Commit Graph

  • 994d497225 [traverse] remove duplicate debug information, visitor can be used for debugging Barend Gehrels 2015-12-23 17:53:35 +01:00
  • b0684c4e08 [traverse] move traversal itself to traversal structure, only doing one traversal. Currently returns error code for backtracking. Barend Gehrels 2015-12-23 17:48:51 +01:00
  • 7890d29184 [traverse] move selection functions to traversal struct Barend Gehrels 2015-12-23 16:47:34 +01:00
  • cf4f827d07 [traverse] make traversal stateful object to simplify calling; rename assign_next_ip to travel_to_next_turn Barend Gehrels 2015-12-23 16:36:35 +01:00
  • 7b9f39346b [overlay] debug make text for visited gray such that the rest more stands out Barend Gehrels 2015-12-23 16:34:47 +01:00
  • 4b91272809 [traverse][backtrack] create a finalize method to keep successfully traversed rings, also if one of next rings fails Barend Gehrels 2015-12-23 11:54:34 +01:00
  • 6f5677a003 [traverse] move registration of visit information Barend Gehrels 2015-12-23 11:27:56 +01:00
  • 5c2e678740 [traverse] fix types/names in set_visited_for_continue (the calls were OK) Barend Gehrels 2015-12-23 10:59:11 +01:00
  • 03cb54bd84 [traverse] fix warning Barend Gehrels 2015-12-23 10:32:00 +01:00
  • 16b88d5565 [traverse] restructure and reverse conditions (first select next, then finish early) Barend Gehrels 2015-12-23 10:24:58 +01:00
  • d588a35354 [traverse] use the_turn/the_op for now instead of iterators Barend Gehrels 2015-12-22 20:05:31 +01:00
  • f13b300eb4 Support avoiding running b2 in new release doc builds. Rene Rivera 2015-12-21 21:17:32 -06:00
  • 194f3bf67c [overlay] add check on next turn index, if -1 take next one to avoid dead ends Barend Gehrels 2015-12-20 19:05:30 +01:00
  • 5b1fcf78c2 [overlay/clusters] remove clusters with only 1 turn left Barend Gehrels 2015-12-20 13:10:50 +01:00
  • 64943c0911 [intersection] fix sort_by_side order for non-colinear points on same side Barend Gehrels 2015-12-20 13:09:39 +01:00
  • aa14cad2b9 [buffer] add clusters to enrich/traverse from buffer Barend Gehrels 2015-12-20 12:07:31 +01:00
  • f6ad756076 [union] make the side-comparison operation dependent on operation type because for intersection we will need ccw Barend Gehrels 2015-12-20 11:57:33 +01:00
  • f2319263a0 [union] fix known cases using clustering and sort_by_side during traversal Barend Gehrels 2015-12-19 18:10:34 +01:00
  • 6240c540bd [tangencies] clean up sorting per pair of turns, it has to be considered more globally Barend Gehrels 2015-12-16 17:25:46 +01:00
  • 1cb6549a1f Merge branch 'develop' into feature/cluster Barend Gehrels 2015-12-16 15:45:45 +01:00
  • 6929cab9a3 Adjust building so that we can override build/install locations for CI building. Rene Rivera 2015-12-14 14:43:12 -06:00
  • c15ca98aa1 Remove obsolete comment Barend Gehrels 2015-12-11 22:17:16 +01:00
  • e7e425f8de [overlay] fix #recursive_boxes by enabling 0,4 as tight corner too. This introduces a ccw method, called by tight functions. Note that it does NOT work for the two other similar methods using ranks Barend Gehrels 2015-12-11 22:00:32 +01:00
  • 33ada1d6e8 [fix] Fix cases by correct ordering left/right using sorted side information Barend Gehrels 2015-12-10 20:14:10 +01:00
  • a0fc7307ac [fix] use intersection point for sorting, the "both" is sometimes wrong This fixes #recursive_boxes_8 Barend Gehrels 2015-12-09 18:40:28 +01:00
  • d08f527271 [test] added several existing and two new tests mainly for difference (work in progress) Barend Gehrels 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) Barend Gehrels 2015-12-08 18:35:38 +01:00
  • 72d8c21258 [test][difference] Enable two other formerly failing cases, now fixed: #ggl_list_20120915_h2 a/b Barend Gehrels 2015-12-08 12:20:54 +01:00
  • a43cb3c171 [test][difference] Enable two formerly failing cases, now fixed: #recursive_boxes_1 and #recursive_boxes_2 Barend Gehrels 2015-12-08 12:15:58 +01:00
  • 6de8d91942 [fix] fix newly added case and get rid of different code for intersection/difference Barend Gehrels 2015-12-07 22:45:29 +01:00
  • 36ddec97f8 sort_by_side: fix comments Barend Gehrels 2015-12-07 20:18:05 +01:00
  • 9302c9f02f [extensions][test] add inverse algorithm to calculate the inverse (in extensions) and use it in overlay unit test Barend Gehrels 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) Barend Gehrels 2015-12-07 20:12:38 +01:00
  • 70db900f16 replace interior/exterior condition with generic code using geometry of segments, and looking if the non-ii turn is independent from the ii turn. Barend Gehrels 2015-12-07 15:17:02 +01:00
  • 5b8be328b3 Create new helper function direction_code, using code from point_is_spike_or_equal Barend Gehrels 2015-12-07 15:11:48 +01:00
  • 51e41c5238 [fix] fix buffer backtrack policy and traverse call for new visitor Barend Gehrels 2015-12-06 19:57:02 +01:00
  • dd8911c1eb Remove now deprecated handle_tangencies Barend Gehrels 2015-12-06 19:30:40 +01:00
  • 555061dd9c [fix] fix includes of the recently changed copy_segment_point algorithm Barend Gehrels 2015-12-06 19:27:48 +01:00
  • 11844b6b74 [test] extend visitor with traversal information Barend Gehrels 2015-12-06 19:21:50 +01:00
  • 4a491fd77d [overlay][test] add test visitor for overlay operation including turn and turn-order Barend Gehrels 2015-12-06 18:45:21 +01:00
  • 4f90bcd4a5 [fix] handle ix/ix as ux/ux This fixes case #77; case #72 is fixed by earlier changes Barend Gehrels 2015-12-06 18:21:35 +01:00
  • 99045b5c47 [fix] handle_colocations, discard_colocated was not refreshed Barend Gehrels 2015-12-06 18:07:48 +01:00
  • 0c9d365d4b [fix] copy_segment_points did not use reverse, fixed. It is now similar to copy_segments This somehow influences one unit test case but that will be handled later. Barend Gehrels 2015-12-06 18:01:19 +01:00
  • 90485acf79 Merge branch 'develop' into feature/fix_tangencies Barend Gehrels 2015-12-06 17:45:12 +01:00
  • 4ad4e29796 [doc][reference][algorithms][is_empty] is_empty actually implements an OGC function; change the doc to reflect this; Menelaos Karavelas 2015-12-03 16:58:10 +02:00
  • b1f31d12dd [test][traverse] Add failing case. Adam Wulkiewicz 2015-12-03 10:39:28 +01:00
  • 5d02ff6aed [index] Add workarounds for uninitialized variable warnings reported by GCC-4.4 -O2. Adam Wulkiewicz 2015-12-01 23:46:11 +01:00
  • c2ce71fb93 [doc] Add relate and relation to the reference matrix and update release notes. Adam Wulkiewicz 2015-12-01 16:10:35 +01:00
  • cf42d0d08d [test] add simpler version of case_108_muli as single version, with missing intersection point Barend Gehrels 2015-11-30 23:09:32 +01:00
  • 285e0ad61d Merge branch 'develop' into feature/fix_tangencies Barend Gehrels 2015-11-28 09:10:28 +01:00
  • b022ae5606 [test] add failing case for missing intersection point, case_108_multi Barend Gehrels 2015-11-28 07:22:33 +01:00
  • 00321c0950 Merge branch 'bg-prepare' boost-1.60.0 Barend Gehrels 2015-11-27 19:38:23 +01:00
  • c220373473 Merge branch 'develop' into bg-prepare Barend Gehrels 2015-11-27 19:37:14 +01:00
  • beabe33efc [strategies][distance][spherical equatorial] fix comment written in Greek characters Menelaos Karavelas 2015-11-27 12:29:34 +02:00
  • 2eb73cedf9 [doc][release notes] remove empty section Menelaos Karavelas 2015-11-26 23:43:57 +02:00
  • 1e267aa735 [doc][release notes] add Boost.Trac ticket 11711 in list of solved tickets Menelaos Karavelas 2015-11-26 23:43:02 +02:00
  • 4dedae6eb7 Merge pull request #335 from mkaravel/fix/is_valid_invalid_coordinates Menelaos Karavelas 2015-11-26 23:30:58 +02:00
  • 2e13b87bce Merge pull request #336 from mapycz/fix-centroid-crash Barend Gehrels 2015-11-22 14:15:32 +01:00
  • fa202f7821 [enrich] remove now obsolete flag for clustered Barend Gehrels 2015-11-22 14:11:05 +01:00
  • 17c83298d4 [overlay] remove (handling of) discarded in enrich/traverse. Discarded is still there but not used or assigned in any sorting Barend Gehrels 2015-11-22 14:10:02 +01:00
  • 2945201838 [overlay] pass inverse flag for difference and use it to reverse condition on interior/exterior touch Barend Gehrels 2015-11-22 14:01:05 +01:00
  • 39ef9e6e04 [test][algorithms][centroid] More centroid tests on empty geometries Jiri Drbalek 2015-11-21 19:51:03 +00:00
  • 9230c3f142 [traverse][test] updates test svg Barend Gehrels 2015-11-21 19:03:19 +01:00
  • fdcf6df915 typo Barend Gehrels 2015-11-21 19:02:00 +01:00
  • 939bf656f9 [intersection/enrich] don' t skip after ii if it is about interior rings, they should be traversed. This fixes case mysql_21965285_b_inv and helps for cases #58 (no backtracking) Barend Gehrels 2015-11-21 19:01:51 +01:00
  • 6fb034581a [traverse] fix situations for ii by checking if in a cc case (where either one can be selected normally) one of the options leads to the starting turn. Barend Gehrels 2015-11-21 18:56:40 +01:00
  • 88d2276b69 [traverse] fix situations for ii by checking if current ring is finished immediately (without switching to other source as ii does) Barend Gehrels 2015-11-21 18:54:00 +01:00
  • 324bfac801 Merge branch 'develop' into feature/fix_tangencies Barend Gehrels 2015-11-21 11:54:39 +01:00
  • a9f1639dc6 [release notes] update list of fixed tickets Menelaos Karavelas 2015-11-20 16:55:04 +02:00
  • 48f64f6fbe [test][intersection][difference] Add/move failing test case. Adam Wulkiewicz 2015-11-19 19:29:04 +01:00
  • ba4a832bb7 Merge branch 'develop' into feature/fix_tangencies Barend Gehrels 2015-11-18 20:56:15 +01:00
  • ec86b24401 [test][difference] Add failing case. Adam Wulkiewicz 2015-11-18 19:49:30 +01:00
  • 515d75ffe0 [test] update testcases, one more failing (but that fails for multi too) and one fixed in the meantime Barend Gehrels 2015-11-18 17:41:37 +01:00
  • a9903f8c7f [overlay] fix ordering ii-turns and skip turns afterwards Barend Gehrels 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 Barend Gehrels 2015-11-18 14:53:00 +01:00
  • 026abb015d [test] temporarily exclude case #81 recently added Barend Gehrels 2015-11-18 11:15:01 +01:00
  • a48a935064 [overlay] self-tangencies, similarly as handling side left/right, handle cases where one leg continues collinearly Barend Gehrels 2015-11-18 11:14:35 +01:00
  • 348b7f7f56 [algorithms][is_valid] check invalid floating-point coordinates using boost::math::isfinite instead of boost::math::isnan and boost::math::isinfinite; Menelaos Karavelas 2015-11-18 10:46:58 +02:00
  • 719d0f6f49 [util] apply coding rules Menelaos Karavelas 2015-11-18 10:27:20 +02:00
  • 045522d9cb Merge branch 'develop' of github.com:boostorg/geometry into fix/is_valid_invalid_coordinates Menelaos Karavelas 2015-11-18 09:58:37 +02:00
  • 2e7e21dd31 [overlay] don' t discard for difference too Barend Gehrels 2015-11-15 12:33:13 +01:00
  • e2764a795b [overlay] sort on cc too. Also, sort/fix cases where ux is considered for intersection too. They are discarded now, besides the sorting order is fixed (but that alone does not help) Barend Gehrels 2015-11-15 11:55:13 +01:00
  • c7d419785e [overlay] in less_by_segment_ratio, sort turns where operation occurs (and not in the other turn) first Barend Gehrels 2015-11-14 11:23:37 +01:00
  • d038e58f16 [overlay] check for sides w.r.t. both, this fixes two cases for intersection Barend Gehrels 2015-11-13 20:08:14 +01:00
  • b891bbe741 [overlay] use same functionality also for intersection Barend Gehrels 2015-11-13 19:29:55 +01:00
  • e97bbb4da1 [overlay] fix cases where IP is not at endpoint. This fixes the last union/buffer cases with less_by_segment_ratio instead of handle_tangencies Barend Gehrels 2015-11-12 19:46:29 +01:00
  • cb9c581365 [algorithms][centroid] Fix crash when multi-geometry contains empty geometry Jiri Drbalek 2015-11-11 21:13:03 +00:00
  • 242c619b35 [overlay] handle ux/ui and ui/ui in a more generic way, for union, checking the relative sides of the outgoing segments (in the sorting) Barend Gehrels 2015-11-11 21:50:34 +01:00
  • 529b8e804c [overlay] fix ux/ux cases by sort order (instead of handle tangencies) Barend Gehrels 2015-11-11 16:18:19 +01:00
  • 6b0be79ff3 [enrich] move indexed_turn_operation/sort to separate source file to reuse it for handle_touch Barend Gehrels 2015-11-11 15:54:47 +01:00
  • 4a05869d2f [overlay] turn off handle_tangencies Barend Gehrels 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. Barend Gehrels 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 Barend Gehrels 2015-11-11 11:46:38 +01:00
  • 9ec7e5f3d3 Merge branch 'develop' of https://github.com/boostorg/geometry into develop Barend Gehrels 2015-11-11 10:27:42 +01:00
  • d9317bdba6 Merge pull request #334 from mkaravel/fix/is_simple_for_empty_geometries Menelaos Karavelas 2015-11-10 08:06:17 +02:00
  • 450cfb42be [arithmetic] Add missing include in determinant.hpp Adam Wulkiewicz 2015-11-08 05:30:07 +01:00
  • 8a29318200 [test][algorithms][is_valid] add test cases of geometries that have invalid coordinates, namely coordinates that are either NaN or infinite; Menelaos Karavelas 2015-11-06 12:17:30 +02:00
  • a69456a7e3 [algorithms][is_valid] check if the coordinates of a geometry are valid or not; coordinates are considered invalid if they are off floating point type and either NaN or infinite; Menelaos Karavelas 2015-11-06 12:16:07 +02:00
  • 97bb918a38 [test][algorithms][is_simple] add test cases involving the empty linestring, the empty polygon and empty multi-geometries; these test cases are related to Boost.Trac tickets 11709 and 11710; Menelaos Karavelas 2015-11-05 15:03:40 +02:00
  • 80c706df39 [algorithms][is_simple] patch the is_simple algorithm to address Boost.trac tickets 11709 and 11710; Menelaos Karavelas 2015-11-05 14:56:18 +02:00