Ransac do dopasowywania splajnu

Question

Zastanawiam się, czy istnieje sposób na stworzenie modelu, który można wykorzystać w schemacie RANSAC, w którym splajn lub polilinię można określić na podstawie głośnej chmury punktów 3D.

To, co mam, to objętość zawierająca zestaw punktów w każdej płaszczyźnie xy, z których 400 oznacza w kierunku z, a kształt splajnu pojawia się wizualnie, po prostu patrząc na naniesione dane w przestrzeni 3d. Mam już schemat RANSAC pasujący do linii, w którym błąd jest określany za pomocą prostej miary odległości, ale nie mogę zrozumieć, jak określić model dla splajnu/polilinii.

Answer 1

Oto link do całkiem interesującej metody optymalizacji, która, biorąc pod uwagę chmurę punktów, oblicza powierzchnię splajnu 3D, która ją pokrywa. Po pierwsze, sprawdź filmów:

http://users.acin.tuwien.ac.at/tmoerwald/?site=5

Oto strona projektu (chyba):

http://www.acin.tuwien.ac.at/?id=316

kod źródłowy jest dostępny również w PCL (PointClouds Library) projekt.

Trochę czytałem na ten temat i wydaje mi się, że ogólny problem dopasowania nurków/splajnów zależy od znalezienia najlepszego wektora węzłów. Większość podejść na przemian polega na optymalizacji wektora węzłów (zakładając, że punkty kontrolne są stałe) i optymalizacji punktów kontrolnych (zakładając, że wektor węzłowy jest stały) i używając zsumowanej odległości punktów od chmury do przybliżonego splajnu jako metryki błędu. Myślę, że RANSAC nie pasowałby do tych metod, ponieważ "przeciągnąłby splajn" w kierunku punktów oddalonych, ale to tylko moje dzikie domysły.