Re[2]: Построение контура вокруг нескольких окружностей
От:
Аноним
Дата:
16.01.08 07:14
Оценка:
Здравствуйте, McSeem2, Вы писали:
MS>Здравствуйте, Аноним, Вы писали:
А>> Кто-нибудь сталкивался с такой проблемой? Есть ли надежный и быстроработающий алгоритм для решения этой задачи?
MS>Первое, что приходит в голову — вариации на тему выпуклой оболочки (convex hull). Для этого надо окружности превратить в правильные многоугольники и посчитать выпуклую оболочку. После чего востановить список окружностей в порядке обхода и посчитать точные отрезки и дуги.
А можно подробнее? Как, например расчитать плавный переход между окружностями?