Skip to Content.
Sympa Menu

cgal-discuss - RE: [cgal-discuss] 2D mesh generation doesn't mesh my constrained triangulation

Subject: CGAL users discussion list

List archive

RE: [cgal-discuss] 2D mesh generation doesn't mesh my constrained triangulation


Chronological Thread 
  • From: "Amir Vaxman" <>
  • To: <>
  • Subject: RE: [cgal-discuss] 2D mesh generation doesn't mesh my constrained triangulation
  • Date: Wed, 23 Sep 2009 13:35:54 +0300

Thank you, I figured it out finally after debugging, worth mentioning in the
docs (or did I miss it?)

-----Original Message-----
From: Laurent Rineau (GeometryFactory)
[mailto:]

Sent: Wednesday, September 23, 2009 1:23 PM
To:

Subject: Re: [cgal-discuss] 2D mesh generation doesn't mesh my constrained
triangulation

Le lundi 21 septembre 2009 20:02:55, Amir Vaxman a écrit :
> I enter a constraint triangulation by vertices, and then operate the mesh
> generator, but I see no change. A little debugging indicated that there
> were no bad faces. I tried it on several outputs which apparently had bad
> faces, so it must be something in my definition. My definitions are:

In your constrained triangulation, do the constrained edges form a closed
path? The 2D Mesh Generation algorithm needs a meshing domain. By default,
any
face that cannot be reached from the infinite faces, without traversing a
constrained edge, is inside the domain.

See the figures here:
http://www.cgal.org/Manual/last/doc_html/cgal_manual/Mesh_2/Chapter_main.htm
l#Domain

If the polygons on those figures were not closed, then the meshing domain
(painted in green) would be empty. If your constrained edges do not form a
closed domain, then you need to insert a bounding box (four constrained
edges)
in the constrained triangulation.

--
Laurent Rineau, PhD
Release Manager of the CGAL Project
http://www.cgal.org/
R&D Engineer at GeometryFactory
http://www.geometryfactory.com/
--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/cgal-discuss




Archive powered by MHonArc 2.6.16.

Top of Page