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
1b71880b4f
[intersection] fix intersection pattern where it accidentally took last
...
one instead of penultimate
2017-07-08 12:45:24 +02:00
Barend Gehrels
59ea116d8c
[test] intersection, check validity of whole output instead of
...
its separate polygons
2017-07-05 14:40:21 +02:00
Barend Gehrels
41a5570251
[test] update test information on validity
2017-06-28 22:35:06 +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
47e1efb9e3
[test] Add testcases for variants of zoomed in cases (going OK)
2017-06-08 21:44:46 +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
390f924845
[test] add recently added cases to union/intersection tests
2017-05-31 11:22:05 +02:00
Barend Gehrels
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
Barend Gehrels
27fdefbd2e
[test] enhance svg filename with self info
2017-05-21 14:16:37 +02:00
Barend Gehrels
ae745f5b5c
[test] enhance validity messages with ccw/open info
2017-05-21 14:15:47 +02:00
Barend Gehrels
2ea9884ddd
[validity] avoid discarded self-turn in isolated region generation,
...
and avoid registering uu-self-turns
This fixes the regressions in cases which were handled correctly before,
for intersection
2017-05-08 14:15:14 +02:00
Barend Gehrels
92a4326c6a
[test] rename cases which clashed in last merge (they were suffixed by m)
...
103m -> 106
104m -> 107
105m -> 105 (actually was not a clash)
2017-05-06 18:53:30 +02:00
Barend Gehrels
e52e2a8665
Merge branch 'develop' into feature/intvalid
...
# Conflicts:
# test/algorithms/overlay/overlay_cases.hpp
# test/algorithms/set_operations/intersection/intersection.cpp
# test/algorithms/set_operations/union/union.cpp
2017-05-06 18:26:49 +02:00
Adam Wulkiewicz
2a3cb7b951
[test][intersection][union] Add cases where all points of g1 are the same as some points of g2.
2017-04-14 14:40:52 +02:00
Barend Gehrels
a96b1da5cc
[overlay] fix case (#recursive_boxes_45) where wrong decision was made based on a ux turn
2017-03-22 22:28:16 +01:00
Barend Gehrels
16f2bcf357
[overlay] fix case where a union is traveled. As it now appears, due
...
to new cluster handling, all uu turns can (and should) be discarded for intersections
2017-03-22 15:10:28 +01:00
barendgehrels
b4d1c8f8a9
[test] fix pointtype which is also used for SVG
2017-03-22 12:08:51 +01:00
barendgehrels
75d65e9bb7
[TEST] Move unused typedef
2017-03-22 11:45:02 +01:00
barendgehrels
ae90f8567e
[TESTE] fix reversed expectations
2017-03-22 11:44:44 +01:00
barendgehrels
ace8bdb7f0
[overlay] discard ii turns where two interior rings touch, for union operations.
...
This fixes case #80 . Also, added case #105 , testing that in a different way
(limiting solutions)
2017-03-18 20:17:22 +01:00
barendgehrels
12b1ad9e79
[test] avoid testing too much when one type is tested (compilation time)
2017-03-18 20:14:19 +01:00
barendgehrels
404bd889f5
[traverse] fix case #129/rec boxes_4 by avoiding finalized operations in aggregation
2017-03-13 17:44:28 +01:00
barendgehrels
f9e2119d32
Merge branch 'develop' into feature/intvalid
...
# Conflicts:
# include/boost/geometry/algorithms/detail/overlay/self_turn_points.hpp
# test/algorithms/set_operations/intersection/test_intersection.hpp
2017-03-13 16:22:58 +01:00
barendgehrels
9438642121
[test] avoid testing too much with ONLY_ONE_TYPE is specified
2017-03-13 16:12:36 +01:00
barendgehrels
32c422f745
[traverse] fix case #130 , starting with cc, using remaining_distance
2017-03-13 15:36:13 +01:00
barendgehrels
1b5fb4444e
[traverse] Major commit. Avoid discarding ii turn on interior rings. Detect isolatated
...
regions (usually inner rings) differently: only once instead of on the
fly, and store it. Set visited in clusters for all parts of the cluster.
2017-03-13 10:52:27 +01:00
barendgehrels
e2781e147a
Merge branch 'develop' into feature/intvalid
...
# Conflicts:
# include/boost/geometry/algorithms/detail/overlay/overlay.hpp
# include/boost/geometry/algorithms/detail/overlay/self_turn_points.hpp
# include/boost/geometry/algorithms/intersects.hpp
# include/boost/geometry/algorithms/touches.hpp
2017-02-25 20:01:08 +01:00
barendgehrels
caf0b9f7e9
[traverse] fix validity when two holes meet eachother and exlude an
...
area which should become a separate ring (#43 ), by passing the already visited
region_ids (which make them less local). It does not solve #35 yet.
2017-02-18 13:32:46 +01:00
barendgehrels
0d95185060
[traverse] fix cases where isolated regions have more turns in between
...
(cases #41/#128)
2017-02-17 16:24:52 +01:00
barendgehrels
4547875d81
[intersection][test] add/update testcases
2017-02-17 12:39:11 +01:00
Adam Wulkiewicz
b1c78f6622
[test] Test setops, is_simple and is_valid with strategies.
2017-02-17 05:45:34 +01:00
Adam Wulkiewicz
bc77e1255e
[test] Adapt tests to new interfaces of various utilities in the library.
...
default_strategy services, partition, get_turns, strategies.
2017-01-28 04:09:49 +01:00
barendgehrels
0e95caa36d
[overlay] skip ii outgoing/returning when, after that, a cc continues.
...
Plus extra testcase needing this (if self-turns are considered)
2017-01-11 16:56:15 +01:00
barendgehrels
f0f5045364
[test] remove ignore flag for case 125 which runs OK with and without
...
self-turns
2017-01-04 13:23:34 +01:00
barendgehrels
093f3151bb
[test] update settings for validity in intersection, all tests (excluded non-rescaling)
...
are fine now for this file
2017-01-04 12:48:30 +01:00
barendgehrels
74f74a466c
[test] mark test cases for conditionally include
2016-12-28 17:48:07 +01:00
barendgehrels
5671c065e4
[test] Add similar simpler cases to single polygons
2016-12-16 13:54:08 +01:00
barendgehrels
07872acca1
[test] add (still failing) test for validity needing self-turn
2016-12-16 12:30:11 +01:00
barendgehrels
5a9acd4348
[test] fix error (integer too large) for some platforms, these are double values
2016-12-07 13:30:14 +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
efecc02866
[traverse] fix certain cases to recognize starting point during intersection
...
in a broader context
2016-11-30 12:56:48 +01:00
barendgehrels
3c58f15105
[traversal] handle non clustered ii turns using sort-by-side
2016-11-23 17:35:29 +01:00
barendgehrels
d687a55bbe
[test] correct testcase
2016-11-17 13:37:51 +01:00
Barend Gehrels
70e20ddd27
[overlay] fix some validity cases for intersection/difference
2016-11-02 15:55:30 +01:00
Barend Gehrels
11a249d5eb
[test] add one testcase, used for pending work (make intersections valid)
2016-10-12 17:57:34 +02: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
30ad9da654
[validity] add cases with single cluster
2016-09-28 12:43:22 +02:00
Barend Gehrels
9201064990
[validity] fix zone count for intersection operations
2016-09-28 12:22:52 +02:00
Barend Gehrels
e3b424940c
[traverse] handle ii as uu for switch_source,
...
this makes several intersection testcases valid,
and makes one difference case invalid
2016-08-31 13:43:59 +02:00
Barend Gehrels
c9738ff7c0
[test] increase two tolerances for qcc-arm platforms
2016-07-27 17:38:57 +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
26ed657f93
[test] add validity flag for intersection and adapt input #outputs/#points
2016-06-29 15:02:23 +02:00
Barend Gehrels
b46805107b
Merge branch 'develop' into feature/cluster_touch
...
Conflicts:
include/boost/geometry/algorithms/detail/overlay/handle_touch.hpp
test/algorithms/overlay/Jamfile.v2
test/algorithms/set_operations/difference/difference.cpp
test/algorithms/set_operations/union/union.cpp
2016-06-29 13:18:51 +02:00
Adam Wulkiewicz
699df472e7
[test][setops] Use multi-geometries as output types (to simplify debugging).
2016-06-21 23:55:57 +02:00
Adam Wulkiewicz
8147014095
Merge branch 'develop' into feature/sph_seg_inters
...
Conflicts:
test/algorithms/overlay/overlay_cases.hpp
2016-06-21 16:53:33 +02:00
Adam Wulkiewicz
ff77e78562
[test][setops] Add failing test cases.
2016-06-21 16:45:46 +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
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
Adam Wulkiewicz
33ece2c567
[test][algorithms] Use new intersection_strategies name.
2016-04-12 03:32:44 +02:00
Adam Wulkiewicz
f46ed34965
[test][union][intersection] Add test case (failing union).
2016-04-05 20:23:30 +02:00
Barend Gehrels
a1a16084ec
[test] add testcase for ticket 11018 (fixed)
2016-03-26 16:16:50 +01:00
Barend Gehrels
4a9b2ba167
[test] add possibility to check validity to intersection tests
2016-03-26 16:14:22 +01:00
Barend Gehrels
0d10b75966
[test] add testcase for ticket 11576, which is fixed
2016-03-23 16:44:52 +01:00
Barend Gehrels
588d102b19
[union] same solution as for intersection should be applied for union,
...
but not in case of uu or similar
2016-03-16 17:54:03 +01:00
Barend Gehrels
7d3d0dd69f
[traverse] revise last weeks fix, make it more general. It should just
...
skip finalized arcs. This fixes the robustness test almost completely
2016-03-16 14:46:05 +01:00
Barend Gehrels
5383c24b34
[traverse][cluster] fix cases where it selected wrong arc at cluster,
...
a pseudo interior ring
2016-03-09 11:51:12 +01:00
Adam Wulkiewicz
463a085698
Merge pull request #341 from awulkiew/fix/rescale_policy
...
Enable rescale policy only in cartesian coordinate system.
2016-03-06 22:41:39 +01:00
Barend Gehrels
de63ab3472
[test] disable exception test
2016-03-02 20:23:02 +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
Adam Wulkiewicz
6162da7411
[test][intersection] Add spherical equatorial test case (ticket 11789).
2016-02-04 16:33:44 +01:00
Barend Gehrels
a236ba3391
[overlay] add counts to enrichtment info, this avoids it to be redone,
...
and use it in traverse omitting the operation condition
2016-01-13 15:58:51 +01:00
Barend Gehrels
8364aed91b
[intersection] fix cases where intersection has to travel through uu/ux
2016-01-13 12:49:47 +01:00
Barend Gehrels
d256e57487
[overlay] now we can/need to remove functionality to discard turns
...
colocated with uu and the same ring.
This breaks one case (# case_recursive_boxes_23) but repairs many (about 50%
of the wrong cases in robustness test)
2016-01-13 10:52:04 +01:00
Barend Gehrels
5f028b0b04
[overlay] split polygon_count in left_count/right_count, this is necessary
...
for some cases (ex. #case_recursive_boxes_29). Also, necessary, now that
startable is defined, don't discard colocated cc in clusters, they are
sometimes necessary.
2016-01-10 19:06:34 +01:00
Barend Gehrels
01df9eacbb
[overlay] fix implementation of startable flag, it should start if there
...
are 1 (union) or 2 (intersection) polygons on right hand
2016-01-10 13:32:08 +01:00
Barend Gehrels
e4624dad28
[union] remove discarded lonely uu turns from cluster
2016-01-09 20:09:35 +01:00
Barend Gehrels
7931e0445b
[intersection] now discarded uu turns outside clusters, they block traversal
2016-01-09 19:31:19 +01:00
Barend Gehrels
b7a16976c9
[overlay] handle startable functionality for traverse w.r.t. clusters
...
This has a small regression on 5 cases in multi_difference, to be inspected,
and can change the number of holes due to commenting handle_touch
2016-01-09 13:39:28 +01:00
Barend Gehrels
f377eebf8c
[traverse] instead of combination uu/ux for specific behaviour,
...
now check on uu/* (any turn in combination with uu) for unionts
2016-01-08 18:28:38 +01:00
Barend Gehrels
0d3ef5e3e9
[intersection] discard turns colocated with uu too (these turns are based on
...
invalid input)
2016-01-07 19:34:08 +01:00
Barend Gehrels
59125adb8d
[intersection] don't exclude ux for intersection because it is necessary
...
to block certain paths
2016-01-07 18:59:05 +01:00
Barend Gehrels
98f26765e7
[union] change solution for reversed clusters (uu/ux only),
...
this fixes the new case #case_recursive_boxes21
This fixes again all current multi union/intersection/difference and all union
2016-01-06 22:29:52 +01:00
Barend Gehrels
32ddae6c0d
[union] handle clusters with uu-only and halfway incoming arcs
2016-01-06 18:18:18 +01:00
Barend Gehrels
c9836ca17f
[union] handle clusters with uu/ux combined
2016-01-06 17:18:05 +01:00