CGAL users discussion list

[Adam Hopkins <>]

Hello and thank you: 

I have a domain like this:

   *******

 **********

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

****     ******

****     ******

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

 ***********

I have all points of my domain (the whole volume) and I want to exclude of the triangulation several holes (see the diagram above, with only one hole).

Thank you for your answer

Adam.

On Fri, Oct 28, 2011 at 7:29 PM, Andreas Fabri <> wrote:

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

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/cgal-discuss