Commit Graph

97 Commits

Author SHA1 Message Date
Barend Gehrels
f982122b94 Merge branch 'develop' into bg-prepare
# Conflicts:
#	extensions/test/algorithms/dissolve.cpp
#	extensions/test/gis/io/wkb/read_wkb.cpp
#	include/boost/geometry/extensions/algorithms/dissolve.hpp
2017-11-29 09:45:08 +01:00
Barend Gehrels
9577300b85 [difference] add testcase for ticket 9942, and a simplified version of it 2017-11-15 12:02:08 +01:00
Barend Gehrels
b705d53ae3 Merge branch 'develop' into bg-prepare
# Conflicts:
#	extensions/test/algorithms/dissolve.cpp
#	include/boost/geometry/extensions/algorithms/dissolve.hpp
#	include/boost/geometry/extensions/multi/algorithms/dissolve.hpp
#	include/boost/geometry/extensions/nsphere/algorithms/expand.hpp
2017-10-23 23:39:21 +02:00
Barend Gehrels
48843415b0 [test] add condition for robustness in some cases 2017-10-23 15:24:39 +02:00
Barend Gehrels
1e0ecf37c7 [test] remove line which was still there unintended 2017-10-23 15:24:10 +02:00
Barend Gehrels
dd6958b903 [test] add last testcase also to intersection/difference 2017-10-23 15:19:13 +02:00
Barend Gehrels
433b5fae58 [test] add ticket_12503 to intersection (OK)/difference (failing) 2017-10-23 13:46:39 +02:00
Barend Gehrels
15b8bcbd79 [test] modify cases for tickets 12751 and 12752 which are (a/b) now
both valid if self-turns are used
2017-10-23 12:19:27 +02:00
Barend Gehrels
704488a731 [test] add last testcase to union/difference too 2017-10-23 12:17:52 +02:00
Barend Gehrels
1a7b13dadc [test] add last testcases to union/difference 2017-10-11 14:38:28 +02:00
Barend Gehrels
3010148541 [test] add last testcases to union/difference 2017-10-11 13:52:31 +02:00
Barend Gehrels
a5507f2e68 [test] add testcases to union/difference 2017-10-04 18:22:18 +02:00
Barend Gehrels
0c5038233f [test] add last testcases also to union/difference tests 2017-10-04 15:29:34 +02:00
Barend Gehrels
5369afe1c5 [test] add last testcase, plus 3 missing ones, also to union/difference tests 2017-09-27 13:23:26 +02:00
Barend Gehrels
0c7199c230 [test] add last testcase also to union/diff 2017-09-20 13:05:05 +02:00
Barend Gehrels
33f97b8f21 [test] add new testcase also to difference/intersection 2017-09-13 13:35:58 +02:00
Barend Gehrels
ce3118c4c9 [test] add testcase from last commit also to union/difference 2017-09-06 14:52:07 +02:00
Barend Gehrels
3232fd0675 [test] enable testcase for all operations 2017-09-06 10:21:39 +02:00
Barend Gehrels
670ee5074f [test] add last testcase also to union/difference 2017-08-30 13:19:38 +02:00
Barend Gehrels
16892b1798 [test] add last added testcases for union to unit test of intersection/difference 2017-08-23 15:48:21 +02:00
Barend Gehrels
d2232552d1 [test] remove the IGNORE flag for three cases which are already fixed 2017-08-23 11:24:10 +02:00
Barend Gehrels
e69c05da2f [overlay][test] add testcase for needing to avoid having blocked turns
in untraversed rings
2017-08-23 11:23:32 +02:00
Barend Gehrels
0938983c5e [test] add testcase 66 for startable self-turns 2017-07-31 12:16:26 +02:00
Barend Gehrels
664c1aa10a [test] add test cases for last fix 2017-07-26 14:33:26 +02:00
Barend Gehrels
174ef5e38c [overlay] fix cases where two arcs leave a cluster in same direction,
one longer as the other. Remaining distance needs to be considered.
Including testcase case_recursive_boxes_64 which is fixed by this issue.
2017-07-19 18:59:55 +02:00
Barend Gehrels
497e055639 [overlay] don't check startable for determining has_traversed_turn,
and also check for turns both going in opposite direction (so uu for int)
This fixes case_recursive_boxes_63 (but not for difference yet)
2017-07-19 14:02:59 +02:00
Barend Gehrels
9acd4dcbba [overlay] dont excluded colocated self-turns from check within other geometry 2017-07-12 09:56:23 +02:00
Barend Gehrels
07389472a1 [test] small changes in test, moving settings 2017-07-08 12:48:05 +02:00
Barend Gehrels
1b71880b4f [intersection] fix intersection pattern where it accidentally took last
one instead of penultimate
2017-07-08 12:45:24 +02:00
Barend Gehrels
30c2b46465 Merge branch 'develop' into bg-prepare
# Conflicts:
#	include/boost/geometry/extensions/algorithms/dissolve.hpp
2017-07-05 17:10:54 +02:00
Barend Gehrels
bcbcbf8a74 [test] with corrected validity, update testcases 2017-07-05 16:44:25 +02:00
Barend Gehrels
ae09052e7d [test] update administration after fix in is_valid. Most
difference cases are valid now.
2017-06-28 22:27:03 +02:00
Barend Gehrels
5f19440971 Merge branch 'develop' into bg-prepare
# Conflicts:
#	extensions/test/algorithms/dissolve.cpp
#	include/boost/geometry/extensions/algorithms/detail/overlay/dissolver.hpp
#	include/boost/geometry/extensions/algorithms/dissolve.hpp
#	include/boost/geometry/extensions/multi/algorithms/dissolve.hpp
2017-06-28 17:44:08 +02:00
Barend Gehrels
ee3f5ea20d [union] fix generating of false interiors by checking count_left 2017-06-25 13:56:01 +02:00
Barend Gehrels
2f2972959a [test] Add test cases 57,58,59 for new approach for union-clusters 2017-06-25 12:09:32 +02:00
Barend Gehrels
b667a0a787 [test] Add testcases 55/56 for handling union clusters / not discarding self turns 2017-06-25 11:54:04 +02:00
Barend Gehrels
604be619d9 [overlay] fix aggregations, include blocked as from 2017-06-14 10:28:47 +02:00
Barend Gehrels
412fc452da [overlay] Relax case 2, allow both continue and intersection
Fixes new #case_recursive_boxes_53
2017-06-13 20:29:25 +02:00
Barend Gehrels
3cd4f325ec [traverse] fix another similar case #case_137_multi now with two
different outgoing arcs
2017-06-07 22:48:18 +02:00
Barend Gehrels
9993d3697f [traverse] fix cases where touching interior/exterior is approached
from two different directions, and leave in one direction
2017-06-07 22:35:44 +02:00
Barend Gehrels
db372517b4 [traverse] fix cases where two polygons both have a touching interior ring,
which is equal to itself
2017-06-07 15:06:51 +02:00
Barend Gehrels
95454e4c8e [traverse] redo, isolated MUST be checked. Checking interior/exterior ring is
then redundant again, besides that it does not work for differences.
This breaks case_134 but that must be fixed differently.

After this change, recursive_polygons test is flawless
w.r.t. intersections/unions (validity/with self turns not yet checked)
2017-06-05 17:45:51 +02:00
Barend Gehrels
bd16305a72 [overlay] remove original behaviour to discard turns colocated with blocked turns,
because this stops generating interior rings in certain configurations, and
it is, in the meantime, handled differently in cluster traversal.
Fixes cases like new case #case_recursive_boxes_51
2017-06-05 15:59:29 +02:00
Barend Gehrels
ecae306146 [traverse] generalize pattern for colocated interior rings by making
cases with multiple rings (#case_134_multi) possible. It also does
not check for isolated anymore but instead checks interior/exterior rings
and region_ids
2017-06-04 14:04:00 +02:00
Barend Gehrels
b0cf8ffb59 [traverse] extend handling specific case of cc/ii with another variant,
now also solving #case_recursive_boxes_50
2017-06-04 11:23:42 +02:00
Barend Gehrels
463f778a36 [overlay] fix cases with two parallel interior rings, one touching
the exterior ring, by adding a special case for this. This solves
nearly all robustness (recursive_polygon) now.
2017-06-03 20:09:06 +02:00
Barend Gehrels
3555591411 [test] add missing recursive box cases to difference_multi
(all checked visually)
2017-05-31 12:51:55 +02:00
Barend Gehrels
36d81e18bf [test] update difference_multi, many invalid results are fixed using self-turns 2017-05-25 14:45:27 +02:00
Barend Gehrels
76ec0f1b99 [test] Add tickets 2017-03-26 14:25:45 +02:00
barendgehrels
07872acca1 [test] add (still failing) test for validity needing self-turn 2016-12-16 12:30:11 +01:00