geometry

robustness

[geometry] revised solution for robustness, we don't go to integer which was shortly done. This is partly a revert of r85867, where we scaled to integer. Now we make side information consistent by iteratively selecting a larger epsilon. This will be moved into a separate class. All tests pass now, also the complete ticket_9081 test which failed before

2013-10-20 15:30:21 +00:00

assemble.cpp

[geometry] Moved SVG from extensions to main tree, to release it

2013-05-11 12:27:43 +00:00

ccw_traverse.cpp

[geometry] Moved SVG from extensions to main tree, to release it

2013-05-11 12:27:43 +00:00

dissolver.cpp

[geometry] Moved SVG from extensions to main tree, to release it

2013-05-11 12:27:43 +00:00

enrich_intersection_points.cpp

[geometry] Moved SVG from extensions to main tree, to release it

2013-05-11 12:27:43 +00:00

get_turn_info.cpp

[geometry] revised solution for robustness, we don't go to integer which was shortly done. This is partly a revert of r85867, where we scaled to integer. Now we make side information consistent by iteratively selecting a larger epsilon. This will be moved into a separate class. All tests pass now, also the complete ticket_9081 test which failed before

2013-10-20 15:30:21 +00:00

get_turn_info.xls

Added libs/geometry/test folder with many tests

2010-02-20 15:03:37 +00:00

get_turns.cpp

[geometry] Major bugfix: intersection problem(s) caused by robustness, reported in ticket 9081. Causes were inconsistent side information by floating point precision. We now switch to integer for a specific region (6 points) to have the side information consistent. This removes many separate robustness checks previously done in cart_intersect, which is now more simple and ~200 lines shorter. And it removes also some robustness checks in get_turn_info (probably more were actually needed by old approach). It also uses this system in handle_tangencies and enrich_intersection_points.

2013-09-24 14:18:13 +00:00

Jamfile.v2

Uncommented skipped tests which are running now correctly

2012-01-12 19:09:44 +00:00

overlay_cases.hpp

[geometry] fixed ticket 8310, disjoint did give the wrong results. Fixed using point_on_surface. Added unit test. Also tests for overlay algorithms because they might suffer from the same problem

2013-11-06 22:42:02 +00:00

overlay_common.hpp

[geometry] Moved SVG from extensions to main tree, to release it

2013-05-11 12:27:43 +00:00

relative_order.cpp

[geometry] Moved SVG from extensions to main tree, to release it

2013-05-11 12:27:43 +00:00

select_rings.cpp

2012-01-09 21:56:08 +00:00

self_intersection_points.cpp

[geometry] Fixed self-turn points, neighboring function in get_turns did have the wrong meta-function. Also cleaned corresponding unit tests / added test cases for reported error (reported by Joan on mailing list)

2013-11-11 22:36:57 +00:00

split_rings.cpp

[geometry] Moved SVG from extensions to main tree, to release it

2013-05-11 12:27:43 +00:00

traverse_gmp.cpp

[geometry] Moved SVG from extensions to main tree, to release it

2013-05-11 12:27:43 +00:00

traverse.cpp

[geometry] Major bugfix: intersection problem(s) caused by robustness, reported in ticket 9081. Causes were inconsistent side information by floating point precision. We now switch to integer for a specific region (6 points) to have the side information consistent. This removes many separate robustness checks previously done in cart_intersect, which is now more simple and ~200 lines shorter. And it removes also some robustness checks in get_turn_info (probably more were actually needed by old approach). It also uses this system in handle_tangencies and enrich_intersection_points.

2013-09-24 14:18:13 +00:00