I'm trapped in assert( v != u && "1: floating point precision error");

eloraiby / delaunay

Relatively Robust Divide and Conquer 2D Delaunay Construction Algorithm in $O(n \log n)$

GNU Affero General Public License v3.0

126 stars 34 forks source link

I'm trapped in assert( v != u && "1: floating point precision error"); #13

Closed msokalski closed 6 years ago

msokalski commented 6 years ago

My point cloud input seams to be far from degenerated but triangulation fails with "1: floating point precision error" assert. Please find dataset attached. delanuay-in.txt

eloraiby commented 6 years ago

Need the following information:

Arch/Processor
Floating point resolution/type (32/float | 64/double | 80/long double)

msokalski commented 6 years ago

x64/Intel i5
64/double
vs2017

eloraiby commented 6 years ago

using the program found in example, your dataset was handled without problem. The only required modification was to add spaces to fscanf like the following: fscanf(file, "%lf , %lf", &pt.x, &pt.y);.