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