c5710b2ab9
[overlay] skip ranks of isolated regions
2017-10-04 14:00:40 +02:00
210b662597
[overlay] correct (partly) the behaviour of isolation detection for
...
an isolated ring, connected to another isolated ring which is
connected multiple times to it
2017-09-27 13:05:25 +02:00
3160ee6804
[overlay] fix additional case where isolation information was incorrect.
...
Including unit test. This also influences two other testcases but they
are not completely fixed by this fix
2017-09-20 17:00:52 +02:00
f572abf5c1
[overlay] fix case which was not detected as isolated because it was
...
not clustered. Isolation is now independent on clustering.
Including unit test
2017-09-20 12:52:18 +02:00
31f1872e46
[overlay] fix debug information
2017-09-20 10:21:50 +02:00
f93e3ad806
[test][union][overlay] Add geographic A/A test case (big polygons, one covering pole).
2017-09-17 21:14:18 +02:00
ce9928a1aa
[overlay] fix case which needed a specific selection of a matching ranked point
2017-09-13 13:07:10 +02:00
6e4c61d202
[overlay] add check for self-cluster, which should be located within
...
the other geometry to avoid creating false rings
2017-09-06 14:40:44 +02:00
3232fd0675
[test] enable testcase for all operations
2017-09-06 10:21:39 +02:00
0591aa63ea
Merge branch 'develop' into feature/intvalid
2017-08-30 13:30:46 +02:00
a449c39e6f
[overlay] fix missing ring due to discarded self-intersection turn
2017-08-30 12:56:48 +02:00
c7c4c23f4f
[test] include testcase for checking left_count
2017-08-23 15:38:18 +02:00
2088e708cd
[test] add testcase for union for last fix
2017-08-23 13:52:25 +02:00
6db9266768
[overlay] replace colocated_ii / uu with has_colocated_both
...
because only one of them is used.
2017-08-23 13:49:02 +02:00
e69c05da2f
[overlay][test] add testcase for needing to avoid having blocked turns
...
in untraversed rings
2017-08-23 11:23:32 +02:00
35897a6a81
Merge pull request #412 from awulkiew/fix/algorithms_side_strategy
...
Geographic coordinate system related fixes.
2017-07-31 18:30:25 +02:00
0938983c5e
[test] add testcase 66 for startable self-turns
2017-07-31 12:16:26 +02:00
d25fe47a93
[overlay] fix case which was not taking correct rank
2017-07-26 14:26:44 +02:00
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
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
1dad2eb97c
[test][overlay] Update cases wrt recent changes (user-defined strategy).
2017-07-14 16:19:07 +02:00
9acd4dcbba
[overlay] dont excluded colocated self-turns from check within other geometry
2017-07-12 09:56:23 +02:00
1b71880b4f
[intersection] fix intersection pattern where it accidentally took last
...
one instead of penultimate
2017-07-08 12:45:24 +02:00
8012d17ca6
Merge branch 'feature/intvalid' into develop
2017-07-05 17:08:52 +02:00
4ccd4e43ce
[is_valid] add extra info to turn to determine validity
...
Including unit test adaptions. Results are verified visually with SVG
2017-07-05 13:06:15 +02:00
77d0195d21
[test][overlay] Update select_rings test wrt recent changes in overlay.
2017-07-04 04:48:59 +02:00
a1f92e9464
[test] remove #case_recursive_boxes1 from sort_by_side test because
...
it does not have one cluster (actually it has many)
2017-06-28 21:18:15 +02:00
0a65db7b9b
[test] Remove several testcases, because (after changes in discarding turns
...
from clusters) there were no clusters left in these cases
2017-06-28 21:17:41 +02:00
60c9b096b1
Merge branch 'feature/intvalid' into develop
...
# Conflicts:
# include/boost/geometry/algorithms/intersects.hpp
# include/boost/geometry/algorithms/touches.hpp
2017-06-27 20:33:46 +02:00
ee3f5ea20d
[union] fix generating of false interiors by checking count_left
2017-06-25 13:56:01 +02:00
2f2972959a
[test] Add test cases 57,58,59 for new approach for union-clusters
2017-06-25 12:09:32 +02:00
b667a0a787
[test] Add testcases 55/56 for handling union clusters / not discarding self turns
2017-06-25 11:54:04 +02:00
604be619d9
[overlay] fix aggregations, include blocked as from
2017-06-14 10:28:47 +02:00
412fc452da
[overlay] Relax case 2, allow both continue and intersection
...
Fixes new #case_recursive_boxes_53
2017-06-13 20:29:25 +02:00
47e1efb9e3
[test] Add testcases for variants of zoomed in cases (going OK)
2017-06-08 21:44:46 +02:00
6b08e0b584
[test] Fix WKT (close interiors)
2017-06-08 21:43:25 +02:00
3cd4f325ec
[traverse] fix another similar case #case_137_multi now with two
...
different outgoing arcs
2017-06-07 22:48:18 +02:00
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
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
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
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
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
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
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
390f924845
[test] add recently added cases to union/intersection tests
2017-05-31 11:22:05 +02:00
16be4bbdb2
[overlay] fix new case #case_recursive_boxes_48 for self-intersections
...
by discarding self ii turns NOT located within another geometry
2017-05-31 11:12:57 +02:00
1a605740cc
Merge pull request #397 from awulkiew/feature/relops_multi_point
...
Add missing relational operations for MultiPoint/Geometry
2017-05-23 13:24:19 +02:00
d6c8619cdc
[test] fix reverse information for ccw geometries in overlay test
2017-05-21 14:45:47 +02:00
25f55bfac4
[test] overlay, add ccw/open/self/rob info to svg filename
2017-05-21 14:43:38 +02:00
d4ce96df48
[test] Add testcase 131 (fixed) and 132 (still unclear)
2017-05-20 17:30:25 +02:00
Barend Gehrels