Commit Graph

  • f5d48b3798 [point_iterator][concatenate_iterator] fix issues in copy constructor; Menelaos Karavelas 2014-03-27 23:26:25 +02:00
  • 8a8132e6c0 [point_iterator] moved files to proper directories Menelaos Karavelas 2014-03-27 23:23:51 +02:00
  • 438494e045 [relate] add result interrupt check to no_turns_xxx predicates Adam Wulkiewicz 2014-03-27 16:50:15 +01:00
  • 7df83d69a7 [relate] add support for no-IP casesin A/A, fix for_each_disjoint_geometry_if for Multi Geometries. Adam Wulkiewicz 2014-03-27 16:35:43 +01:00
  • 64c11353be [point_iterator] move flatten and concatenate iterator implementation in iterators/ directory; Menelaos Karavelas 2014-03-27 02:25:38 +02:00
  • 555947d8e2 [point_iterator] define points_{begin,end} as inline free functions; Menelaos Karavelas 2014-03-27 02:11:02 +02:00
  • d4418204ec [relate] add support for non-simple non-equal Polygons in A/A. Adam Wulkiewicz 2014-03-27 00:30:43 +01:00
  • 77c7317cb1 [relate][get_turns] move single_geometry to bg::detail, fix get_turn_info test Adam Wulkiewicz 2014-03-26 18:37:31 +01:00
  • 40f8174da4 [geometry] After merge, updated test_get_turns by providing segment_ratio_type Barend Gehrels 2014-03-26 14:38:43 +01:00
  • fc85b868b5 [geometry] Fixes after merge: added rescale policy argument Barend Gehrels 2014-03-26 14:17:05 +01:00
  • ba5ed78fd3 [geometry] Fixes after merge: propagate SegmentRatio template argument Barend Gehrels 2014-03-26 13:47:25 +01:00
  • 2bd9a0f7e8 [geometry] Fixed compilation errors after merge (part 1: trivial changes) Barend Gehrels 2014-03-26 13:35:01 +01:00
  • da7c741eb8 Merge branch 'develop' into rescale_to_integer Barend Gehrels 2014-03-26 13:33:15 +01:00
  • bed33a7ee4 [point iterator] add missing definition of from_wkt in unit test; Menelaos Karavelas 2014-03-26 11:25:06 +02:00
  • 7abe47876b [feature/point iterator] implementation of point iterator for most geometries (not yet for point, segment & box); Menelaos Karavelas 2014-03-26 10:22:31 +02:00
  • 830a073c0d Merge branch 'feature/relate' into develop Adam Wulkiewicz 2014-03-25 15:10:48 +01:00
  • 3a29d3a90c [relate] fix MinGW compilation error - add includes missing in relate/result.hpp Adam Wulkiewicz 2014-03-25 03:16:40 +01:00
  • ccbc15b8a1 [get_turns][relate] handle doubled points in relate L/L and L/A Adam Wulkiewicz 2014-03-25 00:29:25 +01:00
  • b6fc144de7 [relate][within] add tests for Linestrings with duplicated points Adam Wulkiewicz 2014-03-24 19:27:35 +01:00
  • 3b91c7ed34 [relate] fix compile errors (use of old names) Adam Wulkiewicz 2014-03-23 17:54:52 +01:00
  • 5316d1f2ad [geometry] replace sub_geometry::get() by sub_range(), fix invalid #includes Adam Wulkiewicz 2014-03-23 17:16:56 +01:00
  • bddaadd8bc [geometry] round() moved to util/math, added doxygen info to round() and range utils Adam Wulkiewicz 2014-03-23 16:34:06 +01:00
  • e99574f1ed [relate][get_turns] add missing brackets Adam Wulkiewicz 2014-03-23 15:21:36 +01:00
  • 025bd3b2bc [relate] overall cleanup, group_dim replaced by topological_dimension, group_tag by tag_cast, range moved to util/range.hpp, some temporary code commented out Adam Wulkiewicz 2014-03-23 15:17:05 +01:00
  • 6e36e1b8f1 [geometry] Added comment for ticket #9756 it was invalid, polygons were not closed Barend Gehrels 2014-03-23 00:05:57 +01:00
  • ad718d333d [geometry] added testcase for ticket #9756 which is already fixed in this branch Barend Gehrels 2014-03-22 23:53:52 +01:00
  • 3b8f444e6c [geometry] added test to intersection unit test for issue reported at 2014/03/21 by 7415963@gmail.com The issue is not fixed yet. Barend Gehrels 2014-03-22 23:48:07 +01:00
  • 5eec228f10 [relate][get_turns] the code from handle_spike from get_turn_info_ll enclosed in spike detector (NOT FULLY WORKING) Adam Wulkiewicz 2014-03-22 11:21:49 +01:00
  • 5ec0912daa [geometry] scoped namespace detail_dispatch, necessary since using that namespace from robust_type Barend Gehrels 2014-03-21 22:30:03 +01:00
  • 21c42ed87e [within][get_turns] implement within() using relate() for L/L and L/A. Add some basic/NOT_FULLY_WORKING handling of collinear spikes for get_turns(L/L) Adam Wulkiewicz 2014-03-21 17:24:21 +01:00
  • 44827bdb28 [set ops] update linear-linear set op computation based on Adam's modification of turn info that now contains the is_collinear member; Menelaos Karavelas 2014-03-21 13:46:49 +02:00
  • 2394873328 [turns] fix error in print_turns; now print_turns also prints the value of is_collinear in turn info; Menelaos Karavelas 2014-03-21 13:45:25 +02:00
  • 61322d5679 [turns] add function for printing debug info for turns; Menelaos Karavelas 2014-03-21 13:43:40 +02:00
  • e65e0718ad Merge branch 'feature/relate' of https://github.com/boostorg/geometry into feature/setops Menelaos Karavelas 2014-03-20 11:21:00 +02:00
  • b79b857d1e [relate][get_turns] fixed (GCC) compilation errors (missing include, typename keyword, shadowing of template parameters) Adam Wulkiewicz 2014-03-20 01:59:33 +01:00
  • 9d49d802e9 [relate] group_dim util moved to separate file Adam Wulkiewicz 2014-03-20 01:45:27 +01:00
  • f2b4ced41b [relate] add test for Areal boundary equal to more than one Ls in MLs forming a linear ring Adam Wulkiewicz 2014-03-20 01:06:15 +01:00
  • f9c0a09c38 [relate] implement proper handling of multiple rings while checing for equality with the linestrings, enable relate() for all ls- and poly-based geometries Adam Wulkiewicz 2014-03-20 01:03:34 +01:00
  • 3e926cb818 [relate] implement the check for boundaries of Areal equal to Linear geometries in L/A Adam Wulkiewicz 2014-03-19 19:50:54 +01:00
  • 616e678ef1 [geometry] added first version of detail intersection_side function To be used for buffer where robust info is needed of side of IP's Barend Gehrels 2014-03-19 17:01:02 +01:00
  • 0a2f52ad93 Merge branch 'feature/relate' of https://github.com/boostorg/geometry into feature/setops Menelaos Karavelas 2014-03-19 17:25:19 +02:00
  • 8c2e7ea282 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/setops Menelaos Karavelas 2014-03-19 17:12:41 +02:00
  • 9ae6200a9d [intersection] add a couple more test cases that contain duplicate points or linestrings with zero length; Menelaos Karavelas 2014-03-19 17:11:41 +02:00
  • e0179e67e0 [relate] support ccw and open geometries, use closeable_view and reversable_view if needed Adam Wulkiewicz 2014-03-18 23:27:18 +01:00
  • 8cf2cfacc3 [get_turns] fix is_collinear calculation for methods t and m for L/L and L/A Adam Wulkiewicz 2014-03-18 12:33:25 +01:00
  • 6106fe6d1b [relate] change less_seg_dist_op comparator to support multipolygons Adam Wulkiewicz 2014-03-18 11:43:35 +01:00
  • 173371265f [relate] fix II for LS on boundary going out and in to the boundary of another ring on the same IP Adam Wulkiewicz 2014-03-18 00:52:20 +01:00
  • e461f1003b [relate] fix duplication of points for BACK in L/A Adam Wulkiewicz 2014-03-17 23:45:28 +01:00
  • 3336212aaa [relate] fix sorting by distance in less_seg_dist_op Adam Wulkiewicz 2014-03-17 15:52:32 +01:00
  • d5935134ef [relate] add interrupt policy for L/A Adam Wulkiewicz 2014-03-17 15:23:35 +01:00
  • b4417c40ad [relate] add basic get_turns interrupt policy for L/L Adam Wulkiewicz 2014-03-17 14:16:25 +01:00
  • 79bbb5a408 [geometry][append] updated copyright headers Menelaos Karavelas 2014-03-17 09:51:37 +02:00
  • 971247df04 updated the documentation wrt multi-linestrings and multi-polygons Menelaos Karavelas 2014-03-17 09:42:14 +02:00
  • ac8d628b8e [relate] fix error in static handler set dispatch, require const boundary checkers in algorithms Adam Wulkiewicz 2014-03-17 00:52:37 +01:00
  • 4039c28497 removed commented lines as per Bruno's suggestion Menelaos Karavelas 2014-03-15 11:52:04 +02:00
  • 429b5e0037 implementation and unit test for bg::append for multi-linestring and multi-polygon Menelaos Karavelas 2014-03-14 23:04:01 +02:00
  • 19837bbe03 [relate] L/A: fix generation of matrix elements for L collinear to boundary of A Adam Wulkiewicz 2014-03-14 17:54:17 +01:00
  • 8bd4efbc26 [relate] add support for non-simple polygons Adam Wulkiewicz 2014-03-14 16:57:10 +01:00
  • 80b1c54b65 [relate][get_turns] fix turn generation for last LS endpoint in get_turns(L,A), in relate(L,A) handle Linestrings starting from the inside Adam Wulkiewicz 2014-03-14 13:05:51 +01:00
  • 29b3b46e30 prototype implementation for set operations for pointlike-linear geometries; Menelaos Karavelas 2014-03-14 10:12:06 +02:00
  • f934a3aa5f moved code to separate files; added template parameter for enabling/disabling functionality wrt filtering turns, removing turns, and the parameters of the assign policy; Menelaos Karavelas 2014-03-14 10:11:02 +02:00
  • a6b0a32846 [relate] handle simple polygons in relate(L,A), remove some redundant code from L/L and L/A, add tests Adam Wulkiewicz 2014-03-13 14:54:42 +01:00
  • 97edf7da65 [test/get_turns] expected_pusher is now using FwdRange concept, some tests added Adam Wulkiewicz 2014-03-13 12:05:06 +01:00
  • 4f32a3743f [relate][get_turns] added not yet finished support for relate(L,A), changed operations generated by get_turns(L,A) for collinear segments of Areal geometry, fixed errors in relate(L,A) Adam Wulkiewicz 2014-03-13 01:08:57 +01:00
  • 3c4ed4e396 Merge branch 'feature/relate' of github.com:boostorg/geometry into feature/relate Adam Wulkiewicz 2014-03-12 19:18:20 +01:00
  • 924d222e7f [relate][get_turns] fixed relate(L/L) error for collinear segments and a self-intersection in the middle, added is_collinear to turn_operation_linear, added setting of is_collinear to get_turns(L/L), fixed logic error in turns generation for endpoint-internal IP Adam Wulkiewicz 2014-03-12 19:18:11 +01:00
  • 0fc2b5cbeb fixed issue with ambiguous partial specialization; Menelaos Karavelas 2014-03-12 16:51:36 +02:00
  • 3142975b72 [relate] supported ORed run-time masks Adam Wulkiewicz 2014-03-12 12:39:20 +01:00
  • 39ccab7622 added one more template parameter (dimension for second point); used to make sure that less is not called for points of different dimensions; Menelaos Karavelas 2014-03-12 11:23:09 +02:00
  • d9e741c106 implemented set operations for pointlike-pointlike geometry combinations; added unit tests for union, intersection and difference for pl-pl pairs; Menelaos Karavelas 2014-03-12 11:19:44 +02:00
  • 8e9a59bac3 [relate] helpers like segment_watcher, exit_watcher, etc. moved to a separate file, implemented preliminary version of L/A (commented out for now), found bug in L/L, added failing tests Adam Wulkiewicz 2014-03-11 18:06:47 +01:00
  • fe0e34bff6 [relate][get_turns] fixed incorrect dispatching of static masks, tag_base<> replaced by group_tag<> and moved to namespace detail, added group_dim<> Adam Wulkiewicz 2014-03-11 01:51:23 +01:00
  • 4182cb916b [relate] TODOs regarding predefined masks added Adam Wulkiewicz 2014-03-10 17:25:11 +01:00
  • d91db3a2e0 [relate] added ready-to-use static masks for various spatial relations Adam Wulkiewicz 2014-03-10 15:03:57 +01:00
  • d209b4fbd2 [relate] added functions check() and interrupt(), added parameter EnableInterrupt to static_interrupt for consistency Adam Wulkiewicz 2014-03-10 12:08:16 +01:00
  • 4987e8d13d relate() implemented support for complex static masks as a MPL sequences Adam Wulkiewicz 2014-03-10 03:02:11 +01:00
  • 5f0ab7962f relate() static_mask_handler::update() dispatching fixed Adam Wulkiewicz 2014-03-09 22:29:27 +01:00
  • 9ca11feb90 relate() static_mask and static_mask_handler implemented Adam Wulkiewicz 2014-03-09 22:24:09 +01:00
  • 511605369a [geometry] Use robust-policy in side-related-functions Functions: side_on_convex_range and get_side Barend Gehrels 2014-03-09 15:24:59 +01:00
  • 340fbc61d6 [geometry] buffer cleanup, removed dead code Barend Gehrels 2014-03-09 15:18:40 +01:00
  • 124012019a [geometry] Test point-equality using rescale policy Barend Gehrels 2014-03-09 14:56:35 +01:00
  • ed572055be [geometry] buffer: fixed code inside BOOST_GEOMETRY_DEBUG_WITH_MAPPER for new changes for rescale strategies Barend Gehrels 2014-03-09 12:51:49 +01:00
  • ed78d7027d [geometry] Fixed the changed copy_segments signature for buffer Barend Gehrels 2014-03-09 12:19:03 +01:00
  • 09c41cb171 relate() - const MatrixOrMask may be passed to the function, the actual matrix is now stored in the result handler Adam Wulkiewicz 2014-03-08 19:59:39 +01:00
  • 1e6da76527 relate() implemented different interface, added support for complex masks passed in boost::tuple Adam Wulkiewicz 2014-03-08 19:31:06 +01:00
  • b6ad82a0c2 relate() naming of results changed, added de4im matrix Adam Wulkiewicz 2014-03-07 19:41:54 +01:00
  • 61c7999cdd [geometry] added missing includes for recent changes Barend Gehrels 2014-03-05 22:49:02 +01:00
  • 9862612b3f changed color of isolated intersection points Menelaos Karavelas 2014-03-05 16:51:29 +02:00
  • bec98a3b1c added one more test case Menelaos Karavelas 2014-03-05 16:51:08 +02:00
  • f9bc59a423 proper implementation of the erase-remove idiom; Menelaos Karavelas 2014-03-05 13:40:35 +02:00
  • 751297770c added svg output support for union linear/linear; tester for union linear/linear has now a static apply method instead of operator(); Menelaos Karavelas 2014-03-05 13:36:41 +02:00
  • 5648d4133d made parts of the tester public and private; Menelaos Karavelas 2014-03-05 13:25:51 +02:00
  • 39a8f7dfda added support for drawing isolated points generated by the intersection set operation; added svg for intersection of linear geometries; tester is not a static apply method instead of operator() (intersection of linear geometries); Menelaos Karavelas 2014-03-05 13:24:01 +02:00
  • f3fd9084ea [geometry] moved zoom_to_robust to algorithms/detail Barend Gehrels 2014-03-05 12:04:56 +01:00
  • 921c7d2f14 [geometry] splitted file zoom_to_robust.hpp into several files: - get_max_size - rescale_policy - robust_type - get_rescale_policy Barend Gehrels 2014-03-05 12:01:43 +01:00
  • 9341e7dd50 added support for svg output; changed tester to have a static apply method instead of an operator(); Menelaos Karavelas 2014-03-05 12:57:42 +02:00
  • 178e7f3079 added support for svg output; tester now has a static apply method intead of operator(); Menelaos Karavelas 2014-03-05 12:51:26 +02:00
  • f1b3e63d6b added support for svg output for set operation; tester now has static apply method instead of operator(); Menelaos Karavelas 2014-03-05 12:45:13 +02:00
  • a40f958e69 changes according to Barend's review Menelaos Karavelas 2014-03-05 12:11:05 +02:00
  • 9ff0624b41 relate(L,A) added preliminary implementation, for now working only for disjoint geometries Adam Wulkiewicz 2014-03-04 17:37:12 +01:00