Als «delaunay-triangulation» getaggte Fragen

1
Was ist der bevorzugte und effiziente Ansatz für die Interpolation mehrdimensionaler Daten?
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 nicht linear) regelmäßiges gegen zerstreutes Gitter Verwendung als Interpolationsfunktion, …
1
Aufzählung von Graphen aus Delaunay-Tessellationen in 3D
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 bestimmten Zusammensetzung ohne vorherige Kenntnis der Bindung usw. aufzulisten. BEARBEITEN: Sei die …
5
Wie sind die Triangulationsprobleme Voronoi Tesselation und Delaunay dual?
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 die gleiche Lösung. Wie können wir sie als Dual betrachten?
3
N-dimensionale Delaunay Tesselation Software-Bibliotheken
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 eine ND Delaunay-Triangulation durchführen? (Ich mache das, weil ich die vermaschten …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.