Re[2]: контур произвольного многоугольника
От: gok Россия  
Дата: 12.07.05 17:48
Оценка:
Здравствуйте, McSeem2, Вы писали:

MS>Для задачи нахождения внешнего контура — вполне подходит. Но у меня задача сложнее — мне нужна именно полная эмуляция правила закраски non-zero в векторном виде.


Конечно не подходит. Эта цитата – слишком общее утверждение. Как если бы автор советовал взять машину если нам надо на речку за городом. Эту машину мы еще строим! По-моему, для невыпуклой оболочки перспективны два подхода: графический (сканировать изображение) или сжимать convex hull. В моем случае число точек измеряется 1.0е+6, перебирать каждый лучик из контрольной точки очень дорого!
gok
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.