konvexe Hülle bestimmen und darstellen?
-
Hallo,
ich suche eine Bibliothek, die mir zu einer endlichen Punktmenge die konvexe Hülle in Form aller nicht-redundanten Eckpunkte und einer Triagulierung dieser berechnet. Gibt es da eine einfach bedienbare?
Vielen Dank im Voraus!
-
http://www.cgal.org/ kann sowas.
-
Gibt es nicht eine einfacher zu bedienende Alternative?
-
Mach doch mal google an mit Stichworten wie "convex hull" "polygon algorithms" "c++ library" etc. Da findet sich bestimmt einiges...
-