Subject: CGAL users discussion list
List archive
- 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
dont 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 dont know if I have made some mistake during insertion of
vertices into the list or the different order has some meaning.
Arnost Vecerka
- Delaunay triangulation, vecerka, 04/24/2008
- Re: [cgal-discuss] Delaunay triangulation, Andreas Fabri, 04/24/2008
Archive powered by MHonArc 2.6.16.