Konvexe Hülle
Inhalt
Grundlagen: Punkt, Liniensegment, Polygonzug, Fläche eines Polygons
Definition der konvexen Hülle, Untere Schranke, konvexe Hülle eines sternförmigen Polygons
Graham-Scan-Algorithmus
Jarvis-March-Algorithmus
Quickhull-Algorithmus
H.W. Lang FH Flensburg
lang@fh-flensburg.de
Impressum
©