e6f57e7523
Made the buffer algorithm variant aware.
...
[SVN r86240]
2013-10-11 21:47:28 +00:00
21e712fe0d
[geometry] changed overlay test w.r.t. pointcount, they might now deviate one or two
...
[SVN r86238]
2013-10-11 20:42:48 +00:00
da927a0905
[geometry] added robustness test for ticket 9081
...
[SVN r86237]
2013-10-11 20:39:28 +00:00
25206e4d5d
Updated the assign unit tests to show it can handle variants (+ refactored a bit)
...
[SVN r86234]
2013-10-11 07:06:30 +00:00
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
32aa8ebd08
[geometry] Unit tests, updated float-versions due to differences in spikes in recent commit (August). This is not tested by default..
...
[SVN r85775]
2013-09-18 12:20:12 +00:00
7d329b3582
[geometry] added bigobj for the failing MSVC tests
...
[SVN r85562]
2013-09-04 11:17:34 +00:00
2c41475405
[geometry] tests added for segment/linestring-box intersects().
...
[SVN r85559]
2013-09-04 01:52:05 +00:00
fb74bfbe26
[geometry] Fixed ticket 9047 (recursive inclusion) and unit test for ticket 8652
...
[SVN r85552]
2013-09-03 18:45:18 +00:00
95cd9a2126
[geometry] added testcase for ticket 6958 which is also fixed by commit 85451 avoiding spikes
...
[SVN r85491]
2013-08-27 20:33:32 +00:00
5df00d98c3
[geometry] cleanup test removing defines, moving testing-only-one-type to Jamfile
...
[SVN r85481]
2013-08-26 21:36:22 +00:00
126511696c
[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
...
[SVN r85480]
2013-08-26 21:15:47 +00:00
082c8e4d53
[geometry] fixed unit-test for intersections w.r.t. coordinates and last commit for spikes. One test is now commented because it returns different values in different situations
...
[SVN r85467]
2013-08-25 17:51:54 +00:00
d1c4cb7b6d
[geometry] avoid generation of spikes in overlays, this fixes ticket 8364 and 8365. Added unit tests for these tickets. These changes result in (at about 3 places) changes in the output-number-of-points, this is verified visually
...
[SVN r85451]
2013-08-24 22:53:43 +00:00
fd95cc49a9
[geometry] added unit-test for tickets 8364 and 8365. They now fail but that will be fixed in next commit
...
[SVN r85450]
2013-08-24 21:10:12 +00:00
81db2ee699
[geometry] robustness-tests added Jamfile and fixed gcc compilation errors
...
[SVN r85380]
2013-08-17 17:10:35 +00:00
fdccdbff5e
[geometry] cleanup, removing MSVC proj-files where were for version 2005
...
[SVN r85375]
2013-08-17 15:43:41 +00:00
409be79e03
[geometry] added centroid calculation for segment type
...
[SVN r85346]
2013-08-14 15:31:46 +00:00
4246ea4217
Distance strategies no longer need to be parameterized with the point type(s).
...
[SVN r85040]
2013-07-14 22:54:43 +00:00
edca638dfc
[geometry] Moved SVG from extensions to main tree, to release it
...
[SVN r84233]
2013-05-11 12:27:43 +00:00
e975339eb5
[geometry] fix unit test error (expected value was wrong) and warnings for within test
...
[SVN r83745]
2013-04-03 15:49:55 +00:00
d930a4944f
[geometry] last added test in traverse did not enter the correct area, fixed
...
[SVN r83528]
2013-03-23 13:14:33 +00:00
2ca66acb56
[geometry] pending commit, added check for within/disjoint, 3d boxes
...
[SVN r83527]
2013-03-23 13:03:57 +00:00
2cdbd60372
[geometry] added condition for rt_i_rev test with float for non-Windows, because it currently fails
...
[SVN r83483]
2013-03-17 21:35:43 +00:00
61844d7bf2
[geometry] Fix ticket 7462, (unit tests)
...
[SVN r83482]
2013-03-17 21:31:21 +00:00
bc35eb29b6
[geometry] added case for ticket 8254, which had the same problem as buffer_mp1
...
[SVN r83478]
2013-03-17 17:20:47 +00:00
0445cf26d7
[geometry] limited case #buffer_mp2 for traverse only for double, where the problem was
...
[SVN r83477]
2013-03-17 16:57:43 +00:00
72f3b3f18e
[geometry] test cases for #buffer_mp1 and #buffer_mp2, see previous two commits
...
[SVN r83476]
2013-03-17 16:34:55 +00:00
6090b106af
Made the length algorithm variant-aware.
...
[SVN r82484]
2013-01-13 23:09:27 +00:00
dfb6a611db
Made the convert algorithm variant-aware.
...
[SVN r82472]
2013-01-12 23:06:18 +00:00
c3c0e57304
Made the equals algorithm variant-aware.
...
[SVN r82463]
2013-01-12 18:28:00 +00:00
2cc83e50a1
Made the append algorithm variant-aware.
...
[SVN r82412]
2013-01-08 23:35:28 +00:00
202f8db2b2
[geometry] updated traverse to avoid output of nearly empty rings, like in convert_rings. This also affects unit tests
...
[SVN r82020]
2012-12-16 13:26:21 +00:00
129f6cf7dd
[geometry] updated testsuite for difference, added test which checks convert_ring on inner-ring point-count
...
[SVN r82019]
2012-12-16 12:18:44 +00:00
281bbfb52c
[geometry] pending commit, unit test for problems with integer coordinates reported by Volker (again) at 2012/07/17 and fixed in r79505
...
[SVN r81967]
2012-12-15 12:31:06 +00:00
86dd6e20e9
[geometry] added combinations point/ring, point/polygon, point/multi_polygon for disjoint and intersects (unit tests)
...
[SVN r81956]
2012-12-14 22:28:48 +00:00
54a64a7e35
[geometry] fixed comparable_distance point-linestring (and -range, -polygon)
...
[SVN r81580]
2012-11-26 22:12:35 +00:00
3ec9d48e43
[geometry] fixed for_each using C++11 lambda's, including adding unit test for them
...
[SVN r81418]
2012-11-18 19:51:00 +00:00
b3dcf83fa3
Added support for variant geometries in area algorithms.
...
[SVN r80610]
2012-09-20 21:48:47 +00:00
c719e7477e
[geometry] Applied (slightly adapted) patch by Karsten Ahnert sent to me Jul 25, fixing disjoint for degenerate segments
...
[SVN r79757]
2012-07-26 16:16:43 +00:00
117d6209dc
[geometry] Unit test for formerly failing disjoint for polygon/box
...
[SVN r78796]
2012-06-01 21:46:03 +00:00
a2636874eb
[geometry] commented non running unit tests - their result (still) differs for float
...
[SVN r78722]
2012-05-28 16:22:16 +00:00
dd5cb6fe6b
[geometry] commit of robustness test for touches, and updated release note
...
[SVN r78700]
2012-05-27 21:44:47 +00:00
4db3b6b782
[geometry] added touch - unit tests
...
[SVN r78691]
2012-05-27 17:47:28 +00:00
23f456a758
[geometry] disabled recently uncomment test
...
[SVN r78660]
2012-05-26 21:19:35 +00:00
fbb40a0793
[geometry] bugfix for union (unit test - pending commit - change done in april 2012)
...
[SVN r78654]
2012-05-26 20:48:00 +00:00
4e1b8b3511
Update w.r.t. Boost.Range size now unsigned
...
[SVN r78615]
2012-05-25 14:27:29 +00:00
0703f8e4f6
[geometry] fix in unit tests and avoid gcc warning
...
[SVN r77991]
2012-04-15 12:14:57 +00:00
2373c321e5
[geometry] unit test update (especially in union) for fix of several robustness issues in cart_intersect and get_turn_info found by testing buffer algorithm
...
[SVN r77989]
2012-04-15 11:47:08 +00:00
f139ba3a6c
[geometry] unit tests for robustness fixes
...
[SVN r77352]
2012-03-16 17:00:57 +00:00
Bruno Lalande