Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Re: On results of 2D Triangulation

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Re: On results of 2D Triangulation


Chronological Thread 
  • From: Olivier Devillers <>
  • To:
  • Subject: Re: [cgal-discuss] Re: On results of 2D Triangulation
  • Date: Mon, 21 May 2012 12:13:15 +0200

Le 5/21/12 12:06 PM, StevenChen06 a écrit :
http://cgal-discuss.949826.n4.nabble.com/file/n4647926/example.png
Take this for example.
The left graph is generated by 2D triangulation. The horizontal edge is
shared by 3 triangles.
The right one is what we need. There is no edge shared by more than 2
triangles.

CGAL triangulation is not supposed to produce such non conformal triangulation.
may be you have an almost flat triangle.

please run the is_valid test on your triangulation (you may ask also the number of finite triangles).

could you give a simple short code that produce your problem.



Archive powered by MHonArc 2.6.16.

Top of Page