Subject: CGAL users discussion list
List archive
- From: "Laurent Rineau (GeometryFactory)" <>
- To:
- Subject: Re: [cgal-discuss] removing triangle face
- Date: Wed, 15 Apr 2009 22:38:23 +0200
- Organization: GeometryFactory
On Wednesday 15 April 2009 22:28:56 skific wrote:
> Hi,
> I'm using CGAL::Delaunay_triangulation_2<Traits,Tds> to generate
> triangulation mesh.
> I'd like to remove triangle faces based on predefined criteria, say I'd
> like to remove triangles that are too "narrow" - one of three angles is say
> smaller than 10°.
> Is there a way to remove triangles (their faces) from the mesh, but
> without removing vertices?
You can add vertices. One way to destroy a triangle in a Delaunay
triangulation is to insert whatever point into the interior of its
circumcircle (because the new point breaks the "empty circles" rule).
Delaunay
refinement algorithms use that trick. In CGAL, the component "2D Conforming
Triangulations and Meshes" does that:
http://www.cgal.org/Manual/3.4/doc_html/cgal_manual/Mesh_2/Chapter_main.html
You should have a look at its user manual, to see if that component fits your
needs.
--
Laurent Rineau, PhD
Engineer at GeometryFactory
http://www.geometryfactory.com/
- [cgal-discuss] removing triangle face, skific, 04/15/2009
- Re: [cgal-discuss] removing triangle face, Ben Supnik, 04/15/2009
- Re: [cgal-discuss] removing triangle face, Andreas Fabri, 04/15/2009
- Re: Re: [cgal-discuss] removing triangle face, skific, 04/16/2009
- Re: [cgal-discuss] removing triangle face, Laurent Rineau (GeometryFactory), 04/15/2009
Archive powered by MHonArc 2.6.16.