Commit Graph

20 Commits

Author SHA1 Message Date
Adam Wulkiewicz
970bce222f [test] Update tests WRT recent changes related to CS-specific strategies propagation. 2019-06-24 12:21:19 +02:00
Mateusz Łoskot
f2d5fae490
Replace boost::ignore_unused_variable_warning with boost::ignore_unused
The former is provided by Boost.ConceptCheck.
The latter is an improved equivalent provided by Boost.Core.

Related to #513
2018-10-12 15:16:46 +02:00
Adam Wulkiewicz
e293838a50 [test][index][rtree] Remove unused variable. 2015-08-23 15:03:18 +02:00
Adam Wulkiewicz
d69702c492 [test][example][index] Update rtree tests and example WRT latest changes related to epsilon handling. 2015-08-23 15:03:17 +02:00
Adam Wulkiewicz
2e1690c247 [test][index] Add tests for rtree iterators.
Query iterator ForwardIterator category conformance.
Iterator usage with STL algorithms, Boost.Range and Boost.Foreach.
2015-04-04 18:32:14 +02:00
Adam Wulkiewicz
4a9e53bf8b [index/test] Comment unused typedef out 2014-06-10 01:14:27 +02:00
Adam Wulkiewicz
02df2d788f [index][equals] Add the support for Segments as Indexables in the rtree.
This commit also adds the support for equals(Segment, Segment).

During the creation of the rtree all metrics are calculated for Segments viewed as bounding Boxes.
During the querying Segments are passed into the BG algorithms.

This commit also fixes a compilation error related to the calculation of the Box/Box intersection in the index::detail::intersection_content().
Add indexed_point_view<> which allows to see Boxes and Segments as one of the Points.
Move normalized_view<> to views/detail.
Add index::detail::bounded_view<> which allows to see simple Geometry e.g. a Segment as its bounding Geometry e.g. a Box.

TODO/RECONSIDER:
1. This commit adds return_ref_or_bounds() which returns const& for Points and Boxes and bounding Box view for Segment. The resulting object is then passed into various algorithms like covered_by() or within(). Whenever possible the algorithms should be implemented for the input parameters and the call to return_ref_or_bounds() removed.
2. It's possible that for Segments metrics (like the amount of overlap in the leaf node) could be calculated differently than for Boxes and naiive conversion to bounding Boxes is not fully correct.
3. The way how bounded_view<> works may be not correct for non-cartesian CS. Now, for Segments it just picks MIN and MAX coordinates on the fly which may not be ok e.g. for Segments defined in the spherical CS because of the "winding" of the coordinates.
2014-05-14 23:30:35 +02:00
Adam Wulkiewicz
e1ab9f8b26 [test][index] add a check for the order of resulting Values of a k-NN query iterator 2014-04-11 15:49:48 +02:00
Adam Wulkiewicz
d9b6f89d64 [geometry]: iterative queries simplified, docs updated, added qbegin() and qend() free functions, added new functions to the reference matrix, release notes updated.
[SVN r85630]
2013-09-09 22:37:55 +00:00
Adam Wulkiewicz
ed4fc34beb [geometry][index]test: enabled tests for contains() and covers() predicates.
[SVN r85521]
2013-08-30 02:33:26 +00:00
Adam Wulkiewicz
10a847f62f [geometry][index] test: added query iterators, benchmark: removed unneeded tests versions of query iterators.
[SVN r85508]
2013-08-29 00:36:52 +00:00
Adam Wulkiewicz
d379837492 [geometry][index]: tests fixed
[SVN r84871]
2013-06-21 23:14:46 +00:00
Adam Wulkiewicz
740ff6b0bb [geometry][index]: tests and examples modified with respect to recent changes - detail:: predicates, traits, etc.
[SVN r84841]
2013-06-19 23:02:29 +00:00
Adam Wulkiewicz
efdcd29a8b [geometry][index] test: added experimental tests for contains and covers predicates, removed experimental tests for reversed spatial predicates.
[SVN r84839]
2013-06-19 18:04:20 +00:00
Adam Wulkiewicz
f2fbb111f3 [geometry][index] docs: planned and experimental features section modified, test: added tests for experimental reversed spatial predicates.
[SVN r84820]
2013-06-17 22:23:35 +00:00
Adam Wulkiewicz
d2daa05681 [geometry][index]: tests fixed for rtree using packing algorithm.
[SVN r84737]
2013-06-10 23:55:05 +00:00
Adam Wulkiewicz
060aefcef6 geometry.index example, test: Tests and example modified to use moved utilities.
[SVN r84662]
2013-06-06 22:54:19 +00:00
Adam Wulkiewicz
c10a017f91 geometry.index doc, test: added test for !satisfies(), queries docs updated.
[SVN r84216]
2013-05-09 23:42:42 +00:00
Adam Wulkiewicz
ed70d4393a geometry.index test: added test of type-erased iterators - currently may be enabled by define.
[SVN r84072]
2013-04-28 17:07:31 +00:00
Adam Wulkiewicz
f1e47955f3 geometry.index test: moved to index/test.
[SVN r84033]
2013-04-24 13:46:16 +00:00