Re[6]: как сделать поиск одного битмапа в другом?
От: IgorK Россия  
Дата: 06.06.02 10:38
Оценка:
Здравствуйте Аноним, Вы писали:


А>ага, спасибочки. Алгоритм понятен. В общем, попиксельное сравнивание в циклах. Получается GetDIBits даже и не надо использовать.


GetDIBits как раз вернет указатель на скопированный массив пикселей, это упрощает задачу.

А>Есть одна проблема в таком случае. Сложность такого алгоритма будет sxI*syI*sxP*syP. При скромных размерах картинки 500х500 и её маленькой части 100х100 мы получаем порядка 10^10 шагов. Боюсь я, что это будет не совсем быстро даже на современных компьютерах


При наихудшем стечении обстоятельств, алгоритм сделает (sxI-sxP)*(syI-syP)*sxP*syP итераций, но на самом деле все зависит от того, какая у тебя картинка. Да чего там говорить — это же проверить несложно. Ты реализуй — а потом нам раскажешь быстро это или нет

А>Хорошо бы было использовать какой-нибудь API или стандартную (вылизанную) функцию. Например, как приятно искать вхождение подстроки в строку strstr() и ни о чём не заботишься....


стандартного, имхо, нету.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.