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
d9ccb0563f [overlay] unit test remove duplicate line which was caused 
by selecting lines on committing
 2016-01-03 11:47:53 +01:00
Barend Gehrels
63b667aa82 Merge branch 'feature/handle_touch' into feature/cluster 
Conflicts:
	include/boost/geometry/algorithms/detail/overlay/enrich_intersection_points.hpp
	include/boost/geometry/algorithms/detail/overlay/overlay.hpp
	include/boost/geometry/algorithms/detail/overlay/traverse.hpp
	include/boost/geometry/algorithms/detail/overlay/turn_info.hpp
	test/algorithms/overlay/Jamfile.v2

Skipped some files in merging:
unit tests, test cases, less_by_segment_index

Turned off the handling of touch (so this is merge only)
 2016-01-03 11:47:19 +01:00
Barend Gehrels
fe5264ef00 [traverse] fix selection of operation in case of continue: do not 
select a continue operation if next turn is a dead end
 2016-01-01 11:09:21 +01:00
Barend Gehrels
e059715a2a [traverse] fix selecting invalid arc in cluster 2015-12-31 18:09:10 +01:00
Barend Gehrels
f63573d58b [colocations] fix assigning discarded turns for clusters 2015-12-31 15:55:00 +01:00
Barend Gehrels
716fe421e0 [enrich] fix cluster behaviour, only point to next turn if clusters 
are also on
 2015-12-31 14:55:31 +01:00
Barend Gehrels
eee10489ad [traverse] fix, take the right operation in a cluster instead of using 
select_operation
 2015-12-30 15:18:54 +01:00
Barend Gehrels
e882f5e224 [traverse] fix registration of start which should be done immediately, 
to get correct early finish for ii turns
 2015-12-27 18:42:39 +01:00
Barend Gehrels
5c18dd370f [colocations] don't discard ring if it is blocked 
(fixes #case_recursive_boxes_4)
 2015-12-24 18:20:50 +01:00
Barend Gehrels
4878e7c34c [enrich] move discarding uu until after clustering, and within 
clustering discarding turns colocated with uu on the same ring.
This breaks 2 cases, to be solved later, and fixes case_recursive_boxes_12
 2015-12-24 17:05:05 +01:00
Barend Gehrels
65a3eeb804 [traverse] don't select starting points from clusters which are build in 2015-12-24 13:41:30 +01:00
Barend Gehrels
afd2599bc9 [overlay] instead of traversing through cluster, the next turn index 
is determined in enrich_intersection_points
 2015-12-24 13:38:48 +01:00
Barend Gehrels
90d0fdb2a3 [test] fix debug info 2015-12-23 18:45:54 +01:00
Barend Gehrels
b0684c4e08 [traverse] move traversal itself to traversal structure, only doing 
one traversal. Currently returns error code for backtracking.
 2015-12-23 17:48:51 +01:00
Barend Gehrels
7b9f39346b [overlay] debug make text for visited gray such that the rest 
more stands out
 2015-12-23 16:34:47 +01:00
Barend Gehrels
194f3bf67c [overlay] add check on next turn index, if -1 take next one 
to avoid dead ends
 2015-12-20 19:05:30 +01:00
Barend Gehrels
64943c0911 [intersection] fix sort_by_side order for non-colinear points on same side 2015-12-20 13:09:39 +01:00
Barend Gehrels
f2319263a0 [union] fix known cases using clustering and sort_by_side during traversal 2015-12-19 18:10:34 +01:00
Barend Gehrels
33ada1d6e8 [fix] Fix cases by correct ordering left/right using sorted side information 
This fixes #recursive_boxes 6, 10, 11

Debug cases added to overlay.cpp (10, 11)
 2015-12-10 20:14:10 +01:00
Barend Gehrels
d08f527271 [test] added several existing and two new tests mainly for difference 
(work in progress)
 2015-12-09 18:05:40 +01:00
Barend Gehrels
378bee678a [fix] use sort_by_side now also for ordering of ii/non_ii turns 
This fixes cases #101, #102 and #107 for difference (and corresponding
inverse versions for intersection)
 2015-12-08 18:35:38 +01:00
Barend Gehrels
9302c9f02f [extensions][test] add inverse algorithm to calculate the inverse (in extensions) 
and use it in overlay unit test
 2015-12-07 20:17:31 +01:00
Barend Gehrels
9b299e8ab4 [test] add intersections of inverse versions of multi #65, 
showing the current approach of discarding xx/ux is wrong (as neither not done
for union/difference)
 2015-12-07 20:12:38 +01:00
Barend Gehrels
11844b6b74 [test] extend visitor with traversal information 2015-12-06 19:21:50 +01:00
Barend Gehrels
4a491fd77d [overlay][test] add test visitor for overlay operation including turn and turn-order 2015-12-06 18:45:21 +01:00
Barend Gehrels
90485acf79 Merge branch 'develop' into feature/fix_tangencies 2015-12-06 17:45:12 +01:00
Adam Wulkiewicz
b1f31d12dd [test][traverse] Add failing case. 2015-12-03 10:39:28 +01:00
Barend Gehrels
cf42d0d08d [test] add simpler version of case_108_muli as single version, with 
missing intersection point
 2015-11-30 23:09:32 +01:00
Barend Gehrels
285e0ad61d Merge branch 'develop' into feature/fix_tangencies 2015-11-28 09:10:28 +01:00
Barend Gehrels
b022ae5606 [test] add failing case for missing intersection point, case_108_multi 2015-11-28 07:22:33 +01:00
Barend Gehrels
9230c3f142 [traverse][test] updates test svg 2015-11-21 19:03:19 +01:00
Barend Gehrels
324bfac801 Merge branch 'develop' into feature/fix_tangencies 2015-11-21 11:54:39 +01:00
Adam Wulkiewicz
48f64f6fbe [test][intersection][difference] Add/move failing test case. 
Add a case of intersection corresponding to the failing difference case.
Move the case related with MultiPolygons to a different file.
 2015-11-19 19:29:04 +01:00
Barend Gehrels
a9903f8c7f [overlay] fix ordering ii-turns and skip turns afterwards 2015-11-18 17:33:23 +01:00
Barend Gehrels
67ac81e5b2 [overlay] fix cases where intersection point is in the middle of the 
first segment, and not at the endpoint
 2015-11-18 14:53:00 +01:00
Barend Gehrels
a48a935064 [overlay] self-tangencies, similarly as handling side left/right, 
handle cases where one leg continues collinearly
 2015-11-18 11:14:35 +01:00
Barend Gehrels
c7d419785e [overlay] in less_by_segment_ratio, sort turns where operation occurs 
(and not in the other turn) first
 2015-11-14 11:23:37 +01:00
Barend Gehrels
4a05869d2f [overlay] turn off handle_tangencies 2015-11-11 15:43:29 +01:00
Barend Gehrels
4270ccce20 [test] add recent regression for intersection. Found using recursive_polygon 
Date of regression yet unknown. In 1.55 the recursive_polygons tool
never detected errors.
 2015-11-11 13:34:49 +01:00
Barend Gehrels
a0ac004a84 [test] investigating case #58 failing for intersection, 
adding simplified versions of #58, some failing, some correct
 2015-11-11 11:46:38 +01:00
Barend Gehrels
2cf781aa68 [test] add testcase for which is failing for intersection. This is the 
inverse testcase for difference (which is also failing and which is why it
is added). To be fixed.
 2015-11-04 12:36:16 +01:00
Barend Gehrels
057467f415 [test] test all types for traverse 2015-11-03 20:26:52 +01:00
Barend Gehrels
c7f8de6632 [test] add testcase for #10661, still failing w.r.t. validity in second stage. 
To enable scenarios like this, let unit test return WKT
 2015-11-01 17:33:21 +01:00
Barend Gehrels
adb2cccdd7 [test] move bug 21155501 to difference_multi and test it the normal way, 
still showing that validity should be checked too
 2015-11-01 16:54:25 +01:00
Barend Gehrels
29e1595e3f [test] added failing test cases for tickets #11674, #11676 2015-11-01 13:39:41 +01:00
Barend Gehrels
94dc52a931 [test] add test case for ticket 10803 and added code to test for validity 2015-11-01 12:17:45 +01:00
Barend Gehrels
8f8b7bdfb1 [test] add testcase for similar situation (interior ring touches exterior 
ring)
 2015-11-01 11:14:58 +01:00
Barend Gehrels
7d2b3b6ba2 [test] fix traverse_ccw w.r.t. enrich_intersection_points 2015-10-31 22:46:52 +01:00
Barend Gehrels
c1aeab008b [enrich] add overlay_type template parameter 
which will be used later
 2015-10-31 19:35:18 +01:00
Barend Gehrels
a9277926fb [test] move wkt's to headerfile 2015-10-31 19:08:54 +01:00
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