CGAL users discussion list

[Andreas Fabri <>]

Sybren A. Stüvel wrote:
> Hi folks,
>
> I'm building a Delaunay triangulation in 3D. After I added 29 points
> and stream the triangulation to a file I get the attached output. It
> contains the 29 points and 129 cells.
>
> The first cell consists of vertices "15 0 5 19", so I assume vertex
> indices are 0 based. However, another cell consists of vertices "13 7
> 29 19". How can this be when there are only 29 points?
>
> Can anyone shed some light on this? I've attached a rather minimal
> test program and its output. I compiled it on Ubuntu Linux using:
>
> g++  -fno-gnu-keywords -pedantic -Wall -Weffc++ -Wextra -std=c++98 -g
> -lCGAL  basetest.cpp   -o basetest
>
> but I saw the same problem on Windows XP with Visual C++ 2005 SP1.
>
> I use CGAL 3.4.
>
> Cheers,


Hi Sybren,

There is the infinite vertex with index 0. So the cells with an index 0
are the cells outside of the convex hull.

andreas