ComputationalGeometry.convex_hull

zur Berechnung der konvexen Hülle

Funktionsübersicht
.convex_hull.delaunay.voronoi.random_points.is_distinct.make_distinct
Beschreibung
Die Funktion besitzt folgende Argumente:
AMatrix (Liste von Punkten in der Ebene)
Es wird die konvexe Hülle von berechnet. Zurückgegeben wird ein (sortierter) Vektor mit den Indize der Punkte aus , welche die konvexe Hülle bilden.
Beispiel
Im folgenden Beispiel werden zunächst 24 Punkte zufällig im Quadrat verteilt. Anschließend wird die zugehörige konvexe Hülle berechnet und diese graphisch dargestellt.
Vorschau aktualisieren