Commit Graph

  • fe8027d303 [test] add missing include (#include <string>) Menelaos Karavelas 2014-05-15 18:38:45 +03:00
  • 672384be00 [index] Remove unneeded #includes from the rtree.hpp Adam Wulkiewicz 2014-05-15 17:18:24 +02:00
  • f41ef36258 [index] Update description and parameters names of nearest() predicate Adam Wulkiewicz 2014-05-15 03:21:38 +02:00
  • 8aa3ef425e [equals][index/examples] Optimize equals(Seg,Seg) and fix index/examples Adam Wulkiewicz 2014-05-15 02:56:15 +02:00
  • 46763d34ca [strategies] fix conversion issue in projected_point strategy: Menelaos Karavelas 2014-05-15 02:24:42 +03:00
  • 0918c754f7 Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2014-05-14 23:52:23 +02:00
  • 02df2d788f [index][equals] Add the support for Segments as Indexables in the rtree. Adam Wulkiewicz 2014-05-14 23:30:35 +02:00
  • 5fc246f903 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/disjoint Menelaos Karavelas 2014-05-14 18:07:12 +03:00
  • e805bb2ae5 Merge pull request #29 from mkaravel/feature/distance Adam Wulkiewicz 2014-05-14 17:04:10 +02:00
  • 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 +03:00
  • 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 +03:00
  • 3d528db92c [distance] First step to fix tests Samuel Debione 2014-05-14 16:27:55 +02:00
  • 04455dc1ce Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple Menelaos Karavelas 2014-05-14 16:29:50 +03:00
  • 24d553a91a Merge branch 'develop' of https://github.com/boostorg/geometry into feature/disjoint Menelaos Karavelas 2014-05-14 16:29:28 +03:00
  • 59b68ad2da Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2014-05-14 15:14:09 +02:00
  • 8dcd329db7 [index] Use default_comparable_distance_result whenever possible Adam Wulkiewicz 2014-05-14 15:13:01 +02:00
  • 3307029805 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/disjoint Menelaos Karavelas 2014-05-14 15:52:06 +03:00
  • 8c0a53f605 Merge pull request #28 from mkaravel/feature/setops Barend Gehrels 2014-05-14 14:45:19 +02:00
  • a9fd41e355 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/setops Menelaos Karavelas 2014-05-14 15:42:25 +03:00
  • 4f19973453 [centroid] removed redundant distance include causing circular reference for unit test "geometries/adapted" Barend Gehrels 2014-05-14 14:41:24 +02:00
  • 1083dce436 [test] fix unused variable warnings produced with clang++ and -Wextra Menelaos Karavelas 2014-05-14 15:40:27 +03:00
  • aebd3cefe2 [test][set ops L/L] fix unused variable warnings produced with clang++ and -Wextra Menelaos Karavelas 2014-05-14 15:39:56 +03:00
  • 453a2c3784 [set ops L/L] fix unused variable warnings produced with clang++ with -Wextra Menelaos Karavelas 2014-05-14 15:39:12 +03:00
  • b01fd69d06 Merge pull request #27 from mkaravel/feature/distance-for-merge Barend Gehrels 2014-05-14 14:36:15 +02:00
  • 277dcdba59 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/distance-for-merge Menelaos Karavelas 2014-05-14 15:29:12 +03:00
  • 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 +03:00
  • 71be9ab855 [test] added include for multi Barend Gehrels 2014-05-14 14:19:04 +02:00
  • a703cae46e [num_points][test] Added test for num_points which was not yet there Barend Gehrels 2014-05-14 14:18:48 +02:00
  • afb301f6ed [unit test] Made from_wkt inline and avoid abbreviations Barend Gehrels 2014-05-14 13:47:22 +02:00
  • 09365f0086 [unit test] Added copyright info Barend Gehrels 2014-05-14 13:46:52 +02:00
  • 07696d76fd [overlay] Added missing include / removed obsolete include, causing unit test troubles after distance merge Barend Gehrels 2014-05-14 13:46:22 +02:00
  • c995031337 [intersection] avoid circulare reference in index/intersection/distance Barend Gehrels 2014-05-14 13:22:48 +02:00
  • 06346ee2ea Merge pull request #24 from mkaravel/feature/distance-for-merge Barend Gehrels 2014-05-14 12:35:59 +02:00
  • a500a12726 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/disjoint Menelaos Karavelas 2014-05-14 10:20:53 +03:00
  • 124f783d3b [distance] Add variant tests Samuel Debione 2014-05-13 16:40:41 +02:00
  • 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 +03:00
  • 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 +03:00
  • cfef0b8d68 [test] extract string_from_type class in geometry_test_common.hpp in a separate file Menelaos Karavelas 2014-05-13 10:55:36 +03:00
  • 9d9f1241be [test][distance] add test case for distance between boxes with integer coordinates Menelaos Karavelas 2014-05-13 10:54:35 +03:00
  • b8eaf21fb5 [comparable distance] make comparable_distance(g1, g2) return default_comparable_distance_result Menelaos Karavelas 2014-05-13 10:53:25 +03:00
  • 5132d2a9cf [doc] Added variant to implementation-status matrix Barend Gehrels 2014-05-12 22:31:09 +02:00
  • 122a6344ff [distance] Add variant support Samuel Debione 2014-05-12 17:12:19 +02:00
  • 1e493ce5fc Merge pull request #25 from mkaravel/develop Barend Gehrels 2014-05-11 23:13:04 +02:00
  • cea8dd1b0d [distance] polish code; make clear when the result of comparable or regular strategy is used; Menelaos Karavelas 2014-05-11 23:21:22 +03:00
  • 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 +03:00
  • 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 +03:00
  • 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 +03:00
  • 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 +03:00
  • 54ff519466 [stategies][distance] remove strategy::distance::services::strategy_point_point from distance strategies and distance strategy concept Menelaos Karavelas 2014-05-09 23:02:39 +03:00
  • 5c5d42341c [test][distance] move unit test code from test/multi/algorithms/multi_distance.cpp to test/algorithms/distance.cpp; delete test/multi/algorithms/multi_distance.cpp; Menelaos Karavelas 2014-05-09 22:25:45 +03:00
  • 5777fd5b8d [overlay] the specialization of intersection_insert for linestring/box computes the intersection, but pretends as if it works for difference as well; quick fix: further specialize this specialization of intersection insert so that it works only for overlay_intersection; problem and quick fix related to boost trac ticket #10019; Menelaos Karavelas 2014-05-09 09:33:32 +03:00
  • a7d02e0391 [distance][test] enable segment-segment distance computations Menelaos Karavelas 2014-05-09 00:20:24 +03:00
  • 226dcc4e6c [comparable distance] fix comments so that they make sense wrt to the code they refer to Menelaos Karavelas 2014-05-09 00:02:17 +03:00
  • 47c1cfe9b6 [strategies][distance] re-implement the dfeault distance result using the default strategy from detail::distance::default_strategy Menelaos Karavelas 2014-05-08 23:59:11 +03:00
  • 73858fc359 [comparable distance] simplify the definition of the default comparable strategy using the class detail::distance::default_strategy Menelaos Karavelas 2014-05-08 23:56:55 +03:00
  • 4598228ea0 [distance] re-implement the default strategy type in free function distance(g1, g2); remove inclusion of unused headers; Menelaos Karavelas 2014-05-08 23:50:28 +03:00
  • cd77588326 [strategies] implement default_comparable_distance_result class Menelaos Karavelas 2014-05-08 23:48:38 +03:00
  • e729f37bbe [distance] perform reverse-dispatch for default strategy Menelaos Karavelas 2014-05-08 23:47:22 +03:00
  • 0a69813111 Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-05-08 22:07:03 +02:00
  • f4a687d79a [doc] Fixed double inclusion of Menelaos Barend Gehrels 2014-05-08 22:06:21 +02:00
  • 3d25114c8e [distance] remove inclusion of default_distance_result (not used) Menelaos Karavelas 2014-05-08 22:33:56 +03:00
  • 06ebf17a8d [disjoint] add alternative (more robust) implementation of segment-box disjointness test; the alternative implementation does not use any divisions Menelaos Karavelas 2014-05-08 22:24:01 +03:00
  • aecc7c8015 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/distance-for-merge Menelaos Karavelas 2014-05-08 17:29:00 +03:00
  • 1a2ef5c2bc [disjoint] add specializations for linestring/multilinestring, multilinestring/multilinestring; fixed specialization for polygon/multilinestring Menelaos Karavelas 2014-05-08 16:39:09 +03:00
  • 23f8b97fac [index] include comparable_distance algorithm Menelaos Karavelas 2014-05-08 15:59:15 +03:00
  • 8a7a14bc53 [index] replace call to comparable_distance_near by bg::comparable_distance Menelaos Karavelas 2014-05-08 15:52:53 +03:00
  • 203aa991ae [index] replace #include <boost/geomerty/geometry.hpp> by the necessary includes Menelaos Karavelas 2014-05-08 15:46:25 +03:00
  • 9ea4b6bf6c [index] Add the support for std::pair<> and boost/std::tuple<> registered as Indexable Adam Wulkiewicz 2014-05-08 14:42:45 +02:00
  • d289118bd9 [strategies] add the point-box and box-box pythagoras strategies in strategies/strategies.hpp Menelaos Karavelas 2014-05-08 15:26:57 +03:00
  • 752de3060a [iterators] add free function has_one_element, that tests whether an iterator range has a unique element (has size 1) Menelaos Karavelas 2014-05-08 15:15:16 +03:00
  • b1eaf94bfe [strategies][distance] add a template parameter to default distance strategy corresponding to the second geometry of the distance strategy Menelaos Karavelas 2014-05-08 15:12:59 +03:00
  • 3c64533d7d [distance] add primary dispatch definition under algorithms/dispatch Menelaos Karavelas 2014-05-08 15:11:54 +03:00
  • 55f63b77df [distance] update distance.hpp: primary dispatch is under algorithms/dispatch/, details are under algorithms/detail/distance/ Menelaos Karavelas 2014-05-08 15:10:24 +03:00
  • 0600a3419f [strategies][distance] add tags for point-box and box-box strategies Menelaos Karavelas 2014-05-08 15:08:09 +03:00
  • cfc4e7a3c9 [multi][distance] move multi/algorithms distance code under algorithms/ keep the file as a placeholder and include algorithms/distance.hpp Menelaos Karavelas 2014-05-08 15:06:19 +03:00
  • ddc5ddf0ff [comparable distance] add free function for comparable distance that takes a strategy Menelaos Karavelas 2014-05-08 15:04:23 +03:00
  • 8a23c01061 [test][distance] add common code for distance unit tests Menelaos Karavelas 2014-05-08 15:02:49 +03:00
  • e783d7ca2e [distance] dispatches for various geometry combinations with the point-point strategy; the point-point strategy is not the natural distance strategy for these geometry pairs; the dispatches have been added for backward compatibility; Menelaos Karavelas 2014-05-08 15:01:03 +03:00
  • ab6588f9b2 [distance] implementation for distance(multi-point,range) Menelaos Karavelas 2014-05-08 15:00:07 +03:00
  • 8553124d37 [distance] base cose for distance computations using the R-Tree Menelaos Karavelas 2014-05-08 14:58:05 +03:00
  • e1e227c022 [distance] segment-box distance computation Menelaos Karavelas 2014-05-08 14:57:44 +03:00
  • 3051652a5b [distance] add implementation for distance computation between a polygon and a segment or a box Menelaos Karavelas 2014-05-08 14:57:11 +03:00
  • 26dfb26d69 [distance] add implementation for distance computation between a range and a segment or a box Menelaos Karavelas 2014-05-08 14:53:21 +03:00
  • 5d04ac7c92 [distance] segment-to-segment distance computation Menelaos Karavelas 2014-05-08 14:52:51 +03:00
  • 22142c9040 [distance] add distance code for multi-to-multi geometry combinations and dispatch specializations; some of the code in this file originated from multi/algorithms/distance.hpp Menelaos Karavelas 2014-05-08 14:52:13 +03:00
  • 6bac8b43a1 [distance] add distance code for single-to-multi geometry combinations and dispatch specializations; some of the code in this file originated from multi/algorithms/distance.hpp Menelaos Karavelas 2014-05-08 14:49:27 +03:00
  • ad2fbc9e5b [distance] add helper classes for choosing default strategies Menelaos Karavelas 2014-05-08 14:49:01 +03:00
  • 17d3f0e78e [strategies][distance] add class to convert a distance result from comparable to regular distance result if needed; add implementation of this for cartesian coordinates (applies sqrt); Menelaos Karavelas 2014-05-08 14:47:19 +03:00
  • f9825be6bf [distance] add implementation of distance(point, geometry); most of the origina code was in algorithms/distance.hpp; the point-box combination was added; point_to_range takes only one strategy now; all intermediate distance computations done with comaprable distances (conversion happens at the end); Menelaos Karavelas 2014-05-08 14:43:38 +03:00
  • ebc8d5cf63 [distance] add distance(box, box) detail implementation Menelaos Karavelas 2014-05-08 14:43:10 +03:00
  • affc4340c2 [strategies][distance] add cartesian strategy for point-box and box-box distance computation Menelaos Karavelas 2014-05-08 13:49:24 +03:00
  • 319f9a7b83 [test][algorithms] add new unit tests for distance in Jamfile Menelaos Karavelas 2014-05-08 13:46:31 +03:00
  • 302c25280d [distance] add unit tests for all geometry combinations Menelaos Karavelas 2014-05-08 13:45:10 +03:00
  • 5d128e7cde Merge pull request #23 from mkaravel/feature/setops Adam Wulkiewicz 2014-05-08 02:44:55 +02:00
  • cdd4bbc1aa Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple Menelaos Karavelas 2014-05-08 02:01:53 +03:00
  • 1e3041e748 [overlay][P/P, L/L] replace BOOST_AUTO_TPL by the exact type Menelaos Karavelas 2014-05-08 01:28:09 +03:00
  • 2c3d8dd90d [doc] updated contributors Barend Gehrels 2014-05-07 21:47:11 +02:00
  • 02bc0d908d [doc] updated the implementation_status tool to support centroid/envelope better and added some relation status. clang is now default Barend Gehrels 2014-05-07 20:53:37 +02:00
  • 26038367b3 [doc] Added implementation_status for crosses, intersects. Updated status for disjoint, overlaps, intersects Barend Gehrels 2014-05-07 20:52:33 +02:00
  • b093230a6e [doc] updated equal_status Barend Gehrels 2014-05-07 15:51:26 +02:00