konvexe Hülle bestimmen und darstellen?

[Gast]

Hallo,

ich suche eine C++-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!

[pest]

LEDA (http://www.algorithmic-solutions.com/leda/index.htm)

[Gast]

Danke, aber es scheint, dass die Funktion CONVEX_HULL in der Free Edition nicht enthalten ist ...

[Hypothraxer]

OpenCV?

http://opencv.willowgarage.com/documentation/structural_analysis_and_shape_descriptors.html?highlight=convexhull#cvConvexHull 2

Bzw.: http://opencv.willowgarage.com/wiki/

[Gast]

Danke, aber das ist nur für 2D, ich brauche 3D.

[AlSvartr]

CGAL (http://www.cgal.org)