Commit Graph

  • 5a35924616 [traverse] use index instead of source_index to determine subject (in relation with previous commit: use indexes instead of iterators, part 2) Barend Gehrels 2016-02-03 12:33:35 +01:00
  • 24908b7636 [traverse] go to index instead of iterator (part 1) Barend Gehrels 2016-02-03 12:10:54 +01:00
  • 5eea0f2f61 [test] updated expected clips/holes Barend Gehrels 2016-02-03 11:18:45 +01:00
  • 34db67d51d Merge branch 'develop' into feature/cluster Barend Gehrels 2016-02-03 11:12:33 +01:00
  • a13f4f48cc [doc] Release notes 1.61 (ticket 11928). Adam Wulkiewicz 2016-01-28 14:49:08 +01:00
  • eaf9989929 [test][area] Add test case with big coordinates. Adam Wulkiewicz 2016-01-28 14:48:28 +01:00
  • c018acfb4a [strategies] Improve the accuracy of surveyor area strategy by using slightly different formula. Adam Wulkiewicz 2016-01-28 14:46:54 +01:00
  • e619ec6dfe [overlay][buffer] make find_open generic for usage in both overlay and buffer Barend Gehrels 2016-01-27 13:35:17 +01:00
  • 19747bea88 [buffer] use specific visiting policy for buffer Barend Gehrels 2016-01-27 13:33:57 +01:00
  • 18a893d2c0 [buffer][test] adaptions to make clusters visible in buffer SVG maps Barend Gehrels 2016-01-27 11:44:48 +01:00
  • dc6b102b1f [buffer] add three specializations necessary to include buffered ring collections in SVG maps Barend Gehrels 2016-01-27 11:43:46 +01:00
  • 5764489256 [formulas] Add a workaround for GCC bug (causing error: parse error in template argument list) in andoyer_inverse. Adam Wulkiewicz 2016-01-25 21:11:55 +01:00
  • 67f07f056d [doc] Update 1.61 release notes (ticket and bugfix). Adam Wulkiewicz 2016-01-25 20:14:19 +01:00
  • 68fa4e5f0c [adapted] Suppress unused parameter warning in Boost.Polygon adaptation. Adam Wulkiewicz 2016-01-25 20:04:54 +01:00
  • 902cf14d6c [doc] Update 1.61 release notes (ticket). Adam Wulkiewicz 2016-01-25 19:53:55 +01:00
  • e482a86b74 Merge pull request #340 from awulkiew/fix/back_inserter Adam Wulkiewicz 2016-01-25 19:46:08 +01:00
  • 33982c9ae6 Merge pull request #339 from awulkiew/fix/andoyer Adam Wulkiewicz 2016-01-25 19:39:57 +01:00
  • 56d53f7a02 [test][strategies] Enable test cases of antipodal points, previously failing. Adam Wulkiewicz 2016-01-25 19:34:56 +01:00
  • 53d7dca308 [strategies] Use andoyer_inverse formula in andoyer distance strategy. Adam Wulkiewicz 2016-01-25 19:34:20 +01:00
  • 446280afc7 [test][range] Add test of range::back_inserter(). Adam Wulkiewicz 2016-01-23 14:00:55 +01:00
  • edc3c7851d [algorithms] Use range::back_inserter() if points are added to geometries. Adam Wulkiewicz 2016-01-23 13:57:49 +01:00
  • 972b667525 [range] Add back_insert_iterator using traits and back_inserter(). Adam Wulkiewicz 2016-01-23 13:47:24 +01:00
  • cc5d0efc55 Merge pull request #332 from awulkiew/fix/intersects_bs Adam Wulkiewicz 2016-01-20 16:53:05 +01:00
  • b55eec5b7e [buffer] fix new traverse approach for buffer, it should take the first segment if encountering an early finish Barend Gehrels 2016-01-20 14:45:46 +01:00
  • ed6db710ce [buffer] repair compiling: adapt buffer backtrack policy to recent change, and fix SVG Barend Gehrels 2016-01-20 10:37:20 +01:00
  • 454ab1cb3f [test][strategies] Add more tests of andoyer strategies and inverse formula. Adam Wulkiewicz 2016-01-19 00:35:17 +01:00
  • 5df1a05e34 [formulas] Make the andoyer_inverse formula more robust. Adam Wulkiewicz 2016-01-19 00:30:50 +01:00
  • ddc5d99ce2 [test][strategies] Add andoyer strategies test cases. Adam Wulkiewicz 2016-01-18 18:14:09 +01:00
  • eba433ee06 [formulas] Fix/improve andoyer_inverse formula for antipodal and nearly antipodal points. Adam Wulkiewicz 2016-01-18 18:08:32 +01:00
  • 44d736d5ff [test] Replace BOOST_CONCEPT_REQUIRES with BOOST_CONCEPT_ASSERT. Adam Wulkiewicz 2016-01-14 22:10:49 +01:00
  • a236ba3391 [overlay] add counts to enrichtment info, this avoids it to be redone, and use it in traverse omitting the operation condition Barend Gehrels 2016-01-13 15:58:51 +01:00
  • 8364aed91b [intersection] fix cases where intersection has to travel through uu/ux Barend Gehrels 2016-01-13 12:49:47 +01:00
  • 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) Barend Gehrels 2016-01-13 10:52:04 +01:00
  • 13a12471c1 [test] Replace std::max_element because it requires ForwardIterator. Adam Wulkiewicz 2016-01-12 13:51:52 +01:00
  • 31e7dd8f2f Minor fix in duplicate debug info Barend Gehrels 2016-01-10 19:18:17 +01:00
  • c268bb2fd4 Minor change, check on cluster ids Barend Gehrels 2016-01-10 19:14:31 +01:00
  • c74ff4c0df [overlay] remove functionality for colocated cc turns, recently added, but now redundant again. (In hindsight I should have added the "startable" functionality first) Barend Gehrels 2016-01-10 19:12:55 +01:00
  • 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. Barend Gehrels 2016-01-10 19:06:34 +01:00
  • 01df9eacbb [overlay] fix implementation of startable flag, it should start if there are 1 (union) or 2 (intersection) polygons on right hand Barend Gehrels 2016-01-10 13:32:08 +01:00
  • e4624dad28 [union] remove discarded lonely uu turns from cluster Barend Gehrels 2016-01-09 20:09:35 +01:00
  • 7931e0445b [intersection] now discarded uu turns outside clusters, they block traversal Barend Gehrels 2016-01-09 19:31:19 +01:00
  • 3a9713b267 [sort by side] fix index Barend Gehrels 2016-01-09 19:15:44 +01:00
  • b7a16976c9 [overlay] handle startable functionality for traverse w.r.t. clusters Barend Gehrels 2016-01-09 13:39:28 +01:00
  • df2c1f35bc [sort by side] remove rank, not used anymore Barend Gehrels 2016-01-09 10:16:48 +01:00
  • f377eebf8c [traverse] instead of combination uu/ux for specific behaviour, now check on uu/* (any turn in combination with uu) for unionts Barend Gehrels 2016-01-08 18:28:38 +01:00
  • 0d3ef5e3e9 [intersection] discard turns colocated with uu too (these turns are based on invalid input) Barend Gehrels 2016-01-07 19:34:08 +01:00
  • 59125adb8d [intersection] don't exclude ux for intersection because it is necessary to block certain paths Barend Gehrels 2016-01-07 18:59:05 +01:00
  • 98f26765e7 [union] change solution for reversed clusters (uu/ux only), this fixes the new case #case_recursive_boxes21 Barend Gehrels 2016-01-06 22:29:52 +01:00
  • 71fbcd8aaf [traverse] remove now redundant condition, clusters never have discarded turns Barend Gehrels 2016-01-06 18:19:40 +01:00
  • 32ddae6c0d [union] handle clusters with uu-only and halfway incoming arcs Barend Gehrels 2016-01-06 18:18:18 +01:00
  • c9836ca17f [union] handle clusters with uu/ux combined Barend Gehrels 2016-01-06 17:18:05 +01:00
  • 2c1a7b7f40 [union] fix simple cases having two colocated uu turns (appearing now that uu turns are included) Barend Gehrels 2016-01-06 16:52:19 +01:00
  • b272e9f615 [intersection] also for intersection, uu turns have to be included to make proper decisions on clusters. This also removes switch_source initialization (which is false anyway) Barend Gehrels 2016-01-06 13:54:07 +01:00
  • e52f55bd78 [test] case_36 is fixed now (handle_touch), correct expected #holes Barend Gehrels 2016-01-06 13:01:00 +01:00
  • e7606cc0cd [handle_touch] stop recursion at completion Barend Gehrels 2016-01-06 12:53:17 +01:00
  • 429a6af590 [handle_touch] add temporary conditions to stop recursion Barend Gehrels 2016-01-06 12:23:30 +01:00
  • 655b4f887a [debug] add visitor to handle_touch and some parameter renamings Barend Gehrels 2016-01-06 12:23:07 +01:00
  • 1ced3357d9 [overlay] changes in names of types/parameters to make them more concise and consistent (mainly TurnPoints -> Turns) Barend Gehrels 2016-01-06 11:32:12 +01:00
  • c2f4347a7f minor changes in layout/constness Barend Gehrels 2016-01-06 11:09:05 +01:00
  • 72356703fe [colocations] fix cases where uu turns are colocated with cc turns, and are the only ones left, they should be removed in some cases Barend Gehrels 2016-01-06 11:08:09 +01:00
  • 6125d24f95 [ci] Use newer versions of gcc, gcov and lcov. Adam Wulkiewicz 2016-01-06 02:51:00 +01:00
  • 0d6f2e5285 [overlay] use colocated for colocated cc turns, and if it is like that, include it in turn_info_map to mark it as traversed Barend Gehrels 2016-01-03 14:44:12 +01:00
  • f6411ddfcf [overlay] changes in test program (svg output) Barend Gehrels 2016-01-03 13:23:46 +01:00
  • 160d8dff0a Revert "[overlay] remove duplicate line from unit test" Barend Gehrels 2016-01-03 13:21:55 +01:00
  • 1744a27288 [overlay] remove duplicate line from unit test Barend Gehrels 2016-01-03 13:17:34 +01:00
  • f803c0cae2 [overlay] stop discarding uu turns. Discard cc turns colocated with uu turns. Including uu turns is necessary to handle cases as in #recursive_boxes_17 and also for validity of output polygons. This also makes code simpler for now, removing the separate uu handling from for example select_rings Barend Gehrels 2016-01-03 13:17:17 +01:00
  • d9ccb0563f [overlay] unit test remove duplicate line which was caused by selecting lines on committing Barend Gehrels 2016-01-03 11:47:53 +01:00
  • 63b667aa82 Merge branch 'feature/handle_touch' into feature/cluster Barend Gehrels 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 Barend Gehrels 2016-01-01 11:09:21 +01:00
  • f803a5ad8e [traverse] small changes on next_turn_index and remove redundant condition (! result was already checked a few lines before) Barend Gehrels 2016-01-01 10:51:07 +01:00
  • e059715a2a [traverse] fix selecting invalid arc in cluster Barend Gehrels 2015-12-31 18:09:10 +01:00
  • f63573d58b [colocations] fix assigning discarded turns for clusters Barend Gehrels 2015-12-31 15:55:00 +01:00
  • 5dda03ac46 [enrich] remove debug info Barend Gehrels 2015-12-31 14:56:31 +01:00
  • 716fe421e0 [enrich] fix cluster behaviour, only point to next turn if clusters are also on Barend Gehrels 2015-12-31 14:55:31 +01:00
  • 44917ea227 [traverse] remove commented output Barend Gehrels 2015-12-31 12:50:29 +01:00
  • ca2123646c [overlay] remove unused typedef Barend Gehrels 2015-12-31 12:49:53 +01:00
  • 3633402bf8 [colocations] handle todo item, discard colocated uu turns conditionally based on ordering turns Barend Gehrels 2015-12-31 12:49:24 +01:00
  • 92dd2295ed [cololocations] simplified clustering, less merging necessary Barend Gehrels 2015-12-30 20:27:10 +01:00
  • eee10489ad [traverse] fix, take the right operation in a cluster instead of using select_operation Barend Gehrels 2015-12-30 15:18:54 +01:00
  • dbb92e7088 [traverse] move logic of select_operation to inside traverse_to_next_turn, to prepare using selected cluster operation later Barend Gehrels 2015-12-29 19:33:33 +01:00
  • d104e7175f [traverse] small improvements w.r.t. using objects instead of iterators Barend Gehrels 2015-12-29 19:03:29 +01:00
  • 1436dc0afd [traverse] simplify loop because backtrack now just rejects, finalized rings are preserved Barend Gehrels 2015-12-29 18:33:32 +01:00
  • 07a3cc3506 [traverse] minor changes in names and simplified main loop Barend Gehrels 2015-12-28 19:44:44 +01:00
  • e882f5e224 [traverse] fix registration of start which should be done immediately, to get correct early finish for ii turns Barend Gehrels 2015-12-27 18:42:39 +01:00
  • 2777d57961 [enrich] remove old block now that discarding uu is moved after handling colocations Barend Gehrels 2015-12-24 18:35:42 +01:00
  • aaae44d041 [overlay] change debug info Barend Gehrels 2015-12-24 18:34:38 +01:00
  • 5e6ba5ed06 [colocations] fix #case_recursive_boxes3 by adding condition that turn should not be collinear (to be found out why) Barend Gehrels 2015-12-24 18:32:02 +01:00
  • 5c18dd370f [colocations] don't discard ring if it is blocked (fixes #case_recursive_boxes_4) Barend Gehrels 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 Barend Gehrels 2015-12-24 17:05:05 +01:00
  • e14d7fcd88 [traverse] in case of no outgoing arcs, always return false This fixes all current union_multi testcases Barend Gehrels 2015-12-24 14:55:23 +01:00
  • 00fca1e961 [traverse] select right operation from first outgoing arcs, in case there are multiple Barend Gehrels 2015-12-24 14:08:01 +01:00
  • 7614b1bce6 [traverse] add warning for subject Barend Gehrels 2015-12-24 13:42:02 +01:00
  • 65a3eeb804 [traverse] don't select starting points from clusters which are build in Barend Gehrels 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 Barend Gehrels 2015-12-24 13:38:48 +01:00
  • 90d0fdb2a3 [test] fix debug info Barend Gehrels 2015-12-23 18:45:54 +01:00
  • aa230c7f71 [traverse] make visitor/robust policy also member, and call visitor from other visit Barend Gehrels 2015-12-23 18:43:42 +01:00
  • f5e8d4d7ec [traverse] rename turn/op to start_... Barend Gehrels 2015-12-23 18:29:53 +01:00
  • 9e8ae09824 [traverse] slight changes in looping / returning from traverse Barend Gehrels 2015-12-23 18:18:58 +01:00
  • 4ecd4386fc [traverse] add set_visited instead of set_visited_for_continue, doing both Barend Gehrels 2015-12-23 18:07:36 +01:00
  • a5593b1dad [traverse] remove redundant typenames Barend Gehrels 2015-12-23 18:06:35 +01:00