Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Strange output from Delaunay triangulation

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Strange output from Delaunay triangulation


Chronological Thread 
  • From: Monique Teillaud <>
  • To:
  • Subject: Re: [cgal-discuss] Strange output from Delaunay triangulation
  • Date: Mon, 28 Sep 2009 09:39:24 +0200

Laurent Rineau (GeometryFactory) wrote:
Le vendredi 25 septembre 2009 19:05:47, Sybren A. Stüvel a écrit :

Hi,

That is very nice that you attached your code.

yes.

BTW, it is also very nice that you introduced yourself!

The file output of CGAL triangulation is not documented.

In fact it _is_ documented
http://www.cgal.org/Manual/last/doc_html/cgal_manual/Triangulation_3_ref/Class_Triangulation_3.html#Cross_link_anchor_1185
scroll to the bottom of the page
And there is a similar documentation in Triangulation_data_structure_3 for the combinatorial part.

Best,
Monique Teillaud

It is not intended to be used by users. However, that is not really a secret either: the source code is published. The file output stores in the file all cells of the triangulation, even the infinite cells. The vertex #0 is probably the infinite vertex. If you only want the finite cells of the triangulation (that is, those that are inside the convex hull of the points), then just ignore the cells that have the vertex #0.

You can find an explanation about the infinite vertex and infinite cells in the manual, at the very beginning of the chapter about 3D triangulations:
http://www.cgal.org/Manual/last/doc_html/cgal_manual/Triangulation_3/Chapter_main.html





Archive powered by MHonArc 2.6.16.

Top of Page