CGAL users discussion list

["Mengda Wu" <>]

Hi  Laurent,

  Thanks a lot  for your reply.

  Is there a way to triangulate the simple polygon without breaking the edges and ensure the quality of triangulation, no slivers?
BTW, my desired mesh size is similar to the length of the edge.

Mengda

2008/2/26, Laurent Rineau <>:

On Tuesday 26 February 2008 07:38:51 Mengda Wu wrote:
> Hi all,
>
>    I am trying to mesh a simple polygon using CGAL. The mesh size is
> roughly the same as the edge of the polygon.
> I am currectly using 2D Conforming Triangulation which uses a
> *constrained*Delaunay triangulation. But I found the
> edges of the polygon sometimes are split. This effect is not desirable for
> my application.
> Are there any ways to avoid this problem?


That depends on what are your requirements on the mesh.
  - If by "mesh" you mean a triangulation of your polygon, without any
requirement on the triangulation and on the triangles size and shape, you
probably just want to compute the 2D Constrained Delaunay Triangulation of
your polygon.
  - If you need your mesh to be a Delaunay triangulation (not a *constrained*
Delaunay triangulation), then some edges of your polygon need to be splitted.
  - If you furthermore need some additional requirements on the size and
shapes of your triangles, then you will have to use the 2D Delaunay mesh
generator, in the same CGAL package. Your polygon edges will be splitted, as
well as some triangles, to satisfy the set of requirements.

Regards,

--
Laurent Rineau
INRIA - Sophia Antipolis
BP 93, 2004 Route des Lucioles
06902 Sophia Antipolis Cedex FRANCE
Tel: +33 4 92 38 78 62 (Fax: +33.4.97.15.53.95)


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