boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-02-11 11:52:11 +00:00
Code Issues Projects Releases Wiki Activity
345 Commits 4 Branches 73 Tags
30d54874ae2bf665c05d85e9fc60625fdfdec604
Commit Graph

64 Commits

Author SHA1 Message Date
Adam Wulkiewicz
30d54874ae rtree: test generator newline added 
[SVN r83111]
 2013-02-24 00:10:10 +00:00
Adam Wulkiewicz
d418dac57f rtree predefined translator renamed to index::translator<> 
index::translator::def<> renamed to index::translator<>
index::translator::index<> removed
translator helpers removed or moved to index::default::translator namespace
some unneeded includes removed
docs updated

[SVN r83077]
 2013-02-22 03:23:41 +00:00
Adam Wulkiewicz
b09c83883d rtree: translator_wrapper removed, 
detail::rtree::ptr_pair used in internal nodes instead of std::pair.

[SVN r83000]
 2013-02-19 14:20:06 +00:00
Adam Wulkiewicz
24626df0cf rtree: unneeded allocators removed from members. 
[SVN r82924]
 2013-02-16 14:54:52 +00:00
Adam Wulkiewicz
cb38c7b034 rtree object size decreased by deriving allocators holder from allocators 
[SVN r82918]
 2013-02-16 01:21:32 +00:00
Adam Wulkiewicz
bf815512cc tests and examples files structure rearranged 
[SVN r82872]
 2013-02-14 14:23:09 +00:00
Adam Wulkiewicz
214e9e8286 rtree errors fixes related to non-std allocator pointers usage 
[SVN r82866]
 2013-02-14 04:34:34 +00:00
Adam Wulkiewicz
b7f592f1f4 rtree non-std allocators support implemented. 
interprocess test added.

[SVN r82864]
 2013-02-14 01:11:17 +00:00
Adam Wulkiewicz
ad50724a45 some tests modified to be able to use non-std allocator 
[SVN r82851]
 2013-02-13 15:08:15 +00:00
Adam Wulkiewicz
1b806fc797 compilation errors related to detail::rtree::get fixed 
[SVN r82850]
 2013-02-13 14:57:43 +00:00
Adam Wulkiewicz
6b270d31ec raw pointers replaced by allocator pointer 
[SVN r82849]
 2013-02-13 14:33:11 +00:00
Adam Wulkiewicz
eb78310bc7 Added rtree_interprocess test (doesn't executed for now), error fixed in detail::varray 
[SVN r82837]
 2013-02-12 18:24:13 +00:00
Adam Wulkiewicz
8c6081100a Removed 
spatial_query(), nearest_query(),
related adaptors,
distance predicates generators bounded(), min_bounded() etc.,
detail static_vector renamed to varray.
Docs and tests updated.



[SVN r82824]
 2013-02-11 19:11:41 +00:00
Adam Wulkiewicz
a90b56de26 boost::container::vector used in dynamic nodes. detail::static_vector renamed to detail::varray. Added Alloc parameter to varray. rtree::envelope() renamed to rtree::bounds(). Tests moddified. Docs tweaked. 
[SVN r82766]
 2013-02-06 20:56:29 +00:00
Adam Wulkiewicz
dfb33baede Implemented all variants of rtree::query() method. spatial and nearest returning 1 and k values. 
[SVN r82600]
 2013-01-24 22:24:58 +00:00
Adam Wulkiewicz
26e9526564 boost/geometry/extensions/index/* moved to boost/geometry/index/* 
rtree::box() renamed to rtree::envelope()
index::box() renamed to index::envelope()
some unneeded tests removed
docs updated

[SVN r82546]
 2013-01-19 02:26:34 +00:00
Adam Wulkiewicz
4233d851c4 index/algorithms/* moved to index/detail/algorithms/* 
[SVN r82545]
 2013-01-19 01:15:55 +00:00
Adam Wulkiewicz
017e910bbe area and perimeter tested only for 2d 
[SVN r82540]
 2013-01-18 21:50:28 +00:00
Adam Wulkiewicz
be5a049248 added test for rtree envelope, area, perimeter, centroid 
[SVN r82539]
 2013-01-18 21:23:25 +00:00
Adam Wulkiewicz
ca17094850 indexable traits and accessors moved to index::detail namespace 
[SVN r82538]
 2013-01-18 21:18:32 +00:00
Adam Wulkiewicz
b830ec1cdb Files structure rearranged to better reflect namespace strcture. Some classes moved to different namespaces. 
[SVN r82536]
 2013-01-18 20:40:24 +00:00
Adam Wulkiewicz
392ac1a864 Options, functions: check_predicates(), are_boxes_ok(), are_levels_ok() moved to the index::detail namespace. 
query_expr.hpp deleted.

[SVN r82523]
 2013-01-17 15:19:40 +00:00
Adam Wulkiewicz
28a9448da5 Box stored in the rtree. 
box() returns box_type const&.
rtree adapted to Box concept.
error in remove() fixed - size change if the Value wasn't removed.
Tests added.



[SVN r82515]
 2013-01-17 03:54:52 +00:00
Adam Wulkiewicz
383036d1d6 error in rtree exceptions test fixed (adaptation to the new allocator concept). 
[SVN r82417]
 2013-01-09 15:09:06 +00:00
Adam Wulkiewicz
e72e9bcfad Added move ctors and swap() to nodes allocators. Used those in rtree move ctor and swap(). Docs: added rtree methods exceptions detailed description. 
[SVN r82415]
 2013-01-09 13:07:45 +00:00
Adam Wulkiewicz
fa55322ddc Fixed error in nearest_query() - for Iterator which is not an inserter - operator++ call added. 
[SVN r82371]
 2013-01-06 00:58:54 +00:00
Adam Wulkiewicz
31d95f9ac4 Added number of removed elements returned by rtree::remove(). 
[SVN r82353]
 2013-01-04 17:38:18 +00:00
Adam Wulkiewicz
627452da2a Added rtree::count() method. Docs modified. 
[SVN r81947]
 2012-12-14 19:15:34 +00:00
Adam Wulkiewicz
d7cf32bcfa Rtree value_type must no longer have default ctor defined. 
Added static_vector::assign(), added assertion in static_vector::resize().
Added test for value without default ctor..

[SVN r81940]
 2012-12-14 14:49:45 +00:00
Adam Wulkiewicz
1ae333d9a6 rtree assign() test commented out. 
[SVN r81937]
 2012-12-14 12:10:34 +00:00
Adam Wulkiewicz
79436250e5 Added assign() to the rtree interface. Fixed compilation error in static_vector. 
[SVN r81935]
 2012-12-14 11:58:40 +00:00
Adam Wulkiewicz
34768c2fb2 Some VS warnings fixed. 
[SVN r81923]
 2012-12-13 23:08:37 +00:00
Adam Wulkiewicz
d04440d13e rtree all tests divided into 2 files(for points and boxes) because b2 was complaining about the files sizes. 
rtree tests were generated by tests/rtree_test_generator.cpp

[SVN r81912]
 2012-12-13 20:38:05 +00:00
Adam Wulkiewicz
c6095f72f7 Added rtree test counting existing Values objects while inserting and removing. 
[SVN r81902]
 2012-12-13 17:14:06 +00:00
Adam Wulkiewicz
4689284174 added throwing static vector to exceptions test 
[SVN r81897]
 2012-12-13 13:48:51 +00:00
Adam Wulkiewicz
aaf737a5ce static_vector implemented and used in the rtree instead of pushable_array 
[SVN r81885]
 2012-12-13 03:34:54 +00:00
Adam Wulkiewicz
b62ed82e19 Added commented out tests of rtree spatial queries for Polygon and Ring query regions. 
[SVN r81868]
 2012-12-12 00:19:29 +00:00
Adam Wulkiewicz
dd6430083d Coding style improved (issues detected by Boost Inspect tool). 
[SVN r81802]
 2012-12-08 23:47:52 +00:00
Adam Wulkiewicz
f4f0094c3a Merged from index_dev 
Fixed rtree::clear() mem leak.
Added test for clear() and boost::shared_ptr as Values.
Each linear algo test file divided into 2 files.
Added reference in docs->rtree introduction.

[SVN r81778]
 2012-12-07 22:52:53 +00:00
Adam Wulkiewicz
640ae6ced6 Inserter included in the rtree.hpp 
Added docs regarding inserter and creation of the rtree from the query results.
Added info about comparison of tuples in default translator.
Merged from index_dev.

[SVN r81582]
 2012-11-26 22:20:38 +00:00
Adam Wulkiewicz
6f5b384b93 Merged from index_dev. 
not_xxx predicates generators removed.
Added rtree constructor, insert() and remove() taking Range.
Added default translator for boost::tuple<>.
Each R*tree test divided into 2 files.
Docs updated/modified/fixed.

[SVN r81571]
 2012-11-26 18:54:09 +00:00
Adam Wulkiewicz
80be48d155 Added rtree::swap() method. 
Added requirement 'Nonthrowing copy constructor of the Translator'.



[SVN r81512]
 2012-11-24 19:54:36 +00:00
Adam Wulkiewicz
e5766cf57e Fixed nullptr dereference errors. 
[SVN r81483]
 2012-11-22 14:45:32 +00:00
Adam Wulkiewicz
0ccbb1fe0c some of warnings fixed. 
[SVN r81481]
 2012-11-22 11:28:21 +00:00
Adam Wulkiewicz
d385e62bdd compilation warning fixed. 
[SVN r81446]
 2012-11-20 23:04:15 +00:00
Adam Wulkiewicz
7bbf242891 Improved exception safety of the r-tree. 
Requirement 'nonthrowing copy constructor of the BoundingObject/CoordinateType' changed to 'exception-safe copy constructor of the BoundingObject/CoordinateType'.
From now the r-tree do not use erase() method of the elements containers. It uses copy_from_back() and pop_back() instead.
erase() removed from pushable_array.
Added various memory leaks fixes taking throwing by Element's copy constructor into account.
Tests added.
Docs modified.

[SVN r81445]
 2012-11-20 22:49:14 +00:00
Adam Wulkiewicz
593ab6d9fb Names changed query to spatial_query, nearest to nearest_query, query_filtered to adaptors::spatial_queried, nearest_filtered to adaptors::nearest_queried. 
[SVN r81349]
 2012-11-14 21:59:37 +00:00
Adam Wulkiewicz
0ce013bdba mem leaks related exceptions in rtree copying fixed 
[SVN r81340]
 2012-11-14 14:37:09 +00:00
Adam Wulkiewicz
b00198e311 mem leaks related to exceptions in remove fixed 
[SVN r81325]
 2012-11-13 22:13:17 +00:00
Adam Wulkiewicz
fd19533cec exceptions test compilation warnings fixed for clang 
[SVN r81304]
 2012-11-12 02:36:41 +00:00