ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Georgy Udov                          2:5030/49.1    29 Nov 2002  18:41:32
 To : All
 Subject : Аппроксимация набора точек Б-сплайном
 -------------------------------------------------------------------------------- 
 

 Здравствуй, 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)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор