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

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

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

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

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

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

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

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

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


Спасибо за инфу, я magic wand реализовал, а вот как делать лассо до сих пор не знаю. Первый вопрос остается в силе :). Буржуи на codeguru тоже не спешат отвечать :((.
Thanks.