Re: Approximation

From

tim@kti.nsib.ru ()

To

ROman Ryabko

Date

2002-08-15T13:04:47Z

Area

RU.ALGORITHMS

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

Hi Roman!
>  t> Есть проблема. Имеется набор точек (упорядоченный, т.е. ломанная)
>  t> Надо ее аппроксимировать набором дуг окружностей (не эллипсов) и
>  t> прямых. Аппроксимировать гладко (в смысле непрерывности 1
>  t> производной). Вопрос в том как сделать это оптимально и быстро
>  t> ? Наверняка есть готовые алгоритмы. --
>
> Немножко непонятно что ты хочешь, точки являются зависимость y от x
> или набор координат точек. Обязательно правильные окружности?

Набор координат конечно. т.е массив пар (Xi, Yi).
Да, к сожалению обязательно либо правильные окружности, либо прямые.
Т.к. это потом надо посылать на ЧПУ, а он ничего другого не умеет.

Timochka Bakaushin

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