cgal-discuss - [cgal-discuss] dynamic convex hulls

Subject: CGAL users discussion list

List archive

From: Vissarion Fisikopoulos <>
To:
Subject: [cgal-discuss] dynamic convex hulls
Date: Mon, 28 Feb 2011 12:01:25 +0200
Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:sender:in-reply-to:references:date :x-google-sender-auth:message-id:subject:from:to:content-type; b=dgHuORKEvUEEuTjxaJK7/N/p6CWRq1rpA924gJe3oBfPtpAC9SYt/i91RoPDXVDPSP QnTvKPO6VA1l4nkaw6JC1TxRYa859ALzVw9SwS7EEtQyj1zFV7SyV5/Av9Kci/Ij22nZ L5eAD4GMZE2vikBhb5icIAkwGXAM2flCYhs3c=

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?

Thanks a lot,

Vissarion Fisikopoulos

[cgal-discuss] dynamic convex hulls, Vissarion Fisikopoulos, 02/28/2011
- Re: [cgal-discuss] dynamic convex hulls, Sebastien Loriot (GeometryFactory), 02/28/2011