Здравствуйте Red_Rat, Вы писали:

RR>Помогите пожалуйста, очень нужен алгоритм Лассо, как в Photoshop. Сперва я думал, что халява, но вот текущая моя реализация выпуклые области обрабатывает нормально, а восьмерку — неправильно :((. Может кто знает алгоритм?

RR>И еще, на всякий случай. Наверное пригодится алгоритм для Magic Wand в Photoshop ( заливка области, ограниченной данным цветом, при клике мышкой в середине этой области ). Как это делать? У меня есть предположение, использовать волну, но пока не факт, что будет работать :((.

Или я что-то не понимаю....

Волшебная палка работает насколько я понимаю по простому принципу, как заливка.

Алгоритм, соответственно любой заливки.

Единственное отличие, это то что область заливания не ограничивается одним цветом, а лежит в пределах(tolerance в опциях). То есть мы кликнули по какому-то цвету и он имеет значение RGB(r,g,b). То рекурсия будет идти, пока

sqrt((r-rc)^2+(g-gc)^2+(b-bc)^2)>tolerance, где RGB(rc,gc, bc) -- цвет проверяемой точки.