CGAL users discussion list

[Andreas Fabri <>]

On 28/10/2011 19:11, Adam Hopkins wrote:
> Hello:
>
> I dont know if is possible build 3D triangulations of nonconvex domains,
> for example with several holes inside the domain. Assume that I have a
> set of points (x,y,z) (for example defining a human head) where I want
> to consider several irregular holes inside and where these holes are
> totally included in this set of points (for example I am considering my
> holes like tumours). I want to define my triangulation from my set of
> points and I can know the boundary points of these holes. Is possible
> triangulate this domain with cgal , where I can exclude the 3D
> triangulation of these interior holes?
>
> Thak you and best regards
> Adam.

Not sure to understand.

Do your points describe the surface of the head,

   *******
 *         *
*    ***    *
*    * *    *
*    ***    *
*           *
 **********

or the volume?


   *******
 **********
*************
****** ******
*************
************
 **********


You might have a look at Alpha shapes, and in the first
case at poisson surface reconstruction.

andreas


--
Andreas Fabri, PhD
Chief Officer, GeometryFactory
Editor, The CGAL Project

phone: +33.492.954.912    skype: andreas.fabri