Metody interpolacji liniowej oraz Lagrange’a do uzupełniania trajektorii ruchu 3D

• Autorzy: Pędzioł M. , Skublewska-Paszkowska M.

Warianty tytułu

EN

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

• Języki publikacji: PL

Abstrakty

PL

Podczas rejestracji ruchu z zastosowaniem pasywnego systemu akwizycji ruchu, w trajektorii danego markera może powstać luka, którą w procesie obróbki danych należy uzupełnić. Stosuje się w tym celu różne algorytmy interpolacji. Artykuł przedstawia trzy różne metody interpolacji: liniową, wielomianem Lagrange’a drugiego stopnia oraz piątego stopnia. W oryginalnych danych 3D zostały utworzone dziury, które następnie uzupełniono trzema metodami. Każda metoda została oceniona za pomocą miary odległości Euklidesa dla trzech wymiarów danych oryginalnych oraz po uzupełnieniu trajektorii. W artykule przedstawiono także program do uzupełniania trajektorii, zaimplementowany w języku C++. Przedstawiona analiza dotyczy uzupełnianie trajektorii wybranych markerów z modelu Plug-in Gait podczas chodu osoby.

EN

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.

Słowa kluczowe

PL

interpolacja liniowa; wielomian Lagrange'a; uzupełnianie trajektorii 3D

EN

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

• Wydawca: Wydawnictwo Politechniki Lubelskiej
• Czasopismo: Journal of Computer Sciences Institute
• Rocznik: 2016
• Tom: Vol. 2
• Strony: 81--84
• Opis fizyczny: Bibliogr. 5 poz., rys., tab.

Twórcy

autor

Pędzioł M.

• Politechnika Lubelska, Instytut Informatyki, Nadbystrzycka 36B, 20-618 Lublin, Polska

autor

Skublewska-Paszkowska M.

• Politechnika Lubelska, Instytut Informatyki, Nadbystrzycka 36B, 20-618 Lublin, Polska

Bibliografia

• [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, www.irc-web.co.jp/vicon\_web/news\_bn/PIGManualver1.pdf
• [4] MOKKA Motion Kinematic and Kinetic Analyzer, http://biomechanical-toolkit.github.io/mokka/
• [5] W. Rudin: Podstawy analizy matematycznej. Warszawa: 2005, s. 18-19