Commit Graph

  • 1e99b1adf9 [traverse] use switch_source in clusters Barend Gehrels 2016-05-05 12:25:20 +02:00
  • 378e266bc3 [cluster] move open_count to cluster_info itself to avoid calculating it multiple times. Rename assign_startable... to gather_cluster_properties Barend Gehrels 2016-04-27 14:27:39 +02:00
  • 258183d7aa [traverse] move counting open spaces to sort_by_side structure Barend Gehrels 2016-04-27 14:18:47 +02:00
  • 9ed3809b58 [test] investigated failing new case, it is caused by rescaling/missing intersection point Barend Gehrels 2016-04-27 14:10:10 +02:00
  • 0ec737c6a2 [cluster] set switch_source but don't yet use it Barend Gehrels 2016-04-27 13:57:57 +02:00
  • 5e0cac49fd [test] fix expectations of todays added test, they were reversed Barend Gehrels 2016-04-27 13:56:38 +02:00
  • a2a0586abf [cluster] instead of a plain set, cluster info is now moved to a separate structure, and a switch_source is added (not yet used) Barend Gehrels 2016-04-27 13:20:00 +02:00
  • 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 Barend Gehrels 2016-04-27 12:50:12 +02:00
  • 4d6afb1466 [test] enable validity testing by default for difference tests Barend Gehrels 2016-04-27 12:06:07 +02:00
  • c2baa5c46b [test] add testcases for two tickets Barend Gehrels 2016-04-27 11:42:16 +02:00
  • b748c8c29d [test] remove handle_touch unit test which is now covered by traversal itself Barend Gehrels 2016-04-27 11:41:27 +02:00
  • df9a97dea8 [traverse] enhance validity by checking touching (uu or combined turns creating a touch) in clusters. Barend Gehrels 2016-04-27 11:39:40 +02:00
  • 5178c4e241 [traverse] rename method with duplicate name Barend Gehrels 2016-04-27 11:23:27 +02:00
  • aaa629e2cc Merge branch 'develop' into feature/cluster_touch Barend Gehrels 2016-04-27 10:51:54 +02:00
  • bd497804be [test][get_turns] Add more spherical A/A cases. Adam Wulkiewicz 2016-04-25 13:18:50 +02:00
  • 6d8e20b136 [test][get_turns] Correct failing A/A test case. Adam Wulkiewicz 2016-04-24 03:19:25 +02:00
  • eb8219e152 [sectionalize] In non-cartesian CSes calculate section box using segments. Adam Wulkiewicz 2016-04-24 03:18:50 +02:00
  • 538a735718 [test][get_turns] Add spherical A/A test. Adam Wulkiewicz 2016-04-22 23:04:40 +02:00
  • 5c53a86d86 [test][get_turns] Add spherical L/A test cases. Adam Wulkiewicz 2016-04-22 17:44:08 +02:00
  • c241d51bc4 [get_turns][relate] Use default side strategy for each CS. Adam Wulkiewicz 2016-04-22 17:41:03 +02:00
  • cf4cf03ff8 [strategies] Remove unused parameters in relate_spherical_segments intersection strategy. Adam Wulkiewicz 2016-04-22 17:40:19 +02:00
  • 461630d92c [test][get_turns] Add test for spherical L/L. Adam Wulkiewicz 2016-04-21 01:10:09 +02:00
  • e93cde2440 [test][strategies] Add spherical intersection strategy test cases. Adam Wulkiewicz 2016-04-21 01:08:29 +02:00
  • e377bf3a9f [strategies] Fix constant and add missing apply() overload in relate_spherical_segments strategy. Adam Wulkiewicz 2016-04-21 01:07:21 +02:00
  • 5cd01e087c Merge branch 'develop' into feature/sph_seg_inters Adam Wulkiewicz 2016-04-20 17:36:43 +02:00
  • 51beafd4a7 [test][buffer] Move box buffer test into buffer directory and actually test the result. Adam Wulkiewicz 2016-04-20 17:34:58 +02:00
  • e8b5e8517e [test][envelope][expand] Move the tests into a separate directory. Adam Wulkiewicz 2016-04-20 17:23:32 +02:00
  • 6d4d77206b [test][envelope][expand] Use greater tolerance only for one of the latitudes. Adam Wulkiewicz 2016-04-20 17:13:52 +02:00
  • 950c2644e5 [traverse] reimplement touch the same way as traversal, but don't create rings there but detect source-switching Barend Gehrels 2016-04-20 14:13:09 +02:00
  • 7e35cdc1c8 [handle_touch] rename to traversal_switch_detector Barend Gehrels 2016-04-20 14:05:29 +02:00
  • dd8df1c455 [test][envelope] Increase tolerance in a case of very long segment. Adam Wulkiewicz 2016-04-19 22:31:26 +02:00
  • 577e7d1b52 [test][expand] Fix invalid expected result. Adam Wulkiewicz 2016-04-19 15:23:40 +02:00
  • c55aa0e9f5 [test][envelope][expand] Increase the precision in the error message. Adam Wulkiewicz 2016-04-19 03:20:13 +02:00
  • be442ef452 Merge branch 'bg-prepare' boost-1.61.0 Barend Gehrels 2016-04-16 11:05:47 +02:00
  • 88d83634cb Merge branch 'develop' into bg-prepare Barend Gehrels 2016-04-15 19:41:47 +02:00
  • 4883808e58 [doc] Update 1.61 release notes (ticket). Adam Wulkiewicz 2016-04-14 18:17:40 +02:00
  • 823af75c25 Silence unused parameter warnings (GCC/Clang -Wextra). Patrick J. LoPresti 2016-04-13 15:01:03 -07:00
  • 01d24f0ae7 [traverse] split more into a traversal creating rings, and a base class which will be used later from a traversal determing uu switch properties Barend Gehrels 2016-04-13 13:57:53 +02:00
  • 87f194d233 [traverse] extract traversal class to separate file Barend Gehrels 2016-04-13 13:21:55 +02:00
  • c9a2dc0769 [traverse] extract functionality to separate method Barend Gehrels 2016-04-13 10:57:20 +02:00
  • 62bdbbadf7 Merge branch 'develop' into feature/cluster_touch Barend Gehrels 2016-04-13 10:33:42 +02:00
  • ee6167d07e [overlay] remove obsolete condition, giving warning on on systems, in 'move' method Barend Gehrels 2016-04-13 10:31:56 +02:00
  • 6155cbe52b [test][simplify] Add test cases for cartesian 3D. Adam Wulkiewicz 2016-04-12 20:19:27 +02:00
  • 33ece2c567 [test][algorithms] Use new intersection_strategies name. Adam Wulkiewicz 2016-04-12 03:28:59 +02:00
  • 00cc9bc199 [test][algorithms] Fix double to bool conversion. Adam Wulkiewicz 2016-04-12 03:32:05 +02:00
  • 83b4473ad3 [algorithms][strategies][index][extension] Enable spherical intersection strategy. Adam Wulkiewicz 2016-04-12 03:19:57 +02:00
  • d13c2db139 [strategies] Improve spherical intersection strategy. Adam Wulkiewicz 2016-04-11 20:08:40 +02:00
  • fdfc474fa1 [traverse] make is-buffer a member variable and don' t pass point to select_turn_from_cluster, but use the originating segment for it Barend Gehrels 2016-04-06 21:40:23 +02:00
  • 55a61bee55 [traverse] rename seg_id and don't pass it at main level Barend Gehrels 2016-04-06 20:11:31 +02:00
  • a7071f1ef1 [test] ignore validity teset for rt_f which is somehow failing (since validity test is turned on) on this branch or my machine. To be fixed if validity is fixed in general Barend Gehrels 2016-04-06 17:30:36 +02:00
  • 2163564d29 [traverse] extract selection of next turn-index to separate method Barend Gehrels 2016-04-06 14:24:31 +02:00
  • f19af89712 [traverse] minor, make const Barend Gehrels 2016-04-06 14:22:34 +02:00
  • cfe67d11ab [traverse] another small tweak. At the point after both_finished, now, a uu-turn always returns in a switch in select_operation Barend Gehrels 2016-04-06 11:11:15 +02:00
  • 70a3d8341c [traverse] change order in traversal Barend Gehrels 2016-04-06 11:02:00 +02:00
  • afd007ef85 [traverse] split select_operation on higher level between cc/non cc Barend Gehrels 2016-04-06 10:46:45 +02:00
  • 94755117b3 [traverse] extract functionality from select_operation and make it const Barend Gehrels 2016-04-06 10:36:44 +02:00
  • 7fee72257d [traverse] split condition to cc / non cc Barend Gehrels 2016-04-06 10:17:31 +02:00
  • c8fd07fd6f [traverse] add is_visited is separate method to later tweak this behaviour Barend Gehrels 2016-04-06 09:55:38 +02:00
  • 558e69d717 [traverse] move block upwards (move only) Barend Gehrels 2016-04-06 09:46:47 +02:00
  • cfa0c184f8 Merge branch 'develop' into feature/cluster_touch Barend Gehrels 2016-04-06 09:38:08 +02:00
  • ba1e487a68 Merge branch 'develop' into feature/sph_seg_inters Adam Wulkiewicz 2016-04-05 21:04:17 +02:00
  • f46ed34965 [test][union][intersection] Add test case (failing union). Adam Wulkiewicz 2016-04-05 20:23:30 +02:00
  • ef6861ad37 [math] Add missing include. Adam Wulkiewicz 2016-04-05 19:17:41 +02:00
  • 1d02da2765 [test][envelope] For spherical, conditionally enable strict coordinates checking, add failing tests. Adam Wulkiewicz 2016-04-05 17:47:57 +02:00
  • 1cf0db5e68 [envelope] Use the original units in the implementation for Segment when possible. Adam Wulkiewicz 2016-04-05 01:07:29 +02:00
  • 645ef65016 [test][envelope] Check coordinates strictly if possible. Adam Wulkiewicz 2016-04-05 00:57:42 +02:00
  • 88c49a9c7a [math] Add math::as_radian and math::from_radian utilities. Adam Wulkiewicz 2016-04-05 00:56:37 +02:00
  • 3180021e02 [test][envelope] Add test cases for spherical Segment. Adam Wulkiewicz 2016-04-03 02:33:40 +02:00
  • 3b605afaa7 [envelope] Fix envelope for specific cases of spherical Segments. Adam Wulkiewicz 2016-04-03 02:25:06 +02:00
  • f23c17b876 Merge branch 'bg-prepare' Barend Gehrels 2016-04-02 16:11:20 +02:00
  • d653ae19c7 Merge branch 'develop' into bg-prepare Barend Gehrels 2016-04-02 14:23:46 +02:00
  • 329558234f [test][strategies] Add/improve segments intersection strategy tests. Adam Wulkiewicz 2016-03-31 04:28:13 +02:00
  • bc9655ba0b [strategies] Improve robustness of segments intersection strategy. Adam Wulkiewicz 2016-03-31 04:24:49 +02:00
  • b901b32811 [formulas] Add spherical_equatorial<->cartesian3d conversions and spherical side util. Adam Wulkiewicz 2016-03-31 04:22:44 +02:00
  • c7ea07dfb9 [traverse] fix turn index, it should not be next turn but current turn index. It is not necessary to port this back to 1.61, because turn is currently only used determining a union and any turn will do Barend Gehrels 2016-03-30 13:03:35 +02:00
  • 5a5ed0cb10 [test] in union_multi, test for the uu-interior ring cases (4 of them still failing w.r.t. validity) Barend Gehrels 2016-03-30 11:27:26 +02:00
  • 4b35ede420 [test] move testcases from touch to multi_overlay_cases for sharing with other tests Barend Gehrels 2016-03-30 11:18:49 +02:00
  • ebe3ffbd58 [test][union] test validity by default Barend Gehrels 2016-03-30 11:12:09 +02:00
  • a6c3beea53 Merge branch 'feature/cluster_touch' into develop Barend Gehrels 2016-03-27 11:01:32 +02:00
  • ebd3b6a4b9 [test] fix #exected holes Barend Gehrels 2016-03-27 10:58:46 +02:00
  • c3b4cba7ff [test] add testcase for ticket 11580 (not yet fixed) Barend Gehrels 2016-03-26 16:32:17 +01:00
  • a1a16084ec [test] add testcase for ticket 11018 (fixed) Barend Gehrels 2016-03-26 16:16:50 +01:00
  • 4a9b2ba167 [test] add possibility to check validity to intersection tests Barend Gehrels 2016-03-26 16:14:22 +01:00
  • 79408be872 [doc] update release notes Barend Gehrels 2016-03-26 15:32:47 +01:00
  • 6c810b37e8 Merge branch 'develop' into feature/cluster_touch Barend Gehrels 2016-03-26 15:28:59 +01:00
  • 9401406b6e [strategies] Improve the robustness of relate_spherical_segments strategy. Adam Wulkiewicz 2016-03-26 03:23:50 +01:00
  • 1b4587aea2 [test][strategies] Add tests for spherical Segment/Segment intersection strategy. Adam Wulkiewicz 2016-03-24 04:08:26 +01:00
  • b1cd00eea4 Merge branch 'develop' into bg-prepare Barend Gehrels 2016-03-24 21:37:57 +01:00
  • 9b61648d99 [doc] update release notes Barend Gehrels 2016-03-24 21:35:31 +01:00
  • 6e1a76dfc8 [strategy] Implement spherical Segment/Segment intersection strategy. Adam Wulkiewicz 2016-03-24 04:05:57 +01:00
  • c3249735cd [arithmetic][extensions] Move cross_product from extensions and change the arguments. Adam Wulkiewicz 2016-03-24 04:04:33 +01:00
  • dee3d1d97d [strategies][policies] Move segment_intersection_info to intersection strategy. Adam Wulkiewicz 2016-03-24 04:00:11 +01:00
  • 9c33e37647 [test] add test for ticket 10866 which is apparently fixed Barend Gehrels 2016-03-23 16:58:45 +01:00
  • 0d10b75966 [test] add testcase for ticket 11576, which is fixed Barend Gehrels 2016-03-23 16:44:52 +01:00
  • 2f785c09e5 [test] add testcase for ticket_11725 which is solved now by sometimes switching source in u/u (the yet simple approach) Barend Gehrels 2016-03-23 16:27:15 +01:00
  • 7818ce8793 [test] add testcase for ticket_11984 which is solved now by last commit Barend Gehrels 2016-03-23 16:05:01 +01:00
  • 85e0755ccd [traverse][fix] use two passes, in first pass avoid uu turns to get the interior rings right at starting points. Second pass use uu, but only switch source if there are only uu turns found. This fixes most of the simple cases (complex cases can still go wrong) Barend Gehrels 2016-03-23 13:25:30 +01:00
  • 7186c46f02 [traverse] split new method iterate into two parts Barend Gehrels 2016-03-23 12:09:12 +01:00
  • 999f3c96a8 [traverse] move iteration to traversal class, to later split it more and reuse it Barend Gehrels 2016-03-23 12:00:08 +01:00
  • 1439c479d6 [union][test] multi: add cases from branch handle_touch Barend Gehrels 2016-03-23 11:22:47 +01:00