RANSAC dla prostopadłościan

głosy
2

I udało się z powodzeniem wdrożyć RANSAC na punkcie 3D chmurze dla zwykłych modeli, czyli kula, linii, samolotem. Jednak mam hard time zawijania moja głowa wokół jak to zrobić dla prostopadłościanu, a konkretnie tylko 3d pudełko. Jestem pewien sposób parametryzacji pola za pomocą punktów.

Idealnie chciałbym uzyskać długość, szerokość, wysokość, jak i centrum moich parametrów (theta). Jestem mylić w jaki sposób dopasować tych parametrów przy użyciu minimalnej-owski liczbę punktów z chmury punktów 3D powierzchni sześcianu. (Będę mieć również dostęp do normalnych punkt).

Na przykład, w końcu chcą oszacować 6 twarze sześcianu. może po prostu ocenić trzy i ma swoje równoległe lustra aby wszystkie 6. Każda ścianka będzie prawdopodobnie reprezentowany jako płaszczyzna, która musi punkt i prostopadłej do określenia (lub alternatywnie 3 punkty). Jednakże istnieją ograniczenia dotyczące normalnych każdej płaszczyźnie, ponieważ wszystkie one muszą być prostopadłe do siebie. Jestem pewny, jak to ograniczenia w estymacji modelu, lub, jeśli jest to jeszcze właściwy sposób się do tego zabrać.

Wszelkie pomysły będą bardzo mile widziane. Obecnie używam „RANSAC for Dummies” Wdrożenie Toolbox Marco Zuliani, o ile to w ogóle istotne.

Utwórz 28/10/2014 o 13:56
źródło użytkownik
W innych językach...                            


1 odpowiedzi

głosy
0

, Jeśli było opracować algorytm, aby rozwiązać ten problem (zamontowanie sześcianu o temperaturze mętnienia sześcianu) ja podzielić na dwa etapy:

  1. Użyj jakiegoś algorytmu grupowania znaleźć sześć klastrów, po jednym dla każdej twarzy. Podczas excution algorytmu, musiałbym sześć regionów „kandydat”, a każdy punkt będzie uważane za należące do jednej z gromad twarz, albo być poboczna. Niektóre zmodyfikowane formy DBSCANwydaje się być odpowiednim rozwiązaniem;
  2. Zastosuj kilka dopasowanie do każdej twarzy, prawdopodobnie RANSAC ponieważ to, co już używasz.

Jeśli oczekiwana wielkość sześcianu jest znana, można wstawić do każdego punktu w KDTree i kwerendy kuliste okolicach z Promień tuż poniżej wielkości jednej twarzy, sprawdzania płaskości (główne składniki przyjść do głowy). Wtedy w końcu znaleźć dobre przybliżone kandydatów do sześciu ośrodków twarzy.

Odpowiedział 28/10/2014 o 14:03
źródło użytkownik

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more