aewallin / openvoronoi

2D voronoi diagram for point and line-segment sites using incremental topology-oriented algorithm. C++ with python bindings. Licensed under LGPL2.1.
http://www.anderswallin.net/cam/
GNU Lesser General Public License v2.1
202 stars 69 forks source link

Numerical and solver fixes #17

Closed mmassing closed 9 years ago

mmassing commented 9 years ago

Hi Anders,

I've pushed two commits for openvoronoi - one for the vertex positioner, where the equidistance constraint should help in situations where the t-filter is not able to discard solutions on the wrong side of s3. This happens in case the t-value does not vary sufficiently (e.g. due to S1/S2 being (nearly) parallel edges).

The infinite loop was something I observed after doing a cross-compile using mingw - float behaviour can be quite esoteric at times :-) See the accompanying comment.