Re: Построение контура вокруг нескольких окружностей
От: McSeem2 США http://www.antigrain.com
Дата: 16.01.08 05:49
Оценка:
Здравствуйте, Аноним, Вы писали:

А> Кто-нибудь сталкивался с такой проблемой? Есть ли надежный и быстроработающий алгоритм для решения этой задачи?


Первое, что приходит в голову — вариации на тему выпуклой оболочки (convex hull). Для этого надо окружности превратить в правильные многоугольники и посчитать выпуклую оболочку. После чего востановить список окружностей в порядке обхода и посчитать точные отрезки и дуги.
McSeem
Я жертва цепи несчастных случайностей. Как и все мы.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.