Als «polygon» 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 …

1
Pipeline zum Erstellen von Voronoi-Netzen
Ich möchte ein Maya-Plugin implementieren (diese Frage ist unabhängig von Maya), um 3D-Voronoi-Muster zu erstellen Ich weiß nur, dass ich mit der Punktabtastung beginnen muss (ich habe den in diesem Artikel beschriebenen adaptiven Poisson-Abtastalgorithmus implementiert ). Ich dachte, dass ich von diesen Punkten aus den 3D-Draht des Netzes mit Voronoi …
10 3d  geometry  mesh  polygon 

1
Was ist der Vorteil von Half Edge gegenüber Winged Edge?
Was ist der Vorteil der Verwendung von Half Edge gegenüber der Winged Edge-Datenstruktur für die Netzdarstellung? Ich verstehe beide Netzdarstellungen. Der einzige Unterschied besteht darin, dass die halbe Kante eine gerichtete Kante und die geflügelte Kante eine ungerichtete Kante verwendet. Bisher kann ich mir nicht vorstellen, wie nützlich die Verwendung …


1
Wie kann ich überprüfen, ob ein Polygon einen Kreis mit einem bestimmten Radius vollständig enthalten kann?
Wie kann ich überprüfen, ob ein Polygon (das auch unregelmäßig sein kann) einen Kreis mit einem bestimmten Radius vollständig enthalten kann? Ich möchte nicht wirklich einen Kreis innerhalb des Polygons zeichnen, sondern nur ein boolesches Ergebnis, ob es angepasst werden kann oder nicht. Ich benötige dies für eine Anwendung, 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.