Здравствуйте, McSeem2, Вы писали:
MS>Для задачи нахождения внешнего контура — вполне подходит. Но у меня задача сложнее — мне нужна именно полная эмуляция правила закраски non-zero в векторном виде.
Конечно не подходит. Эта цитата – слишком общее утверждение. Как если бы автор советовал взять машину если нам надо на речку за городом. Эту машину мы еще строим! По-моему, для невыпуклой оболочки перспективны два подхода: графический (сканировать изображение) или сжимать convex hull. В моем случае число точек измеряется 1.0е+6, перебирать каждый лучик из контрольной точки очень дорого!