CGAL users discussion list

[Ashwin Nanjappa <>]

Vincent Wolowski wrote:
[...]
> I have a set of points in 3D, for which I would like to calculate an
> area, they are all part of, and determine which points are on the
> edge/boundary of the area.
> In CGAL I found an implementation for convex hull which could be suitable.
> But I cannot find any method that would allow to determine the
> edge/boundary of the convex hull.

Vincent, after you construct the convex hull, assign it to a Polyhedron_3 
object. You should be able to iterate through the vertices and facets of 
the polyhedron. This is the boundary you want.

Since you mention the points are in 3D, I'm guessing you want the volume 
when you mention "area they are all part of". I don't know if CGAL 
provides the volume of a polyhedron. OTOH if you want the area of the 
boundary, you could sum up the areas of the boundary facets.

~ash