Здравствуйте, xp, Вы писали:

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

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

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

По сути нужен metaball. Сейчас я реализовал вот этот алгоритм здесь. Но как уже сказал он мне не очень нарвится вот и хочется узнать как можно сделать такое или приближенное к этому, но с меньшими напрягами со стороны проца.