Boost-Commit :

Date view	Thread view	Subject view	Author view

Subject: [Boost-commit] svn:boost r82413 - in sandbox-branches/geometry/index: boost/geometry/extensions/index boost/geometry/extensions/index/rtree doc doc/html doc/html/geometry_index doc/html/geometry_index/r_tree doc/src/tools/doxygen_xml2qbk
From: adam.wulkiewicz_at_[hidden]
Date: 2013-01-08 18:41:28

Author: awulkiew
Date: 2013-01-08 18:41:27 EST (Tue, 08 Jan 2013)
New Revision: 82413
URL: http://svn.boost.org/trac/boost/changeset/82413

Log:
Added spatial and distance predicates to the reference.
Text files modified:
   sandbox-branches/geometry/index/boost/geometry/extensions/index/distance_predicates.hpp | 32
   sandbox-branches/geometry/index/boost/geometry/extensions/index/predicates.hpp | 38
   sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/rtree.hpp | 38
   sandbox-branches/geometry/index/doc/Doxyfile | 3
   sandbox-branches/geometry/index/doc/html/geometry_index/r_tree.html | 8
   sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/reference.html | 1614 ++++++++++++++++++++++++++++++++++++---
   sandbox-branches/geometry/index/doc/html/index.html | 2
   sandbox-branches/geometry/index/doc/make_qbk.py | 4
   sandbox-branches/geometry/index/doc/rtree.qbk | 4
   sandbox-branches/geometry/index/doc/src/tools/doxygen_xml2qbk/quickbook_output.hpp | 2
   10 files changed, 1593 insertions(+), 152 deletions(-)

Modified: sandbox-branches/geometry/index/boost/geometry/extensions/index/distance_predicates.hpp
==============================================================================
--- sandbox-branches/geometry/index/boost/geometry/extensions/index/distance_predicates.hpp (original)
+++ sandbox-branches/geometry/index/boost/geometry/extensions/index/distance_predicates.hpp 2013-01-08 18:41:27 EST (Tue, 08 Jan 2013)
@@ -17,6 +17,10 @@

#include <boost/geometry/extensions/index/tuples.hpp>

+/*!
+\defgroup distance_predicates Distance predicates (boost::geometry::index::)
+*/
+
namespace boost { namespace geometry { namespace index {

//TODO: awulkiew - consider storing values instead of const references
@@ -102,6 +106,8 @@
// relations generators

/*!
+\brief Generate to_nearest() Point-Indexable relationship.
+
Generate a nearest query Point and Value's Indexable relationship while calculating
distances. This function may be used to define that knn query should calculate distances
as smallest as possible between query Point and Indexable's points. In other words it
@@ -109,6 +115,8 @@
to define distances bounds which indicates that Indexable's nearest point should be
closer or further than value v. This is default relation.

+\ingroup distance_predicates
+
\tparam T Type of wrapped object. This may be a Point for PointRelation or some Value for
             MinRelation or MaxRelation

@@ -121,12 +129,16 @@
}

/*!
+\brief Generate to_centroid() Point-Indexable relationship.
+
Generate a nearest query Point and Value's Indexable relationship while calculating
distances. This function may be used to define that knn query should calculate distances
between query Point and Indexable's centroid. This function may be also used
to define distances bounds which indicates that Indexable's centroid should be
closer or further than value v.

+\ingroup distance_predicates
+
\tparam T Type of wrapped object. This may be a Point for PointRelation or some Value for
             MinRelation or MaxRelation

@@ -139,6 +151,8 @@
}

/*!
+\brief Generate to_furthest() Point-Indexable relationship.
+
Generate a nearest query Point and Value's Indexable relationship while calculating
distances. This function may be used to define that knn query should calculate distances
as biggest as possible between query Point and Indexable's points. In other words it
@@ -146,6 +160,8 @@
to define distances bounds which indicates that Indexable's furthest point should be
closer or further than value v.

+\ingroup distance_predicates
+
\tparam T Type of wrapped object. This may be a Point for PointRelation or some Value for
             MinRelation or MaxRelation

@@ -237,11 +253,15 @@
// distance predicates generators

/*!
+\brief Generate unbounded() distance predicate.
+
Generate a distance predicate. This defines distances bounds which are used by knn query.
This function indicates that there is no distance bounds and Values should be returned
if distances between Point and Indexable are the smallest. Distance calculation is defined
by PointRelation. This is default nearest predicate.

+\ingroup distance_predicates
+
\tparam PointRelation PointRelation type.

\param pr The point relation. This may be generated by bgi::to_nearest(Point),
@@ -255,12 +275,16 @@
}

/*!
+\brief Generate min_bounded() distance predicate.
+
Generate a distance predicate. This defines distances bounds which are used by knn query.
This function indicates that Values should be returned only if distances between Point and
Indexable are greater or equal to some min_distance passed in MinRelation. Check for closest Value is
defined by PointRelation. So it is possible e.g. to return Values with centroids closest to some
Point but only if nearest points are further than some distance.

+\ingroup distance_predicates
+
\tparam PointRelation PointRelation type.
\tparam MinRelation MinRelation type.

@@ -277,12 +301,16 @@
}

/*!
+\brief Generate max_bounded() distance predicate.
+
Generate a distance predicate. This defines distances bounds which are used by knn query.
This function indicates that Values should be returned only if distances between Point and
Indexable are lesser or equal to some max_distance passed in MaxRelation. Check for closest Value is
defined by PointRelation. So it is possible e.g. to return Values with centroids closest to some
Point but only if nearest points are closer than some distance.

+\ingroup distance_predicates
+
\tparam PointRelation PointRelation type.
\tparam MaxRelation MaxRelation type.

@@ -299,6 +327,8 @@
}

/*!
+\brief Generate bounded() distance predicate.
+
Generate a distance predicate. This defines distances bounds which are used by knn query.
This function indicates that Values should be returned only if distances between Point and
Indexable are greater or equal to some min_distance passed in MinRelation and lesser or equal to
@@ -306,6 +336,8 @@
So it is possible e.g. to return Values with centroids closest to some Point but only if nearest
points are further than some distance and closer than some other distance.

+\ingroup distance_predicates
+
\tparam PointRelation PointRelation type.
\tparam MinRelation MinRelation type.
\tparam MaxRelation MaxRelation type.

Modified: sandbox-branches/geometry/index/boost/geometry/extensions/index/predicates.hpp
==============================================================================
--- sandbox-branches/geometry/index/boost/geometry/extensions/index/predicates.hpp (original)
+++ sandbox-branches/geometry/index/boost/geometry/extensions/index/predicates.hpp 2013-01-08 18:41:27 EST (Tue, 08 Jan 2013)
@@ -18,6 +18,10 @@
// TODO: awulkiew - temporary
#include <boost/geometry/algorithms/covered_by.hpp>

+/*!
+\defgroup predicates Predicates (boost::geometry::index::)
+*/
+
namespace boost { namespace geometry { namespace index {

namespace detail {
@@ -122,7 +126,9 @@
// generators

/*!
-Generate empty predicate.
+\brief Generate empty predicate.
+
+\ingroup predicates
*/
inline detail::empty empty()
{
@@ -130,9 +136,13 @@
}

/*!
-Generate value predicate. A wrapper around user-defined functor
+\brief Generate value predicate.
+
+A wrapper around user-defined functor
describing if Value should be returned by spatial query.

+\ingroup predicates
+
\tparam ValuePredicate Functor type.

\param vpred The functor.
@@ -144,10 +154,14 @@
}

/*!
+\brief Generate covered_by() predicate.
+
Generate a predicate defining Value and Geometry relationship.
Value will be returned by the query if bg::covered_by(Indexable, Geometry)
returns true.

+\ingroup predicates
+
\tparam Geometry The Geometry type.

\param g The Geometry object.
@@ -159,10 +173,14 @@
}

/*!
+\brief Generate disjoint() predicate.
+
Generate a predicate defining Value and Geometry relationship.
Value will be returned by the query if bg::disjoint(Indexable, Geometry)
returns true.

+\ingroup predicates
+
\tparam Geometry The Geometry type.

\param g The Geometry object.
@@ -174,10 +192,14 @@
}

/*!
+\brief Generate intersects() predicate.
+
Generate a predicate defining Value and Geometry relationship.
Value will be returned by the query if bg::intersects(Indexable, Geometry)
returns true.

+\ingroup predicates
+
\tparam Geometry The Geometry type.

\param g The Geometry object.
@@ -189,10 +211,14 @@
}

/*!
+\brief Generate overlaps() predicate.
+
Generate a predicate defining Value and Geometry relationship.
Value will be returned by the query if bg::overlaps(Indexable, Geometry)
returns true.

+\ingroup predicates
+
\tparam Geometry The Geometry type.

\param g The Geometry object.
@@ -204,10 +230,14 @@
}

//*!
+//\brief Generate touches() predicate.
+//
//Generate a predicate defining Value and Geometry relationship.
//Value will be returned by the query if bg::touches(Indexable, Geometry)
//returns true.
//
+//\ingroup predicates
+//
//\tparam Geometry The Geometry type.
//
//\param g The Geometry object.
@@ -219,10 +249,14 @@
//}

/*!
+\brief Generate within() predicate.
+
Generate a predicate defining Value and Geometry relationship.
Value will be returned by the query if bg::within(Indexable, Geometry)
returns true.

+\ingroup predicates
+
\tparam Geometry The Geometry type.

\param g The Geometry object.

Modified: sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/rtree.hpp
==============================================================================
--- sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/rtree.hpp (original)
+++ sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/rtree.hpp 2013-01-08 18:41:27 EST (Tue, 08 Jan 2013)
@@ -50,12 +50,12 @@

// TODO change the name to bounding_tree

-namespace boost { namespace geometry { namespace index {
-
/*!
-\defgroup rtree_group boost::geometry::index::rtree
+\defgroup rtree_functions Functions related to the rtree (boost::geometry::index::)
*/

+namespace boost { namespace geometry { namespace index {
+
/*!
\brief The R-tree spatial index.

@@ -81,8 +81,6 @@
and iterators. E.g. If std::pair<Box, int> is stored, the default translator translates from
std::pair<Box, int> const& to Box const&.

-\ingroup rtree_group
-
\tparam Value The type of objects stored in the container.
\tparam Parameters Compile-time parameters.
\tparam Translator The type of the translator which translates from Value to Indexable.
@@ -1160,7 +1158,7 @@
/*!
\brief Insert a value to the index.

-\ingroup rtree_group
+\ingroup rtree_functions

\param tree The spatial index.
\param v The value which will be stored in the index.
@@ -1174,7 +1172,7 @@
/*!
\brief Insert a range of values to the index.

-\ingroup rtree_group
+\ingroup rtree_functions

\param tree The spatial index.
\param first The beginning of the range of values.
@@ -1189,7 +1187,7 @@
/*!
\brief Insert a range of values to the index.

-\ingroup rtree_group
+\ingroup rtree_functions

\param tree The spatial index.
\param rng The range of values.
@@ -1206,7 +1204,7 @@
Remove a value from the container. In contrast to the STL set/map erase() method
this function removes only one value from the container.

-\ingroup rtree_group
+\ingroup rtree_functions

\param tree The spatial index.
\param v The value which will be removed from the index.
@@ -1228,7 +1226,7 @@
to these passed as a range. Furthermore this function removes only one value for each one passed
in the range, not all equal values.

-\ingroup rtree_group
+\ingroup rtree_functions

\param tree The spatial index.
\param first The beginning of the range of values.
@@ -1250,7 +1248,7 @@
it removes values equal to these passed as a range. Furthermore this method removes only
one value for each one passed in the range, not all equal values.

-\ingroup rtree_group
+\ingroup rtree_functions

\param tree The spatial index.
\param rng The range of values.
@@ -1267,7 +1265,7 @@
/*!
\brief Find values meeting spatial predicates.

-\ingroup rtree_group
+\ingroup rtree_functions

\param tree The spatial index.
\param pred The spatial predicates.
@@ -1284,7 +1282,7 @@
/*!
\brief Find the value meeting distances predicates.

-\ingroup rtree_group
+\ingroup rtree_functions

\param tree The spatial index.
\param dpred The distances predicates.
@@ -1301,7 +1299,7 @@
/*!
\brief Find the value meeting distances and spatial predicates.

-\ingroup rtree_group
+\ingroup rtree_functions

\param tree The spatial index.
\param dpred The distances predicates.
@@ -1319,7 +1317,7 @@
/*!
\brief Find k values meeting distances predicates.

-\ingroup rtree_group
+\ingroup rtree_functions

\param tree The spatial index.
\param dpred The distances predicates.
@@ -1337,7 +1335,7 @@
/*!
\brief Find k values meeting distances and spatial predicates.

-\ingroup rtree_group
+\ingroup rtree_functions

\param tree The spatial index.
\param dpred The distances predicates.
@@ -1356,7 +1354,7 @@
/*!
\brief Remove all values from the index.

-\ingroup rtree_group
+\ingroup rtree_functions

\param tree The spatial index.
*/
@@ -1369,7 +1367,7 @@
/*!
\brief Get the number of values stored in the index.

-\ingroup rtree_group
+\ingroup rtree_functions

\param tree The spatial index.

@@ -1384,7 +1382,7 @@
/*!
\brief Query if there are no values stored in the index.

-\ingroup rtree_group
+\ingroup rtree_functions

\param tree The spatial index.

@@ -1399,7 +1397,7 @@
/*!
\brief Get the box containing all stored values or an invalid box if the index has no values.

-\ingroup rtree_group
+\ingroup rtree_functions

\param tree The spatial index.

Modified: sandbox-branches/geometry/index/doc/Doxyfile
==============================================================================
--- sandbox-branches/geometry/index/doc/Doxyfile (original)
+++ sandbox-branches/geometry/index/doc/Doxyfile 2013-01-08 18:41:27 EST (Tue, 08 Jan 2013)
@@ -665,7 +665,8 @@
# directories like "/usr/src/myproject". Separate the files or directories
# with spaces.

-INPUT = ../boost/geometry/extensions/index/rtree/rtree.hpp
+INPUT = ../boost/geometry/extensions/index/ \
+ ../boost/geometry/extensions/index/rtree

# This tag can be used to specify the character encoding of the source files
# that doxygen parses. Internally doxygen uses the UTF-8 encoding, which is

Modified: sandbox-branches/geometry/index/doc/html/geometry_index/r_tree.html
==============================================================================
--- sandbox-branches/geometry/index/doc/html/geometry_index/r_tree.html (original)
+++ sandbox-branches/geometry/index/doc/html/geometry_index/r_tree.html 2013-01-08 18:41:27 EST (Tue, 08 Jan 2013)
@@ -77,8 +77,12 @@
<dt><span class="section">Reference</span></dt>
<dd><dl>
<dt><span class="section">boost::geometry::index::rtree</span></dt>
-<dt><span class="section"><a href="r_tree/reference.html#geometry_index.r_tree.reference.group__rtree__group">boost::geometry::index::rtree
- - global functions</a></span></dt>
+<dt><span class="section"><a href="r_tree/reference.html#geometry_index.r_tree.reference.group__rtree__functions">Functions
+ related to the rtree (boost::geometry::index::)</a></span></dt>
+<dt><span class="section"><a href="r_tree/reference.html#geometry_index.r_tree.reference.group__predicates">Predicates
+ (boost::geometry::index::)</a></span></dt>
+<dt><span class="section"><a href="r_tree/reference.html#geometry_index.r_tree.reference.group__distance__predicates">Distance
+ predicates (boost::geometry::index::)</a></span></dt>
</dl></dd>
</dl></div>
</div>

Modified: sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/reference.html
==============================================================================
--- sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/reference.html (original)
+++ sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/reference.html 2013-01-08 18:41:27 EST (Tue, 08 Jan 2013)
@@ -27,15 +27,19 @@
</h3></div></div></div>
<div class="toc"><dl>
<dt><span class="section">boost::geometry::index::rtree</span></dt>
-<dt><span class="section"><a href="reference.html#geometry_index.r_tree.reference.group__rtree__group">boost::geometry::index::rtree
- - global functions</a></span></dt>
+<dt><span class="section"><a href="reference.html#geometry_index.r_tree.reference.group__rtree__functions">Functions
+ related to the rtree (boost::geometry::index::)</a></span></dt>
+<dt><span class="section"><a href="reference.html#geometry_index.r_tree.reference.group__predicates">Predicates
+ (boost::geometry::index::)</a></span></dt>
+<dt><span class="section"><a href="reference.html#geometry_index.r_tree.reference.group__distance__predicates">Distance
+ predicates (boost::geometry::index::)</a></span></dt>
</dl></div>
<div class="section">
<div class="titlepage"><div><div><h4 class="title">
<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree" title="boost::geometry::index::rtree">boost::geometry::index::rtree</a>
</h4></div></div></div>
<p>
- <a class="indexterm" name="id890757"></a><a class="indexterm" name="id890762"></a><a class="indexterm" name="id890766"></a><a class="indexterm" name="id890771"></a>
+ <a class="indexterm" name="id906048"></a><a class="indexterm" name="id906053"></a><a class="indexterm" name="id906058"></a><a class="indexterm" name="id906063"></a>
The R-tree spatial index.
         </p>
<h6>
@@ -3176,8 +3180,8 @@
</div>
<div class="section">
<div class="titlepage"><div><div><h4 class="title">
-<a name="geometry_index.r_tree.reference.group__rtree__group"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group" title="boost::geometry::index::rtree - global functions">boost::geometry::index::rtree
- - global functions</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions" title="Functions related to the rtree (boost::geometry::index::)">Functions
+ related to the rtree (boost::geometry::index::)</a>
</h4></div></div></div>
<div class="informaltable"><table class="table">
<colgroup>
@@ -3200,7 +3204,7 @@
<tr>
<td>
                   <p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function0" title="insert(rtree<...> &, Value const &)"><code class="computeroutput"><span class="identifier">insert</span><span class="special">(</span><span class="identifier">rtree</span><span class="special"><...></span>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function0" title="insert(rtree<...> &, Value const &)"><code class="computeroutput"><span class="identifier">insert</span><span class="special">(</span><span class="identifier">rtree</span><span class="special"><...></span>
                     <span class="special">&,</span> <span class="identifier">Value</span>
                     <span class="keyword">const</span> <span class="special">&)</span></code></a>
                   </p>
@@ -3214,7 +3218,7 @@
<tr>
<td>
                   <p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function1" title="insert(rtree<...> &, Iterator, Iterator)"><code class="computeroutput"><span class="identifier">insert</span><span class="special">(</span><span class="identifier">rtree</span><span class="special"><...></span>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function1" title="insert(rtree<...> &, Iterator, Iterator)"><code class="computeroutput"><span class="identifier">insert</span><span class="special">(</span><span class="identifier">rtree</span><span class="special"><...></span>
                     <span class="special">&,</span> <span class="identifier">Iterator</span><span class="special">,</span> <span class="identifier">Iterator</span><span class="special">)</span></code></a>
                   </p>
                 </td>
@@ -3227,7 +3231,7 @@
<tr>
<td>
                   <p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function2" title="insert(rtree<...> &, Range const &)"><code class="computeroutput"><span class="identifier">insert</span><span class="special">(</span><span class="identifier">rtree</span><span class="special"><...></span>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function2" title="insert(rtree<...> &, Range const &)"><code class="computeroutput"><span class="identifier">insert</span><span class="special">(</span><span class="identifier">rtree</span><span class="special"><...></span>
                     <span class="special">&,</span> <span class="identifier">Range</span>
                     <span class="keyword">const</span> <span class="special">&)</span></code></a>
                   </p>
@@ -3241,7 +3245,7 @@
<tr>
<td>
                   <p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function3" title="remove(rtree<...> &, Value const &)"><code class="computeroutput"><span class="identifier">remove</span><span class="special">(</span><span class="identifier">rtree</span><span class="special"><...></span>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function3" title="remove(rtree<...> &, Value const &)"><code class="computeroutput"><span class="identifier">remove</span><span class="special">(</span><span class="identifier">rtree</span><span class="special"><...></span>
                     <span class="special">&,</span> <span class="identifier">Value</span>
                     <span class="keyword">const</span> <span class="special">&)</span></code></a>
                   </p>
@@ -3255,7 +3259,7 @@
<tr>
<td>
                   <p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function4" title="remove(rtree<...> &, Iterator, Iterator)"><code class="computeroutput"><span class="identifier">remove</span><span class="special">(</span><span class="identifier">rtree</span><span class="special"><...></span>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function4" title="remove(rtree<...> &, Iterator, Iterator)"><code class="computeroutput"><span class="identifier">remove</span><span class="special">(</span><span class="identifier">rtree</span><span class="special"><...></span>
                     <span class="special">&,</span> <span class="identifier">Iterator</span><span class="special">,</span> <span class="identifier">Iterator</span><span class="special">)</span></code></a>
                   </p>
                 </td>
@@ -3268,7 +3272,7 @@
<tr>
<td>
                   <p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function5" title="remove(rtree<...> &, Range const &)"><code class="computeroutput"><span class="identifier">remove</span><span class="special">(</span><span class="identifier">rtree</span><span class="special"><...></span>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function5" title="remove(rtree<...> &, Range const &)"><code class="computeroutput"><span class="identifier">remove</span><span class="special">(</span><span class="identifier">rtree</span><span class="special"><...></span>
                     <span class="special">&,</span> <span class="identifier">Range</span>
                     <span class="keyword">const</span> <span class="special">&)</span></code></a>
                   </p>
@@ -3282,7 +3286,7 @@
<tr>
<td>
                   <p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function6" title="spatial_query(rtree<...> const &, Predicates const &, OutIter)"><code class="computeroutput"><span class="identifier">spatial_query</span><span class="special">(</span><span class="identifier">rtree</span><span class="special"><...></span>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function6" title="spatial_query(rtree<...> const &, Predicates const &, OutIter)"><code class="computeroutput"><span class="identifier">spatial_query</span><span class="special">(</span><span class="identifier">rtree</span><span class="special"><...></span>
                     <span class="keyword">const</span> <span class="special">&,</span>
                     <span class="identifier">Predicates</span> <span class="keyword">const</span>
                     <span class="special">&,</span> <span class="identifier">OutIter</span><span class="special">)</span></code></a>
@@ -3297,7 +3301,7 @@
<tr>
<td>
                   <p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function7" title="nearest_query(rtree<...> const &, DistancesPredicates const &, Value &)"><code class="computeroutput"><span class="identifier">nearest_query</span><span class="special">(</span><span class="identifier">rtree</span><span class="special"><...></span>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function7" title="nearest_query(rtree<...> const &, DistancesPredicates const &, Value &)"><code class="computeroutput"><span class="identifier">nearest_query</span><span class="special">(</span><span class="identifier">rtree</span><span class="special"><...></span>
                     <span class="keyword">const</span> <span class="special">&,</span>
                     <span class="identifier">DistancesPredicates</span> <span class="keyword">const</span> <span class="special">&,</span>
                     <span class="identifier">Value</span> <span class="special">&)</span></code></a>
@@ -3312,7 +3316,7 @@
<tr>
<td>
                   <p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function8" title="nearest_query(rtree<...> const &, DistancesPredicates const &, Predicates const &, Value &)"><code class="computeroutput"><span class="identifier">nearest_query</span><span class="special">(</span><span class="identifier">rtree</span><span class="special"><...></span>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function8" title="nearest_query(rtree<...> const &, DistancesPredicates const &, Predicates const &, Value &)"><code class="computeroutput"><span class="identifier">nearest_query</span><span class="special">(</span><span class="identifier">rtree</span><span class="special"><...></span>
                     <span class="keyword">const</span> <span class="special">&,</span>
                     <span class="identifier">DistancesPredicates</span> <span class="keyword">const</span> <span class="special">&,</span>
                     <span class="identifier">Predicates</span> <span class="keyword">const</span>
@@ -3329,7 +3333,7 @@
<tr>
<td>
                   <p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function9" title="nearest_query(rtree<...> const &, DistancesPredicates const &, size_t, OutIter)"><code class="computeroutput"><span class="identifier">nearest_query</span><span class="special">(</span><span class="identifier">rtree</span><span class="special"><...></span>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function9" title="nearest_query(rtree<...> const &, DistancesPredicates const &, size_t, OutIter)"><code class="computeroutput"><span class="identifier">nearest_query</span><span class="special">(</span><span class="identifier">rtree</span><span class="special"><...></span>
                     <span class="keyword">const</span> <span class="special">&,</span>
                     <span class="identifier">DistancesPredicates</span> <span class="keyword">const</span> <span class="special">&,</span>
                     <span class="identifier">size_t</span><span class="special">,</span>
@@ -3345,7 +3349,7 @@
<tr>
<td>
                   <p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function10" title="nearest_query(rtree<...> const &, DistancesPredicates const &, size_t, Predicates const &, OutIter)"><code class="computeroutput"><span class="identifier">nearest_query</span><span class="special">(</span><span class="identifier">rtree</span><span class="special"><...></span>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function10" title="nearest_query(rtree<...> const &, DistancesPredicates const &, size_t, Predicates const &, OutIter)"><code class="computeroutput"><span class="identifier">nearest_query</span><span class="special">(</span><span class="identifier">rtree</span><span class="special"><...></span>
                     <span class="keyword">const</span> <span class="special">&,</span>
                     <span class="identifier">DistancesPredicates</span> <span class="keyword">const</span> <span class="special">&,</span>
                     <span class="identifier">size_t</span><span class="special">,</span>
@@ -3362,7 +3366,7 @@
<tr>
<td>
                   <p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function11" title="clear(rtree<...> &)"><code class="computeroutput"><span class="identifier">clear</span><span class="special">(</span><span class="identifier">rtree</span><span class="special"><...></span>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function11" title="clear(rtree<...> &)"><code class="computeroutput"><span class="identifier">clear</span><span class="special">(</span><span class="identifier">rtree</span><span class="special"><...></span>
                     <span class="special">&)</span></code></a>
                   </p>
                 </td>
@@ -3375,7 +3379,7 @@
<tr>
<td>
                   <p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function12" title="size(rtree<...> const &)"><code class="computeroutput"><span class="identifier">size</span><span class="special">(</span><span class="identifier">rtree</span><span class="special"><...></span>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function12" title="size(rtree<...> const &)"><code class="computeroutput"><span class="identifier">size</span><span class="special">(</span><span class="identifier">rtree</span><span class="special"><...></span>
                     <span class="keyword">const</span> <span class="special">&)</span></code></a>
                   </p>
                 </td>
@@ -3388,7 +3392,7 @@
<tr>
<td>
                   <p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function13" title="empty(rtree<...> const &)"><code class="computeroutput"><span class="identifier">empty</span><span class="special">(</span><span class="identifier">rtree</span><span class="special"><...></span>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function13" title="empty(rtree<...> const &)"><code class="computeroutput"><span class="identifier">empty</span><span class="special">(</span><span class="identifier">rtree</span><span class="special"><...></span>
                     <span class="keyword">const</span> <span class="special">&)</span></code></a>
                   </p>
                 </td>
@@ -3401,7 +3405,7 @@
<tr>
<td>
                   <p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function14" title="box(rtree<...> const &)"><code class="computeroutput"><span class="identifier">box</span><span class="special">(</span><span class="identifier">rtree</span><span class="special"><...></span>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function14" title="box(rtree<...> const &)"><code class="computeroutput"><span class="identifier">box</span><span class="special">(</span><span class="identifier">rtree</span><span class="special"><...></span>
                     <span class="keyword">const</span> <span class="special">&)</span></code></a>
                   </p>
                 </td>
@@ -3416,15 +3420,15 @@
</table></div>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.group__rtree__group.function0"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function0" title="insert(rtree<...> &, Value const &)">insert(rtree<...>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function0"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function0" title="insert(rtree<...> &, Value const &)">insert(rtree<...>
           &, Value const &)</a>
</h5></div></div></div>
<p>
             Insert a value to the index.
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function0.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function0.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function0.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function0.h0"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function0.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function0.synopsis">Synopsis</a>
           </h6>
<p>
</p>
@@ -3436,8 +3440,8 @@
<p>
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function0.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function0.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function0.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function0.h1"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function0.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function0.parameters">Parameters</a>
           </h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -3511,15 +3515,15 @@
         </p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.group__rtree__group.function1"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function1" title="insert(rtree<...> &, Iterator, Iterator)">insert(rtree<...>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function1"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function1" title="insert(rtree<...> &, Iterator, Iterator)">insert(rtree<...>
           &, Iterator, Iterator)</a>
</h5></div></div></div>
<p>
             Insert a range of values to the index.
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function1.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function1.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function1.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function1.h0"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function1.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function1.synopsis">Synopsis</a>
           </h6>
<p>
</p>
@@ -3534,8 +3538,8 @@
<p>
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function1.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function1.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function1.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function1.h1"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function1.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function1.parameters">Parameters</a>
           </h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -3625,15 +3629,15 @@
         </p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.group__rtree__group.function2"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function2" title="insert(rtree<...> &, Range const &)">insert(rtree<...>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function2"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function2" title="insert(rtree<...> &, Range const &)">insert(rtree<...>
           &, Range const &)</a>
</h5></div></div></div>
<p>
             Insert a range of values to the index.
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function2.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function2.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function2.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function2.h0"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function2.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function2.synopsis">Synopsis</a>
           </h6>
<p>
</p>
@@ -3646,8 +3650,8 @@
<p>
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function2.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function2.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function2.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function2.h1"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function2.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function2.parameters">Parameters</a>
           </h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -3721,23 +3725,23 @@
         </p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.group__rtree__group.function3"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function3" title="remove(rtree<...> &, Value const &)">remove(rtree<...>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function3"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function3" title="remove(rtree<...> &, Value const &)">remove(rtree<...>
           &, Value const &)</a>
</h5></div></div></div>
<p>
             Remove a value from the container.
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function3.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function3.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function3.description">Description</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function3.h0"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function3.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function3.description">Description</a>
           </h6>
<p>
             Remove a value from the container. In contrast to the STL set/map erase()
             method this function removes only one value from the container.
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function3.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function3.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function3.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function3.h1"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function3.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function3.synopsis">Synopsis</a>
           </h6>
<p>
</p>
@@ -3749,8 +3753,8 @@
<p>
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function3.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function3.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function3.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function3.h2"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function3.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function3.parameters">Parameters</a>
           </h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -3819,8 +3823,8 @@
</tbody>
</table></div>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function3.h3"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function3.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function3.returns">Returns</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function3.h3"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function3.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function3.returns">Returns</a>
           </h6>
<p>
             1 if value was removed, 0 otherwise.
@@ -3831,15 +3835,15 @@
         </p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.group__rtree__group.function4"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function4" title="remove(rtree<...> &, Iterator, Iterator)">remove(rtree<...>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function4"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function4" title="remove(rtree<...> &, Iterator, Iterator)">remove(rtree<...>
           &, Iterator, Iterator)</a>
</h5></div></div></div>
<p>
             Remove a range of values from the container.
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function4.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function4.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function4.description">Description</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function4.h0"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function4.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function4.description">Description</a>
           </h6>
<p>
             Remove a range of values from the container. In contrast to the STL set/map
@@ -3849,8 +3853,8 @@
             not all equal values.
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function4.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function4.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function4.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function4.h1"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function4.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function4.synopsis">Synopsis</a>
           </h6>
<p>
</p>
@@ -3865,8 +3869,8 @@
<p>
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function4.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function4.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function4.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function4.h2"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function4.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function4.parameters">Parameters</a>
           </h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -3951,8 +3955,8 @@
</tbody>
</table></div>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function4.h3"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function4.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function4.returns">Returns</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function4.h3"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function4.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function4.returns">Returns</a>
           </h6>
<p>
             The number of removed values.
@@ -3963,15 +3967,15 @@
         </p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.group__rtree__group.function5"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function5" title="remove(rtree<...> &, Range const &)">remove(rtree<...>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function5"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function5" title="remove(rtree<...> &, Range const &)">remove(rtree<...>
           &, Range const &)</a>
</h5></div></div></div>
<p>
             Remove a range of values from the container.
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function5.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function5.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function5.description">Description</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function5.h0"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function5.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function5.description">Description</a>
           </h6>
<p>
             Remove a range of values from the container. In contrast to the STL set/map
@@ -3980,8 +3984,8 @@
             not all equal values.
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function5.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function5.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function5.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function5.h1"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function5.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function5.synopsis">Synopsis</a>
           </h6>
<p>
</p>
@@ -3994,8 +3998,8 @@
<p>
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function5.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function5.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function5.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function5.h2"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function5.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function5.parameters">Parameters</a>
           </h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -4064,8 +4068,8 @@
</tbody>
</table></div>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function5.h3"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function5.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function5.returns">Returns</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function5.h3"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function5.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function5.returns">Returns</a>
           </h6>
<p>
             The number of removed values.
@@ -4076,15 +4080,15 @@
         </p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.group__rtree__group.function6"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function6" title="spatial_query(rtree<...> const &, Predicates const &, OutIter)">spatial_query(rtree<...>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function6"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function6" title="spatial_query(rtree<...> const &, Predicates const &, OutIter)">spatial_query(rtree<...>
           const &, Predicates const &, OutIter)</a>
</h5></div></div></div>
<p>
             Find values meeting spatial predicates.
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function6.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function6.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function6.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function6.h0"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function6.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function6.synopsis">Synopsis</a>
           </h6>
<p>
</p>
@@ -4100,8 +4104,8 @@
<p>
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function6.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function6.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function6.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function6.h1"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function6.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function6.parameters">Parameters</a>
           </h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -4186,8 +4190,8 @@
</tbody>
</table></div>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function6.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function6.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function6.returns">Returns</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function6.h2"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function6.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function6.returns">Returns</a>
           </h6>
<p>
             The number of found values.
@@ -4198,15 +4202,15 @@
         </p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.group__rtree__group.function7"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function7" title="nearest_query(rtree<...> const &, DistancesPredicates const &, Value &)">nearest_query(rtree<...>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function7"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function7" title="nearest_query(rtree<...> const &, DistancesPredicates const &, Value &)">nearest_query(rtree<...>
           const &, DistancesPredicates const &, Value &)</a>
</h5></div></div></div>
<p>
             Find the value meeting distances predicates.
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function7.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function7.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function7.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function7.h0"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function7.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function7.synopsis">Synopsis</a>
           </h6>
<p>
</p>
@@ -4221,8 +4225,8 @@
<p>
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function7.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function7.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function7.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function7.h1"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function7.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function7.parameters">Parameters</a>
           </h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -4308,8 +4312,8 @@
</tbody>
</table></div>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function7.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function7.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function7.returns">Returns</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function7.h2"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function7.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function7.returns">Returns</a>
           </h6>
<p>
             The number of found values.
@@ -4320,7 +4324,7 @@
         </p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.group__rtree__group.function8"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function8" title="nearest_query(rtree<...> const &, DistancesPredicates const &, Predicates const &, Value &)">nearest_query(rtree<...>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function8"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function8" title="nearest_query(rtree<...> const &, DistancesPredicates const &, Predicates const &, Value &)">nearest_query(rtree<...>
           const &, DistancesPredicates const &, Predicates const &, Value
           &)</a>
</h5></div></div></div>
@@ -4328,8 +4332,8 @@
             Find the value meeting distances and spatial predicates.
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function8.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function8.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function8.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function8.h0"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function8.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function8.synopsis">Synopsis</a>
           </h6>
<p>
</p>
@@ -4346,8 +4350,8 @@
<p>
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function8.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function8.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function8.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function8.h1"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function8.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function8.parameters">Parameters</a>
           </h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -4450,8 +4454,8 @@
</tbody>
</table></div>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function8.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function8.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function8.returns">Returns</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function8.h2"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function8.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function8.returns">Returns</a>
           </h6>
<p>
             The number of found values.
@@ -4462,15 +4466,15 @@
         </p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.group__rtree__group.function9"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function9" title="nearest_query(rtree<...> const &, DistancesPredicates const &, size_t, OutIter)">nearest_query(rtree<...>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function9"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function9" title="nearest_query(rtree<...> const &, DistancesPredicates const &, size_t, OutIter)">nearest_query(rtree<...>
           const &, DistancesPredicates const &, size_t, OutIter)</a>
</h5></div></div></div>
<p>
             Find k values meeting distances predicates.
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function9.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function9.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function9.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function9.h0"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function9.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function9.synopsis">Synopsis</a>
           </h6>
<p>
</p>
@@ -4487,8 +4491,8 @@
<p>
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function9.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function9.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function9.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function9.h1"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function9.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function9.parameters">Parameters</a>
           </h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -4591,8 +4595,8 @@
</tbody>
</table></div>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function9.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function9.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function9.returns">Returns</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function9.h2"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function9.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function9.returns">Returns</a>
           </h6>
<p>
             The number of found values.
@@ -4603,7 +4607,7 @@
         </p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.group__rtree__group.function10"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function10" title="nearest_query(rtree<...> const &, DistancesPredicates const &, size_t, Predicates const &, OutIter)">nearest_query(rtree<...>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function10"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function10" title="nearest_query(rtree<...> const &, DistancesPredicates const &, size_t, Predicates const &, OutIter)">nearest_query(rtree<...>
           const &, DistancesPredicates const &, size_t, Predicates const
           &, OutIter)</a>
</h5></div></div></div>
@@ -4611,8 +4615,8 @@
             Find k values meeting distances and spatial predicates.
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function10.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function10.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function10.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function10.h0"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function10.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function10.synopsis">Synopsis</a>
           </h6>
<p>
</p>
@@ -4631,8 +4635,8 @@
<p>
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function10.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function10.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function10.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function10.h1"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function10.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function10.parameters">Parameters</a>
           </h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -4752,8 +4756,8 @@
</tbody>
</table></div>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function10.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function10.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function10.returns">Returns</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function10.h2"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function10.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function10.returns">Returns</a>
           </h6>
<p>
             The number of found values.
@@ -4764,15 +4768,15 @@
         </p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.group__rtree__group.function11"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function11" title="clear(rtree<...> &)">clear(rtree<...>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function11"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function11" title="clear(rtree<...> &)">clear(rtree<...>
           &)</a>
</h5></div></div></div>
<p>
             Remove all values from the index.
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function11.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function11.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function11.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function11.h0"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function11.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function11.synopsis">Synopsis</a>
           </h6>
<p>
</p>
@@ -4784,8 +4788,8 @@
<p>
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function11.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function11.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function11.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function11.h1"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function11.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function11.parameters">Parameters</a>
           </h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -4839,15 +4843,15 @@
         </p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.group__rtree__group.function12"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function12" title="size(rtree<...> const &)">size(rtree<...>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function12"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function12" title="size(rtree<...> const &)">size(rtree<...>
           const &)</a>
</h5></div></div></div>
<p>
             Get the number of values stored in the index.
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function12.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function12.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function12.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function12.h0"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function12.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function12.synopsis">Synopsis</a>
           </h6>
<p>
</p>
@@ -4859,8 +4863,8 @@
<p>
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function12.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function12.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function12.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function12.h1"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function12.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function12.parameters">Parameters</a>
           </h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -4909,8 +4913,8 @@
</tr></tbody>
</table></div>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function12.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function12.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function12.returns">Returns</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function12.h2"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function12.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function12.returns">Returns</a>
           </h6>
<p>
             The number of values stored in the index.
@@ -4921,15 +4925,15 @@
         </p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.group__rtree__group.function13"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function13" title="empty(rtree<...> const &)">empty(rtree<...>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function13"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function13" title="empty(rtree<...> const &)">empty(rtree<...>
           const &)</a>
</h5></div></div></div>
<p>
             Query if there are no values stored in the index.
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function13.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function13.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function13.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function13.h0"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function13.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function13.synopsis">Synopsis</a>
           </h6>
<p>
</p>
@@ -4941,8 +4945,8 @@
<p>
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function13.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function13.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function13.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function13.h1"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function13.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function13.parameters">Parameters</a>
           </h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -4991,8 +4995,8 @@
</tr></tbody>
</table></div>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function13.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function13.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function13.returns">Returns</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function13.h2"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function13.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function13.returns">Returns</a>
           </h6>
<p>
             true if there are no values in the index.
@@ -5003,7 +5007,7 @@
         </p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.group__rtree__group.function14"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function14" title="box(rtree<...> const &)">box(rtree<...>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function14"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function14" title="box(rtree<...> const &)">box(rtree<...>
           const &)</a>
</h5></div></div></div>
<p>
@@ -5011,8 +5015,8 @@
             has no values.
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function14.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function14.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function14.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function14.h0"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function14.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function14.synopsis">Synopsis</a>
           </h6>
<p>
</p>
@@ -5024,8 +5028,8 @@
<p>
           </p>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function14.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function14.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function14.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function14.h1"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function14.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function14.parameters">Parameters</a>
           </h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -5074,8 +5078,8 @@
</tr></tbody>
</table></div>
<h6>
-<a name="geometry_index.r_tree.reference.group__rtree__group.function14.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__group.function14.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__group.function14.returns">Returns</a>
+<a name="geometry_index.r_tree.reference.group__rtree__functions.function14.h2"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function14.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function14.returns">Returns</a>
           </h6>
<p>
             The box containing all stored values or an invalid box.
@@ -5085,6 +5089,1370 @@
           <br>
         </p>
</div>
+<div class="section">
+<div class="titlepage"><div><div><h4 class="title">
+<a name="geometry_index.r_tree.reference.group__predicates"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates" title="Predicates (boost::geometry::index::)">Predicates
+ (boost::geometry::index::)</a>
+</h4></div></div></div>
+<div class="informaltable"><table class="table">
+<colgroup>
+<col>
+<col>
+</colgroup>
+<thead><tr>
+<th>
+ <p>
+ Function
+ </p>
+ </th>
+<th>
+ <p>
+ Description
+ </p>
+ </th>
+</tr></thead>
+<tbody>
+<tr>
+<td>
+ <p>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function0" title="empty()"><code class="computeroutput"><span class="identifier">empty</span><span class="special">()</span></code></a>
+ </p>
+ </td>
+<td>
+ <p>
+ Generate empty predicate.
+ </p>
+ </td>
+</tr>
+<tr>
+<td>
+ <p>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function1" title="value(ValuePredicate const &)"><code class="computeroutput"><span class="identifier">value</span><span class="special">(</span><span class="identifier">ValuePredicate</span> <span class="keyword">const</span>
+ <span class="special">&)</span></code></a>
+ </p>
+ </td>
+<td>
+ <p>
+ Generate value predicate.
+ </p>
+ </td>
+</tr>
+<tr>
+<td>
+ <p>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function2" title="covered_by(Geometry const &)"><code class="computeroutput"><span class="identifier">covered_by</span><span class="special">(</span><span class="identifier">Geometry</span> <span class="keyword">const</span>
+ <span class="special">&)</span></code></a>
+ </p>
+ </td>
+<td>
+ <p>
+ Generate covered_by() predicate.
+ </p>
+ </td>
+</tr>
+<tr>
+<td>
+ <p>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function3" title="disjoint(Geometry const &)"><code class="computeroutput"><span class="identifier">disjoint</span><span class="special">(</span><span class="identifier">Geometry</span> <span class="keyword">const</span>
+ <span class="special">&)</span></code></a>
+ </p>
+ </td>
+<td>
+ <p>
+ Generate disjoint() predicate.
+ </p>
+ </td>
+</tr>
+<tr>
+<td>
+ <p>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function4" title="intersects(Geometry const &)"><code class="computeroutput"><span class="identifier">intersects</span><span class="special">(</span><span class="identifier">Geometry</span> <span class="keyword">const</span>
+ <span class="special">&)</span></code></a>
+ </p>
+ </td>
+<td>
+ <p>
+ Generate intersects() predicate.
+ </p>
+ </td>
+</tr>
+<tr>
+<td>
+ <p>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function5" title="overlaps(Geometry const &)"><code class="computeroutput"><span class="identifier">overlaps</span><span class="special">(</span><span class="identifier">Geometry</span> <span class="keyword">const</span>
+ <span class="special">&)</span></code></a>
+ </p>
+ </td>
+<td>
+ <p>
+ Generate overlaps() predicate.
+ </p>
+ </td>
+</tr>
+<tr>
+<td>
+ <p>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function6" title="within(Geometry const &)"><code class="computeroutput"><span class="identifier">within</span><span class="special">(</span><span class="identifier">Geometry</span> <span class="keyword">const</span>
+ <span class="special">&)</span></code></a>
+ </p>
+ </td>
+<td>
+ <p>
+ Generate within() predicate.
+ </p>
+ </td>
+</tr>
+</tbody>
+</table></div>
+<div class="section">
+<div class="titlepage"><div><div><h5 class="title">
+<a name="geometry_index.r_tree.reference.group__predicates.function0"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function0" title="empty()">empty()</a>
+</h5></div></div></div>
+<p>
+ Generate empty predicate.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__predicates.function0.h0"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function0.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function0.synopsis">Synopsis</a>
+ </h6>
+<p>
+</p>
+<pre class="programlisting"><span class="identifier">detail</span><span class="special">::</span><span class="identifier">empty</span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">geometry</span><span class="special">::</span><span class="identifier">index</span><span class="special">::</span><span class="identifier">empty</span><span class="special">()</span></pre>
+<p>
+ </p>
+</div>
+<p>
+ <br>
+ </p>
+<div class="section">
+<div class="titlepage"><div><div><h5 class="title">
+<a name="geometry_index.r_tree.reference.group__predicates.function1"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function1" title="value(ValuePredicate const &)">value(ValuePredicate
+ const &)</a>
+</h5></div></div></div>
+<p>
+ Generate value predicate.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__predicates.function1.h0"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function1.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function1.description">Description</a>
+ </h6>
+<p>
+ A wrapper around user-defined functor describing if Value should be returned
+ by spatial query.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__predicates.function1.h1"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function1.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function1.synopsis">Synopsis</a>
+ </h6>
+<p>
+</p>
+<pre class="programlisting"><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> <span class="identifier">ValuePredicate</span><span class="special">></span>
+<span class="identifier">detail</span><span class="special">::</span><span class="identifier">value</span><span class="special"><</span><span class="identifier">ValuePredicate</span><span class="special">></span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">geometry</span><span class="special">::</span><span class="identifier">index</span><span class="special">::</span><span class="identifier">value</span><span class="special">(</span><span class="identifier">ValuePredicate</span> <span class="keyword">const</span> <span class="special">&</span> <span class="identifier">vpred</span><span class="special">)</span></pre>
+<p>
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__predicates.function1.h2"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function1.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function1.parameters">Parameters</a>
+ </h6>
+<div class="informaltable"><table class="table">
+<colgroup>
+<col>
+<col>
+<col>
+</colgroup>
+<thead><tr>
+<th>
+ <p>
+ Type
+ </p>
+ </th>
+<th>
+ <p>
+ Name
+ </p>
+ </th>
+<th>
+ <p>
+ Description
+ </p>
+ </th>
+</tr></thead>
+<tbody><tr>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">ValuePredicate</span> <span class="keyword">const</span> <span class="special">&</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">vpred</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ The functor.
+ </p>
+ </td>
+</tr></tbody>
+</table></div>
+</div>
+<p>
+ <br>
+ </p>
+<div class="section">
+<div class="titlepage"><div><div><h5 class="title">
+<a name="geometry_index.r_tree.reference.group__predicates.function2"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function2" title="covered_by(Geometry const &)">covered_by(Geometry
+ const &)</a>
+</h5></div></div></div>
+<p>
+ Generate covered_by() predicate.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__predicates.function2.h0"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function2.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function2.description">Description</a>
+ </h6>
+<p>
+ Generate a predicate defining Value and Geometry relationship. Value
+ will be returned by the query if bg::covered_by(Indexable, Geometry)
+ returns true.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__predicates.function2.h1"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function2.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function2.synopsis">Synopsis</a>
+ </h6>
+<p>
+</p>
+<pre class="programlisting"><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> <span class="identifier">Geometry</span><span class="special">></span>
+<span class="identifier">detail</span><span class="special">::</span><span class="identifier">covered_by</span><span class="special"><</span><span class="identifier">Geometry</span><span class="special">></span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">geometry</span><span class="special">::</span><span class="identifier">index</span><span class="special">::</span><span class="identifier">covered_by</span><span class="special">(</span><span class="identifier">Geometry</span> <span class="keyword">const</span> <span class="special">&</span> <span class="identifier">g</span><span class="special">)</span></pre>
+<p>
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__predicates.function2.h2"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function2.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function2.parameters">Parameters</a>
+ </h6>
+<div class="informaltable"><table class="table">
+<colgroup>
+<col>
+<col>
+<col>
+</colgroup>
+<thead><tr>
+<th>
+ <p>
+ Type
+ </p>
+ </th>
+<th>
+ <p>
+ Name
+ </p>
+ </th>
+<th>
+ <p>
+ Description
+ </p>
+ </th>
+</tr></thead>
+<tbody><tr>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">Geometry</span> <span class="keyword">const</span>
+ <span class="special">&</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">g</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ The Geometry object.
+ </p>
+ </td>
+</tr></tbody>
+</table></div>
+</div>
+<p>
+ <br>
+ </p>
+<div class="section">
+<div class="titlepage"><div><div><h5 class="title">
+<a name="geometry_index.r_tree.reference.group__predicates.function3"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function3" title="disjoint(Geometry const &)">disjoint(Geometry
+ const &)</a>
+</h5></div></div></div>
+<p>
+ Generate disjoint() predicate.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__predicates.function3.h0"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function3.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function3.description">Description</a>
+ </h6>
+<p>
+ Generate a predicate defining Value and Geometry relationship. Value
+ will be returned by the query if bg::disjoint(Indexable, Geometry) returns
+ true.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__predicates.function3.h1"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function3.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function3.synopsis">Synopsis</a>
+ </h6>
+<p>
+</p>
+<pre class="programlisting"><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> <span class="identifier">Geometry</span><span class="special">></span>
+<span class="identifier">detail</span><span class="special">::</span><span class="identifier">disjoint</span><span class="special"><</span><span class="identifier">Geometry</span><span class="special">></span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">geometry</span><span class="special">::</span><span class="identifier">index</span><span class="special">::</span><span class="identifier">disjoint</span><span class="special">(</span><span class="identifier">Geometry</span> <span class="keyword">const</span> <span class="special">&</span> <span class="identifier">g</span><span class="special">)</span></pre>
+<p>
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__predicates.function3.h2"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function3.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function3.parameters">Parameters</a>
+ </h6>
+<div class="informaltable"><table class="table">
+<colgroup>
+<col>
+<col>
+<col>
+</colgroup>
+<thead><tr>
+<th>
+ <p>
+ Type
+ </p>
+ </th>
+<th>
+ <p>
+ Name
+ </p>
+ </th>
+<th>
+ <p>
+ Description
+ </p>
+ </th>
+</tr></thead>
+<tbody><tr>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">Geometry</span> <span class="keyword">const</span>
+ <span class="special">&</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">g</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ The Geometry object.
+ </p>
+ </td>
+</tr></tbody>
+</table></div>
+</div>
+<p>
+ <br>
+ </p>
+<div class="section">
+<div class="titlepage"><div><div><h5 class="title">
+<a name="geometry_index.r_tree.reference.group__predicates.function4"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function4" title="intersects(Geometry const &)">intersects(Geometry
+ const &)</a>
+</h5></div></div></div>
+<p>
+ Generate intersects() predicate.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__predicates.function4.h0"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function4.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function4.description">Description</a>
+ </h6>
+<p>
+ Generate a predicate defining Value and Geometry relationship. Value
+ will be returned by the query if bg::intersects(Indexable, Geometry)
+ returns true.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__predicates.function4.h1"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function4.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function4.synopsis">Synopsis</a>
+ </h6>
+<p>
+</p>
+<pre class="programlisting"><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> <span class="identifier">Geometry</span><span class="special">></span>
+<span class="identifier">detail</span><span class="special">::</span><span class="identifier">intersects</span><span class="special"><</span><span class="identifier">Geometry</span><span class="special">></span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">geometry</span><span class="special">::</span><span class="identifier">index</span><span class="special">::</span><span class="identifier">intersects</span><span class="special">(</span><span class="identifier">Geometry</span> <span class="keyword">const</span> <span class="special">&</span> <span class="identifier">g</span><span class="special">)</span></pre>
+<p>
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__predicates.function4.h2"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function4.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function4.parameters">Parameters</a>
+ </h6>
+<div class="informaltable"><table class="table">
+<colgroup>
+<col>
+<col>
+<col>
+</colgroup>
+<thead><tr>
+<th>
+ <p>
+ Type
+ </p>
+ </th>
+<th>
+ <p>
+ Name
+ </p>
+ </th>
+<th>
+ <p>
+ Description
+ </p>
+ </th>
+</tr></thead>
+<tbody><tr>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">Geometry</span> <span class="keyword">const</span>
+ <span class="special">&</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">g</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ The Geometry object.
+ </p>
+ </td>
+</tr></tbody>
+</table></div>
+</div>
+<p>
+ <br>
+ </p>
+<div class="section">
+<div class="titlepage"><div><div><h5 class="title">
+<a name="geometry_index.r_tree.reference.group__predicates.function5"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function5" title="overlaps(Geometry const &)">overlaps(Geometry
+ const &)</a>
+</h5></div></div></div>
+<p>
+ Generate overlaps() predicate.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__predicates.function5.h0"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function5.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function5.description">Description</a>
+ </h6>
+<p>
+ Generate a predicate defining Value and Geometry relationship. Value
+ will be returned by the query if bg::overlaps(Indexable, Geometry) returns
+ true.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__predicates.function5.h1"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function5.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function5.synopsis">Synopsis</a>
+ </h6>
+<p>
+</p>
+<pre class="programlisting"><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> <span class="identifier">Geometry</span><span class="special">></span>
+<span class="identifier">detail</span><span class="special">::</span><span class="identifier">overlaps</span><span class="special"><</span><span class="identifier">Geometry</span><span class="special">></span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">geometry</span><span class="special">::</span><span class="identifier">index</span><span class="special">::</span><span class="identifier">overlaps</span><span class="special">(</span><span class="identifier">Geometry</span> <span class="keyword">const</span> <span class="special">&</span> <span class="identifier">g</span><span class="special">)</span></pre>
+<p>
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__predicates.function5.h2"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function5.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function5.parameters">Parameters</a>
+ </h6>
+<div class="informaltable"><table class="table">
+<colgroup>
+<col>
+<col>
+<col>
+</colgroup>
+<thead><tr>
+<th>
+ <p>
+ Type
+ </p>
+ </th>
+<th>
+ <p>
+ Name
+ </p>
+ </th>
+<th>
+ <p>
+ Description
+ </p>
+ </th>
+</tr></thead>
+<tbody><tr>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">Geometry</span> <span class="keyword">const</span>
+ <span class="special">&</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">g</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ The Geometry object.
+ </p>
+ </td>
+</tr></tbody>
+</table></div>
+</div>
+<p>
+ <br>
+ </p>
+<div class="section">
+<div class="titlepage"><div><div><h5 class="title">
+<a name="geometry_index.r_tree.reference.group__predicates.function6"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function6" title="within(Geometry const &)">within(Geometry
+ const &)</a>
+</h5></div></div></div>
+<p>
+ Generate within() predicate.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__predicates.function6.h0"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function6.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function6.description">Description</a>
+ </h6>
+<p>
+ Generate a predicate defining Value and Geometry relationship. Value
+ will be returned by the query if bg::within(Indexable, Geometry) returns
+ true.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__predicates.function6.h1"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function6.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function6.synopsis">Synopsis</a>
+ </h6>
+<p>
+</p>
+<pre class="programlisting"><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> <span class="identifier">Geometry</span><span class="special">></span>
+<span class="identifier">detail</span><span class="special">::</span><span class="identifier">within</span><span class="special"><</span><span class="identifier">Geometry</span><span class="special">></span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">geometry</span><span class="special">::</span><span class="identifier">index</span><span class="special">::</span><span class="identifier">within</span><span class="special">(</span><span class="identifier">Geometry</span> <span class="keyword">const</span> <span class="special">&</span> <span class="identifier">g</span><span class="special">)</span></pre>
+<p>
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__predicates.function6.h2"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function6.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function6.parameters">Parameters</a>
+ </h6>
+<div class="informaltable"><table class="table">
+<colgroup>
+<col>
+<col>
+<col>
+</colgroup>
+<thead><tr>
+<th>
+ <p>
+ Type
+ </p>
+ </th>
+<th>
+ <p>
+ Name
+ </p>
+ </th>
+<th>
+ <p>
+ Description
+ </p>
+ </th>
+</tr></thead>
+<tbody><tr>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">Geometry</span> <span class="keyword">const</span>
+ <span class="special">&</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">g</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ The Geometry object.
+ </p>
+ </td>
+</tr></tbody>
+</table></div>
+</div>
+<p>
+ <br>
+ </p>
+</div>
+<div class="section">
+<div class="titlepage"><div><div><h4 class="title">
+<a name="geometry_index.r_tree.reference.group__distance__predicates"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates" title="Distance predicates (boost::geometry::index::)">Distance
+ predicates (boost::geometry::index::)</a>
+</h4></div></div></div>
+<div class="informaltable"><table class="table">
+<colgroup>
+<col>
+<col>
+</colgroup>
+<thead><tr>
+<th>
+ <p>
+ Function
+ </p>
+ </th>
+<th>
+ <p>
+ Description
+ </p>
+ </th>
+</tr></thead>
+<tbody>
+<tr>
+<td>
+ <p>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function0" title="to_nearest(T const &)"><code class="computeroutput"><span class="identifier">to_nearest</span><span class="special">(</span><span class="identifier">T</span> <span class="keyword">const</span>
+ <span class="special">&)</span></code></a>
+ </p>
+ </td>
+<td>
+ <p>
+ Generate to_nearest() Point-Indexable relationship.
+ </p>
+ </td>
+</tr>
+<tr>
+<td>
+ <p>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function1" title="to_centroid(T const &)"><code class="computeroutput"><span class="identifier">to_centroid</span><span class="special">(</span><span class="identifier">T</span> <span class="keyword">const</span>
+ <span class="special">&)</span></code></a>
+ </p>
+ </td>
+<td>
+ <p>
+ Generate to_centroid() Point-Indexable relationship.
+ </p>
+ </td>
+</tr>
+<tr>
+<td>
+ <p>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function2" title="to_furthest(T const &)"><code class="computeroutput"><span class="identifier">to_furthest</span><span class="special">(</span><span class="identifier">T</span> <span class="keyword">const</span>
+ <span class="special">&)</span></code></a>
+ </p>
+ </td>
+<td>
+ <p>
+ Generate to_furthest() Point-Indexable relationship.
+ </p>
+ </td>
+</tr>
+<tr>
+<td>
+ <p>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function3" title="unbounded(PointRelation const &)"><code class="computeroutput"><span class="identifier">unbounded</span><span class="special">(</span><span class="identifier">PointRelation</span> <span class="keyword">const</span>
+ <span class="special">&)</span></code></a>
+ </p>
+ </td>
+<td>
+ <p>
+ Generate unbounded() distance predicate.
+ </p>
+ </td>
+</tr>
+<tr>
+<td>
+ <p>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function4" title="min_bounded(PointRelation const &, MinRelation const &)"><code class="computeroutput"><span class="identifier">min_bounded</span><span class="special">(</span><span class="identifier">PointRelation</span> <span class="keyword">const</span>
+ <span class="special">&,</span> <span class="identifier">MinRelation</span>
+ <span class="keyword">const</span> <span class="special">&)</span></code></a>
+ </p>
+ </td>
+<td>
+ <p>
+ Generate min_bounded() distance predicate.
+ </p>
+ </td>
+</tr>
+<tr>
+<td>
+ <p>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function5" title="max_bounded(PointRelation const &, MaxRelation const &)"><code class="computeroutput"><span class="identifier">max_bounded</span><span class="special">(</span><span class="identifier">PointRelation</span> <span class="keyword">const</span>
+ <span class="special">&,</span> <span class="identifier">MaxRelation</span>
+ <span class="keyword">const</span> <span class="special">&)</span></code></a>
+ </p>
+ </td>
+<td>
+ <p>
+ Generate max_bounded() distance predicate.
+ </p>
+ </td>
+</tr>
+<tr>
+<td>
+ <p>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function6" title="bounded(PointRelation const &, MinRelation const &, MaxRelation const &)"><code class="computeroutput"><span class="identifier">bounded</span><span class="special">(</span><span class="identifier">PointRelation</span> <span class="keyword">const</span>
+ <span class="special">&,</span> <span class="identifier">MinRelation</span>
+ <span class="keyword">const</span> <span class="special">&,</span>
+ <span class="identifier">MaxRelation</span> <span class="keyword">const</span>
+ <span class="special">&)</span></code></a>
+ </p>
+ </td>
+<td>
+ <p>
+ Generate bounded() distance predicate.
+ </p>
+ </td>
+</tr>
+</tbody>
+</table></div>
+<div class="section">
+<div class="titlepage"><div><div><h5 class="title">
+<a name="geometry_index.r_tree.reference.group__distance__predicates.function0"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function0" title="to_nearest(T const &)">to_nearest(T
+ const &)</a>
+</h5></div></div></div>
+<p>
+ Generate to_nearest() Point-Indexable relationship.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__distance__predicates.function0.h0"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function0.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function0.description">Description</a>
+ </h6>
+<p>
+ Generate a nearest query Point and Value's Indexable relationship while
+ calculating distances. This function may be used to define that knn query
+ should calculate distances as smallest as possible between query Point
+ and Indexable's points. In other words it should be the distance to the
+ nearest Indexable's point. This function may be also used to define distances
+ bounds which indicates that Indexable's nearest point should be closer
+ or further than value v. This is default relation.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__distance__predicates.function0.h1"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function0.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function0.synopsis">Synopsis</a>
+ </h6>
+<p>
+</p>
+<pre class="programlisting"><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> <span class="identifier">T</span><span class="special">></span>
+<span class="identifier">detail</span><span class="special">::</span><span class="identifier">to_nearest</span><span class="special"><</span><span class="identifier">T</span><span class="special">></span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">geometry</span><span class="special">::</span><span class="identifier">index</span><span class="special">::</span><span class="identifier">to_nearest</span><span class="special">(</span><span class="identifier">T</span> <span class="keyword">const</span> <span class="special">&</span> <span class="identifier">v</span><span class="special">)</span></pre>
+<p>
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__distance__predicates.function0.h2"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function0.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function0.parameters">Parameters</a>
+ </h6>
+<div class="informaltable"><table class="table">
+<colgroup>
+<col>
+<col>
+<col>
+</colgroup>
+<thead><tr>
+<th>
+ <p>
+ Type
+ </p>
+ </th>
+<th>
+ <p>
+ Name
+ </p>
+ </th>
+<th>
+ <p>
+ Description
+ </p>
+ </th>
+</tr></thead>
+<tbody><tr>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">T</span> <span class="keyword">const</span>
+ <span class="special">&</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">v</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ Point or bound value.
+ </p>
+ </td>
+</tr></tbody>
+</table></div>
+</div>
+<p>
+ <br>
+ </p>
+<div class="section">
+<div class="titlepage"><div><div><h5 class="title">
+<a name="geometry_index.r_tree.reference.group__distance__predicates.function1"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function1" title="to_centroid(T const &)">to_centroid(T
+ const &)</a>
+</h5></div></div></div>
+<p>
+ Generate to_centroid() Point-Indexable relationship.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__distance__predicates.function1.h0"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function1.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function1.description">Description</a>
+ </h6>
+<p>
+ Generate a nearest query Point and Value's Indexable relationship while
+ calculating distances. This function may be used to define that knn query
+ should calculate distances between query Point and Indexable's centroid.
+ This function may be also used to define distances bounds which indicates
+ that Indexable's centroid should be closer or further than value v.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__distance__predicates.function1.h1"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function1.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function1.synopsis">Synopsis</a>
+ </h6>
+<p>
+</p>
+<pre class="programlisting"><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> <span class="identifier">T</span><span class="special">></span>
+<span class="identifier">detail</span><span class="special">::</span><span class="identifier">to_centroid</span><span class="special"><</span><span class="identifier">T</span><span class="special">></span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">geometry</span><span class="special">::</span><span class="identifier">index</span><span class="special">::</span><span class="identifier">to_centroid</span><span class="special">(</span><span class="identifier">T</span> <span class="keyword">const</span> <span class="special">&</span> <span class="identifier">v</span><span class="special">)</span></pre>
+<p>
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__distance__predicates.function1.h2"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function1.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function1.parameters">Parameters</a>
+ </h6>
+<div class="informaltable"><table class="table">
+<colgroup>
+<col>
+<col>
+<col>
+</colgroup>
+<thead><tr>
+<th>
+ <p>
+ Type
+ </p>
+ </th>
+<th>
+ <p>
+ Name
+ </p>
+ </th>
+<th>
+ <p>
+ Description
+ </p>
+ </th>
+</tr></thead>
+<tbody><tr>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">T</span> <span class="keyword">const</span>
+ <span class="special">&</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">v</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ Point or bound value.
+ </p>
+ </td>
+</tr></tbody>
+</table></div>
+</div>
+<p>
+ <br>
+ </p>
+<div class="section">
+<div class="titlepage"><div><div><h5 class="title">
+<a name="geometry_index.r_tree.reference.group__distance__predicates.function2"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function2" title="to_furthest(T const &)">to_furthest(T
+ const &)</a>
+</h5></div></div></div>
+<p>
+ Generate to_furthest() Point-Indexable relationship.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__distance__predicates.function2.h0"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function2.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function2.description">Description</a>
+ </h6>
+<p>
+ Generate a nearest query Point and Value's Indexable relationship while
+ calculating distances. This function may be used to define that knn query
+ should calculate distances as biggest as possible between query Point
+ and Indexable's points. In other words it should be the distance to the
+ furthest Indexable's point. This function may be also used to define
+ distances bounds which indicates that Indexable's furthest point should
+ be closer or further than value v.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__distance__predicates.function2.h1"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function2.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function2.synopsis">Synopsis</a>
+ </h6>
+<p>
+</p>
+<pre class="programlisting"><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> <span class="identifier">T</span><span class="special">></span>
+<span class="identifier">detail</span><span class="special">::</span><span class="identifier">to_furthest</span><span class="special"><</span><span class="identifier">T</span><span class="special">></span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">geometry</span><span class="special">::</span><span class="identifier">index</span><span class="special">::</span><span class="identifier">to_furthest</span><span class="special">(</span><span class="identifier">T</span> <span class="keyword">const</span> <span class="special">&</span> <span class="identifier">v</span><span class="special">)</span></pre>
+<p>
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__distance__predicates.function2.h2"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function2.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function2.parameters">Parameters</a>
+ </h6>
+<div class="informaltable"><table class="table">
+<colgroup>
+<col>
+<col>
+<col>
+</colgroup>
+<thead><tr>
+<th>
+ <p>
+ Type
+ </p>
+ </th>
+<th>
+ <p>
+ Name
+ </p>
+ </th>
+<th>
+ <p>
+ Description
+ </p>
+ </th>
+</tr></thead>
+<tbody><tr>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">T</span> <span class="keyword">const</span>
+ <span class="special">&</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">v</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ Point or bound value.
+ </p>
+ </td>
+</tr></tbody>
+</table></div>
+</div>
+<p>
+ <br>
+ </p>
+<div class="section">
+<div class="titlepage"><div><div><h5 class="title">
+<a name="geometry_index.r_tree.reference.group__distance__predicates.function3"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function3" title="unbounded(PointRelation const &)">unbounded(PointRelation
+ const &)</a>
+</h5></div></div></div>
+<p>
+ Generate unbounded() distance predicate.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__distance__predicates.function3.h0"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function3.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function3.description">Description</a>
+ </h6>
+<p>
+ Generate a distance predicate. This defines distances bounds which are
+ used by knn query. This function indicates that there is no distance
+ bounds and Values should be returned if distances between Point and Indexable
+ are the smallest. Distance calculation is defined by PointRelation. This
+ is default nearest predicate.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__distance__predicates.function3.h1"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function3.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function3.synopsis">Synopsis</a>
+ </h6>
+<p>
+</p>
+<pre class="programlisting"><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> <span class="identifier">PointRelation</span><span class="special">></span>
+<span class="identifier">detail</span><span class="special">::</span><span class="identifier">unbounded</span><span class="special"><</span><span class="identifier">PointRelation</span><span class="special">></span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">geometry</span><span class="special">::</span><span class="identifier">index</span><span class="special">::</span><span class="identifier">unbounded</span><span class="special">(</span><span class="identifier">PointRelation</span> <span class="keyword">const</span> <span class="special">&</span> <span class="identifier">pr</span><span class="special">)</span></pre>
+<p>
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__distance__predicates.function3.h2"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function3.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function3.parameters">Parameters</a>
+ </h6>
+<div class="informaltable"><table class="table">
+<colgroup>
+<col>
+<col>
+<col>
+</colgroup>
+<thead><tr>
+<th>
+ <p>
+ Type
+ </p>
+ </th>
+<th>
+ <p>
+ Name
+ </p>
+ </th>
+<th>
+ <p>
+ Description
+ </p>
+ </th>
+</tr></thead>
+<tbody><tr>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">PointRelation</span> <span class="keyword">const</span> <span class="special">&</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">pr</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ The point relation. This may be generated by bgi::to_nearest(Point),
+ bgi::to_centroid(Point) or bgi::to_furthest(Point).
+ </p>
+ </td>
+</tr></tbody>
+</table></div>
+</div>
+<p>
+ <br>
+ </p>
+<div class="section">
+<div class="titlepage"><div><div><h5 class="title">
+<a name="geometry_index.r_tree.reference.group__distance__predicates.function4"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function4" title="min_bounded(PointRelation const &, MinRelation const &)">min_bounded(PointRelation
+ const &, MinRelation const &)</a>
+</h5></div></div></div>
+<p>
+ Generate min_bounded() distance predicate.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__distance__predicates.function4.h0"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function4.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function4.description">Description</a>
+ </h6>
+<p>
+ Generate a distance predicate. This defines distances bounds which are
+ used by knn query. This function indicates that Values should be returned
+ only if distances between Point and Indexable are greater or equal to
+ some min_distance passed in MinRelation. Check for closest Value is defined
+ by PointRelation. So it is possible e.g. to return Values with centroids
+ closest to some Point but only if nearest points are further than some
+ distance.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__distance__predicates.function4.h1"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function4.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function4.synopsis">Synopsis</a>
+ </h6>
+<p>
+</p>
+<pre class="programlisting"><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> <span class="identifier">PointRelation</span><span class="special">,</span> <span class="keyword">typename</span> <span class="identifier">MinRelation</span><span class="special">></span>
+<span class="identifier">detail</span><span class="special">::</span><span class="identifier">min_bounded</span><span class="special"><</span><span class="identifier">PointRelation</span><span class="special">,</span> <span class="identifier">MinRelation</span><span class="special">></span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">geometry</span><span class="special">::</span><span class="identifier">index</span><span class="special">::</span><span class="identifier">min_bounded</span><span class="special">(</span><span class="identifier">PointRelation</span> <span class="keyword">const</span> <span class="special">&</span> <span class="identifier">pr</span><span class="special">,</span> <span class="identifier">MinRelation</span> <span class="keyword">const</span> <span class="special">&</span> <span class="identifier">minr</span><span class="special">)</span></pre>
+<p>
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__distance__predicates.function4.h2"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function4.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function4.parameters">Parameters</a>
+ </h6>
+<div class="informaltable"><table class="table">
+<colgroup>
+<col>
+<col>
+<col>
+</colgroup>
+<thead><tr>
+<th>
+ <p>
+ Type
+ </p>
+ </th>
+<th>
+ <p>
+ Name
+ </p>
+ </th>
+<th>
+ <p>
+ Description
+ </p>
+ </th>
+</tr></thead>
+<tbody>
+<tr>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">PointRelation</span> <span class="keyword">const</span> <span class="special">&</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">pr</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ The point relation. This may be generated by bgi::to_nearest(Point),
+ bgi::to_centroid(Point) or bgi::to_furthest(Point).
+ </p>
+ </td>
+</tr>
+<tr>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">MinRelation</span> <span class="keyword">const</span> <span class="special">&</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">minr</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ The minimum bound relation. This may be generated by bgi::to_nearest(min_distance),
+ bgi::to_centroid(min_distance) or bgi::to_furthest(min_distance).
+ </p>
+ </td>
+</tr>
+</tbody>
+</table></div>
+</div>
+<p>
+ <br>
+ </p>
+<div class="section">
+<div class="titlepage"><div><div><h5 class="title">
+<a name="geometry_index.r_tree.reference.group__distance__predicates.function5"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function5" title="max_bounded(PointRelation const &, MaxRelation const &)">max_bounded(PointRelation
+ const &, MaxRelation const &)</a>
+</h5></div></div></div>
+<p>
+ Generate max_bounded() distance predicate.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__distance__predicates.function5.h0"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function5.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function5.description">Description</a>
+ </h6>
+<p>
+ Generate a distance predicate. This defines distances bounds which are
+ used by knn query. This function indicates that Values should be returned
+ only if distances between Point and Indexable are lesser or equal to
+ some max_distance passed in MaxRelation. Check for closest Value is defined
+ by PointRelation. So it is possible e.g. to return Values with centroids
+ closest to some Point but only if nearest points are closer than some
+ distance.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__distance__predicates.function5.h1"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function5.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function5.synopsis">Synopsis</a>
+ </h6>
+<p>
+</p>
+<pre class="programlisting"><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> <span class="identifier">PointRelation</span><span class="special">,</span> <span class="keyword">typename</span> <span class="identifier">MaxRelation</span><span class="special">></span>
+<span class="identifier">detail</span><span class="special">::</span><span class="identifier">max_bounded</span><span class="special"><</span><span class="identifier">PointRelation</span><span class="special">,</span> <span class="identifier">MaxRelation</span><span class="special">></span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">geometry</span><span class="special">::</span><span class="identifier">index</span><span class="special">::</span><span class="identifier">max_bounded</span><span class="special">(</span><span class="identifier">PointRelation</span> <span class="keyword">const</span> <span class="special">&</span> <span class="identifier">pr</span><span class="special">,</span> <span class="identifier">MaxRelation</span> <span class="keyword">const</span> <span class="special">&</span> <span class="identifier">maxr</span><span class="special">)</span></pre>
+<p>
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__distance__predicates.function5.h2"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function5.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function5.parameters">Parameters</a>
+ </h6>
+<div class="informaltable"><table class="table">
+<colgroup>
+<col>
+<col>
+<col>
+</colgroup>
+<thead><tr>
+<th>
+ <p>
+ Type
+ </p>
+ </th>
+<th>
+ <p>
+ Name
+ </p>
+ </th>
+<th>
+ <p>
+ Description
+ </p>
+ </th>
+</tr></thead>
+<tbody>
+<tr>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">PointRelation</span> <span class="keyword">const</span> <span class="special">&</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">pr</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ The point relation. This may be generated by bgi::to_nearest(Point),
+ bgi::to_centroid(Point) or bgi::to_furthest(Point).
+ </p>
+ </td>
+</tr>
+<tr>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">MaxRelation</span> <span class="keyword">const</span> <span class="special">&</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">maxr</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ The maximum bound relation. This may be generated by bgi::to_nearest(max_distance),
+ bgi::to_centroid(max_distance) or bgi::to_furthest(max_distance).
+ </p>
+ </td>
+</tr>
+</tbody>
+</table></div>
+</div>
+<p>
+ <br>
+ </p>
+<div class="section">
+<div class="titlepage"><div><div><h5 class="title">
+<a name="geometry_index.r_tree.reference.group__distance__predicates.function6"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function6" title="bounded(PointRelation const &, MinRelation const &, MaxRelation const &)">bounded(PointRelation
+ const &, MinRelation const &, MaxRelation const &)</a>
+</h5></div></div></div>
+<p>
+ Generate bounded() distance predicate.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__distance__predicates.function6.h0"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function6.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function6.description">Description</a>
+ </h6>
+<p>
+ Generate a distance predicate. This defines distances bounds which are
+ used by knn query. This function indicates that Values should be returned
+ only if distances between Point and Indexable are greater or equal to
+ some min_distance passed in MinRelation and lesser or equal to some max_distance
+ passed in MaxRelation. Check for closest Value is defined by PointRelation.
+ So it is possible e.g. to return Values with centroids closest to some
+ Point but only if nearest points are further than some distance and closer
+ than some other distance.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__distance__predicates.function6.h1"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function6.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function6.synopsis">Synopsis</a>
+ </h6>
+<p>
+</p>
+<pre class="programlisting"><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> <span class="identifier">PointRelation</span><span class="special">,</span>
+ <span class="keyword">typename</span> <span class="identifier">MinRelation</span><span class="special">,</span>
+ <span class="keyword">typename</span> <span class="identifier">MaxRelation</span><span class="special">></span>
+<span class="identifier">detail</span><span class="special">::</span><span class="identifier">bounded</span><span class="special"><</span><span class="identifier">PointRelation</span><span class="special">,</span> <span class="identifier">MinRelation</span><span class="special">,</span> <span class="identifier">MaxRelation</span><span class="special">></span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">geometry</span><span class="special">::</span><span class="identifier">index</span><span class="special">::</span><span class="identifier">bounded</span><span class="special">(</span><span class="identifier">PointRelation</span> <span class="keyword">const</span> <span class="special">&</span> <span class="identifier">pr</span><span class="special">,</span>
+ <span class="identifier">MinRelation</span> <span class="keyword">const</span> <span class="special">&</span> <span class="identifier">minr</span><span class="special">,</span>
+ <span class="identifier">MaxRelation</span> <span class="keyword">const</span> <span class="special">&</span> <span class="identifier">maxr</span><span class="special">)</span></pre>
+<p>
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.group__distance__predicates.function6.h2"></a>
+ <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function6.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function6.parameters">Parameters</a>
+ </h6>
+<div class="informaltable"><table class="table">
+<colgroup>
+<col>
+<col>
+<col>
+</colgroup>
+<thead><tr>
+<th>
+ <p>
+ Type
+ </p>
+ </th>
+<th>
+ <p>
+ Name
+ </p>
+ </th>
+<th>
+ <p>
+ Description
+ </p>
+ </th>
+</tr></thead>
+<tbody>
+<tr>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">PointRelation</span> <span class="keyword">const</span> <span class="special">&</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">pr</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ The point relation. This may be generated by bgi::to_nearest(Point),
+ bgi::to_centroid(Point) or bgi::to_furthest(Point).
+ </p>
+ </td>
+</tr>
+<tr>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">MinRelation</span> <span class="keyword">const</span> <span class="special">&</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">minr</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ The minimum bound relation. This may be generated by bgi::to_nearest(min_distance),
+ bgi::to_centroid(min_distance) or bgi::to_furthest(min_distance).
+ </p>
+ </td>
+</tr>
+<tr>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">MaxRelation</span> <span class="keyword">const</span> <span class="special">&</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ <code class="computeroutput"><span class="identifier">maxr</span></code>
+ </p>
+ </td>
+<td>
+ <p>
+ The maximum bound relation. This may be generated by bgi::to_nearest(max_distance),
+ bgi::to_centroid(max_distance) or bgi::to_furthest(max_distance).
+ </p>
+ </td>
+</tr>
+</tbody>
+</table></div>
+</div>
+<p>
+ <br>
+ </p>
+</div>
</div>
<table xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" width="100%"><tr>
<td align="left"></td>

Modified: sandbox-branches/geometry/index/doc/html/index.html
==============================================================================
--- sandbox-branches/geometry/index/doc/html/index.html (original)
+++ sandbox-branches/geometry/index/doc/html/index.html 2013-01-08 18:41:27 EST (Tue, 08 Jan 2013)
@@ -56,7 +56,7 @@
</div>
</div>
<table xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" width="100%"><tr>
-<td align="left"><p><small>Last revised: January 08, 2013 at 23:01:28 GMT</small></p></td>
+<td align="left"><p><small>Last revised: January 08, 2013 at 23:37:30 GMT</small></p></td>
<td align="right"><div class="copyright-footer"></div></td>
</tr></table>
<hr>

Modified: sandbox-branches/geometry/index/doc/make_qbk.py
==============================================================================
--- sandbox-branches/geometry/index/doc/make_qbk.py (original)
+++ sandbox-branches/geometry/index/doc/make_qbk.py 2013-01-08 18:41:27 EST (Tue, 08 Jan 2013)
@@ -19,6 +19,8 @@

os.system("doxygen Doxyfile")
os.system(cmd % ("classboost_1_1geometry_1_1index_1_1rtree", "geometry_index.r_tree.reference", "rtree"))
-os.system(cmd % ("group__rtree__group", "geometry_index.r_tree.reference", "rtree_group"))
+os.system(cmd % ("group__rtree__functions", "geometry_index.r_tree.reference", "rtree_functions"))
+os.system(cmd % ("group__predicates", "geometry_index.r_tree.reference", "predicates"))
+os.system(cmd % ("group__distance__predicates", "geometry_index.r_tree.reference", "distance_predicates"))

os.system("b2")

Modified: sandbox-branches/geometry/index/doc/rtree.qbk
==============================================================================
--- sandbox-branches/geometry/index/doc/rtree.qbk (original)
+++ sandbox-branches/geometry/index/doc/rtree.qbk 2013-01-08 18:41:27 EST (Tue, 08 Jan 2013)
@@ -20,7 +20,9 @@
[section:reference Reference]

[include generated/rtree.qbk]
-[include generated/rtree_group.qbk]
+[include generated/rtree_functions.qbk]
+[include generated/predicates.qbk]
+[include generated/distance_predicates.qbk]

[endsect]

Modified: sandbox-branches/geometry/index/doc/src/tools/doxygen_xml2qbk/quickbook_output.hpp
==============================================================================
--- sandbox-branches/geometry/index/doc/src/tools/doxygen_xml2qbk/quickbook_output.hpp (original)
+++ sandbox-branches/geometry/index/doc/src/tools/doxygen_xml2qbk/quickbook_output.hpp 2013-01-08 18:41:27 EST (Tue, 08 Jan 2013)
@@ -813,7 +813,7 @@
     if ( !doc.group_id.empty() )
     {
         id_prefix = doc.group_id + ".function";
- std::cout << "[section:" << doc.group_id << " " << doc.group_title << " - global functions]" << std::endl;
+ std::cout << "[section:" << doc.group_id << " " << doc.group_title << "]" << std::endl;
     }

     quickbook_output_function(doc.functions, function_constructor_destructor, config, id_prefix, out, true);

Date view	Thread view	Subject view	Author view

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