townforge/geometry
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
8,536 Commits 1 Branch 0 Tags 44 MiB
cc
Commit Graph

498 Commits

Author SHA1 Message Date
Barend Gehrels
e764179a41 [test] update traverse unit test, using overlay_type instead of 
operation_type
 2015-10-31 19:06:26 +01:00
Barend Gehrels
77299c8c22 [intersection] testcase was already fixed by colocations solution, 
remove #ifdef and add testcase
 2015-10-31 11:35:22 +01:00
Barend Gehrels
a1e4a65f9a [test] add case with two ext/int colocations at the same point 2015-10-31 11:16:55 +01:00
Barend Gehrels
4ae1320d1c [union][test] move test cases to overlay_cases.hpp and enable two cases 
which are fixed now
 2015-10-28 19:49:37 +01:00
Barend Gehrels
533543e86b [traverse][robustness] in case of cc, instead of arbitrary candidate, 
take candidate with largest remaining distance. This fixes some
errors if rescaling is turned off.
 2015-10-14 17:15:53 +02:00
Barend Gehrels
74f5465516 [get_turns][test] exclude failing case for clang/release 2015-10-14 16:30:51 +02:00
Barend Gehrels
b1c0c487e1 [test][union] add two testcases causing problems with u/u turns 
and handle_touch (in other branch)
 2015-10-07 19:45:25 +02:00
Adam Wulkiewicz
7cdc476a40 [test] Fix size_t to int conversions (msvc warnings). 2015-09-08 17:47:23 +02:00
Barend Gehrels
eb3880991e [handle_touch] add logic to set the selectable_start flag to true 2015-09-06 15:43:43 +02:00
Barend Gehrels
3144419031 [handle_touch] add additional cases from Menelaos' (non merged) PR 
both for polygon and multi polygon
 2015-09-06 14:49:46 +02:00
Barend Gehrels
5b4ff7dc7f [handle_touch] remove the insert_into_sequence method because it is 
way more convenient to do that in enrich
(not complete yet - union test still fails for some cases)
 2015-09-04 23:25:49 +02:00
Barend Gehrels
45f32bee3b [handle_touch] process operation_continue and added corresponding testcases, 
and test cases having u/u from union_multi.cpp
 2015-09-02 16:09:49 +02:00
Barend Gehrels
16967cc7f8 [overlay] add handle_touch to examine u/u turns 
First phase: check if a u/u turn should be traversed or discarded, including
unit test
 2015-09-02 14:27:19 +02:00
Adam Wulkiewicz
908ac29ecb [test][get_turns] Add test case for L/L. 2015-08-05 01:03:42 +02:00
Adam Wulkiewicz
a7c539c075 [test][overlay][setops] Fix msvc size_t to int conversion warnings. 2015-07-23 01:18:48 +02:00
barendgehrels
2357569dac [test] fix removed method 2015-06-27 12:16:00 +02:00
Adam Wulkiewicz
c372b628d1 [overlay] Update expected test results, syncronize with the change in rescale policy (rounding). 2015-06-25 17:28:57 +02:00
Adam Wulkiewicz
6e88772e27 [test][overlay] Improve the Jamfile readability. 2015-06-12 13:48:54 +02:00
Adam Wulkiewicz
c72eaf7ffb [test][algorithms] Name/rename the tests. 2015-06-06 00:40:34 +02:00
Adam Wulkiewicz
8bd6a692bb [test][algorithms] Use bg::abs() in assemble test to avoid truncation. 2015-06-05 15:32:08 +02:00
Menelaos Karavelas
7658231aa4 Merge branch 'develop' of https://github.com/boostorg/geometry into fix/remove_deprecated_include_paths 
Conflicts:
	test/algorithms/set_operations/difference/difference.cpp
 2015-03-31 14:30:04 +03:00
Menelaos Karavelas
92d513243d [test][algorithms][overlay] add test cases from Boost Trac tickets #10658, #10835, #10868 and #11121 2015-03-26 13:38:08 +02:00
Barend Gehrels
90fcd83f30 [test] Remove bigobj flag from Jamfiles 
now that it is defined in the upper level
 2015-03-22 22:58:24 +01:00
Adam Wulkiewicz
e8fafc942d Merge pull request #272 from awulkiew/fix/cart_intersect2 
Fix for cart_intersect and side_by_triangle - inconsistencies on MinGW and more (robustness)
 2015-03-22 14:44:33 +01:00
Adam Wulkiewicz
f7cc47bb30 [test][get_turns] Add test file for Areal/Areal. 2015-03-18 14:16:02 +01:00
Adam Wulkiewicz
a239fb629a [test][get_turns] Add additional output for debugging purposes, enabled with macro definition. 2015-03-16 17:28:12 +01:00
Adam Wulkiewicz
4be351e433 [test][get_turns] Update the tests, enable previously failing ones. 
Instead of expecting invalid results, disable 2 still failing tests.
 2015-03-14 04:06:12 +01:00
Menelaos Karavelas
29c460b546 [test][algorithms] remove deprecated includes referring to the 
include/boost/geometry/multi/ directory; polish and simplify some includes;
 2015-03-12 02:10:14 +02:00
Adam Wulkiewicz
d8263e54f2 [test][get_turns] Add tests failing for MinGW guarded with #ifdef. 2015-03-11 19:51:48 +01:00
Adam Wulkiewicz
13f55b5094 [test][get_turns] Add a L/L case - collinear, opposite, very long segment. 2015-02-19 17:15:27 +01:00
Adam Wulkiewicz
195e2d4ad5 [test][get_turns] Add/enable test cases for L/L. 2015-02-13 21:34:18 +01:00
Adam Wulkiewicz
1e9eae5a49 [test][algorithms][get_turns] Use BOOST_GEOMETRY_CONDITION macro for constant conditions. 2015-02-11 15:57:50 +01:00
Adam Wulkiewicz
4f2fc67bd6 Merge branch 'develop' into fix/warnings 2015-02-11 15:55:31 +01:00
Adam Wulkiewicz
aff82800c4 [test][algorithms] Use BOOST_GEOMETRY_CONDITION macro for constant conditions. 2015-02-11 15:53:50 +01:00
Adam Wulkiewicz
db3743b4fd [test][get_turns] Add failing L/L case (inconsistencies/arithmetic). 2015-02-11 14:42:45 +01:00
Adam Wulkiewicz
82c8c483f3 Merge pull request #206 from awulkiew/fix/warnings 
Fix/warnings
 2015-02-09 17:10:56 +01:00
Menelaos Karavelas
c38d764b51 [test][algorithms][turns] remove trailing spaces 2015-02-03 21:54:19 +02:00
Adam Wulkiewicz
e08de8e48b [test][get_turns] Add tests for L/L collinear spikes. 2015-02-03 18:55:50 +01:00
Adam Wulkiewicz
a3469a4715 [test][algorithms] Fix unused parameter warnings. 2015-02-03 12:18:38 +01:00
Adam Wulkiewicz
2e7b1ba3ec [test][algorithms] Fix integral conversion warning in get_turns test. 2015-02-02 19:42:34 +01:00
Adam Wulkiewicz
d7583b3cf8 [test][get_turns] Add the test for L/L collinear spike. 2015-02-02 02:14:47 +01:00
Adam Wulkiewicz
b56428e073 [test][get_turns] Add more L/L failing cases (commented out). 2015-02-02 00:33:10 +01:00
Adam Wulkiewicz
522ff4eaf1 [test][get_turns] Add failing case for L/L, commented for now. 2015-01-30 02:19:45 +01:00
Adam Wulkiewicz
68aadf5f7d [test][get_turns][relate] Add tests for L/A collinear opposite last L segment. 2015-01-26 04:04:45 +01:00
Adam Wulkiewicz
705703a0e5 [test][overlay][get_turns][relate] Add the tests for spike for L/A. 2015-01-23 19:08:05 +01:00
Adam Wulkiewicz
c1daf1a0eb [test][overlay][relate] Add tests of get_turns() and relate() for L/A. 2015-01-22 02:01:54 +01:00
Barend Gehrels
9b91655c05 [test] updated select_rings unit test after code changes 2014-11-06 17:44:40 +01:00
Barend Gehrels
c5417f6f43 [overlay] fix ticket #10108: rings only touching should check for u/u turns 
and don't call point_on_border because that might be located on the border of the
other geometry. This also avoids passing the mid_point boolean, and including
within_code in ring_properties
 2014-11-06 14:29:35 +01:00
Barend Gehrels
448040613d [overlay][fix] fix rescaling when coordinate-differences are larger than recaling range, 
which is unfortunately slipped through. This fixes ticket #10747
 2014-11-05 13:38:12 +01:00
Adam Wulkiewicz
61c9fa6bd2 [test] Move overlay tests from multi directory. 2014-10-30 13:41:41 +01:00
Adam Wulkiewicz
7e1e794dd0 [test] Move from_wkt to main test directory and tweak #includes. 2014-10-30 00:52:10 +01:00
Barend Gehrels
c72cccb7ed [test][robustness] move overlay/robustness folder to robustness folder 2014-08-11 11:48:34 +02:00
Adam Wulkiewicz
9cfee81a09 [geometry] Replace tabs with spaces 2014-07-08 02:27:17 +02:00
Adam Wulkiewicz
8fe51dbd6c [test] Remove the #includes of geometry.hpp and multi/* from the relops tests 2014-06-13 18:48:14 +02:00
Adam Wulkiewicz
3edeaeb2af [algorithms][io][test] Fix some rather harmless conversions warnings and add /bigobj for some tests for VS. 2014-06-13 16:13:35 +02:00
Adam Wulkiewicz
188b1c3e48 [test] Fix unused typedef warnings 2014-06-03 16:20:11 +02:00
Adam Wulkiewicz
aea578c602 [get_turns] Fix turn operation is_collinear values for L/L and L/A. 
is_collinear for the first endpoint of L is now unified and is always equal to FALSE.

Add tests of is_collinear. It is tested by passing 4th and 5th char in the expected turn string (= means collinear, + means non-collinear), e.g. "mxi=+" for L/L means that L1 ends in this IP and was collinear before meeting the Point, L2 is going "inside" intersection and wasn't collinear before.

Replace method_and_operation_replacer with turn_transformer.
 2014-05-04 22:31:13 +02:00
Adam Wulkiewicz
8775e65b20 [get_turns] Add tests for t-spikes vs collinear internal pt for L/L 2014-05-03 04:11:22 +02:00
Adam Wulkiewicz
7192e6cbf6 [get_turns] Add more tests for t-spikes for L/L 2014-05-03 04:02:44 +02:00
Adam Wulkiewicz
d4d7bf9657 [get_turns] Fix the generation of some special cases of touch-spike-turns for L/L and L/A 2014-05-03 02:40:21 +02:00
Adam Wulkiewicz
288c7e6980 [get_turns] Fix for L/L spike vs. endpoint for the same direction segments. Add failing test cases for spikes touching internal point 2014-05-01 12:37:54 +02:00
Adam Wulkiewicz
566957de29 [test][get_turns] Add failing test cases for L/L 2014-04-30 12:57:39 +02:00
Adam Wulkiewicz
d682a74c1b [extensions/dissolve] Fix compilation error - pass segment_ratio<> to traversal_turn_info<>. Remove mistankenly commited test change 2014-04-29 13:19:11 +02:00
Adam Wulkiewicz
d44e1a1e01 [get_turns][extensions/dissolve] Fix VS compilation error (STATIC_ASSERT + template). Add not_implemented<> info to extensions/dissolve. 2014-04-29 13:06:04 +02:00
Adam Wulkiewicz
2349c817e2 [get_turns] Fix turns generation for double collinear spikes. 
Add check if a spike Point is realy an IP.
 2014-04-28 12:21:06 +02:00
Adam Wulkiewicz
1da9113046 [relate][get_turns] Support spikes for Linear in relate(L/A). Fix errors in get_turns for L/L and L/A. 
relate_linear_areal:
handle non-endpoint x-c turns pair generated for a collinear spike.

relate/follow helpers:
fix turn_on_the_same_ip to use fraction instead of dimension.

get_turns:
L/L and L/A - use base_turn_handler::assign_point() to set fractions properly for collinear-opposite spikes.
L/A - fix the condition in calculate_spike_operation() used to check if a spike goes into the interior or exterior.
 2014-04-24 23:49:36 +02:00
Adam Wulkiewicz
b4b902ac85 [get_turns] Add the support for spikes for Linear Geometry in get_turns_linear_areal 2014-04-24 18:41:37 +02:00
Adam Wulkiewicz
85b7589bb1 [geometry] Merge develop with feature/relate, resolve conflicts 2014-04-24 00:37:46 +02:00
Adam Wulkiewicz
babe91b210 [relate][get_turns] Add the support for spikes in relate(L/L). Fix errors in get_turns L/L. 
Some asserts are invalid when 'x' operation can be somewhere in the middle (boundary_checker).
boundary_checker::is_boundary() function removed since it's not used anywhere.
Errors in get_turns are related to the handling of touches turn. t,i/i must be handled and is_collinear must be set in operations for spikes.
 2014-04-23 23:43:00 +02:00
Adam Wulkiewicz
973e5a58bc [get_turns] Add handling of spikes for L/L for endpoints 2014-04-23 22:09:00 +02:00
Adam Wulkiewicz
9ee78e4686 [get_turns] Handle m spike for L/L, add more tests 2014-04-23 12:53:36 +02:00
Adam Wulkiewicz
3fc8acc3f9 [get_turns] Add the generation of spike IPs for L/L non-endpoint touching and collinear-opposite segments 2014-04-22 16:11:04 +02:00
Adam Wulkiewicz
12797dbfb7 [get_turns][relate] Handle spikes for L/L !opposite collinear and equal turns. 
2 Turns are generated for a spike, one with operation_blocked the second one with operation_intersection.
relate_linear_linear is not working yet, for now it is only ensured that boundaries will not be checked for those turns, which would result with assert failure.
TODO: opposite collinear and equal, touches c/c and endpoints intersecting a spike + the adaptation of relate(L,L).
 2014-04-20 01:36:08 +02:00
Adam Wulkiewicz
d0dab345a8 Merge branch 'develop' into rescale_to_integer 2014-04-04 00:23:36 +02:00
Adam Wulkiewicz
ca0c8b97df [get_turns] Fix turns dumplication for L/L. 
Change the ignoring check calculation in get_turn_info_for_endpoint.
Add additional parameters to the second version of collinear_opposite<>::apply() defining if the pk and/or qk are valid (in other words current segment is NOT the last one).
Also make ignoring check for last endpoint in L/A more clear.
 2014-04-03 11:58:50 +02:00
Adam Wulkiewicz
2f9f454334 [get_turns] fix for MultiLinestrings containing Ls with equal points 
In this case no sections were generated for those "empty" Linestrings but if there were some sections already generated they could be marked as last_non_duplicated.
 2014-04-02 20:21:32 +02:00
Barend Gehrels
2521ce2193 Moved GEOS testcases from traverse to union/intersection/difference 2014-03-30 14:54:24 +02:00
Barend Gehrels
46125dccb5 Removed distance (replaced by fraction) and calculate_distance_policy file, not used anymore 2014-03-30 13:50:20 +02:00
Barend Gehrels
77703f439e [unit tests] Fixed traverse cases changed by new approach 2014-03-30 13:03:36 +02:00
Adam Wulkiewicz
fc1a2545a5 [get_turns] Fix test for L/L and L/A - missing functions in expected_pusher range 2014-03-29 14:41:51 +01:00
Adam Wulkiewicz
2a30c8ac0d [geometry] Fixes after merge in get_turns - use of arrivals, compilation fixes in relate, use of fractions for sorting turns in relate 2014-03-28 14:55:28 +01:00
Barend Gehrels
40f8174da4 [geometry] After merge, updated test_get_turns by providing segment_ratio_type 2014-03-26 14:38:43 +01:00
Barend Gehrels
da7c741eb8 Merge branch 'develop' into rescale_to_integer 
Conflicts:
	include/boost/geometry/algorithms/detail/overlay/get_intersection_points.hpp
	include/boost/geometry/algorithms/detail/sub_geometry.hpp
	include/boost/geometry/algorithms/disjoint.hpp
	include/boost/geometry/algorithms/touches.hpp
	include/boost/geometry/algorithms/within.hpp
	include/boost/geometry/policies/relate/intersection_points.hpp
	test/algorithms/intersection.cpp
	test/algorithms/overlay/get_turn_info.cpp
 2014-03-26 13:33:15 +01:00
Adam Wulkiewicz
830a073c0d Merge branch 'feature/relate' into develop 2014-03-25 15:10:48 +01:00
Adam Wulkiewicz
ccbc15b8a1 [get_turns][relate] handle doubled points in relate L/L and L/A 
add info about the first/last non-doubled section to sectionalize
modify get_turns() to pass info about the first/last segment to TurnPolicy::apply()
modify parameters of TurnPolicy::apply()
add searching for the next non-equal point in relate L/A when the segment of Linear must be checked if it starts in the interior or exterior of the Areal
add tests for relate and within
add relate L/A to Jamfile
 2014-03-25 00:29:25 +01:00
Barend Gehrels
6e36e1b8f1 [geometry] Added comment for ticket #9756 it was invalid, polygons were not closed 2014-03-23 00:05:57 +01:00
Barend Gehrels
ad718d333d [geometry] added testcase for ticket #9756 which is already fixed 
in this branch
 2014-03-22 23:53:52 +01:00
Barend Gehrels
3b8f444e6c [geometry] added test to intersection unit test for issue reported at 
2014/03/21 by 7415963@gmail.com
The issue is not fixed yet.
 2014-03-22 23:48:07 +01:00
Adam Wulkiewicz
e461f1003b [relate] fix duplication of points for BACK in L/A 2014-03-17 23:45:28 +01:00
Adam Wulkiewicz
80b1c54b65 [relate][get_turns] fix turn generation for last LS endpoint in get_turns(L,A), in relate(L,A) handle Linestrings starting from the inside 2014-03-14 13:05:51 +01:00
Adam Wulkiewicz
97edf7da65 [test/get_turns] expected_pusher is now using FwdRange concept, some tests added 2014-03-13 12:05:06 +01:00
Adam Wulkiewicz
4f32a3743f [relate][get_turns] added not yet finished support for relate(L,A), changed operations generated by get_turns(L,A) for collinear segments of Areal geometry, fixed errors in relate(L,A) 2014-03-13 01:08:57 +01:00
Barend Gehrels
921c7d2f14 [geometry] splitted file zoom_to_robust.hpp into several files: 
- get_max_size
- rescale_policy
- robust_type
- get_rescale_policy
 2014-03-05 12:01:43 +01:00
Adam Wulkiewicz
0147d4d2c3 get_turns(L,A) tests added 2014-03-04 14:36:42 +01:00
Adam Wulkiewicz
02cdc305d3 get_turns(L,A) - fixed turns generation for endpoints of collinear front/back segments, added some tests 2014-03-03 19:21:12 +01:00
Adam Wulkiewicz
ebaf26c0ff get_turns(L,A) handled front endpoint 2014-03-03 13:36:23 +01:00
Adam Wulkiewicz
be1ac99a82 get_turns(L,A) added, the endpoints are NOT properly set yet! 2014-02-28 18:59:30 +01:00
Adam Wulkiewicz
18a29bac69 some comments changed 2014-02-28 13:00:50 +01:00
Adam Wulkiewicz
e8b5e64f2b added empty test for get_turns(L,A) and some small changes like naming, comments. to_svg() (test debug helper tool) is now using turn_info defined in relate::turns, also traversal info output commented out. 2014-02-27 15:20:51 +01:00
Barend Gehrels
1236aad099 [geometry] Added testcase for mailing list report 2014/02/23 2014-02-26 11:38:27 +01:00
Adam Wulkiewicz
0a70310124 get_turns(L,L) added turn_operation_linear containing info about the position of the IP in the segment 2014-02-25 13:39:09 +01:00
Adam Wulkiewicz
a68d9f5855 fixed GCC compilation errors 2014-02-22 04:29:11 +01:00
Barend Gehrels
ffb1b8af61 [geometry] Fixed traverse testcase 2014-02-19 11:19:10 +01:00
Adam Wulkiewicz
b03601fab8 get_turns(L,L) fixed 2x IPs generation for a special case of collinear, opposite last Ls segment 2014-02-19 02:26:15 +01:00
Adam Wulkiewicz
b943f3de26 get_turns(L,L) another special case handled 2014-02-12 16:53:06 +01:00
Barend Gehrels
d140a44bf3 [geometry] Fixed remaining unit test w.r.t. rescale policies 2014-02-12 14:13:25 +01:00
Barend Gehrels
6900fdd46b [geometry] Fixed most of the remaining unit-tests 
w.r.t. rescale changes
 2014-02-12 12:38:48 +01:00
Adam Wulkiewicz
5bb4c45ff5 get_turns(L,L) fixed another case for opposite linestrings 2014-02-11 17:06:43 +01:00
Adam Wulkiewicz
4a4acf00cb [get_turns] fixed error in get_turn_info_linear_linear - invalid operations generated for the endpoint-internal IP for opposite segments 2014-02-11 02:57:39 +01:00
Adam Wulkiewicz
21dfef6f05 get_turn_info_linear_linear<>::handle_first_last() method moved to better reflect calling dependency 2014-02-11 01:30:22 +01:00
Barend Gehrels
336f73e276 [geometry] made SegmentRatio as a template argument for turn_operations, 
and therefore for turn_info and many more
 2014-02-05 11:36:42 +01:00
Adam Wulkiewicz
65721a3d89 added missing get_turn parameters to get_turn_info<>::apply() in get_turn_info.cpp unit test - new TurnPolicy interface 2014-02-02 00:21:00 +01:00
Adam Wulkiewicz
87ab6f8ece fixed VS compilation errors (overlay:: removed), removed relate()-related code from get_turns_linear_linear.cpp test 2014-02-01 23:43:54 +01:00
Adam Wulkiewicz
459bb46dff detail::relate::relate() result now contains correct dim(E(A) and E(B)), T is put for dimensions > 9 2014-01-29 23:37:49 +01:00
Adam Wulkiewicz
bf51c9fc87 added test for get_turns(L,L) 2014-01-29 23:12:38 +01:00
Barend Gehrels
95bb6372ab [geometry] Added testcase for ticket #9563 which was already fixed in this branch 
Rescaling to robust type already fixed this.
 2014-01-18 18:14:51 +01:00
Barend Gehrels
e71c0c92e2 [geometry] Uncommented various testcases for traverse unit test 
partly related to rescaling
 2014-01-17 20:05:46 +01:00
Barend Gehrels
fc681ba236 [geometry] fixes in unit tests w.r.t. rescale policy 2014-01-17 18:53:29 +01:00
Barend Gehrels
f61a9da709 [geometry] Fixed testcases for overlay w.r.t. rescale to integer 2014-01-16 19:03:45 +01:00
Barend Gehrels
417b4d9450 [geometry] Pass rescale policy for get_turns test 2014-01-16 18:46:24 +01:00
Barend Gehrels
a7ca995be5 [geometry] Changes in debug-information 2014-01-16 14:12:37 +01:00
Barend Gehrels
5f87dfcd3b [geometry] Unit test traverse, added debug info 2014-01-08 13:51:49 +01:00
Barend Gehrels
831302112e [geometry] Added testcases or changed precisions in a few cases 2014-01-08 13:51:19 +01:00
Barend Gehrels
b889923619 [geometry] Take care that FP ratio (which is still used) is between 0-1 too. 
If not we take the robust ratio.
This fixes case ticket_9081_15 where the intersection point was far outside
the belonging segment (causing a new spike)
 2013-12-22 14:16:15 +01:00
Barend Gehrels
1a1cb4cff0 [geometry] Moved debug string 2013-12-22 14:14:37 +01:00
Barend Gehrels
9cd79d8033 [geometry] Instead of (non-rescaled) append, we clean rescaled dups afterwards. 
We don't do it on the fly to avoid additional rescaling, it is done only once per point
This also changes occasionally some number-of-points in testcases (now more cleaned)
 2013-12-22 14:12:40 +01:00
Barend Gehrels
e871436e30 [geometry] Slightly increased tolerance for the r.e.s. test 2013-12-22 10:56:49 +01:00
Barend Gehrels
9a9efcff89 [geometry] Work in progress: factor (rational) instead of distance 
This is a large commit. It replaces enriched.distance with factor. Factor
is based on integer calculations, calculated in cart_intersect, from the
passed robust points, so always trustable.

We had to do this because without certain tests failed because of FP
problems with distance (calculated with FP).

This commit also greatly simplifies relate_collinear, where most things and checks
are replaced by simple unified calculations. This is also based on robust
fractions (but could have been done earlier).

Many (but not all) testcases commented in previous commit are now uncommented
again, they now work thanks to the fractions. There are also testcases
uncommented which now work correctly using clang/Linux

This commit breaks compiling disjoint (because of rescale), and running buffer
(also because of rescale), and some more (probably all because or rescaling),
this has to be fixed soon after.
 2013-12-18 19:19:10 +01:00
Barend Gehrels
d988e1ac93 [geometry] Work in progress: rescaling to robust-type 
A robust type is integer for float/double. The rescaled points will only
be used for side-information and equality and distance-comparisons, not
to calculate the intersection points themselves.
Currently the code is #ifdefed
 2013-12-14 13:25:46 +01:00
Barend Gehrels
32eb7090d5 [geometry] Use rescale_policy in enrich_intersection_points and sectionalize 
Also in get_turns forward them further up to point-comparison
 2013-12-07 11:36:42 +01:00
Barend Gehrels
3e5333a8c4 [geometry] Remove all trailing spaces (tests) 2013-12-05 19:38:32 +01:00
Barend Gehrels
626ed1a0e7 [geometry] Remove trailing spaces. 
For the rest this commit contains nothing.
 2013-12-05 19:22:36 +01:00
Barend Gehrels
75d078aaed [geometry] added RescalePolicy template-parameter. 
Where that was applied and possible, moved template-parameter to methods
instead of to classes.

This is a large commit, but contains no functional changes.
 2013-12-05 19:20:54 +01:00
Barend Gehrels
a0d3f209d2 [geometry] Avoid generating any SVG, by default, in unit tests 2013-12-04 12:33:06 +01:00
Barend Gehrels
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
Barend Gehrels
4250868b59 [geometry] fixed self_intersection_points unit test for clang, added missing include 
[SVN r86628]
 2013-11-11 22:55:47 +00:00
Barend Gehrels
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
Barend Gehrels
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
Barend Gehrels
cbafc2398a [geometry] added point_on_surface, developed last summer to SVN 
[SVN r86554]
 2013-11-03 21:00:34 +00:00
Barend Gehrels
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
Barend Gehrels
da927a0905 [geometry] added robustness test for ticket 9081 
[SVN r86237]
 2013-10-11 20:39:28 +00:00
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
Barend Gehrels
fb74bfbe26 [geometry] Fixed ticket 9047 (recursive inclusion) and unit test for ticket 8652 
[SVN r85552]
 2013-09-03 18:45:18 +00:00
Barend Gehrels
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
Barend Gehrels
81db2ee699 [geometry] robustness-tests added Jamfile and fixed gcc compilation errors 
[SVN r85380]
 2013-08-17 17:10:35 +00:00
Barend Gehrels
fdccdbff5e [geometry] cleanup, removing MSVC proj-files where were for version 2005 
[SVN r85375]
 2013-08-17 15:43:41 +00:00
Barend Gehrels
edca638dfc [geometry] Moved SVG from extensions to main tree, to release it 
[SVN r84233]
 2013-05-11 12:27:43 +00:00
Barend Gehrels
d930a4944f [geometry] last added test in traverse did not enter the correct area, fixed 
[SVN r83528]
 2013-03-23 13:14:33 +00:00
Barend Gehrels
61844d7bf2 [geometry] Fix ticket 7462, (unit tests) 
[SVN r83482]
 2013-03-17 21:31:21 +00:00
Barend Gehrels
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
Barend Gehrels
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
Barend Gehrels
72f3b3f18e [geometry] test cases for #buffer_mp1 and #buffer_mp2, see previous two commits 
[SVN r83476]
 2013-03-17 16:34:55 +00:00
Barend Gehrels
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
Barend Gehrels
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
Barend Gehrels
a2636874eb [geometry] commented non running unit tests - their result (still) differs for float 
[SVN r78722]
 2012-05-28 16:22:16 +00:00
Barend Gehrels
dd5cb6fe6b [geometry] commit of robustness test for touches, and updated release note 
[SVN r78700]
 2012-05-27 21:44:47 +00:00
Barend Gehrels
23f456a758 [geometry] disabled recently uncomment test 
[SVN r78660]
 2012-05-26 21:19:35 +00:00
Barend Gehrels
fbb40a0793 [geometry] bugfix for union (unit test - pending commit - change done in april 2012) 
[SVN r78654]
 2012-05-26 20:48:00 +00:00
Barend Gehrels
4e1b8b3511 Update w.r.t. Boost.Range size now unsigned 
[SVN r78615]
 2012-05-25 14:27:29 +00:00
Barend Gehrels
0703f8e4f6 [geometry] fix in unit tests and avoid gcc warning 
[SVN r77991]
 2012-04-15 12:14:57 +00:00
Barend Gehrels
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
Barend Gehrels
a2e8386e90 [geometry] unit tests for robustness fixes 
[SVN r77349]
 2012-03-16 16:50:32 +00:00
Barend Gehrels
2449e6c4b6 [geometry] unit test to avoid future regressions in fix for robustness issue on touch with r > 1 
[SVN r77338]
 2012-03-14 18:59:19 +00:00
Barend Gehrels
532007c6ab [geometry] updated test for robustness issue found 
[SVN r77305]
 2012-03-11 18:12:46 +00:00
Barend Gehrels
575098e9b6 [geometry] Fixed several robustness issues: non-valid polygons/rings are not added anymore; 
collinear is now symmetric (it could happen that A was collinear w.r.t. B but not vice versa, that is now resolved);
  vertical/horizontal (nearly collinear) segments are now checked later (this and previous bug were found by buffer-high-volume tests).

Added testcases (buffer_rt_f did cause problems with previous implementation, fixed now). Updated testcases (some cases are quite sensitive to implementation while output is still valid)


[SVN r77296]
 2012-03-10 19:11:17 +00:00
Barend Gehrels
7c57b7bae7 Boost.Geometry pending unit test change 
[SVN r76965]
 2012-02-10 20:46:08 +00:00
Barend Gehrels
d75845b0db Adapted test Christoph to gcc which, for long double, also results in a polygon (pt 2 / msvc as well) 
[SVN r76890]
 2012-02-04 22:12:12 +00:00
Barend Gehrels
5ba364a6ac Adapted test Christoph to gcc which, for long double, also results in a polygon 
[SVN r76889]
 2012-02-04 21:50:01 +00:00
Barend Gehrels
22ba5b5dee Pending commit to add case of Christoph at 2011-08-19 and remove ticket_17 (which has self-intersections) 
[SVN r76888]
 2012-02-04 21:07:20 +00:00
Barend Gehrels
237bd311d9 Fixed unit test for policy template parameter which has no default anymore 
[SVN r76865]
 2012-02-04 00:03:08 +00:00
Barend Gehrels
02fa928c9c Reorganized robustness test include orders, which fixes compiler error (w.r.t. point_xy), and fixed empty_input_exceptions which could occur in some tests 
[SVN r76858]
 2012-02-03 21:02:52 +00:00
Barend Gehrels
f5c870f96a Had to move case 'hv4' to non-float because of error on linux/gcc 
[SVN r76768]
 2012-01-28 21:20:13 +00:00
Barend Gehrels
1a250ac954 Added testcase from result (currently in extensions) buffer which was wrong first but fixed yesterday 
[SVN r76494]
 2012-01-14 17:33:19 +00:00
Barend Gehrels
61874e2c40 Updated copyrights 2010->2012 
[SVN r76442]
 2012-01-12 20:58:20 +00:00
Barend Gehrels
5da8ef1a6d Added necessary boost/geometry/multi/io/wkt/wkt.hpp 
[SVN r76438]
 2012-01-12 20:02:17 +00:00
Barend Gehrels
4923c79319 Uncommented skipped tests which are running now correctly 
[SVN r76437]
 2012-01-12 19:09:44 +00:00
Barend Gehrels
aea119f33c Fixes w.r.t. self_intersection_points 
[SVN r76436]
 2012-01-12 18:59:08 +00:00
Barend Gehrels
7cb0ae96fd Boost.Geometry update copyright -> 2012 
[SVN r76390]
 2012-01-09 21:56:08 +00:00
Mateusz Loskot
8fbb9b3655 Boost.Geometry: 
* Catch up with r75977 changes with new layout of IO formats in geometry/io/<FORMAT>/ 
* General maintenance in tests and examples.

[SVN r75979]
 2011-12-16 01:45:22 +00:00
Mateusz Loskot
b46bc26858 [geometry] Restructured WKT io files to follow structure of: geometry/domains/<DOMAIN>/io/<FORMAT>/<read|write>.hpp 
[SVN r75076]
 2011-10-20 23:20:05 +00:00
Barend Gehrels
25a26d48c1 Bugfix (robustness issue) based on ticket ggl-list by Christophe, dated Aug 20, 2011 
Phase 1, it still has to be reworked

[SVN r74170]
 2011-08-30 21:16:50 +00:00
Barend Gehrels
4d540b5a1d Added self intersections performance test 
[SVN r73600]
 2011-08-07 16:48:21 +00:00
Barend Gehrels
be677ef5d1 Fixed traversal tests from last update 
[SVN r73547]
 2011-08-05 13:50:44 +00:00
Barend Gehrels
87a5200272 Two small fixes in unit tests for gcc/linux 
[SVN r73317]
 2011-07-24 08:39:34 +00:00
Barend Gehrels
9fbb3b2f36 Fix in double coordinates in test 
Use type_tt in union test, added test for recent ticket

[SVN r73315]
 2011-07-24 08:12:10 +00:00
Barend Gehrels
4fb4ab26b1 Updated tests reflecting changes for within/covered_by 
[SVN r73179]
 2011-07-17 12:28:21 +00:00
Barend Gehrels
527b3dcce3 Fixed two issues related to last commit 
[SVN r72858]
 2011-07-02 15:36:37 +00:00
Barend Gehrels
06e1044fb8 Included case sent to list on 2011-06-27 by Phillip in intersection/union/difference testcases. 
Added if_typed and if_typed_tt helper functions

[SVN r72857]
 2011-07-02 14:58:53 +00:00
Barend Gehrels
e20206ab23 Made side strategy consistent with distance etc (with services::default_strategy) 
Updated test spherical_side.cpp now testing ssf, cross_track, cartesian

[SVN r72269]
 2011-05-29 20:46:22 +00:00
Barend Gehrels
88050db7ae Removed define TEST_WITH_SVG from project files (for release version) 
and commented auto-index (also for release version)

[SVN r72076]
 2011-05-22 14:52:10 +00:00
Barend Gehrels
1dc67c1bf5 Removed references to std_as_linestring/ring/multi_point and c_array* and boost_array* because there are now macros for that 
[SVN r71824]
 2011-05-08 15:52:29 +00:00
Barend Gehrels
dbd742cbff Mention all geometry headerfiles explicitly in examples (according to doc) 
[SVN r71821]
 2011-05-08 14:38:45 +00:00
Bruno Lalande
d92dbecb6a Aligned adapted C array and Boost Array to the recent changes. 
[SVN r71575]
 2011-04-28 21:26:54 +00:00
Bruno Lalande
fc68031c90 Removed adapted/tuple_<cs>.hpp files and added a macro to use instead. 
[SVN r71448]
 2011-04-23 22:26:50 +00:00
Barend Gehrels
ab5f5590e8 Added test for exception on invalid input. 
Bugfix in one of the tests (77) which was indeed invalid

[SVN r71358]
 2011-04-17 20:57:18 +00:00
Barend Gehrels
a01c615089 Made copyright notices in libs/geometry consistent 
[SVN r70876]
 2011-04-02 20:33:14 +00:00
Barend Gehrels
2c0378bccb Reflects renaming things 
[SVN r70854]
 2011-04-02 13:31:05 +00:00
Barend Gehrels
86422d59b5 Reflect changes on make/inserter 
[SVN r70825]
 2011-04-01 16:54:09 +00:00
Barend Gehrels
6653116f9a Updated test select_rings to support pathscale 4.0.8 (seems not accepting tuple_list_of) 
[SVN r70669]
 2011-03-28 19:12:09 +00:00
Barend Gehrels
3d058b87d7 Marked some tests as not being for Intel (for 600 s limit) 
Added (commited) select_rings
Removed dissolver from solution
Added optional offset for interior_triangles.cpp


[SVN r70582]
 2011-03-26 18:48:23 +00:00
Barend Gehrels
01bf7a9be1 Refactored to not use overlay (for intel compilers / Boost.Trunk regression report) 
[SVN r70581]
 2011-03-26 18:39:02 +00:00
Barend Gehrels
5602737fc3 Big structural change in traverse w.r.t. Intel in Boost.Trunk summary status report 
[SVN r70129]
 2011-03-18 16:10:39 +00:00
Barend Gehrels
31d62e18ef Skip test/float for gcc systems, w.r.t. Boost.Trunk summary test report 
[SVN r70127]
 2011-03-18 15:32:37 +00:00
Barend Gehrels
c1b1b4a6c7 Moved wkt (used in nearly all tests) from extension to domains tree for release 
[SVN r69906]
 2011-03-12 23:53:18 +00:00
Barend Gehrels
7595e454f0 Added old tests, now updated, to robustness suite to check if performance stays satisfactory 
[SVN r69860]
 2011-03-11 22:15:16 +00:00
Barend Gehrels
d662cda065 Added test for fix of robustness problem for case called "ggl_list_20110306_javier" 
[SVN r69612]
 2011-03-06 21:20:49 +00:00
Barend Gehrels
1f69fc31bf Refreshed intersection_stars.cpp as well now, with program_options and overlay_p_q 
[SVN r69604]
 2011-03-06 13:38:37 +00:00
Barend Gehrels
85993c5411 Added program_options to both intersection_pies.cpp and random_ellipses_stars.cpp now 
Changed difference-test into a setting instead of a define


[SVN r69603]
 2011-03-06 13:15:08 +00:00
Barend Gehrels
252b3dd94b Small addition/update in examples 
Updated various intersection tests

[SVN r69585]
 2011-03-05 22:28:20 +00:00
Barend Gehrels
251642e5b3 Added tests for empty polygons in intersection,union,difference 
Added testfiles for multi_difference.cpp, multi_transform.cpp
Added program options in robusness tests


[SVN r69570]
 2011-03-04 21:43:58 +00:00
Barend Gehrels
aa9b9e4234 Added many tests for difference 
Removed obsoleted copy.cpp

[SVN r69515]
 2011-03-03 11:33:39 +00:00
Barend Gehrels
0966e4d870 Added tests for num_{points, geometries, interior_rings} 
[SVN r68805]
 2011-02-12 15:29:43 +00:00
Barend Gehrels
e0a240b770 Renamed linear_ring to ring (linear_ring is still available) 
[SVN r68387]
 2011-01-23 16:20:01 +00:00
Steven Watanabe
d234480b24 Revert [67111] (addition of boost/detail/iomanip.hpp) and all the commits that depend on it. ([68137], [68140], [68141], [68154], and [68165]). 
[SVN r68168]
 2011-01-15 08:11:51 +00:00
Bryce Adelstein-Lelbach
dff17a97aa Replacing the use of <iomanip> with <boost/detail/iomanip.hpp> across Boost. 
On Linux, GNU's libstdc++, which is the default stdlib for icc and clang,
cannot parse the <iomanip> header in version 4.5+ (which thankfully neither
compiler advises the use of yet), as it's original C++98-friendly
implementation has been replaced with a gnu++0x implementation.
<boost/detail/iomanip.hpp> is a portable implementation of <iomanip>, providing
boost::detail::setfill, boost::detail::setbase, boost::detail::setw,
boost::detail::setprecision, boost::detail::setiosflags and
boost::detail::resetiosflags. 



[SVN r68140]
 2011-01-14 02:35:58 +00:00
Barend Gehrels
0c302b2037 Inspect tool report update (test/examples) 
[SVN r67631]
 2011-01-03 18:27:48 +00:00
Barend Gehrels
97f2e9a158 Update testcases for difference 
Removed todo for dissolve, it is solved now


[SVN r67488]
 2010-12-29 13:59:09 +00:00
Barend Gehrels
b4e047f371 Added test for box/box -> box intersection 
[SVN r67474]
 2010-12-28 16:40:15 +00:00
Barend Gehrels
e1a18db770 Small cleanup 
[SVN r67417]
 2010-12-22 22:00:10 +00:00
Barend Gehrels
e5946e5068 Updated more tests to "open-ness" 
[SVN r67414]
 2010-12-22 17:45:14 +00:00
Barend Gehrels
a1963d328a Added multi/closure.hpp 
Added point_order/closure/difference to robustness tests (partly)

[SVN r67397]
 2010-12-21 21:44:38 +00:00
Barend Gehrels
caa3a8f5d3 Renamed recursive_boxes.cpp to recursive_polygons.cpp because they are not (necessarily) boxes anymore 
[SVN r67391]
 2010-12-21 19:27:31 +00:00
Barend Gehrels
710d24b44d Update testcases to ccw 
Added point_order to some multi-testcases, now explicitly necessary

[SVN r67375]
 2010-12-20 21:33:48 +00:00
Barend Gehrels
43682f9029 Updates in test, cases for box/ccw are handled now 
[SVN r67322]
 2010-12-19 12:19:10 +00:00
Barend Gehrels
e672af1e8f Updated tests for new reverse behaviour 
[SVN r67304]
 2010-12-18 17:04:45 +00:00
Barend Gehrels
1f90af482d Updated polygon.hpp, ring_type is now reference because it returns a reference to its rings 
Updated many test files to avoid point_2d
Updated boost.polygon adaption

[SVN r67178]
 2010-12-11 15:51:38 +00:00
Barend Gehrels
1c8fce3059 model namespaces, moved point_xy to d2::point_xy, revised point_ll_deg to ll::point<degree> 
[SVN r66975]
 2010-12-02 16:10:47 +00:00
Barend Gehrels
e4f47a7a25 Major update: 
Adaptions to test with respect to new namespace model
Removed GMP/CLN and, where it was present, replaced by TTMATH
Small fix in comparable_distance test
All testfiles use bg as alias now

[SVN r66811]
 2010-11-28 13:28:09 +00:00
Barend Gehrels
0ee1d44707 Added multi-polygon self-tangent pie-test 
Added test-cases for these

[SVN r66580]
 2010-11-14 21:06:57 +00:00
Barend Gehrels
c95747492c Removed define TTMATH 
[SVN r66565]
 2010-11-14 08:15:04 +00:00
Barend Gehrels
e71fb07566 Assemble/traverse/enrich: complete update for handling self tangencies 
-> added many testcases

Various updates in testcases for support of open polygons
recursive_boxes.cpp, added triangles as well (dropped corner)

[SVN r66450]
 2010-11-08 10:32:23 +00:00
Barend Gehrels
8fc78a88b4 Fixed traverse test 
[SVN r65933]
 2010-10-12 20:51:29 +00:00
Barend Gehrels
71d48da6e0 Implemented box with reverse polygon overlay 
[SVN r65932]
 2010-10-12 20:27:49 +00:00
Barend Gehrels
6564152e98 Finished ccw implementation of intersection 
Added mpl assert for correct, if not implemented
Restructured intersection.cpp unit test to support cw


[SVN r65920]
 2010-10-12 10:39:09 +00:00
Barend Gehrels
7a844d9dec Added algoritms/overlay/.Jamfile 
[SVN r65914]
 2010-10-11 16:32:26 +00:00
Barend Gehrels
51610518b1 Replaced ignore field by ignore method for swapping operations (for counter clockwise) 
Added test/algorithms/overlay/ccw_traverse.cpp to test counterclockwise polygon overlays
Added test/algorithms/overlay to standards Jamfile.v2
Moved some testcases to overlay_cases.hpp
Some warning removals in test cases

[SVN r65913]
 2010-10-11 16:18:51 +00:00
Barend Gehrels
2d141c7857 Added testcases for intersections outputting points, disjoint segment/linestring, updated Doxygen file 
[SVN r65256]
 2010-09-04 15:28:27 +00:00
Barend Gehrels
1108f3cab3 Move overlay -> detail/overlay phase 2, moving files and adapting includes 
[SVN r61544]
 2010-04-24 16:57:53 +00:00
Barend Gehrels
9b1c242187 vcproj fixes 
extension fixes (in tests, in nsphere headers)



[SVN r61528]
 2010-04-24 12:13:05 +00:00
Barend Gehrels
5ce9286957 vcorivcproj changes 
bugfix in test/algorithms/overlay/robustness


[SVN r61513]
 2010-04-23 21:15:08 +00:00
Barend Gehrels
6327031546 Last changes in buffer before moving it to extensions 
Changes in dissolver/split rings

Added extensions/offset
Added const behaviour for for_each_coordinate

Aded reverse test for intersection

[SVN r61508]
 2010-04-23 15:51:13 +00:00
Barend Gehrels
158d3424c2 Added tests for buffer 
Added test for remove_spikes
Small changes in tests for differences, sectionalize
Enhanced write_svg in the sense that .x()/.y() are removed, plus using max to avoid empty nonvisible boxes


[SVN r61020]
 2010-04-03 13:39:20 +00:00
Barend Gehrels
04135a18c3 Added/updated tests for dissolve 
[SVN r60579]
 2010-03-14 14:31:21 +00:00
Barend Gehrels
c74eb479c4 Added 05 overlay examples 
Added difference tests
Updated some overlay tests

[SVN r60000]
 2010-02-28 21:16:56 +00:00
Barend Gehrels
7a85b4c1f9 Moved rejected to the operation level, now state of visited 
This solves cases 56/57. 55 still to be solved

[SVN r59806]
 2010-02-21 12:38:45 +00:00
Barend Gehrels
51c55ffbf9 Added namespaces for svg_mapper in testfiles 
[SVN r59802]
 2010-02-21 09:12:09 +00:00
Barend Gehrels
eeef35e569 Renamed GGL/Geometry in some testfiles 
[SVN r59786]
 2010-02-20 16:58:38 +00:00
Barend Gehrels
cead073c84 Added libs/geometry/test folder with many tests 
[SVN r59773]
 2010-02-20 15:03:37 +00:00