yade-dev team mailing list archive

[Bruno Chareyre <bruno.chareyre@xxxxxxxxxxx>]

> It seems CGAL arrangements could solve both problems at the same time, 
> but I have no clue how it works :
> http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Envelope_3/Chapter_main.html

Looking at the 2D arrangement example, it seems you can iterate over 
each volume in the partition (yellow contour in first fig.), get higher 
and lower contour (red in first fig.), or the full envelope directly 
(yellow in second fig.). It should be enough (not that void space in the 
middle is included in the enveloppe).
This is from cgal/demo/Arrangement_2, coming with libcgal-demo package.

Bruno

Attachment: arrangment2D.jpg
Description: JPEG image

Attachment: arrangment2Db.jpg
Description: JPEG image