Giters

aewallin / openvoronoi

2D voronoi diagram for point and line-segment sites using incremental topology-oriented algorithm. C++ with python bindings. Licensed under LGPL2.1.

Home Page:http://www.anderswallin.net/cam/

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

The following tests FAILED: 51 - cpptest_ttt_glyph_small_35 (Failed)

aewallin opened this issue · comments

commented

Test: cpptest_ttt_glyph_small_35 fails.
This is because of a special case where LLLSolver does not return a sensible solution ad we fallback on a desperate solution instead (which probably has the wrong k3 sign)

This test can also be run with the example code:
openvoronoi/cpp_examples/ttt_glyph/bld$ ./ovd_tst --c 35

OpenVoronoi is missing a robust desperate solver which could always be used as a last resort when a faster special purpose solver is not able to do the job. To do.

This test did not fail on my Ubuntu 12.04 install but started failing on 12.10, so the numerical instability varies with compiler/boost/libqd (not sure which!).