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
Menelaos Karavelas
321d12c56a
[test][set ops L/L] add two more test cases with spikes (examples sent by Adam on the BG mailing list)
2014-05-05 14:45:26 +03:00
Menelaos Karavelas
826045c3a1
[set ops L/L] remove commented code in assign_policy; add template parameter to control the behavior of intersection wrt whether isolated points are followed or not;
2014-05-05 12:10:20 +03:00
Menelaos Karavelas
606295db4a
[test][set ops L/L] add more test cases for difference and intersection of linear geometries; the geometries in these test cases have spikes
2014-05-05 12:08:36 +03:00
Menelaos Karavelas
a73ce5fbd6
Merge branch 'develop' of https://github.com/boostorg/geometry into feature/setops
2014-05-05 10:23:45 +03:00
Menelaos Karavelas
99dbc5082e
Merge branch 'develop' of https://github.com/boostorg/geometry into feature/point_iterator
2014-05-05 10:22:25 +03:00
Menelaos Karavelas
6adb2e9d51
[point_reverse_iterator] implement reverse iterator for geometries
2014-05-05 09:51:22 +03:00
Menelaos Karavelas
0648b7293e
[flatten_iterator] implement decrement operation for flatten iterator
2014-05-05 09:50:42 +03:00
Menelaos Karavelas
cd1d490d2e
[point_iterator] add free functions points_front and points_back that return the first and last point of a geometry
2014-05-05 09:50:04 +03:00
Menelaos Karavelas
454ece176a
[test][point iterator] re-factor test code; add tests for points_front, points_back, points_reverse_iterator; test point_iterator as bidirectional iterator
2014-05-05 09:48:49 +03:00
Menelaos Karavelas
5a5d916985
[test][iterators] re-factor test code for flatten and concatenate iterators
2014-05-05 09:47:28 +03:00
Menelaos Karavelas
2affff6fd0
[test][iterators] added copyright header
2014-05-05 09:47:00 +03:00
