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
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
Barend Gehrels
1aecbae980
[doc] updated within/covered_by status status
2014-05-07 15:42:16 +02:00
Barend Gehrels
a8b4f324ac
[doc] Changes in implementation_status tool.
...
For debug have full caseid and save the cpp file.
Added clang (for speed) with pre-compiled headers.
Do not surpress empty rows automatically (it was not the case in current docs)
Swap row/column (it was already the case for within)
Bugfix in box WKT, runtime
2014-05-07 15:35:13 +02:00
Barend Gehrels
899c94b148
Merge branch 'develop' of github.com:boostorg/geometry into develop
2014-05-07 13:15:22 +02:00
Barend Gehrels
e0d71fbc5e
[doc] Moved status files to reference/status instead of generated.
...
They are generated but not from Doxygen, and are committed to git
2014-05-07 13:13:56 +02:00
Barend Gehrels
e798d86e94
[doc] Updated copyright
2014-05-07 12:19:26 +02:00
Barend Gehrels
432a4bc6a2
[doc] Moved Doxygen html files (conform index) such that they can be deleted more convenient.
2014-05-07 12:18:37 +02:00
Adam Wulkiewicz
dffd4a4f64
Merge pull request #22 from mkaravel/feature/setops
...
Feature/setops
2014-05-07 11:58:11 +02:00
Barend Gehrels
46a5e4e090
[doc] Updated make_qbk
2014-05-07 11:57:21 +02:00
Adam Wulkiewicz
6407199617
Merge pull request #21 from mkaravel/feature/point_iterator
...
Feature/point iterator
2014-05-07 11:57:20 +02:00
Barend Gehrels
22f3c65b5d
[doc] Added doc for parameters Doxygen was missing
2014-05-07 11:40:57 +02:00
Menelaos Karavelas
51c601bb49
[point_iterator_type] replace #include of type traits by the specific one used (is_const)
2014-05-06 22:02:26 +03:00
Menelaos Karavelas
50f975cd89
[test][iterators] replace #include of type traits by the specific one used (is_const)
2014-05-06 22:00:05 +03:00
Menelaos Karavelas
793a6321c6
[copy segments] replace generic #include of type traits by the specific one used (integral_constant)
2014-05-06 21:51:15 +03:00
Adam Wulkiewicz
8eefe4d3ba
[equals] Add missing copyright info
2014-05-06 19:00:28 +02:00
Adam Wulkiewicz
8bb1d98aaf
[equals][relate] Add equals() Ls/MLs, MLs/MLs. Fix relate(L/L).
...
Also use relate() in equals(Ls,Ls) because collect_vectors() approach doesn't work properly for non-simple or even opposite/reversed Linestrings.
Fix how 'u' is handled in relate() in the edge case when there are more 'u' operations in the same point, also when 'u' is on the first endpoint followed by 'i' on the same IP.
Add tests for equals() and relate().
2014-05-06 16:18:05 +02:00
Menelaos Karavelas
47e961cb3f
[test][iterators] qualify free functions as inline
2014-05-06 16:34:26 +03:00
