Algorithmen
Konvexe Hülle
Gegeben ist eine endliche Menge von Punkten in der Ebene. Wenn wir uns die Punkte als Nägel in einem Brett vorstellen und diese mit einem Gummiband umspannen, so erhalten wir die konvexe Hülle der Punktmenge (Bild).
Konvexe Hülle einer Punktmenge
Die Bestimmung der konvexen Hülle ist ein Problem der algorithmischen Geometrie (computational geometry). Im Folgenden werden verschiedene Berechnungsverfahren vorgestellt; vorher werden einige grundlegende Berechnungen aus dem Bereich der algorithmischen Geometrie angegeben.
Inhalt
- Polygon, Polygonzug, Fläche eines Polygons
- Konvexe Hülle, untere Schranke
- Graham-Scan-Algorithmus
- Jarvis-March-Algorithmus
- Quickhull-Algorithmus
H.W. Lang mail@hwlang.de Impressum Datenschutz
Diese Webseiten sind während meiner Lehrtätigkeit an der Hochschule Flensburg entstanden