Methods of linear and Lagrange interpolation to fill in 3D motion trajectory


During the motion registration using passive motion capture system in the marker’s trajectory a gap may appear, which in the data post-processing should be filled in. Various interpolation algorithms are used for this purpose. This article presents three different interpolation methods: linear, polynomial of Lagrange of second degree and fifth degree. In the original 3D data the holes have been created, which are then filled in by mentioned methods. Each method was evaluated by measuring the Euklides distance for three dimensions of the original and interpolated data. The article presents the program to interpolate gaps in the trajectory, implemented in C ++ language. The analysis concerns the interpolation of selected marker’s trajectory which belongs to the Plug-in Gait model while performing walking.


linear interpolation; Lagrange polynomial; filling in the 3D trajectory

[1] R. Parent, Animacja Komputerowa – Algorytmy i Techniki, Warszawa 2012, s. 210, 213-214.
[2] Z. Fortuna, B. Macukow, J. Wąsowski: Metody numeryczne. Warszawa: Wydawnictwa Naukowo-Techniczne, 1993. ISBN 83-204-1551-9.
[3] Plug-in Gait Model,\_web/news\_bn/PIGManualver1.pdf
[4] MOKKA Motion Kinematic and Kinetic Analyzer,
[5] W. Rudin: Podstawy analizy matematycznej. Warszawa: 2005, s. 18-19

Published : 2016-12-30

Pędzioł, M., & Skublewska-Paszkowska, M. (2016). Methods of linear and Lagrange interpolation to fill in 3D motion trajectory . Journal of Computer Sciences Institute, 2, 81-84.

Mateusz Pędzioł
Lublin University of technology  Poland
Maria Skublewska-Paszkowska 
Lublin University of Technology  Poland