CGAL users discussion list

[Mariette Yvinec <>]

Most probably what is wanted here
is a remesh of the input surface mesh

Laurent Rineau (GeometryFactory) wrote:

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.

  

-- 
Mariette Yvinec
Geometrica project team
INRIA  Sophia-Antipolis