Subject: CGAL users discussion list
List archive
- 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
- [cgal-discuss] 2D_Constrained_Delaunay_triangulation - triangulation does not obey PSLG constraints ?, weinbub, 09/17/2008
- Re: [cgal-discuss] 2D_Constrained_Delaunay_triangulation - triangulation does not obey PSLG constraints ?, Camille Wormser, 09/17/2008
- Re: [cgal-discuss] 2D_Constrained_Delaunay_triangulation -, Josef Weinbub, 09/17/2008
- Re: [cgal-discuss] 2D_Constrained_Delaunay_triangulation -, Camille Wormser, 09/17/2008
- Re: [cgal-discuss] 2D_Constrained_Delaunay_triangulation -, Josef Weinbub, 09/17/2008
- Re: [cgal-discuss] 2D_Constrained_Delaunay_triangulation -, Camille Wormser, 09/17/2008
- Re: [cgal-discuss] 2D_Constrained_Delaunay_triangulation -, Josef Weinbub, 09/17/2008
- Re: [cgal-discuss] 2D_Constrained_Delaunay_triangulation - triangulation does not obey PSLG constraints ?, Camille Wormser, 09/17/2008
Archive powered by MHonArc 2.6.16.