CGAL users discussion list

[Manuel Caroli <>]

Hi Matthias,

I'm sorry I did not read the whole thread, but what do you mean by 
"correct" delaunay triangulation? I don't have any problems on your 
point set. At least there is no error and it computes a triangulation 
which I suppose to be Delaunay.

Only a wild guess: might it be possible that you don't get the 
triangulation you expect due to roundoff errors in the input set?


best

Manuel



 wrote:
> Thank you. That worked.
> After doing a transformation and writing the point to a file i can't perform a
> correct delaunay_triangulation_2 with this points, even if i create a new one.
> I'm using CGAL::Triangulation_euclidean_traits_xy_3.
> Can some check the result for the following points (x, y, z)?
>
> -1.0 -0.4900 3.00
>  1.0 -0.0300 1.00
>  1.0 -0.1600 2.00
>  1.0 -0.4200 4.00
>  1.1 -1.3000 2.90
>  1.1 -1.5000 4.80
>  2.0 -0.0600 2.00
>  2.0  0.0690 1.00
>  2.0 -0.1900 3.00
>  2.0 -0.4500 5.00
>  2.0 -0.5100 4.00
>  3.0  0.0390 2.00
>  3.0 -0.0900 3.00
>  3.0 -0.2200 4.00
>  3.0 -0.3500 5.00
>  3.0 -0.4200 0.95
>  3.0 -0.6000 7.00
>  4.0  0.0095 3.00
>  4.0 -0.1200 4.00
>  4.0  0.1400 2.00
>  4.0 -0.2500 5.00
>  4.0  0.2700 1.00
>  4.0 -0.5100 7.00
>  5.0 -0.0200 4.00
>  5.0  0.1100 3.00
>  5.0  0.2400 2.00
>  5.0 -0.3500 5.00
>  5.0  0.3700 1.10
>  6.0  0.2100 3.10
>  6.0  0.3400 2.10
>
> I tried both, CGAL::Gmpq and the inexact_construction_kernel. But nothing
> works.