townforge/geometry
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
8,536 Commits 1 Branch 0 Tags 44 MiB
cc
Commit Graph

107 Commits

Author SHA1 Message Date
Adam Wulkiewicz
4a94c7ec52 [meta] Set "boost-version" of extensions and index sublibs to "hidden". 2019-08-06 01:44:34 +02:00
Adam Wulkiewicz
f30578bda5 [meta] Set "status" of extensions and index sublibs to "hidden". 2019-08-05 17:50:17 +02:00
Adam Wulkiewicz
970bce222f [test] Update tests WRT recent changes related to CS-specific strategies propagation. 2019-06-24 12:21:19 +02:00
Adam Wulkiewicz
70994a3a32 [doc] Fix redirection in index.html files of sublibs. 2019-04-12 21:03:50 +02:00
Adam Wulkiewicz
4f3e66dfaa [meta] Add dummy dirs/files as workaround for sublibs checks in regression matrix. 2019-03-29 22:52:23 +01:00
Adam Wulkiewicz
c207b86470 [test][index][rtree] Add missing ctor to throwing_varray test container. 2019-03-29 14:15:33 +01: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
577688d238 [test][index] Group rtree tests in separate directories by value_type. 2018-07-22 18:28:07 +02:00
Brian Kuhl
6c745b595f Change <host-os> to <target-os> to support cross-compilation 2018-06-24 23:02:58 -04:00
Adam Wulkiewicz
75c42bb0f7 [test][index] Add test for rtree::remove() for spherical and geographic CS. 2016-08-27 02:35:30 +02:00
Adam Wulkiewicz
add8d49b0b [test][index] Add missing typename keyword. 2016-06-21 23:53:17 +02:00
Adam Wulkiewicz
3f282b5e19 [test][index] Add test for specific case of contains(pt). 2016-06-21 22:13:25 +02:00
Adam Wulkiewicz
ccd671f5ac [test][index] Test rtree intersects query with various geometries using point type different than rtree::bounds_type. 2016-06-06 21:16:27 +02:00
Adam Wulkiewicz
3b3ead537e [test][rtree] Add test for non-cartesian CSes. 2016-03-10 04:55:17 +01:00
Adam Wulkiewicz
df2056756f [test][index] Enable enlargement in the test checking handling of epsilon in the rtree. 2015-10-08 19:02:23 +02:00
Adam Wulkiewicz
e293838a50 [test][index][rtree] Remove unused variable. 2015-08-23 15:03:18 +02:00
Adam Wulkiewicz
e090eb5681 [test][index] Add rtree spatial query epsilon-related test. 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
b741c36c34 [test][index] Add a test of rtree inserts and removes for various parameters. 2015-08-13 21:09:52 +02:00
Adam Wulkiewicz
13a63ec59c [example][index] Add missing header. 2015-06-11 18:01:53 +02:00
Adam Wulkiewicz
163c3d83ef [test][index][extensions] Disable the deprecated std::auto_ptr support in SmartPtr and Core globally in Jamfiles. 2015-06-09 14:53:36 +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
4ecb443891 [test] Add /bigobj compiler flag for all tests run on windows with intel compiler. 2015-03-24 01:25:50 +01:00
Adam Wulkiewicz
d22b3a00bf [test][index] Add more tests for types convertible to rtree::value_type. 
Hopefully it'll give info needed to fix wrong results of rtree::count() for types convertible to value_type on Android.
 2015-03-19 03:54:10 +01:00
Adam Wulkiewicz
5cd851d48a [test][index] Add test for rtree packing using move_itreator. 2015-03-19 01:27:51 +01:00
Adam Wulkiewicz
5249745ba0 [test] Link Timer only for the projects in test directories. 2015-01-13 18:30:19 +01:00
Adam Wulkiewicz
f26f75c3be [test] Add Timer library project requirement, required by Test. 2015-01-13 00:35:17 +01:00
Adam Wulkiewicz
5760eff62f [test][index] Replace BOOST_CHECK with BOOST_CHECK_EQUAL in rtree_values test for more convenienet output. 2015-01-09 17:21:42 +01:00
Adam Wulkiewicz
07d7258801 [index][example] Upgrade insert() benchmark. 
Add max_range_inserts parameter.
Add are_xxx_ok checks for debugging.
 2015-01-07 22:44:06 +01:00
Adam Wulkiewicz
69d03e9a7c [index][example] Add range-insert benchmark. 2015-01-07 15:58:23 +01:00
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
996f4bb935 [example] Update examples WRT the latest relocation of the code from multi/ directory 2014-06-04 22:25:59 +02:00
Adam Wulkiewicz
270f3e239c [example/index] Fix GCC/clang c++98 compilation error in glut_vis.cpp 
The error is caused by the Boost.Move limitation - the correct implicit assignment operator can't be automatically generated for a containing class.
 2014-05-19 17:07:52 +02:00
Adam Wulkiewicz
ba8d1b471d [index][example] Improve the rtree visualization. 
Add support for rtrees storing Points and Segments.
Add the support for Segments in print_indexable() and gl_draw_indexable() index utilities.
 2014-05-19 01:10:36 +02:00
Adam Wulkiewicz
c51cdc4bb9 [doc][example] Update the knn queries section in docs. Improve knn query visualization in glut_vis. 2014-05-18 19:29:16 +02:00
Adam Wulkiewicz
d6326c6343 [index/example] Add the visualization of knn Box/Box and Seg/Box to glut_vis example 2014-05-18 16:08:48 +02:00
Adam Wulkiewicz
8aa3ef425e [equals][index/examples] Optimize equals(Seg,Seg) and fix index/examples 
Use less comparisions in equals(Seg,Seg) - suggested by Menelaos Karavelas
Add missing include to examples - caused by the recent change of the distance/rtree
 2014-05-15 02:56:15 +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