Convert closed 2d Polygon to segmented Cubic Bezier curve

From

Andrew Vlasov ()

To

All

Date

2002-11-05T15:27:55Z

Area

RU.ALGORITHMS

From: "Andrew Vlasov" <vlas@dicomp.ru>

Добрый день всем!

    Буду благодарен за хорошие ссылки или обсуждение проблемы "приближения
замкнутого простого 2d полигона кубическими Bezier сегментами".
Полигон получен сканированием границы монохромной маски - картинки.

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

Основные трудности у меня вызывают угловые точки!

--
С уважением, Андрей.

--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)