CGAL users discussion list

["Laurent Rineau (GeometryFactory)" <>]

On Monday 30 March 2009 16:45:02 Sean McDuffee wrote:
> Hi,
>
> I'd like to input a surface mesh and compute it's Delaunay triangulation.
> It seems I should use Polyhedron_incremental_builder_3 for reading in the
> .obj file.  This will fill out a Polyhedron_3.  For a triangulation I guess
> I need to somehow insert this Poly data structure into a
> Delaunay_Triangulation_3 with the original Polyhedron_3 as a
> SurfaceMeshComplex_2InTriangulation_3 and then use the make_surface_mesh
> function to get a mesh I can output back to a .obj.  Can someone tell me if
> this is the right track?  I don't seem to know how to exactly put this
> together.

You can compute the Delaunay triangulation of *a set of points*, and not from 
a surface mesh. Maybe your surface mesh is included in the triangulation, as 
a 
subset of facets, but that is not the general case. If you are sure that all 
the faces of your surface are a union of facets of the Delaunay triangulation 
of its vertices, then you can compute the Delaunay triangulation of the 
vertices of the surface, and then manually mark the surface in a c2t3. I do 
not see the interest. I think I have misunderstood your goal.

-- 
Laurent Rineau, PhD
Engineer at GeometryFactory
http://www.geometryfactory.com/