CGAL users discussion list

[Olivier Devillers <>]

Le 11/24/11 10:29 AM, Juan Carlos Lopez Alfonso a écrit :
> Hello Andreas,
>
> Thank you for your answers.
> Andreas Fabri this is the link with my set of points: 
> http://dl.dropbox.com/u/2516160/ALLtreatmentPoints.txt
could you compress it ?


it seems that your points are non only in parallel planes but are 
actually taken
from a grid.

In such a case you will have many cospherical (and even cocircular) points
which create a lot of calls to the exact arithmetic.

Notice that computing the Delaunay triangulation of a (full) grid is 
quite easy
and should not be done using a standard Delaunay algorithm.
Thus if your data set contains pieces of grid, and you know it,
you may triangulate these parts "by hand"

Olivier