Re[2]: Построение контура вокруг нескольких окружностей
От: Аноним  
Дата: 16.01.08 07:14
Оценка:
Здравствуйте, McSeem2, Вы писали:

MS>Здравствуйте, Аноним, Вы писали:


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


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


А можно подробнее? Как, например расчитать плавный переход между окружностями?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.