CGAL users discussion list

["Laurent Rineau (GeometryFactory)" <>]

On lundi 31 octobre 2011 12:15:29 adam.hopkins83 wrote:
> Hello:
> 
> Sorry for my second answer about the same topic, but with your answer I
> don't have clear the idea of solution of my problem or where I need to read
> about this. Please if you can, give me the link of the documentation
> related with my problem or the topic.
> 
> My problem is defined as follows:
> 
> I have a 3D domain defined by points (the whole volume) like this
> 
>         *******
>    ************
> *****************
>  *****         ******
>    ****         *****
>    *************
>      ***********
>          ******
> 
> and I need to make a 3D mesh only considering my set of points and with
> several holes inside, in this case represented above with only one. Is
> possible in CGAL to make a 3D mesh from a set of points defining the whole
> volume and considering holes inside?

3D alpha shapes look like the right tool to use. See:
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Alpha_shapes_3/Chapter_main.html

-- 
Laurent Rineau, PhD
R&D Engineer at GeometryFactory           http://www.geometryfactory.com/
Release Manager of the CGAL Project       http://www.cgal.org/