Skip to Content.
Sympa Menu

cgal-discuss - Delaunay triangulation

Subject: CGAL users discussion list

List archive

Delaunay triangulation


Chronological Thread 
  • From:
  • To:
  • Subject: Delaunay triangulation
  • Date: Thu, 24 Apr 2008 14:54:49 +0200

I am trying to use CGAL in some program. I tried to compute simple example to
understand structure of the results which CGAL gives. This example was
Delaunay triangulation of pyramid with vertices
1 0 0
0 1 0
-1 0 0
0 -1 0
0 0 1 .

CGAL has given results

5
0 0 1
-1 0 0
0 1 0
1 0 0
0 -1 0
8
0 1 3 4
3 2 1 0
2 1 0 5
5 1 0 4
5 0 3 4
1 5 3 4
1 2 3 5
2 0 3 5

The list of cells created by CGAL contains six various indices (0..5) into
list of vertices. But the list of vertices contains only five vertices. I
don’t understand correspondence between the indices and the vertices.

The list of vertices contains vertices in different order than is the order
in which I inserted them into list of points from which triangulation is
constructed. I don’t know if I have made some mistake during insertion of
vertices into the list or the different order has some meaning.

Arnost Vecerka



Archive powered by MHonArc 2.6.16.

Top of Page