|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergiy Kanilo 2:5020/400 19 Aug 2002 19:10:20
To : All
Subject : Re: Approximation
--------------------------------------------------------------------------------
<tim@kti.nsib.ru> wrote in message
news:elo69.40$Lj3.73134@news.rt.ru!rt.ru...
> Есть проблема. Имеется набор точек (упорядоченный, т.е. ломанная)
> Hадо ее аппроксимировать набором дуг окружностей (не эллипсов) и прямых.
> Аппроксимировать гладко (в смысле непрерывности 1 производной).
> Вопрос в том как сделать это оптимально и быстро ?
> Hаверняка есть готовые алгоритмы.
Hе совсем понятно, что нужно, аппроксимация или интерполяция.
В любом случае решение неоднозначно и требуется дополнительная
информация, например, минимальность периметра для интерполяции.
Для аппроксимации требования будут сложнее и могут включать
количество отрезков и дуг, допустимое отклонение, и т.д.
Cheers,
Serge
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
