Commit Graph

  • 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 +0300
  • 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 +0300
  • 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 +0300
  • 30a4bc3990 [buffer] rename m_rescale_policy to m_robust_policy Barend Gehrels 2014-05-21 12:39:14 +0200
  • 089a9841c6 [rescale] fix for points / empty boxes Barend Gehrels 2014-05-21 12:33:11 +0200
  • 6d6c472d74 [buffer] fix for changed name geometry_multi_within_coe to point_in_geometry Barend Gehrels 2014-05-21 12:32:40 +0200
  • 157b9237ec [buffer] fix for update get_turns Barend Gehrels 2014-05-21 12:32:07 +0200
  • 6c149d4228 [doc][wkt] update of conformance sections Barend Gehrels 2014-05-21 11:59:10 +0200
  • 2a819b81ef [assign] Add variant support Samuel Debionne 2014-05-21 08:31:22 +0200
  • 1c99e515b6 [crosses] Add variant support Samuel Debionne 2014-05-21 08:29:23 +0200
  • cb8344e5f2 [doc] Extended doc for WKT Barend Gehrels 2014-05-20 22:57:38 +0200
  • 7a25e39129 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/disjoint Menelaos Karavelas 2014-05-20 04:12:02 +0300
  • 86259f78a7 [doc][wkt] Fixed WKT doc / extended WKT doc (in progress) Barend Gehrels 2014-05-19 23:10:06 +0200
  • 270f3e239c [example/index] Fix GCC/clang c++98 compilation error in glut_vis.cpp Adam Wulkiewicz 2014-05-19 17:07:52 +0200
  • 8502da510e Merge pull request #34 from mkaravel/feature/distance Adam Wulkiewicz 2014-05-19 16:43:10 +0200
  • 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 +0300
  • 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 +0300
  • 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 +0300
  • 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 +0300
  • 42105b5f82 [test][distance L/A] add two seg-box test cases provided by Adam Wulkiewicz Menelaos Karavelas 2014-05-19 16:41:14 +0300
  • 09a8ba53a7 [distance] Use transform_variant Samuel Debione 2014-05-19 13:52:09 +0200
  • 1e8358c0df Merge pull request #33 from mkaravel/develop Adam Wulkiewicz 2014-05-19 02:34:30 +0200
  • 862743176c [doc/index] Compact the new knn query pictures. Add knn code snippet. Adam Wulkiewicz 2014-05-19 02:17:27 +0200
  • 2df9ea51fe [doc/index] Updated example rtree pack creation time, after optimization. Adam Wulkiewicz 2014-05-19 01:56:06 +0200
  • 92b0491b22 [doc] Add info about Segments Indexables and more pictures. Adam Wulkiewicz 2014-05-19 01:44:32 +0200
  • ea0d08fb67 Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2014-05-19 01:12:55 +0200
  • ba8d1b471d [index][example] Improve the rtree visualization. Adam Wulkiewicz 2014-05-19 01:10:36 +0200
  • 949691799f [distance] fix bug in point-box distance computation in range-to-segment/box code Menelaos Karavelas 2014-05-19 01:38:39 +0300
  • 6d8a31951b Merge pull request #32 from mkaravel/develop brunolalande 2014-05-18 21:40:52 +0100
  • 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 +0200
  • 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 +0200
  • 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 +0200
  • e6fccafd40 Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2014-05-18 00:21:38 +0200
  • c4ca605bab [overlay][relate][within][test] Fix unused variable warnings. Adam Wulkiewicz 2014-05-18 00:20:36 +0200
  • e79e6c9e2e Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-05-18 00:02:56 +0200
  • dee255ad5e [extensions][dissolve] added extra unit tests for cw/ccw check Barend Gehrels 2014-05-18 00:02:43 +0200
  • 5007f1debb [extensions][dissolve] repaired dissolve w.r.t. turn changes Barend Gehrels 2014-05-17 21:09:07 +0200
  • d0cf100a65 [get_turns][relate][test][index] Fix unused variable warnings. Adam Wulkiewicz 2014-05-17 14:10:34 +0200
  • 422c6c7129 [doc] Added Samuel and fixed some doc issues for distance Barend Gehrels 2014-05-16 23:00:13 +0200
  • a7f555b862 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/disjoint Menelaos Karavelas 2014-05-16 23:48:45 +0300
  • 595f6fe457 [distance] Fix some typo and add more tests Samuel Debione 2014-05-16 16:14:50 +0200
  • e07e5052ee [distance] Merge from upstream Samuel Debione 2014-05-16 15:57:48 +0200
  • d6db5fc70c Merge branch 'develop' of https://github.com/boostorg/geometry into develop Menelaos Karavelas 2014-05-16 16:43:15 +0300
  • 11e2d964d3 Merge from upstream Samuel Debione 2014-05-16 13:34:41 +0200
  • 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 +0300
  • adee550a41 Merge pull request #30 from mkaravel/feature/distance Adam Wulkiewicz 2014-05-16 13:24:08 +0200
  • 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 +0300
  • 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 +0300
  • 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 +0300
  • 7a7a75245d Merge branch 'develop' of https://github.com/boostorg/geometry into feature/distance Menelaos Karavelas 2014-05-15 19:20:27 +0300
  • 6adb37e5fd Merge pull request #31 from mkaravel/develop Adam Wulkiewicz 2014-05-15 18:19:07 +0200
  • cbbb51f18d [test] add missing include in test/string_from_type.hpp (#include <string>) Menelaos Karavelas 2014-05-15 19:13:04 +0300
  • fe8027d303 [test] add missing include (#include <string>) Menelaos Karavelas 2014-05-15 18:38:45 +0300
  • 672384be00 [index] Remove unneeded #includes from the rtree.hpp Adam Wulkiewicz 2014-05-15 17:18:24 +0200
  • f41ef36258 [index] Update description and parameters names of nearest() predicate Adam Wulkiewicz 2014-05-15 03:21:38 +0200
  • 8aa3ef425e [equals][index/examples] Optimize equals(Seg,Seg) and fix index/examples Adam Wulkiewicz 2014-05-15 02:56:15 +0200
  • 46763d34ca [strategies] fix conversion issue in projected_point strategy: Menelaos Karavelas 2014-05-15 02:24:42 +0300
  • 0918c754f7 Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2014-05-14 23:52:23 +0200
  • 02df2d788f [index][equals] Add the support for Segments as Indexables in the rtree. Adam Wulkiewicz 2014-05-14 23:30:35 +0200
  • 5fc246f903 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/disjoint Menelaos Karavelas 2014-05-14 18:07:12 +0300
  • e805bb2ae5 Merge pull request #29 from mkaravel/feature/distance Adam Wulkiewicz 2014-05-14 17:04:10 +0200
  • 087a42e9fd [test][distance] make sure sqrt is called with a double argument (to avoid problems with VS2010 that does not promote ints to doubles in sqrt) Menelaos Karavelas 2014-05-14 17:58:46 +0300
  • eb5f82aecd [test][distance] eliminate make_* functions in test_distance_common.hpp; replace occurrences of these functions with wkt descriptions of the geometries (boxes and segments) Menelaos Karavelas 2014-05-14 17:54:13 +0300
  • 3d528db92c [distance] First step to fix tests Samuel Debione 2014-05-14 16:27:55 +0200
  • 04455dc1ce Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple Menelaos Karavelas 2014-05-14 16:29:50 +0300
  • 24d553a91a Merge branch 'develop' of https://github.com/boostorg/geometry into feature/disjoint Menelaos Karavelas 2014-05-14 16:29:28 +0300
  • 59b68ad2da Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2014-05-14 15:14:09 +0200
  • 8dcd329db7 [index] Use default_comparable_distance_result whenever possible Adam Wulkiewicz 2014-05-14 15:13:01 +0200
  • 3307029805 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/disjoint Menelaos Karavelas 2014-05-14 15:52:06 +0300
  • 8c0a53f605 Merge pull request #28 from mkaravel/feature/setops Barend Gehrels 2014-05-14 14:45:19 +0200
  • a9fd41e355 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/setops Menelaos Karavelas 2014-05-14 15:42:25 +0300
  • 4f19973453 [centroid] removed redundant distance include causing circular reference for unit test "geometries/adapted" Barend Gehrels 2014-05-14 14:41:24 +0200
  • 1083dce436 [test] fix unused variable warnings produced with clang++ and -Wextra Menelaos Karavelas 2014-05-14 15:40:27 +0300
  • aebd3cefe2 [test][set ops L/L] fix unused variable warnings produced with clang++ and -Wextra Menelaos Karavelas 2014-05-14 15:39:56 +0300
  • 453a2c3784 [set ops L/L] fix unused variable warnings produced with clang++ with -Wextra Menelaos Karavelas 2014-05-14 15:39:12 +0300
  • b01fd69d06 Merge pull request #27 from mkaravel/feature/distance-for-merge Barend Gehrels 2014-05-14 14:36:15 +0200
  • 277dcdba59 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/distance-for-merge Menelaos Karavelas 2014-05-14 15:29:12 +0300
  • f6d0b4054a [distance] fix unused variable warnings produced by clang++ with -Wextra and warnings by VS (reported by Adam) Menelaos Karavelas 2014-05-14 15:20:57 +0300
  • 71be9ab855 [test] added include for multi Barend Gehrels 2014-05-14 14:19:04 +0200
  • a703cae46e [num_points][test] Added test for num_points which was not yet there Barend Gehrels 2014-05-14 14:18:48 +0200
  • afb301f6ed [unit test] Made from_wkt inline and avoid abbreviations Barend Gehrels 2014-05-14 13:47:22 +0200
  • 09365f0086 [unit test] Added copyright info Barend Gehrels 2014-05-14 13:46:52 +0200
  • 07696d76fd [overlay] Added missing include / removed obsolete include, causing unit test troubles after distance merge Barend Gehrels 2014-05-14 13:46:22 +0200
  • c995031337 [intersection] avoid circulare reference in index/intersection/distance Barend Gehrels 2014-05-14 13:22:48 +0200
  • 06346ee2ea Merge pull request #24 from mkaravel/feature/distance-for-merge Barend Gehrels 2014-05-14 12:35:59 +0200
  • a500a12726 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/disjoint Menelaos Karavelas 2014-05-14 10:20:53 +0300
  • 124f783d3b [distance] Add variant tests Samuel Debione 2014-05-13 16:40:41 +0200
  • ef5d49a3fa [test][distance] replace operator() by static apply method in tester of distance of two geometries; activate test for the segment-ring combination Menelaos Karavelas 2014-05-13 11:57:09 +0300
  • cfb445773e [test][distance] make clear the distinction between distance result and comparable distance result (use correct types and checks) Menelaos Karavelas 2014-05-13 11:01:45 +0300
  • cfef0b8d68 [test] extract string_from_type class in geometry_test_common.hpp in a separate file Menelaos Karavelas 2014-05-13 10:55:36 +0300
  • 9d9f1241be [test][distance] add test case for distance between boxes with integer coordinates Menelaos Karavelas 2014-05-13 10:54:35 +0300
  • b8eaf21fb5 [comparable distance] make comparable_distance(g1, g2) return default_comparable_distance_result Menelaos Karavelas 2014-05-13 10:53:25 +0300
  • 5132d2a9cf [doc] Added variant to implementation-status matrix Barend Gehrels 2014-05-12 22:31:09 +0200
  • 122a6344ff [distance] Add variant support Samuel Debione 2014-05-12 17:12:19 +0200
  • 1e493ce5fc Merge pull request #25 from mkaravel/develop Barend Gehrels 2014-05-11 23:13:04 +0200
  • cea8dd1b0d [distance] polish code; make clear when the result of comparable or regular strategy is used; Menelaos Karavelas 2014-05-11 23:21:22 +0300
  • 15c711cf53 [distance] polish code; make clear when the result of comparable or regular strategy is used; re-write geometry_to_geometry_rtree class so that is uses comparable distances for internal computations; Menelaos Karavelas 2014-05-11 23:16:17 +0300
  • f565154090 [test][strategies] add unit test to test the return type of the default distance result and the default comparable distance result Menelaos Karavelas 2014-05-10 15:14:19 +0300
  • aba739439b [test][distance L/A] add test case for segment-box distance, where the segment degenerates to a point Menelaos Karavelas 2014-05-09 23:07:00 +0300
  • d6b3abcfc1 [distance] re-write segment-box distance code without strategy::distance::services::strategy_point_point; fix bug in segment-box comparable distance when the segment degenerates to a point; Menelaos Karavelas 2014-05-09 23:05:20 +0300