Welches ist die schnellste Bibliothek für die Delaunay-Triangulation von Mengen mit Millionen von 3D-Punkten? Gibt es auch GPU-Versionen? Auf der anderen Seite würde es (in Bezug auf die Leistung) helfen, die Delaunay-Triangulation zu erhalten, wenn man die Voronoi-Tessellation derselben...
Was ist der bevorzugte und effiziente Ansatz für die Interpolation mehrdimensionaler Daten? Dinge, über die ich mir Sorgen mache: Leistung und Speicher für Konstruktion, Einzel- / Chargenbewertung Handhabungsabmessungen von 1 bis 6 linear oder höherer Ordnung Fähigkeit, Gradienten zu erhalten (wenn...
Gibt es einen Algorithmus, der die Graphen auflistet, die einer Delaunay-Tessellation von Punkten in 3D entsprechen? Wenn ja, gibt es eine effiziente Parametrisierung von Geometrien, die einem "Delaunay-Graphen" entsprechen? Ich versuche, systematisch alle stabilen Geometrien von Molekülen einer...
Mir wurde immer gesagt, dass das Voronoi-Diagramm das Duale des Delaunay-Triangulationsproblems ist. Inwiefern können sie Duale voneinander sein? Ich dachte, dass doppelte Probleme (dh in der linearen Programmierung) die gleiche Antwort liefern sollen. Offensichtlich haben die beiden Probleme nicht...
Ich habe eine Reihe bekannter Punkte / Knoten, die im N-dimensionalen Raum unregelmäßig verteilt sind (N> = 2), und ich möchte eine Möglichkeit, die Delaunay-Triangulation dieser Punkte zu generieren und die entsprechenden Elemente zurückzugeben. Gibt es vorhandene Vernetzungsbibliotheken, die...
Ich habe einen schlechten Code ausgearbeitet, um das Ziel der 3D-Delauney-Triangulation zu erreichen (zufällige Punkte in E3), aber der Zeitaufwand ist enorm, und wenn fünf Punkte genau (oder fast aufgrund des Rundungsfehlers) auf einer Kugel liegen, Mein Code kann mit dieser Situation nicht...