d9ccb0563f
[overlay] unit test remove duplicate line which was caused
...
by selecting lines on committing
2016-01-03 11:47:53 +01:00
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
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
e059715a2a
[traverse] fix selecting invalid arc in cluster
2015-12-31 18:09:10 +01:00
f63573d58b
[colocations] fix assigning discarded turns for clusters
2015-12-31 15:55:00 +01:00
716fe421e0
[enrich] fix cluster behaviour, only point to next turn if clusters
...
are also on
2015-12-31 14:55:31 +01:00
eee10489ad
[traverse] fix, take the right operation in a cluster instead of using
...
select_operation
2015-12-30 15:18:54 +01:00
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
5c18dd370f
[colocations] don't discard ring if it is blocked
...
(fixes #case_recursive_boxes_4)
2015-12-24 18:20:50 +01:00
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
65a3eeb804
[traverse] don't select starting points from clusters which are build in
2015-12-24 13:41:30 +01:00
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
90d0fdb2a3
[test] fix debug info
2015-12-23 18:45:54 +01:00
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
7b9f39346b
[overlay] debug make text for visited gray such that the rest
...
more stands out
2015-12-23 16:34:47 +01:00
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
64943c0911
[intersection] fix sort_by_side order for non-colinear points on same side
2015-12-20 13:09:39 +01:00
f2319263a0
[union] fix known cases using clustering and sort_by_side during traversal
2015-12-19 18:10:34 +01:00
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
d08f527271
[test] added several existing and two new tests mainly for difference
...
(work in progress)
2015-12-09 18:05:40 +01:00
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
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
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
11844b6b74
[test] extend visitor with traversal information
2015-12-06 19:21:50 +01:00
4a491fd77d
[overlay][test] add test visitor for overlay operation including turn and turn-order
2015-12-06 18:45:21 +01:00
90485acf79
Merge branch 'develop' into feature/fix_tangencies
2015-12-06 17:45:12 +01:00
b1f31d12dd
[test][traverse] Add failing case.
2015-12-03 10:39:28 +01:00
cf42d0d08d
[test] add simpler version of case_108_muli as single version, with
...
missing intersection point
2015-11-30 23:09:32 +01:00
285e0ad61d
Merge branch 'develop' into feature/fix_tangencies
2015-11-28 09:10:28 +01:00
b022ae5606
[test] add failing case for missing intersection point, case_108_multi
2015-11-28 07:22:33 +01:00
9230c3f142
[traverse][test] updates test svg
2015-11-21 19:03:19 +01:00
324bfac801
Merge branch 'develop' into feature/fix_tangencies
2015-11-21 11:54:39 +01:00
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
a9903f8c7f
[overlay] fix ordering ii-turns and skip turns afterwards
2015-11-18 17:33:23 +01:00
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
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
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
4a05869d2f
[overlay] turn off handle_tangencies
2015-11-11 15:43:29 +01:00
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
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
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
057467f415
[test] test all types for traverse
2015-11-03 20:26:52 +01:00
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
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
29e1595e3f
[test] added failing test cases for tickets #11674 , #11676
2015-11-01 13:39:41 +01:00
94dc52a931
[test] add test case for ticket 10803 and added code to test for validity
2015-11-01 12:17:45 +01:00
8f8b7bdfb1
[test] add testcase for similar situation (interior ring touches exterior
...
ring)
2015-11-01 11:14:58 +01:00
7d2b3b6ba2
[test] fix traverse_ccw w.r.t. enrich_intersection_points
2015-10-31 22:46:52 +01:00
c1aeab008b
[enrich] add overlay_type template parameter
...
which will be used later
2015-10-31 19:35:18 +01:00
a9277926fb
[test] move wkt's to headerfile
2015-10-31 19:08:54 +01:00
Barend Gehrels