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

А> Есть окружности. Вокруг них нужно построить плавный контур. Можно это сделать путем 'честного' пересчета, но это не катит в силу трудозатрат. Сейчас реализован алгоритм на основе расчета нормали (расчитываем нижнюю точку контура, и "двигаемся" по часовой стрелки по контуру, определяя все его точки). Но этот метод тоже не очень хорош по производительности в силу того, что нужно очень много рачитывать силу и нормаль. Также при этом методе накапливается ошибка, что ведет в неправильному построению контура

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

Для начала скажите, что означает "плавный контур" и желательно рисунок с примером.
И думаю помогут кривые Безье, нужно только в зависимости от задачи правильно определить точки кривой Безье.
xp
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.