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

IK>Зачем заранее сужать поиск вообще? Этим можно отрезать часть искомого вхождения :)

IK>Просто получаем полные массивы на обе картинки и начиная с первого пикселя ищем вхождение.
[skipped]
IK>Ну вот и все вроде-бы...

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

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

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