Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] c2t3 question - finding the Delaunay traingulation

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] c2t3 question - finding the Delaunay traingulation


Chronological Thread 
  • From: Sean McDuffee <>
  • To:
  • Subject: Re: [cgal-discuss] c2t3 question - finding the Delaunay traingulation
  • Date: Tue, 31 Mar 2009 12:21:41 -0400
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :content-type; b=fAHe52WpOFiWCbB52JBtHJzj/CYckWJp3M2zwnrxvs3oW58elkBhv0Daxaz0v5fvgw JzzkezAgiv7qyTKVVqPdL55KqLwl6tafPP6b6SG3WZlqJSidd2UySwzLGgsAnsHtE+AB 7gvg4aeTWbivEVEjU8hKxrKUU6palA8Aimtx0=

Anybody?

On Mon, Mar 30, 2009 at 1:01 PM, Sean McDuffee <> wrote:
Yes, I'm trying to remesh an input surface mesh.  I'm following Pierre Alliez's paper for variational tet meshing.  I want to compute the Delaunay triangulation for a given inputted vertex set and then for that given connectivity move the vertices.  I was hoping to use CGAL to compute the triangulation and also to use 1-ring circulators to get the info I need to move the vertices.  I don't need the entire tet mesh though.  Only a well triangulated surface is what I desire in the end.

Thanks for all the help,

Sean


On Mon, Mar 30, 2009 at 12:15 PM, Mariette Yvinec <> wrote:
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  







Archive powered by MHonArc 2.6.16.

Top of Page