e5340158ac
[geometry] Moved template parameters in sectionalize, preparing for following changes
2013-12-04 12:27:22 +01:00
7ec437a51b
[geometry] Added testcase for mailed supposed error. Moved pie-test to header conform other testcases
...
[SVN r86769]
2013-11-19 21:12:50 +00:00
fb3ec9de1f
Made reverse algorithm variant-aware.
...
[SVN r86678]
2013-11-13 14:53:37 +00:00
128ebab54c
Made remove_spikes variant-aware.
...
[SVN r86634]
2013-11-12 07:52:06 +00:00
4250868b59
[geometry] fixed self_intersection_points unit test for clang, added missing include
...
[SVN r86628]
2013-11-11 22:55:47 +00:00
1088afb1be
[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)
...
[SVN r86627]
2013-11-11 22:36:57 +00:00
d951f4ea72
Made perimeter algorithm variant-aware.
...
[SVN r86619]
2013-11-11 16:29:00 +00:00
1799ee4777
Made within algorithm variant-aware.
...
[SVN r86606]
2013-11-10 23:07:59 +00:00
43bc982557
[geometry] quarantined test for range adaptors using filter, they do not support boost::size() so we can't use it in (current) practice
...
[SVN r86598]
2013-11-09 12:38:57 +00:00
52867f02ee
[geometry] fixed WKT errors in convert-unit-tests. We now check extra on num_points
...
[SVN r86596]
2013-11-09 11:52:56 +00:00
6d87fb3858
[geometry] fixed for_each which requires a closing point for its polygon (since WKT now always closes rings explicitly, few weeks ago)
...
[SVN r86593]
2013-11-09 11:27:55 +00:00
36acf71ab9
[geometry] fixed multi_for_each which requires a closing point (since WKT now always closes rings explicitly, few weeks ago)
...
[SVN r86592]
2013-11-09 11:22:57 +00:00
ae4326c196
[geometry] fixed multi_simplify test which suffered from too many decimals in the test-output
...
[SVN r86591]
2013-11-09 11:18:34 +00:00
ca7e072221
[geometry] added tests for point_on_surface for multipolygons
...
[SVN r86590]
2013-11-09 10:58:51 +00:00
e3cfaf6470
Tests for variant aware envelope.
...
[SVN r86585]
2013-11-08 08:16:21 +00:00
98aa16b3f2
Added 2 utility metafunctions for variants. Necessary to make some algos variant aware.
...
[SVN r86584]
2013-11-08 08:14:51 +00:00
42c3e28ff7
[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
...
[SVN r86579]
2013-11-06 22:42:02 +00:00
ee6140f274
[geometry] point_on_surface, update for linux/clang
...
[SVN r86555]
2013-11-03 21:11:54 +00:00
cbafc2398a
[geometry] added point_on_surface, developed last summer to SVN
...
[SVN r86554]
2013-11-03 21:00:34 +00:00
28d1a9cf3a
[geometry] Added real-life testcase for simplify
...
[SVN r86549]
2013-11-03 17:33:00 +00:00
3b68b369dd
[geometry] fixed strategy type, reported by Menelaos on the list
...
[SVN r86535]
2013-11-01 14:54:58 +00:00
982c60d4f1
Made envelope variant-aware.
...
[SVN r86531]
2013-10-31 21:01:21 +00:00
cfeaaf0cab
Made disjoint variant-aware.
...
[SVN r86523]
2013-10-30 12:03:54 +00:00
f8408c546f
Made covered_by variant-aware.
...
[SVN r86461]
2013-10-26 21:37:49 +00:00
ba2911a199
[geometry] removed unused variables in unit test
...
[SVN r86451]
2013-10-26 13:21:47 +00:00
cee8a0506c
[geometry] Added remove_spikes as an algorithm. The first version was already in extensions (for years), that is removed now. The new version works using the recent point_is_spike_or_equal
...
[SVN r86450]
2013-10-26 13:18:11 +00:00
73e9c494b7
Made 'correct' variant-aware.
...
[SVN r86414]
2013-10-24 06:10:34 +00:00
e2f11f015d
Converted convex_hull to the multi-stage approach and made it variant-aware.
...
[SVN r86401]
2013-10-23 10:13:28 +00:00
3a6ae0bacb
[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
...
[SVN r86368]
2013-10-20 15:30:21 +00:00
f85d454d9d
[geometry] fixed tests for clang >= 3.2 w.r.t. std::abs and unsigned
...
[SVN r86358]
2013-10-18 20:48:31 +00:00
80361cb770
Test for centroid's variant-awareness
...
[SVN r86337]
2013-10-17 06:17:50 +00:00
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
018502c52c
[geometry] adapted transform strategies, they have points now as member-template, and calculation-type as template. Similar to what was done for Distane. This commit includes updated tests/doc/examples
...
[SVN r85325]
2013-08-12 21:22:53 +00:00
Barend Gehrels