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

8536 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Adam Wulkiewicz
2a62a3ed21 rtree: added value predicate test. 
[SVN r83157]
 2013-02-25 20:47:19 +00:00
Adam Wulkiewicz
2fc5f4464d Fixed comment in the example 
[SVN r83136]
 2013-02-24 16:45:59 +00:00
Adam Wulkiewicz
12bb15d27e Added translator examples. 
rtree: parameters passed in the constructor by const& instead of a copy.



[SVN r83135]
 2013-02-24 16:42:39 +00:00
Adam Wulkiewicz
67edc979a1 Added example: index of iterators of a map storing variant geometries, 
Interprocess example name changed.

[SVN r83112]
 2013-02-24 03:29:11 +00:00
Adam Wulkiewicz
30d54874ae rtree: test generator newline added 
[SVN r83111]
 2013-02-24 00:10:10 +00:00
Adam Wulkiewicz
e1a4660d47 Added examples of indexing polygons. 
Fixed c++11 compilation error caused by use of deleted Allocators copy ctor in rstar insert visitor.


[SVN r83110]
 2013-02-23 23:47:19 +00:00
Adam Wulkiewicz
e7211f7b09 rtree docs updated: 
introduction fixed,
translator::def<> changed to translator<>.

[SVN r83094]
 2013-02-23 04:30:29 +00:00
Adam Wulkiewicz
f7849be05d doxygen_xml2qbk: fixed alt. class output for class specialization. 
quickbook_output_indexterm() call removed from alt. class output.
docs updated


[SVN r83082]
 2013-02-22 13:53:19 +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
407dfbc894 chrono used instead of timer in rtree benchmark 
[SVN r83045]
 2013-02-20 13:02:55 +00:00
Adam Wulkiewicz
fd98aaab40 rtree: allocator_traits used in ctor and operator= (e.g. propagate_XXX or select_XXX), 
index::swap() added,
query_range operator| generator moved to index::detail,
docs updated.

[SVN r83019]
 2013-02-19 19:36:43 +00:00
Adam Wulkiewicz
27c53a3779 rtree: definition of _CRT_SECURE_NO_DEPRECATE removed 
[SVN r83001]
 2013-02-19 14:30:44 +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
a3778c9097 rtree: Geometries stored in predicates as const& instead of a copy, envelope_tag renamed to bounds_tag, MSVC warnings disabled/fixed. 
[SVN r82999]
 2013-02-19 13:17:52 +00:00
Adam Wulkiewicz
d16ffc0297 rtree: added include missing for standalone usage of detail::varray 
[SVN r82979]
 2013-02-18 19:40:39 +00:00
Adam Wulkiewicz
c47f314aaa calls to allocator_traits::construct() and ::destroy() used, this time with valid parameters, C++11 requires raw pointers 
[SVN r82966]
 2013-02-18 03:37:52 +00:00
Adam Wulkiewicz
9198afb7f9 compile errors fixed: allocator_traits::construct() and destroyed() replaced by allocator calls because of errors in Boost.Container, nonasignable uses removed. 
[SVN r82965]
 2013-02-18 03:29:18 +00:00
Adam Wulkiewicz
a98548fe76 rtree: copy_from_back() replaced by move_from_back(), auto_deallocator used instead of try-catch block in create_node, nonassignable removed, container::allocator_traits used in create_node 
[SVN r82964]
 2013-02-18 03:02:28 +00:00
Adam Wulkiewicz
4270e53fe5 rtree detail varray error fixed 
[SVN r82963]
 2013-02-18 01:32:39 +00:00
Adam Wulkiewicz
9b2ebcde2e rtree detail varray rvref support added. 
ptr_pair added (not used for now).

[SVN r82962]
 2013-02-18 01:19:22 +00:00
Adam Wulkiewicz
b122d309b7 rtree: some params definition corrected, 
docs updated,
reference definition moved to the separate file.

[SVN r82949]
 2013-02-17 14:57:29 +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
f43d5ca8f3 rtree object size decreased, bounds returned by copy, rtree members grouped in members_holder derived from potentially empty types 
[SVN r82917]
 2013-02-16 00:04:03 +00:00
Adam Wulkiewicz
ba8d3a2e34 Rtree introduction improved 
[SVN r82896]
 2013-02-15 02:56:24 +00:00
Adam Wulkiewicz
322c1ad760 Updated docs - key features of the R-tree implementation 
[SVN r82895]
 2013-02-14 22:37:12 +00:00
Adam Wulkiewicz
b2cf485512 Added Examples to the rtree docs. 
[SVN r82873]
 2013-02-14 14:33:47 +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
7914525ac3 Added rtree interprocess example, fixed compilation error in glut vis 
[SVN r82865]
 2013-02-14 03:11:55 +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
Barend Gehrels
7e949875aa [geometry] applied patch of Vladimir Petrovic and changed std::string (which causes string-construction) to const char* for non-debug mode 
[SVN r82690]
 2013-02-02 18:47:00 +00:00
Adam Wulkiewicz
ce4d807159 Docs updated - new querying method used. 
Queries description rearranged/modified.


[SVN r82618]
 2013-01-26 01:27:59 +00:00
Adam Wulkiewicz
3f712b94f8 nearest() predicate and related classes moved from distance_predicates.hpp to predicates.hpp 
query() methods and functions documented.
nearest() predicate documented.
Changes in various methods/functions description.
Deleted unneeded query_expr.

[SVN r82617]
 2013-01-26 00:36:29 +00:00
Adam Wulkiewicz
fb25dff48e Added rtree free function insert. 
Added adaptors::queried().
nearest_query_range and spatial_query_range moved to adaptors::detail.

[SVN r82611]
 2013-01-25 18:43:48 +00:00
Adam Wulkiewicz
d3a2732767 removed old queries from additional_speed test. 
[SVN r82607]
 2013-01-25 13:34:27 +00:00
Adam Wulkiewicz
cfb4ee0d43 MPL_ASSERT_MSG message modified. 
[SVN r82606]
 2013-01-25 13:23:10 +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
455b2d9f45 Change in predicates. 
empty() removed.
value() parameter renamed to Fun const& fun.
operator! moved to index::detail namespace.
Reference updated.

[SVN r82595]
 2013-01-24 13:51:01 +00:00
Adam Wulkiewicz
344825c144 query_expr: implemented push_back_impl operator&& and find_nearest_impl 
[SVN r82593]
 2013-01-24 05:43:57 +00:00
Adam Wulkiewicz
1fdee7912a added query_expr for test purposes 
[SVN r82590]
 2013-01-23 02:10:38 +00:00
Adam Wulkiewicz
72282dbed4 Quick start example fixed. 
Docs updated.

[SVN r82547]
 2013-01-19 02:33:46 +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