START Erste Schritte English Algorithmische Geometrie : Konvexe Hülle

Seiteninhalt

[PageContents]
Die zweidimensionale konvexe Hülle wird mit dem Graham Scan Algorithmus berechnet. Als Ergebnis erhält man das Umringpolygon.

Notiz

System Punktnamen und Koordinaten


Systemtyp:

Spaltenformat:


Koordinatenliste
Schon gewusst? Die dritte Koordinate jedes Punktes wird mitgeführt (falls vorhanden), aber nicht verwendet.