Als «triangulation» getaggte Fragen

1
Wie kann man aus einem Voronoï-Diagramm triangulieren?
Ich habe ein Voronoï-Diagramm aus einer Reihe von Punkten berechnet (mit Boost.polygon ). Ich versuche, eine Delaunay-Triangulation zu finden, die jedes Zellzentrum für jede Voronoï-Kante verbindet, aber ich vermisse einige Kanten. In der folgenden Abbildung sind die roten Punkte meine Anfangspunkte, die blauen Linien die Voronoï-Kanten (ich habe unendliche Kanten …
3
Wie kann ich Punkte in Bereichen mit höherer Krümmung konzentrieren?
Wie kann ich Punkte auf einer impliziten Oberfläche verteilen, um sie in Bereichen mit höherer Krümmung dichter zu konzentrieren? Ich habe überlegt, Punkte zufällig hinzuzufügen und Punkte abzulehnen, die aufgrund der Krümmung nicht erforderlich sind, aber ich würde gerne wissen, ob es einen besseren Ansatz gibt, um eine gleichmäßigere Verteilung …
3
Wie kann ich einen Dreieck-Innentest in Polygonnetzen durchführen?
Ich habe 3 Eckpunkte, die (V1, V2, V3)zufällig auf einem regulären Dreiecksnetz ausgewählt wurden. Für diese 3 Eckpunkte habe ich die geodätische Entfernung und den Pfad (unter Verwendung von Dijkstra) zwischen ihnen berechnet und eine dreieckartige Oberfläche wie in der obigen Abbildung gebildet. Jetzt habe ich die Scheitelpunkte, die in …
1
Wie heißt dieses Dreiecksunterteilungsschema?
Ich habe an eine Dreiecksunterteilung gedacht, um eine reibungslose Triangulation (kein Knallen) im Laufe der Zeit im laufenden Betrieb zu erreichen. Ich denke, es ist sehr wahrscheinlich, dass das Schema bereits erfunden ist und einen Namen hat, aber ich kann ihn scheinbar nicht finden. Die Unterteilung erfolgt auf Dreieckskantenbasis. Für …
1
Computergeometrie - Triangulation
Ich versuche, komplexe 3D-Objekte zu triangulieren, die möglicherweise Löcher aufweisen. Jetzt habe ich versucht, das Problem selbst zu lösen. Nach ein paar Stunden habe ich nichts bekommen, was die ganze Zeit funktionieren würde. Also habe ich mich umgesehen und ohne viel Glück. Kennt jemand irgendwelche Algorithmen oder freien Bibliotheken, die …
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.