CGAL users discussion list

[Fauveau <>]

Hi ,

I'm trying to use CGAL in an open source graphics application.

I have the folllowing problem : I have a 3D polyhedron (that may have holes in
it) as well as points that are "inside" the polyhedron.

I wish to generate the 3D Constrained delaunay triangulation of that set of
points (the constraint being the polyhedron). 

I was looking for a library that would do that without modifying the boundary.
This is very important : i don't mind slivers, or additional points on the
interior of the polyhedron as long as the boundary is well represented.

Should I look into the mesh generation package or the 3d triangulation one ?
From what I understood, the Mesh generation, performs mesh refinement and
dosn't preserve the boundary, whereas I can't find a spot in the doc that says
that constrained 3D triangulations can be generated with the triangulation
package.

Thanks a lot
sebastien