taramath
Das ComputationalGeometry-Paket
zur algorithmischen Geometrie im Zweidimensionalen
.convex_hull .delaunay .voronoi .random_points .is_distinct .make_distinct
Beschreibung
Das ComputationalGeometry-Paket stellt einige Verfahren der algorithmischen Geometrie bereit, welche jeweils auf eine diskrete Menge an Punkten in der Ebene angewandt werden können. Insbesondere lässt sich die Delaunay-Triangulierung, das Voronoi-Diagramm sowie die konvexe Hülle berechnen. Alle drei Verfahren besitzen dabei eine Komplexität von .
Beispiel 1
Im folgenden Beispiel werden zunächst 24 Punkte zufällig im Quadrat verteilt. Anschließend wird die zugehörige Delaunay-Triangulierung berechnet und diese graphisch dargestellt. Vorschau aktualisieren