Boost logo

Boost-Commit :

Subject: [Boost-commit] svn:boost r84756 - trunk/libs/geometry/doc/index
From: adam.wulkiewicz_at_[hidden]
Date: 2013-06-13 10:26:29


Author: awulkiew
Date: 2013-06-13 10:26:29 EDT (Thu, 13 Jun 2013)
New Revision: 84756
URL: http://svn.boost.org/trac/boost/changeset/84756

Log:
[geometry][index] docs: R-tree "Implementation details" improved, added "Planned features".

Text files modified:
   trunk/libs/geometry/doc/index/introduction.qbk | 14 ++++++++++++--
   1 files changed, 12 insertions(+), 2 deletions(-)

Modified: trunk/libs/geometry/doc/index/introduction.qbk
==============================================================================
--- trunk/libs/geometry/doc/index/introduction.qbk Thu Jun 13 10:00:48 2013 (r84755)
+++ trunk/libs/geometry/doc/index/introduction.qbk 2013-06-13 10:26:29 EDT (Thu, 13 Jun 2013) (r84756)
@@ -71,11 +71,21 @@
 Key features of this implementation of the __rtree__ are:
 
 * capable to store arbitrary __value__ type,
-* three different creation algorithms - linear, quadratic or rstar,
+* three different balancing algorithms - linear, quadratic or rstar,
+* bulk loading capability,
 * parameters (including maximal and minimal number of elements) may be passed as compile- or run-time parameters,
 * advanced queries - e.g. search for 5 nearest values to some point and intersecting some region but not within the other one,
 * C++11 conformant: move semantics, stateful allocators,
-* capable to store __value__ type with no default constructor.
+* capable to store __value__ type with no default constructor,
+* in-memory storage (shared memory by use of Boost.Interprocess allocator).
+
+[heading Planned features]
+
+Below you can find features that probably will be added in the future:
+
+* iterative queries - query iterators / type-erased query iterators (implemented as experimental feature)
+* path/ray query predicate - search for Values along Segment or LineString, closest to the starting point (implemented as experimental feature),
+* persistent storage.
 
 [heading Dependencies]
 


Boost-Commit list run by bdawes at acm.org, david.abrahams at rcn.com, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk