CGAL users discussion list

[Monique Teillaud <>]

Benjamin schwarz wrote:
> Hello Monique,
>
> > In 2D the result may depend on the order in which your algorithm is adding
> > new points, in case of co-circular points.
>
>    Is this a specificity of the 2D case ? I mean, I thougth that for
> 3D Delaunay triangulations, the triangulation would be the same
> whatever the order in which points are inserted (due to the use of an
> "emulated alphabetical reordering" of points used for the symbolic
> perturbation).

Hi Benjamin,

You are right. The symbolic perturbation is not the same in 3D. In 3D it 
is independent of the order of points, it uses a lexicographical 
comparison on the coordinates of the points.

Best regards,
        Monique