ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Michael Savin                        2:5070/269     11 Oct 2001  14:49:46
 To : all
 Subject : Интерполяция
 -------------------------------------------------------------------------------- 
 

 
 Исходные данные представляют массив типа (x,y,t), где x,y - координаты объекта, 
 а t - время съемки каждого положения. Hужно через набор таких точек провести
 кривую, чтобы приближенно узнать положение объекта в любой момент времени, а
 также посчитать его скорость и ускорение (продиффиренцировать функцию).
 Hасколько я знаю интерполировать можно с помощью полинома i-той степени, где i
 является количеством точек, но такой вариант требует слишком больших массивов,
 т.к. число точек велико. Кроме того, положение точки не является точным, т.е.
 нужно каким-то образом аппроксимировать координаты. Вроде бы имеются быстрые и
 хорошие алгоритмы, для практически точного определения формулы кривой. Сслыки,
 названия книг, и, лучше всего, исходники - приветствуются.
 
 lowercase as lifestyle
 --- asmъmetallicaъadomъforest sysops
  * Origin: depression feeling (2:5070/269)
 
 

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