Approximation

From

tim@kti.nsib.ru ()

To

All

Date

2002-08-14T12:23:41Z

Area

RU.ALGORITHMS

From: "" <tim@kti.nsib.ru>

Hi All.
Есть проблема. Имеется набор точек (упорядоченный, т.е. ломанная)
Надо ее аппроксимировать набором дуг окружностей (не эллипсов) и прямых.
Аппроксимировать гладко (в смысле непрерывности 1 производной).
Вопрос в том как сделать это оптимально и быстро ?
Наверняка есть готовые алгоритмы.
--
-----
WBR, Timochka Bakaushin

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