townforge/geometry
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
8,536 Commits 1 Branch 0 Tags
cc
Commit Graph

457 Commits

Author SHA1 Message Date
Barend Gehrels ae745f5b5c [test] enhance validity messages with ccw/open info 2017-05-21 14:15:47 +02:00
Barend Gehrels d4ce96df48 [test] Add testcase 131 (fixed) and 132 (still unclear) 2017-05-20 17:30:25 +02:00
Barend Gehrels 0de898a004 [union] Fix select_source for self_turn, it should use multi_index 2017-05-20 15:54:57 +02:00
Barend Gehrels 9705fce852 [test] adapt testcase #case_recursive_boxes_14_invalid 2017-05-13 17:55:18 +02:00
Barend Gehrels 81578d48e2 [test] add two testcases necessary for new approach discarding ii 2017-05-10 09:51:33 +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
Barend Gehrels 081860e8dd [sort_by_side] fix (rare) cases where two froms arrive at a turn, 
but only one leaves the next turn. This simplifies state to just a boolean.
This fixes cases like case_recursive_boxes_46 for union
 2017-04-19 16:32:40 +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 76ec0f1b99 [test] Add tickets 2017-03-26 14:25:45 +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 a537112403 Merge branch 'develop' into feature/intvalid 2017-01-11 10:07:41 +01:00
Adam Wulkiewicz edc0adc95a [test] Add missing TypeOf includes (after dropping Serialization dependency). 2017-01-04 16:44:44 +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 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
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 270a86cee7 [test] add comments about removed duplicate case 2016-08-31 11:44:57 +02:00