Re: Approximation

From

Sergiy Kanilo ()

To

All

Date

2002-08-19T19:10:20Z

Area

RU.ALGORITHMS

From: "Sergiy Kanilo" <skanilo@artannlabs.com>

<tim@kti.nsib.ru> wrote in message
news:elo69.40$Lj3.73134@news.rt.ru!rt.ru...
> Есть проблема. Имеется набор точек (упорядоченный, т.е. ломанная)
> Надо ее аппроксимировать набором дуг окружностей (не эллипсов) и прямых.
> Аппроксимировать гладко (в смысле непрерывности 1 производной).
> Вопрос в том как сделать это оптимально и быстро ?
> Наверняка есть готовые алгоритмы.

Не совсем понятно, что нужно, аппроксимация или интерполяция.
В любом случае решение неоднозначно и требуется дополнительная
информация, например, минимальность периметра для интерполяции.
Для аппроксимации требования будут сложнее и могут включать
количество отрезков и дуг, допустимое отклонение, и т.д.

Cheers,
Serge


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