CGAL users discussion list

["Amir Vaxman" <>]

Yes, Of course, I know it was supposed to be bounded. However, I wasn't
aware at first that the bounding edges have to manually set as the
constraint ones. The constraint edges I didn't constrain were those of the
convex hull of the vertices, which would exist anyhow.

Amir.

-----Original Message-----
From: Andreas Fabri 
[mailto:]
 
Sent: Wednesday, September 23, 2009 2:50 PM
To: 

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

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

Hi Amir,

I think you missed it. Let me quote:

43.2   Meshes

43.2.1   Definitions

A mesh is a partition of a given region into simplices whose shapes and
sizes satisfy several criteria.

The domain is the region that the user wants to mesh. It has to be a bounded
region of the plane.


     Source:
http://www.cgal.org/Manual/beta/doc_html/cgal_manual/Mesh_2/Chapter_main.htm
l


andreas


> 
> -----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.
> 

-- 
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/cgal-discuss