Аппроксимация набора точек Б-сплайном

From

Georgy Udov ()

To

All

Date

2002-11-29T17:41:32Z

Area

RU.ALGORITHMS

From: "Georgy Udov" <udovgeorgy@chat.ru>

Здравствуй, All!

Тебе случайно не известен какой-нибудь сабжевый алгоритм, ну или хотя бы
какая-нибудь литература, где его можно надыбать?

Задача ставится вот как. Дан набор точек, допуск и (опционально) две
конечные касательные. Требуется провести Б-сплайн, так чтобы

1) Кратчайшее расстояние от сплайна до каждой из точек не превышало допуска.
2) Касательные в концах Б-сплайна совпадали с заданными(если они заданы).
3) Б-сплайн был максимально гладким.

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

Vale, Georgy Udov.  E-mail: udovgeorgy#SPAMOFFchat.ru


--- ifmail v.2.15
 * Origin: http://news.kaa.ru (2:5030/49.1)