Verbindungsstellen ein Dreieck zu bilden

Question

Wenn ich eine Reihe von 3D-Punkten (AKA-Punktwolke) was ist der beste Weg, um die Gruppen von 3 Punkten (Dreiecke), um zu bestimmen, ich soll, machen Sie eine Oberflächenrekonstruktion zu erstellen?

Answer 1

Delaunay Triangulation ist dein Freund! Es gibt viele Ressourcen zur Verfügung darüber, wenn Sie den Begriff Google und die Mathematik / Logik dahinter ist nicht zu hart. es FAST zu machen ist ein bisschen schwieriger (aber total tun können), aber das hängt ganz von Ihren Anforderungen.

Answer 2

Wenn Sie bereit sind, eine externe Anwendung (oder Ihre eigenen implementieren), MeshLab hat viele kühle Rekonstruktionsalgorithmen unter: Filter> Re-Verzahnung, Vereinfachung und Wiederaufbau . Kugel Verschwenkung Oberflächenrekonstruktion und Poisson Wiederaufbau sind gute.

Answer 3

Ein neuer Ansatz wird von Vierjahn et al eingeführt. sGNG: Online Oberflächenrekonstruktion basierend auf Growing Neural Gas. Obwohl es ein ziemlich komplexer Algorithmus zu implementieren, es inkrementelle Verfeinerungen des 3D-Netzes ermöglicht.

Sie können den Tech-Bericht hier . Darüber hinaus geben die Autoren Hinweise und beziehen sich auf andere neue Techniken im Bereich der Forschung von 3D-Mesh-Rekonstruktion von 3D-Punktwolken.