Barend Gehrels ac40228b07 [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. ...

It now also used the passed side information in direction.hpp, which saves calculations and is shorter.
In the end the performance is similar.
One (of many) situations in ticket 9081 is added in multi unit tests.


[SVN r85867]

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

..

algorithms

[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

arithmetic

[geometry] cleanup, removing MSVC proj-files where were for version 2005

2013-08-17 15:43:41 +00:00

concepts

[geometry] cleanup, removing MSVC proj-files where were for version 2005

2013-08-17 15:43:41 +00:00

core

[geometry] cleanup, removing MSVC proj-files where were for version 2005

2013-08-17 15:43:41 +00:00

geometries

[geometry] cleanup, removing MSVC proj-files where were for version 2005

2013-08-17 15:43:41 +00:00

io

[geometry] cleanup, removing MSVC proj-files where were for version 2005

2013-08-17 15:43:41 +00:00

iterators

[geometry] cleanup, removing MSVC proj-files where were for version 2005

2013-08-17 15:43:41 +00:00

multi

[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

point_concept

Boost.Geometry update copyright -> 2012

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

policies

[geometry] cleanup, removing MSVC proj-files where were for version 2005

2013-08-17 15:43:41 +00:00

robustness

[geometry] cleanup, removing MSVC proj-files where were for version 2005

2013-08-17 15:43:41 +00:00

strategies

[geometry] cleanup, removing MSVC proj-files where were for version 2005

2013-08-17 15:43:41 +00:00

test_common

[geometry] changes in test reflecting custom pointer types

2012-07-08 20:16:09 +00:00

test_geometries

Boost.Geometry update copyright -> 2012

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

util

[geometry] cleanup, removing MSVC proj-files where were for version 2005

2013-08-17 15:43:41 +00:00

views

[geometry] cleanup, removing MSVC proj-files where were for version 2005

2013-08-17 15:43:41 +00:00

geometry_test_common.hpp

[geometry] fixes in unit-test, uncommented one testcase, enabled for 3 of 4 polygon types. Added convenience function to list type in case of errors

2013-08-26 21:15:47 +00:00

Jamfile.v2

[geometry] separated testsuite for Spatial Index (geometry main jamfile)

2013-04-03 17:02:27 +00:00