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
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
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
barendgehrels
57250a3fdd
[overlay] fix regression (duplicate polygons) due to last enhancements
...
in validity of intersections
2016-12-07 13:12:03 +01:00
barendgehrels
e7006237f7
[test] Uncomment one (of two) regressions because it is fixed, and changed
...
comments of the other one
2016-11-30 15:55:30 +01:00
Barend Gehrels
70e20ddd27
[overlay] fix some validity cases for intersection/difference
2016-11-02 15:55:30 +01:00
Barend Gehrels
a057b49ec0
[test] add testcases with one cluster and multiple outputs (one is invalid)
...
Add macros to specify testcases more conveniently
2016-10-05 12:55:39 +02:00
Barend Gehrels
d4d24524a9
[test] various test updates w.r.t. robustness and validity
2016-07-20 13:46:23 +02:00
Barend Gehrels
0270865e2b
[test] case 77 is now valid with the recent changes in colocations
2016-07-20 10:36:54 +02:00
Barend Gehrels
f5cbd59664
[test] update difference test, where not all is valid yet
2016-06-08 15:05:32 +02:00
Barend Gehrels
9ed3809b58
[test] investigated failing new case, it is caused by rescaling/missing
...
intersection point
2016-04-27 14:10:10 +02:00
Barend Gehrels
5e0cac49fd
[test] fix expectations of todays added test, they were reversed
2016-04-27 13:56:38 +02:00
Barend Gehrels
dbea29f121
[test] make #case_108_multi and add to intersection/difference, which
...
are both not yet correct (unexpectedly).
Union is correct but still not valid
2016-04-27 12:50:12 +02:00
Barend Gehrels
4d6afb1466
[test] enable validity testing by default for difference tests
2016-04-27 12:06:07 +02:00
Barend Gehrels
df9a97dea8
[traverse] enhance validity by checking touching (uu or combined turns creating a touch)
...
in clusters.
2016-04-27 11:39:40 +02:00
Barend Gehrels
950c2644e5
[traverse] reimplement touch the same way as traversal, but don't create rings
...
there but detect source-switching
This fixes several touching-cases (clusters with uu not yet handled)
2016-04-20 14:13:09 +02:00
Barend Gehrels
85e0755ccd
[traverse][fix] use two passes, in first pass avoid uu turns to get
...
the interior rings right at starting points. Second pass use uu, but
only switch source if there are only uu turns found. This fixes most
of the simple cases (complex cases can still go wrong)
2016-03-23 13:25:30 +01:00
Barend Gehrels
5677a2a764
[test] remove defines for failing tangencies test for (multi)difference and intersection
2016-03-01 18:23:50 +01:00
Barend Gehrels
e7e425f8de
[overlay] fix #recursive_boxes by enabling 0,4 as tight corner too.
...
This introduces a ccw method, called by tight functions.
Note that it does NOT work for the two other similar methods using ranks
2015-12-11 22:00:32 +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
a0fc7307ac
[fix] use intersection point for sorting, the "both" is sometimes wrong
...
This fixes #recursive_boxes_8
2015-12-09 18:40:28 +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
72d8c21258
[test][difference] Enable two other formerly failing cases, now fixed:
...
#ggl_list_20120915_h2 a/b
Fixed by handling turns colocated with xx
and omitting ux for intersection/difference
2015-12-08 12:20:54 +01:00
Barend Gehrels
a43cb3c171
[test][difference] Enable two formerly failing cases, now fixed:
...
#recursive_boxes_1 and #recursive_boxes_2
and updated expectations of failing/non failing tests
2015-12-08 12:15:58 +01:00
Barend Gehrels
4f90bcd4a5
[fix] handle ix/ix as ux/ux
...
This fixes case #77 ; case #72 is fixed by earlier changes
2015-12-06 18:21:35 +01:00
