Unregelmäßige Triangulierte Networks von qhull

Question

Ich wollte TIN erstellen von 3D-Punkten (etwa 7 Millionen in jeder Datei) qhull.

kann jeder einen Platz empfehlen, wo ich wahrscheinlich konnte sehen, wie dies zu tun? Dank!

Answer 1

Ich habe noch nie verwendet qhull da es schwer ist, als Bibliothek in ein vorhandenes Projekt zu integrieren. Probieren Sie Triangle ; es ist für 2D spezialisiert und ist sehr einfach zu bedienen (es kommt mit einem Beispiel dafür, wie es von anderem C-Code nennen).

Answer 2

ich Sie könnte ein Softwarepaket Streaming Berechnung der Delaunay-Triangulation genannt empfehlen . An einem normalen Computer kann es berechnen

  

Delaunay Triangulation für große,   gut verteilte Datensätze in 2D und   3D, die stark beschleunigt werden kann durch   Ausnutzen der natürlichen räumlichen   Kohärenz in einem Strom von Punkten.

In Bezug auf Leistung:

  

Wir berechnen eine Milliarde-Dreieck Gelände   Vertretung für den Neuse River   System von 11,2 GB LIDAR-Daten in   48 Minuten nur 70 MB Speicher mit   auf einem Laptop.

Hier ist Teaserbild auf, wie es funktioniert:

Sie können diese Video rel="nofollow erklären ihre Methode / Software.

Answer 3

Wiki sagt:

  

A TIN umfasst ein Dreiecksnetz   von Eckpunkten, als Massenpunkte bekannt ist,   mit zugehörigen Koordinaten in drei   Maße, die durch Kanten verbunden zu bilden,   ein dreieckiges Tessellation.   Dreidimensionale Visualisierungen   leicht erstellt von dem Rendering   Dreiecksfacetten. In Regionen, in denen   gibt es wenig Variation in den Oberflächen   Höhe können die Punkte weit sein   beabstandet sind, während in Bereichen von mehr   intensive Variation in der Höhe der Punkt   Dichte erhöht wird.

     

ist ein TIN basiert in der Regel auf einer Delaunay   Triangulation aber ihre Nützlichkeit wird   durch die Auswahl der Eingangsdaten beschränkt   Punkte: gut gewählte Punkte werden   angeordnet ist, um signifikant zu erfassen   Änderungen in der Oberflächenform, wie   topographischer Gipfel, Pausen   Hang, Grate, Talböden, Gruben und   cols.

können MATLAB erzeugen 3-D-Delaunay-tesselation und nD Delaunay-tesselation qhull verwenden.

  

3-dimensionale Delaunay Tessellation - tetramesh wird verwendet, um die Tetraedern zu zeichnen, die die entsprechenden simplex bilden

_{(Quelle: mathworks.com )}