Algorithmus zum Erzeugen eines Dreiecksnetzes aus einer Punktewolke
In einigen Simulationsprogramm erstellen wir Objekt-Oberflächen in Bezug auf die Punkte, jeder Punkt hat den 3D-Koordinaten und den Vektor darstellt, der normal zu der Oberfläche an diesem Punkt. Für die Visualisierung Zwecke möchten wir erzeugen ein Gitter aus Dreiecken; jeweils drei nahe Punkte bilden ein Dreieck mit der normalen. Dann senden wir diese Informationen, um einige standard-Visualisierung-Programme, das Rendern der Oberfläche wie VMD (Visual Molecular Dynamics).
Fragen wir uns, was ist der Schnellste/verfügbare Algorithmus, dies zu tun.
InformationsquelleAutor der Frage flow | 2011-10-24
Du musst angemeldet sein, um einen Kommentar abzugeben.
Werfen Sie einen Blick auf Jonathan Shewchuk's Arbeit, vor allem auf seine (zusammen mit seinen Kollegen berühmt-Papiere und-Implementierungen:
Streaming Berechnung von Delaunay-Triangulationen
Ein Zwei-Dimensional Quality Mesh Generator and Delaunay
Triangulator
Gibt es auch schnelle Umsetzung von unsortierten Punktwolken implementiert, in der Point Cloud Library (PCL). Überprüfen Sie Ihre Präsentation auf Triangulation von ungeordneten Punktwolken.
InformationsquelleAutor der Antwort mloskot
Beachten Sie, dass die Delaunay-Triangulationen möglicherweise nicht für Ihre Anwendung in das Delaunay-Triangulationen sind nicht geeignet, um echte 3D-Probleme (d.h. wo die Punkte sind gut verteilt in R3). Sie sind besser geeignet für 2D-vielfältige Probleme (z.B. Gelände, etc).
Generieren von Flächen in R3, Blick auf die Arbeit von Hugues Hoppe und seine "surface reconstruction" arbeiten.
Oberflächen-Rekonstruktion verwendet, um eine engmaschige Oberfläche zu passen, die point cloud; jedoch liefert diese Methode eine hohe Dreieck zählt. Wenn dies ein problem ist, können Sie dann anwenden, mesh eine Reduktion Technik um die Polygonzahl zu reduzieren in einer Weise, die Fehler zu minimieren. Als ein Beispiel kann man sich OpenMesh die Dezimierung Methoden.
Hugues Hoppe
OpenMesh
InformationsquelleAutor der Antwort Throwback1986
Misha Kazhdan ' s poisson-Algorithmus funktionieren könnte, gut auf Ihre Daten. Seine software-Seite ist hier. Beachten Sie, dass es existiert auch eine CGAL-version. Handbuch hier und bereit zum verwenden der windows-demo hier (sofern Sie diese installiert dlls).
InformationsquelleAutor der Antwort sloriot