CGAL users discussion list

["Sebastien Loriot (GeometryFactory)" <>]

Vissarion Fisikopoulos wrote:
> hello all,
>
>   I would like to maintain a dynamic convex hull in CGAL (in fact I only 
> need insertions). As I read in the manual the 
> implementation in  "CGAL::Convex_hull_d" is not very efficient so I use 
> the alternative  "CGAL::Delaunay_triangulation_3". 
> In this way, the vertices of the convex hull will be the vertices 
> incident to the infinite vertex, but also some degenerate 
> vertices laying on some faces of the convex hull.
>
> Is there any other built-in data structure to dynamically maintain only 
> the vertices of the convex hull?
Hi Vissarion,

No, you should definitely use Delaunay_triangulation_3.

If you need to export the convex hull as a Polyhedron see this thread:
https://lists-sop.inria.fr/sympa/arc/cgal-discuss/2010-12/msg00120.html

S.

> Thanks a lot,
> Vissarion Fisikopoulos