Commit Graph

  • 5cc480d2c2 [index] Remove unneeded template keyword from member function call Adam Wulkiewicz 2014-05-23 14:18:47 +02:00
  • 79cd3df923 [distance] Support different variant type Samuel Debione 2014-05-23 14:09:23 +02:00
  • 21b7851381 [disjoint][segment-box] factor-out common code in disjoint_segment_box_impl Menelaos Karavelas 2014-05-23 14:12:01 +03:00
  • 158433af6f [intersection] Add test for variant Samuel Debione 2014-05-23 12:35:52 +02:00
  • 04bf50afc1 [distance][segment-box] eliminate unused variable (pp_strategy) in method call; initialize result with 0; Menelaos Karavelas 2014-05-23 12:52:05 +03:00
  • 1b327f6910 [distance][segment-box] qualify all calls to get<I> with the geometry namespace Menelaos Karavelas 2014-05-23 12:41:51 +03:00
  • 8f2addce33 [expand] Add tests for variant Samuel Debione 2014-05-23 10:55:06 +02:00
  • 4b32473630 [crosses] Add tests for variants Samuel Debione 2014-05-23 10:37:49 +02:00
  • 55e54692b9 [assign] Rename the variant template parameters Samuel Debione 2014-05-23 10:24:13 +02:00
  • 9e61d9d759 [assign] Fix the variant tests Samuel Debione 2014-05-23 10:18:17 +02:00
  • 999fdff2eb [assign] Add copyright notice Samuel Debione 2014-05-23 10:12:39 +02:00
  • c4af782c0c [distance] eliminate more useless code in segment-box computation Menelaos Karavelas 2014-05-23 00:35:44 +03:00
  • a6acea282c [distance] re-factor segment-box code Menelaos Karavelas 2014-05-23 00:23:49 +03:00
  • 3474244d0a [index] Varian-based nodes used in the rtree by default. Adam Wulkiewicz 2014-05-22 17:24:31 +02:00
  • 594add5e1b [assign] Add tests for variants Samuel Debione 2014-05-22 16:32:47 +02:00
  • 82abc509df Merge remote-tracking branch 'boostorg/geometry/develop' into develop Samuel Debione 2014-05-22 12:15:04 +02:00
  • 04693e50c0 Merge remote-tracking branch 'boostorg/geometry/develop' into variant/intersection Samuel Debione 2014-05-22 12:10:45 +02:00
  • 421abd19c6 Merge remote-tracking branch 'boostorg/geometry/develop' into variant/expand Samuel Debione 2014-05-22 12:10:14 +02:00
  • 38c373b909 Merge remote-tracking branch 'boostorg/geometry/develop' into variant/crosses Samuel Debione 2014-05-22 12:10:02 +02:00
  • a417fa3623 Merge remote-tracking branch 'boostorg/geometry/develop' into variant/assign Samuel Debione 2014-05-22 12:09:23 +02:00
  • 3ec53c8626 [test][disjoint] fix definition of polygon that is inconsistent with WKTs used Menelaos Karavelas 2014-05-22 02:24:14 +03:00
  • c5b3acb70c [expand] Add variant support Samuel Debionne 2014-05-21 21:02:53 +02:00
  • ddc649a492 [assign] Fix compiler errors Samuel Debionne 2014-05-21 20:02:30 +02:00
  • 2031415390 [crosses] Fix compile errors Samuel Debionne 2014-05-21 19:47:48 +02:00
  • d968f26bae [intersection] Add variant support Samuel Debionne 2014-05-21 19:36:44 +02:00
  • eb64384737 [test] Temporarily disable rescale test Barend Gehrels 2014-05-21 17:18:24 +02:00
  • 0df67aa716 [disjoint] add missing include of basic dispatch Menelaos Karavelas 2014-05-21 17:33:33 +03:00
  • 8e03f95ec8 [multi][get turns] remove unused include Menelaos Karavelas 2014-05-21 17:26:27 +03:00
  • 57921a7e89 [disjoint] clean-up code in detail/disjoint/interface.hpp; create and add proper includes in detail/disjoint/implementation.hpp; re-create algorithms/disjoint.hpp and add the above two includes; Menelaos Karavelas 2014-05-21 17:18:38 +03:00
  • b6522c4e74 [disjoint] move main file to detail/disjoint/interface.hpp Menelaos Karavelas 2014-05-21 17:14:56 +03:00
  • e3512fc622 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/disjoint Menelaos Karavelas 2014-05-21 17:09:56 +03:00
  • da4ee4d6fe [test][disjoint] add unit test for checking which geometry combinations work with disjoint Menelaos Karavelas 2014-05-21 17:07:00 +03:00
  • 90ac851e4e [disjoint] add missing includes Menelaos Karavelas 2014-05-21 17:06:36 +03:00
  • c29c4cd246 [strategies] replace inclusion of algorithms/detail/disjoint/point_point.hpp by algorithms/detail/equals/point_point.hpp Menelaos Karavelas 2014-05-21 16:56:57 +03:00
  • 050bedec65 [relate] replace inclusion of algorithms/detail/disjoint/point_point.hpp by algorithms/detail/equals/point_point.hpp Menelaos Karavelas 2014-05-21 16:55:02 +03:00
  • 1035533676 [within] replace inclusion of algorithms/detail/disjoint/point_point.hpp by algorithms/detail/equals/point_point.hpp Menelaos Karavelas 2014-05-21 16:53:39 +03:00
  • c2cf7215f0 [overlay] replace include of algorithms/detail/disjoint.hpp by algorithms/detail/disjoint/box_box.hpp Menelaos Karavelas 2014-05-21 16:51:55 +03:00
  • 531127252c [overlay] replace inclusion of algorithms/detail/disjoint.hpp by algorithms/detail/equals/point_point.hpp Menelaos Karavelas 2014-05-21 16:49:09 +03:00
  • 957addb5e2 [set ops P/P] replace inclusion of algorithms/detail/disjoint.hpp by algorithms/detail/equals/point_point.hpp Menelaos Karavelas 2014-05-21 16:47:45 +03:00
  • a7323f79f4 [point on border] replace inclusion of algorithms/detail/disjoint.hpp by algorithms/detail/equals/point_point.hpp Menelaos Karavelas 2014-05-21 16:44:43 +03:00
  • 1d3432f83c [has self intersections] include header with disjoint interrupt policy Menelaos Karavelas 2014-05-21 16:43:32 +03:00
  • 0d4eccd510 [buffer] remove inclusion of algorithms/detail/disjoint.hpp Menelaos Karavelas 2014-05-21 16:42:42 +03:00
  • 4eca302164 [extensions][ttmath] add unary operator-() for ttmath_big (needed for boost::geometry::math::abs) and also add binary operator-() (needed because of the unary overlaod) Menelaos Karavelas 2014-05-21 16:37:53 +03:00
  • f8c0b46d43 [disjoint] move code from multi/algorithms/disjoint.hpp to files in algorithms/disjoint/detail; move code from algorithms/distance.hpp also to algorithms/disjoint/detail and in algorithms/dispatch/disjoint.hpp Menelaos Karavelas 2014-05-21 16:35:40 +03:00
  • 7f1bb277ab [disjoint] add files in algorithms/detail/disjoint with existing code and new code (for new geometry combinations); clean-up/simplify dispatch using tag_cast and clean-up dispatch specializations; Menelaos Karavelas 2014-05-21 16:33:17 +03:00
  • cf517dcb2e [disjoint] add dispatch and fix copyright headers Menelaos Karavelas 2014-05-21 16:12:02 +03:00
  • b39c46575c [disjoint] add dispatch specialization for point-point and point-box; move equals::point_point code to proper place; Menelaos Karavelas 2014-05-21 15:45:35 +03:00
  • ce750e15ae [disjoint] move disjoint_interrupt_policy from algorithms/detail/disjoint.hpp to a separate file under policies Menelaos Karavelas 2014-05-21 15:37:51 +03:00
  • 5afdb4acbb [disjoint] add error message in algorithms/detail/disjoint.hpp to check whether this file is included somewhere or not; this file will go away Menelaos Karavelas 2014-05-21 15:36:22 +03:00
  • d71975878f [disjoint/equals] move equals::point_point from algorithms/detail/disjoint/point_point.hpp to algorithms/detail/equals/point_point.hpp Menelaos Karavelas 2014-05-21 15:34:05 +03:00
  • 001fa94c76 [disjoint] move basic disjoint dispatch in algorithms/dispatch/disjoint.hpp; use tag_cast to simplify dispatching Menelaos Karavelas 2014-05-21 14:58:53 +03:00
  • 30a4bc3990 [buffer] rename m_rescale_policy to m_robust_policy Barend Gehrels 2014-05-21 12:39:14 +02:00
  • 089a9841c6 [rescale] fix for points / empty boxes Barend Gehrels 2014-05-21 12:33:11 +02:00
  • 6d6c472d74 [buffer] fix for changed name geometry_multi_within_coe to point_in_geometry Barend Gehrels 2014-05-21 12:32:40 +02:00
  • 157b9237ec [buffer] fix for update get_turns Barend Gehrels 2014-05-21 12:32:07 +02:00
  • 6c149d4228 [doc][wkt] update of conformance sections Barend Gehrels 2014-05-21 11:59:10 +02:00
  • 2a819b81ef [assign] Add variant support Samuel Debionne 2014-05-21 08:31:22 +02:00
  • 1c99e515b6 [crosses] Add variant support Samuel Debionne 2014-05-21 08:29:23 +02:00
  • cb8344e5f2 [doc] Extended doc for WKT Barend Gehrels 2014-05-20 22:57:38 +02:00
  • 7a25e39129 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/disjoint Menelaos Karavelas 2014-05-20 04:12:02 +03:00
  • 86259f78a7 [doc][wkt] Fixed WKT doc / extended WKT doc (in progress) Barend Gehrels 2014-05-19 23:10:06 +02:00
  • 270f3e239c [example/index] Fix GCC/clang c++98 compilation error in glut_vis.cpp Adam Wulkiewicz 2014-05-19 17:07:52 +02:00
  • 8502da510e Merge pull request #34 from mkaravel/feature/distance Adam Wulkiewicz 2014-05-19 16:43:10 +02:00
  • 7445898e77 [distance] fix bugs in segment-to-box distance computation; add generic algorithm for computing segment-to-box distances: the algorithm first checks the segment and the box for intersection, then if no intersection is found, it returns the minimum distance over all point-segment combinations from the two geometries; for computing a point-box distance the algorithm either calls the default point-box strategy, or calls the detail::distance::point_to_range algorithm; this alternate segment-box distance computation algorithm is currently used in unit tests of segment-box distances to verify results with the cartesian-specific approach Menelaos Karavelas 2014-05-19 16:49:35 +03:00
  • 86563682b3 [distance] modify the range-to-segment/box code, so that in the case of computing the distance of a point of the range from the box, the point-to-range code in point_in_geometry.hpp is used Menelaos Karavelas 2014-05-19 16:45:44 +03:00
  • bacf060256 [distance] modify the point-to-range code so that a container/range of points can be passed as an argument (e.g., a vector of points) Menelaos Karavelas 2014-05-19 16:44:27 +03:00
  • 678ecd1541 [test][distance] in the case of the segment-box combination, also test output with respect to the generic algorithm that first checks for intersection, and if that fails, checks all possible point-segment combinations of the segment and and the box Menelaos Karavelas 2014-05-19 16:42:07 +03:00
  • 42105b5f82 [test][distance L/A] add two seg-box test cases provided by Adam Wulkiewicz Menelaos Karavelas 2014-05-19 16:41:14 +03:00
  • 09a8ba53a7 [distance] Use transform_variant Samuel Debione 2014-05-19 13:52:09 +02:00
  • 1e8358c0df Merge pull request #33 from mkaravel/develop Adam Wulkiewicz 2014-05-19 02:34:30 +02:00
  • 862743176c [doc/index] Compact the new knn query pictures. Add knn code snippet. Adam Wulkiewicz 2014-05-19 02:17:27 +02:00
  • 2df9ea51fe [doc/index] Updated example rtree pack creation time, after optimization. Adam Wulkiewicz 2014-05-19 01:56:06 +02:00
  • 92b0491b22 [doc] Add info about Segments Indexables and more pictures. Adam Wulkiewicz 2014-05-19 01:44:32 +02:00
  • ea0d08fb67 Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2014-05-19 01:12:55 +02:00
  • ba8d1b471d [index][example] Improve the rtree visualization. Adam Wulkiewicz 2014-05-19 01:10:36 +02:00
  • 949691799f [distance] fix bug in point-box distance computation in range-to-segment/box code Menelaos Karavelas 2014-05-19 01:38:39 +03:00
  • 6d8a31951b Merge pull request #32 from mkaravel/develop brunolalande 2014-05-18 21:40:52 +01:00
  • 82304fdeef [doc] Fix quickref.xml to support new parameter name of nearest(). Also improve the knn examples info. Adam Wulkiewicz 2014-05-18 19:39:38 +02:00
  • c51cdc4bb9 [doc][example] Update the knn queries section in docs. Improve knn query visualization in glut_vis. Adam Wulkiewicz 2014-05-18 19:29:16 +02:00
  • d6326c6343 [index/example] Add the visualization of knn Box/Box and Seg/Box to glut_vis example Adam Wulkiewicz 2014-05-18 16:08:48 +02:00
  • e6fccafd40 Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2014-05-18 00:21:38 +02:00
  • c4ca605bab [overlay][relate][within][test] Fix unused variable warnings. Adam Wulkiewicz 2014-05-18 00:20:36 +02:00
  • e79e6c9e2e Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-05-18 00:02:56 +02:00
  • dee255ad5e [extensions][dissolve] added extra unit tests for cw/ccw check Barend Gehrels 2014-05-18 00:02:43 +02:00
  • 5007f1debb [extensions][dissolve] repaired dissolve w.r.t. turn changes Barend Gehrels 2014-05-17 21:09:07 +02:00
  • d0cf100a65 [get_turns][relate][test][index] Fix unused variable warnings. Adam Wulkiewicz 2014-05-17 14:10:34 +02:00
  • 422c6c7129 [doc] Added Samuel and fixed some doc issues for distance Barend Gehrels 2014-05-16 23:00:13 +02:00
  • a7f555b862 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/disjoint Menelaos Karavelas 2014-05-16 23:48:45 +03:00
  • 595f6fe457 [distance] Fix some typo and add more tests Samuel Debione 2014-05-16 16:14:50 +02:00
  • e07e5052ee [distance] Merge from upstream Samuel Debione 2014-05-16 15:57:48 +02:00
  • d6db5fc70c Merge branch 'develop' of https://github.com/boostorg/geometry into develop Menelaos Karavelas 2014-05-16 16:43:15 +03:00
  • 11e2d964d3 Merge from upstream Samuel Debione 2014-05-16 13:34:41 +02:00
  • b992ddf185 [test][perimeter] do not test the variant-related code if GEOMETRY_TEST_DEBUG is defined (the variant-related code does not compile when GEOMETRY_TEST_DEBUG is defined); replace bg::perimeter_result (non-existing) by bg::default_lentgh_result (error produced when compiling with -DGEOMETRY_TEST_DEBUG) Menelaos Karavelas 2014-05-16 14:24:32 +03:00
  • adee550a41 Merge pull request #30 from mkaravel/feature/distance Adam Wulkiewicz 2014-05-16 13:24:08 +02:00
  • 91d461100c [test][length] do not test the variant-related code if GEOMETRY_TEST_DEBUG is defined (the variant-related code does not compile when GEOMETRY_TEST_DEBUG is defined) Menelaos Karavelas 2014-05-16 14:17:48 +03:00
  • 3fbfd2474d [distance] implement the new file/directory structure fully: move the free function and reverse dispatch in algorithms/distance/interface.hpp move the details of the implementation in algorithms/distance/implementation.hpp keep only these two headers in algorithms/distance.hpp Menelaos Karavelas 2014-05-16 14:14:26 +03:00
  • 96a2f382a2 [distance] implement the new file/directory structure fully: move the free function and reverse dispatch in algorithms/distance/interface.hpp move the details of the implementation in algorithms/distance/implementation.hpp keep only these two headers in algorithms/distance.hpp Menelaos Karavelas 2014-05-16 13:58:43 +03:00
  • 7a7a75245d Merge branch 'develop' of https://github.com/boostorg/geometry into feature/distance Menelaos Karavelas 2014-05-15 19:20:27 +03:00
  • 6adb37e5fd Merge pull request #31 from mkaravel/develop Adam Wulkiewicz 2014-05-15 18:19:07 +02:00
  • cbbb51f18d [test] add missing include in test/string_from_type.hpp (#include <string>) Menelaos Karavelas 2014-05-15 19:13:04 +03:00