2730 Commits

This Branch

This Branch

All Branches

Author	SHA1	Message	Date
Menelaos Karavelas	f565154090	[test][strategies] add unit test to test the return type of the default distance result and the default comparable distance result	2014-05-10 15:14:19 +03:00
Menelaos Karavelas	aba739439b	[test][distance L/A] add test case for segment-box distance, where the segment degenerates to a point	2014-05-09 23:07:00 +03:00
Menelaos Karavelas	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;	2014-05-09 23:05:20 +03:00
Menelaos Karavelas	54ff519466	[stategies][distance] remove strategy::distance::services::strategy_point_point from distance strategies and distance strategy concept	2014-05-09 23:02:39 +03:00
Menelaos Karavelas	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;	2014-05-09 22:25:45 +03:00
Menelaos Karavelas	a7d02e0391	[distance][test] enable segment-segment distance computations	2014-05-09 00:20:24 +03:00
Menelaos Karavelas	226dcc4e6c	[comparable distance] fix comments so that they make sense wrt to the code they refer to	2014-05-09 00:02:17 +03:00
Menelaos Karavelas	47c1cfe9b6	[strategies][distance] re-implement the dfeault distance result using the default strategy from detail::distance::default_strategy	2014-05-08 23:59:11 +03:00
Menelaos Karavelas	73858fc359	[comparable distance] simplify the definition of the default comparable strategy using the class detail::distance::default_strategy	2014-05-08 23:56:55 +03:00
Menelaos Karavelas	4598228ea0	[distance] re-implement the default strategy type in free function distance(g1, g2); remove inclusion of unused headers;	2014-05-08 23:50:28 +03:00
Menelaos Karavelas	cd77588326	[strategies] implement default_comparable_distance_result class	2014-05-08 23:48:38 +03:00
Menelaos Karavelas	e729f37bbe	[distance] perform reverse-dispatch for default strategy	2014-05-08 23:47:22 +03:00
Menelaos Karavelas	3d25114c8e	[distance] remove inclusion of default_distance_result (not used)	2014-05-08 22:33:56 +03:00
Menelaos Karavelas	aecc7c8015	Merge branch 'develop' of https://github.com/boostorg/geometry into feature/distance-for-merge	2014-05-08 17:29:00 +03:00
Menelaos Karavelas	1a2ef5c2bc	[disjoint] add specializations for linestring/multilinestring, multilinestring/multilinestring; fixed specialization for polygon/multilinestring	2014-05-08 16:39:09 +03:00
Menelaos Karavelas	23f8b97fac	[index] include comparable_distance algorithm	2014-05-08 15:59:15 +03:00
Menelaos Karavelas	8a7a14bc53	[index] replace call to comparable_distance_near by bg::comparable_distance	2014-05-08 15:52:53 +03:00
Menelaos Karavelas	203aa991ae	[index] replace #include <boost/geomerty/geometry.hpp> by the necessary includes	2014-05-08 15:46:25 +03:00
Adam Wulkiewicz	9ea4b6bf6c	[index] Add the support for std::pair<> and boost/std::tuple<> registered as Indexable	2014-05-08 14:42:45 +02:00
Menelaos Karavelas	d289118bd9	[strategies] add the point-box and box-box pythagoras strategies in strategies/strategies.hpp	2014-05-08 15:26:57 +03:00
Menelaos Karavelas	752de3060a	[iterators] add free function has_one_element, that tests whether an iterator range has a unique element (has size 1)	2014-05-08 15:15:16 +03:00
Menelaos Karavelas	b1eaf94bfe	[strategies][distance] add a template parameter to default distance strategy corresponding to the second geometry of the distance strategy	2014-05-08 15:12:59 +03:00
Menelaos Karavelas	3c64533d7d	[distance] add primary dispatch definition under algorithms/dispatch	2014-05-08 15:11:54 +03:00
Menelaos Karavelas	55f63b77df	[distance] update distance.hpp: primary dispatch is under algorithms/dispatch/, details are under algorithms/detail/distance/	2014-05-08 15:10:24 +03:00
Menelaos Karavelas	0600a3419f	[strategies][distance] add tags for point-box and box-box strategies	2014-05-08 15:08:09 +03:00
Menelaos Karavelas	cfc4e7a3c9	[multi][distance] move multi/algorithms distance code under algorithms/ keep the file as a placeholder and include algorithms/distance.hpp	2014-05-08 15:06:19 +03:00
Menelaos Karavelas	ddc5ddf0ff	[comparable distance] add free function for comparable distance that takes a strategy	2014-05-08 15:04:23 +03:00
Menelaos Karavelas	8a23c01061	[test][distance] add common code for distance unit tests	2014-05-08 15:02:49 +03:00
Menelaos Karavelas	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;	2014-05-08 15:01:03 +03:00
Menelaos Karavelas	ab6588f9b2	[distance] implementation for distance(multi-point,range)	2014-05-08 15:00:07 +03:00
Menelaos Karavelas	8553124d37	[distance] base cose for distance computations using the R-Tree	2014-05-08 14:58:05 +03:00
Menelaos Karavelas	e1e227c022	[distance] segment-box distance computation	2014-05-08 14:57:44 +03:00
Menelaos Karavelas	3051652a5b	[distance] add implementation for distance computation between a polygon and a segment or a box	2014-05-08 14:57:11 +03:00
Menelaos Karavelas	26dfb26d69	[distance] add implementation for distance computation between a range and a segment or a box	2014-05-08 14:53:21 +03:00
Menelaos Karavelas	5d04ac7c92	[distance] segment-to-segment distance computation	2014-05-08 14:52:51 +03:00
Menelaos Karavelas	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	2014-05-08 14:52:13 +03:00
Menelaos Karavelas	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	2014-05-08 14:49:27 +03:00
Menelaos Karavelas	ad2fbc9e5b	[distance] add helper classes for choosing default strategies	2014-05-08 14:49:01 +03:00
Menelaos Karavelas	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);	2014-05-08 14:47:19 +03:00
Menelaos Karavelas	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);	2014-05-08 14:43:38 +03:00
Menelaos Karavelas	ebc8d5cf63	[distance] add distance(box, box) detail implementation	2014-05-08 14:43:10 +03:00
Menelaos Karavelas	affc4340c2	[strategies][distance] add cartesian strategy for point-box and box-box distance computation	2014-05-08 13:49:24 +03:00
Menelaos Karavelas	319f9a7b83	[test][algorithms] add new unit tests for distance in Jamfile	2014-05-08 13:46:31 +03:00
Menelaos Karavelas	302c25280d	[distance] add unit tests for all geometry combinations	2014-05-08 13:45:10 +03:00
Adam Wulkiewicz	5d128e7cde	Merge pull request #23 from mkaravel/feature/setops ... [overlay][P/P, L/L] replace BOOST_AUTO_TPL by the exact type	2014-05-08 02:44:55 +02:00
Menelaos Karavelas	1e3041e748	[overlay][P/P, L/L] replace BOOST_AUTO_TPL by the exact type	2014-05-08 01:28:09 +03:00
Barend Gehrels	2c3d8dd90d	[doc] updated contributors	2014-05-07 21:47:11 +02:00
Barend Gehrels	02bc0d908d	[doc] updated the implementation_status tool to support centroid/envelope better ... and added some relation status. clang is now default	2014-05-07 20:53:37 +02:00
Barend Gehrels	26038367b3	[doc] Added implementation_status for crosses, intersects. ... Updated status for disjoint, overlaps, intersects	2014-05-07 20:52:33 +02:00
Barend Gehrels	b093230a6e	[doc] updated equal_status	2014-05-07 15:51:26 +02:00