Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] 2D_Constrained_Delaunay_triangulation -

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] 2D_Constrained_Delaunay_triangulation -


Chronological Thread 
  • From: Josef Weinbub <>
  • To:
  • Subject: Re: [cgal-discuss] 2D_Constrained_Delaunay_triangulation -
  • Date: Wed, 17 Sep 2008 10:35:23 +0200
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=subject:from:to:in-reply-to:references:content-type:date:message-id :mime-version:x-mailer:content-transfer-encoding; b=Hjep04he9U9oCAeQLDxRVlj8SR0Ug52jPJAMMaj9c5bA89lGLNeTBGSciNHjj9V0Sa KlGIQEotzySguozTWdav09rier1S4ppRJHTJNylE/lgyEMfGbNiFsR1lEyU/SlfLDUaS MhYuwXvzs8AgXFSSG6inZhkZ3q4yxdPmiANZ4=

hi

first of all thanks for your quick reply!
>
> The CGAL 2D constrained triangulation always returns a triangulation
> of the convex hull of the vertices, and the guarantee is that each
> constraint segment appears as edge of the triangulation.
>
ok, as a result I can only imagine one way to use the CGAL 2D
constrained triangulation (or any other meshing method of CGAL) to only
triangulate a given area with user defined boundaries(ie: my mentioned
non convex domain):
-- post processing the mesh --

some kind of - "remove boundary triangles which insist of a
non-user-defined boundary edge" - post processing algorithm

am I right here, or do I miss another possibility ?

> In your case, your constraints bound a non convex domain, so you
> should expect this outer triangle.
tbh I didnt expect it, due to my previous experience with "triangle2D"
by J.R.Shewchuck and "tetgen", which is a 3d tetrahedron mesher, but
offers quite the same interface and behavior.
> --
> Camille
>

thx for your time ..

regards,
Josef




Archive powered by MHonArc 2.6.16.

Top of Page