Dear OpenSceneGraph users,
while using the Delaunay triangulation library, I found some cases where the
triangles generated were intersecting other triangles, which is normally
impossible in a Delaunay triangulation. The bug can be reproduced with the
following set of points:
x y -4542397 -132298,38 -4542394,5 -132297,86
-4542393 -132297,75 -4542391,5 -132297,91 -4542390 -132298,31
-4542389 -132298,67 -4542387,5 -132299,27
By entering the code in debug, I think the problem might come from the
circumcircle center computation algorithm. Moreover, the use of float may not
be sufficient in this case since the x values are quite far from 0,
consequently the distance computations executed to know if a point is inside
the circumcircle or not may be wrong. Using doubles instead of floats is
obviously not a correct solution but it may solve the bug.
What is your opinion on that bug? What is the best way to solve this issue?
Thank you for your attention.
Regards,
Patrice GONZALEZ
_______________________________________________
osg-users mailing list
osg-users@lists.openscenegraph.org
http://lists.openscenegraph.org/listinfo.cgi/osg-users-openscenegraph.org
