CGAL users discussion list

[Manuel Caroli <>]

Hi Matthias,

make sure you look in the right direction. Using the 
Triangulation_euclidean_traits_xy_3 you projected the triangulation in 
the xy plane. Followingly you should look along the z-axis to "see" a 
Delaunay triangulation, which is the case (at least on my machine).

Might it be possible that you expected it to be projected on the 
xz-plane? Your data set sort of suggests that. In this case you see edge 
intersections, but that's of course a completely correct behavior.

hope this helped

Manuel



 wrote:
> It might be a rounding error. That seems to be quite common when using double
> values. However if i use the dataset independent from the calculation from
> which it is produced it still introduces errors at the edges when i display 
> the
> triangulation. That means, i take that dataset completely new in my
> triangulation process. So for some datasets it works and for some it doesn't.
>
> By correct i mean that there are no intersection of edges in the 3d space. I
> want to do the triangulation in a plane with 3d points. So there should be no
> intersection?