CGAL users discussion list

[Maarten Moesen <>]

Dear Sebastien,
Dear CGAL community,

Thank you for your answer. Indeed, it doesn't look too hard.

I'm now having a similar question about convex_hull_3: what is the 
recommended way to keep track of the vertices in the convex hull?
For example: if I have originally a large vector or list of points, possibly 
with some info associated with them. How can I efficiently determine which 
points are in the convex hull? Can I access from the resulting convex 
polyhedron the original iterator? Can I associate some info to each point?

Best regards,

Maarten
-----Original Message-----
From: 

 
<>
 On Behalf Of Sebastien Loriot (GeometryFactory)
Sent: Friday, 22 February, 2019 09:50
To: 

Subject: [EXTERNAL] Re: [cgal-discuss] retrieve associated information with 
halfspaces after a halfspace intersection

With the current code there is no entry in the API. However it should not be 
not hard to do it. Indeed, looking at the 
halfspace_intersection_with_constructions_3.h for example, you'll see that 
when a new face is created in build_dual_polyhedron (which is building the 
dual of the dual, i.e. the final intersection) we iterate over vertices of 
the convex hull of the dual (one vertex = one plane) so we could add a 
property in the API to add that information.

Best regards,

Sebastien.

On 2/22/19 8:19 AM, Maarten Moesen wrote:
> Dear CGAL community,
> 
>  From a large vector of planes (halfspaces), in which each plane has 
> some information attached, I'd like to create a convex polyhedron 
> using
> 
> CGAL::halfspace_intersection_3() and
> halfspace_intersection_with_constructions_3().
> 
> How can I efficiently identify in the resulting polyhedron which 
> planes where selected, so that I can efficiently retrieve the 
> information associated to each selected plane?
> 
> Best regards,
> 
> Maarten
> 
> --
> 
> Maarten Moesen, PHD
> 
> Polymer Physicist Computational Modeling
> 
> HUNTSMAN (Europe) BVBA
> 
> Everslaan 45
> 
> B-3078 Everberg
> 
> Belgium
> 
> VAT: BE - 0468.807.829
> 
> Office Phone: 0032 (0) 2 758 9962
> 

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to 
https://urldefense.proofpoint.com/v2/url?u=https-3A__sympa.inria.fr_sympa_info_cgal-2Ddiscuss&d=DwID-g&c=XEmjTyjfAPcP2RtAp-6FGA&r=m_cDzmT5gx2T28-wSEGolLNtn-S-ReoPoEIWT7yrZso&m=TuWVJou7bxkrmeicvRgCHkeSePSF-004JHholzs0xC4&s=yqFO0y5NWJn6LDPWxCcvhks_OMacWN4c6IxiHIjvdSo&e=