boost_mirror/geometry
1
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2025-05-09 23:24:02 +00:00
Code Issues Packages Projects Releases Wiki Activity
9,427 Commits 4 Branches 70 Tags
Commit Graph

96 Commits

Author SHA1 Message Date
Adam Wulkiewicz
99e7638d20 [test][index] Add linkflags to Jamfile for rtree+Interprocess test for linux. 2015-01-04 19:12:49 +01:00
Adam Wulkiewicz
936d52db27 [index][test] Fix storing of pairs and tuples containing pointers to Geometries. 2014-12-11 22:59:52 +01:00
Adam Wulkiewicz
6aa5df954f [test][index] Replace struct with class keyword in specialization of allocators<> for throwing node. 2014-11-20 22:48:06 +01:00
Adam Wulkiewicz
7ee87715d0 [test][index] Add ctor to throwing_varray required by the new implementation of redistribute_elements. 2014-10-07 23:07:45 +02:00
Adam Wulkiewicz
c57be3a036 [test][index] Use new names of variant nodes in the implementation of throwing nodes in exceptions tests. 2014-10-05 16:20:09 +02:00
Adam Wulkiewicz
22bd0ea747 [test][index] Change throwing nodes from polymorphic to variant-based. 2014-10-05 14:40:43 +02:00
Adam Wulkiewicz
724f4d3792 [test][index] Add test for rtree::count() taking objects of type convertible to value_type. 2014-10-02 23:38:53 +02:00
Adam Wulkiewicz
345869b883 [test][index] Add tests for insertion of objects of type convertible to value_type. 2014-10-02 21:25:33 +02:00
Adam Wulkiewicz
3560ae1c93 [index] fix varray const rbegin() and rend(). 
non-const reverse iterator type was used internally.
 2014-08-25 13:25:46 +02:00
Menelaos Karavelas
2c9221b397 [index][test] prefix GEOMETRY_TEST_DEBUG macro with BOOST_ 2014-06-19 12:36:21 +03: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
18b4c3e472 [test][index] Add /bigobj for MSVC to Jamfiles for most of the tests 2014-04-22 16:39:02 +02:00
Adam Wulkiewicz
fdb1afaf20 [test][doc][index] replace <toolset>gcc-mingw with <toolset>gcc,<target-os>windows in Jamfiles. 
This fixes the ticket 9858.
One Jamfile defines tests for rtree+Interprocess, the second one docs examples using Interprocess.
 2014-04-22 16:25:04 +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
0bb9b192eb [geometry][index]test: shared memory segment created only once to prevent race conditions 
[SVN r85009]
 2013-07-12 16:45:06 +00:00
Adam Wulkiewicz
c807c701a1 [geometry][index]test: added libs required by interprocess built by clang on windows. 
[SVN r84956]
 2013-07-06 12:05:33 +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
860e804fe9 [geometry][index]test: warning fixed in varray test. 
[SVN r84822]
 2013-06-18 00:18:41 +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
cacdd11037 [geometry][index]: warnings related to BOOST_CHECK_EQUAL fixed in exceptions tests. 
[SVN r84736]
 2013-06-10 22:28:17 +00:00
Adam Wulkiewicz
ac09cfe8a8 geometry.index test: nodes counters added to throwing nodes used in exceptions test 
[SVN r84734]
 2013-06-10 21:51:20 +00:00
Adam Wulkiewicz
cfffeac622 geometry.index test: added packing to exceptions tests. 
[SVN r84732]
 2013-06-10 20:36:21 +00:00
Adam Wulkiewicz
d34f36fd95 geometry.index: test - fixed varray warnings, example - code using packing added to glut_vis and benchmark_experimental. 
[SVN r84721]
 2013-06-10 03:45:43 +00:00
Adam Wulkiewicz
c828073648 geometry.index test: added tests for new implementation of varray. 
[SVN r84676]
 2013-06-07 17:36:56 +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
82b4c79441 geometry.index test,example: added benchmark and test for segment path queries. 
[SVN r84293]
 2013-05-15 23:26:55 +00:00
Adam Wulkiewicz
29efffb3f0 geometry.index test, example: updated tests and benchmark_experimental for path_intersection of 2-point linestring. 
[SVN r84238]
 2013-05-11 22:38:36 +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
84d2e1dd56 geometry.index test: removed msvc cxxflag -bigobj for interprocess tests. 
[SVN r84158]
 2013-05-05 23:20:37 +00:00
Adam Wulkiewicz
35913a37d7 geometry.index test: added compile msvc cxxflag -bigobj for interprocess tests. 
[SVN r84157]
 2013-05-05 23:13:59 +00:00
Adam Wulkiewicz
d4e4ae980c geometry.index test: added path_intersection algorithm test. 
[SVN r84132]
 2013-05-04 02:09:16 +00:00
Adam Wulkiewicz
2b46aaf296 geometry.index test: added test of segment_intersection algorithm. 
[SVN r84130]
 2013-05-03 20:36:56 +00:00
Adam Wulkiewicz
901712fea9 geometry.index test: invalid include removed from one test. 
[SVN r84103]
 2013-05-01 23:52:58 +00:00
Adam Wulkiewicz
f61cbbd01c geometry.index test: default parameters used in rstar exceptions test. 
[SVN r84088]
 2013-04-29 20:51:25 +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
195fe88899 geometry.index test: rtree exceptions test divided into smaller ones. 
[SVN r84046]
 2013-04-25 14:09:02 +00:00
Adam Wulkiewicz
e9605fe840 geometry.index test: fixed error in Jamfile related to the relocation of tests. 
[SVN r84042]
 2013-04-25 03:20:10 +00:00
Adam Wulkiewicz
cf6bd1de97 geometry.index test: names of test-suites names changed to the older ones in order to be consistent with the rest of Boost.Geometry. 
[SVN r84036]
 2013-04-24 13:51:53 +00:00
Adam Wulkiewicz
f1e47955f3 geometry.index test: moved to index/test. 
[SVN r84033]
 2013-04-24 13:46:16 +00:00