|
|
Boost-Commit : |
Subject: [Boost-commit] svn:boost r82380 - in sandbox-branches/geometry/index: boost/geometry/extensions/index/rtree doc/html doc/html/geometry_index doc/html/geometry_index/r_tree
From: adam.wulkiewicz_at_[hidden]
Date: 2013-01-06 20:50:30
Author: awulkiew
Date: 2013-01-06 20:50:29 EST (Sun, 06 Jan 2013)
New Revision: 82380
URL: http://svn.boost.org/trac/boost/changeset/82380
Log:
R-tree docs improved
Text files modified:
sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/rtree.hpp | 36 +++++++++++++++++++++++----------
sandbox-branches/geometry/index/doc/html/geometry_index/introduction.html | 2
sandbox-branches/geometry/index/doc/html/geometry_index/r_tree.html | 2
sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/creation_and_modification.html | 10 ++++----
sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/exception_safety.html | 16 +++++++-------
sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/index.html | 43 +++++++++++++++++++++++++--------------
sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/introduction.html | 20 +++++++++---------
sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/nearest_neighbours_queries.html | 2
sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/rtree_quickstart.html | 4 +-
sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/spatial_queries.html | 2
sandbox-branches/geometry/index/doc/html/index.html | 4 +-
11 files changed, 83 insertions(+), 58 deletions(-)
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-06 20:50:29 EST (Sun, 06 Jan 2013)
@@ -195,9 +195,11 @@
}
/*!
- \brief The copy constructor.
+ \brief The copy constructor. It uses parameters, translator and allocator from the source tree.
\exception strong
+
+ \param src The rtree which content will be copied.
*/
inline rtree(rtree const& src)
: m_translator(src.m_translator) // SHOULDN'T THROW
@@ -213,9 +215,12 @@
}
/*!
- \brief The copy constructor.
+ \brief The copy constructor. It uses Parameters and translator from the source tree.
\exception strong
+
+ \param src The rtree which content will be copied.
+ \param allocator The allocator which will be used.
*/
inline rtree(rtree const& src, Allocator const& allocator)
: m_translator(src.m_translator) // SHOULDN'T THROW
@@ -229,12 +234,15 @@
}
/*!
- \brief The moving constructor.
+ \brief The moving constructor. It uses parameters, translator and allocator from the source tree.
\exception nothrow
+
+ \param src The rtree which content will be moved.
*/
inline rtree(BOOST_RV_REF(rtree) src)
- : m_translator(src.m_translator) // SHOULDN'T THROW
+// TODO - use boost::move()
+ : m_translator(src.m_translator) // SHOULDN'T THROW
, m_parameters(src.m_parameters)
, m_allocators(src.m_allocators)
, m_values_count(src.m_values_count)
@@ -247,9 +255,11 @@
}
/*!
- \brief The assignment operator.
+ \brief The assignment operator. It uses parameters and translator from the source tree.
\exception strong
+
+ \param src The rtree which content will be copied.
*/
inline rtree & operator=(BOOST_COPY_ASSIGN_REF(rtree) src)
{
@@ -265,20 +275,22 @@
}
/*!
- \brief The moving assignment.
+ \brief The moving assignment. It uses parameters and translator from the source tree.
+
+ \exception nothrow (if allocators are equal), strong (if allocators aren't equal)
- \exception nothrow (if allocators are equal),
- strong (if allocators aren't equal)
+ \param src The rtree which content will be moved.
*/
inline rtree & operator=(BOOST_RV_REF(rtree) src)
{
if ( this == &src )
return *this;
- //TODO use Boost.Container allocator_traits_type::propagate_on_container_move_assignment
+//TODO use Boost.Container allocator_traits_type::propagate_on_container_move_assignment
if ( m_allocators.allocator == src.m_allocators.allocator )
{
+// TODO - use boost::move()
m_translator = src.m_translator; // SHOULDN'T THROW
m_parameters = src.m_parameters;
//m_allocators = src.m_allocators;
@@ -301,14 +313,16 @@
}
/*!
- \brief Swaps two rtrees.
+ \brief Swaps contents of two rtrees. Parameters, translator and allocators are swapped as well.
\exception nothrow
- \param other The other rtree.
+ \param other The rtree which content will be swapped with this rtree content.
*/
void swap(rtree & other)
{
+// TODO - use boost::move?
+// TODO - allocators may throw in copy/move
std::swap(m_translator, other.m_translator); // SHOULDN'T THROW
std::swap(m_parameters, other.m_parameters);
std::swap(m_allocators, other.m_allocators);
Modified: sandbox-branches/geometry/index/doc/html/geometry_index/introduction.html
==============================================================================
--- sandbox-branches/geometry/index/doc/html/geometry_index/introduction.html (original)
+++ sandbox-branches/geometry/index/doc/html/geometry_index/introduction.html 2013-01-06 20:50:29 EST (Sun, 06 Jan 2013)
@@ -3,7 +3,7 @@
<meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
<title>Introduction</title>
<link rel="stylesheet" href="http://www.boost.org/doc/libs/release/doc/src/boostbook.css" type="text/css">
-<meta name="generator" content="DocBook XSL Stylesheets V1.77.1">
+<meta name="generator" content="DocBook XSL Stylesheets V1.76.1">
<link rel="home" href="../index.html" title="Chapter 1. Geometry Index">
<link rel="up" href="../index.html" title="Chapter 1. Geometry Index">
<link rel="prev" href="../index.html" title="Chapter 1. Geometry Index">
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-06 20:50:29 EST (Sun, 06 Jan 2013)
@@ -3,7 +3,7 @@
<meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
<title>R-tree</title>
<link rel="stylesheet" href="http://www.boost.org/doc/libs/release/doc/src/boostbook.css" type="text/css">
-<meta name="generator" content="DocBook XSL Stylesheets V1.77.1">
+<meta name="generator" content="DocBook XSL Stylesheets V1.76.1">
<link rel="home" href="../index.html" title="Chapter 1. Geometry Index">
<link rel="up" href="../index.html" title="Chapter 1. Geometry Index">
<link rel="prev" href="introduction.html" title="Introduction">
Modified: sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/creation_and_modification.html
==============================================================================
--- sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/creation_and_modification.html (original)
+++ sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/creation_and_modification.html 2013-01-06 20:50:29 EST (Sun, 06 Jan 2013)
@@ -3,7 +3,7 @@
<meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
<title>Creation and modification</title>
<link rel="stylesheet" href="http://www.boost.org/doc/libs/release/doc/src/boostbook.css" type="text/css">
-<meta name="generator" content="DocBook XSL Stylesheets V1.77.1">
+<meta name="generator" content="DocBook XSL Stylesheets V1.76.1">
<link rel="home" href="../../index.html" title="Chapter 1. Geometry Index">
<link rel="up" href="../r_tree.html" title="R-tree">
<link rel="prev" href="rtree_quickstart.html" title="Quick Start">
@@ -55,7 +55,7 @@
</p>
<pre class="programlisting"><span class="identifier">rtree</span><span class="special"><</span><span class="identifier">Value</span><span class="special">,</span> <span class="identifier">Parameters</span><span class="special">,</span> <span class="identifier">Translator</span> <span class="special">=</span> <span class="identifier">translator</span><span class="special">::</span><span class="identifier">def</span><span class="special"><</span><span class="identifier">Value</span><span class="special">>,</span> <span class="identifier">Allocator</span><span class="special">></span> <span class="special">=</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">allocator</span><span class="special"><</span><span class="identifier">Value</span><span class="special">></span> <span class="special">></span>
</pre>
-<div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
+<div class="itemizedlist"><ul class="itemizedlist" type="disc">
<li class="listitem">
<code class="computeroutput">Value</code> - type of object which will be stored in the container,
</li>
@@ -90,7 +90,7 @@
be handled by the default <code class="computeroutput">Translator</code> - <code class="computeroutput"><span class="identifier">index</span><span class="special">::</span><span class="identifier">translator</span><span class="special">::</span><span class="identifier">def</span><span class="special"><</span>Value<span class="special">></span></code>
are defined as follows:
</p>
-<div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
+<div class="itemizedlist"><ul class="itemizedlist" type="disc">
<li class="listitem">
<code class="computeroutput">Indexable <span class="special">=</span> Point
<span class="special">|</span> Box</code>
@@ -116,7 +116,7 @@
A <code class="computeroutput">Translator</code> is a type which knows how to handle <code class="computeroutput">Value</code>s.
It has two purposes:
</p>
-<div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
+<div class="itemizedlist"><ul class="itemizedlist" type="disc">
<li class="listitem">
it translates <code class="computeroutput">Value</code> to a more suitable <code class="computeroutput">Indexable</code>
type which is needed by most of operations,
@@ -134,7 +134,7 @@
<p>
If comparison of two <code class="computeroutput">Value</code>s is required, the default translator:
</p>
-<div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
+<div class="itemizedlist"><ul class="itemizedlist" type="disc">
<li class="listitem">
for <code class="computeroutput">Point</code>
and <code class="computeroutput">Box</code>
Modified: sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/exception_safety.html
Modified: sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/index.html
Modified: sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/introduction.html
Modified: sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/nearest_neighbours_queries.html
Modified: sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/rtree_quickstart.html
Modified: sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/spatial_queries.html
Modified: sandbox-branches/geometry/index/doc/html/index.html
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
==============================================================================
--- sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/exception_safety.html (original)
+++ sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/exception_safety.html 2013-01-06 20:50:29 EST (Sun, 06 Jan 2013)
@@ -3,7 +3,7 @@
<meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
<title>Exception safety</title>
<link rel="stylesheet" href="http://www.boost.org/doc/libs/release/doc/src/boostbook.css" type="text/css">
-<meta name="generator" content="DocBook XSL Stylesheets V1.77.1">
+<meta name="generator" content="DocBook XSL Stylesheets V1.76.1">
<link rel="home" href="../../index.html" title="Chapter 1. Geometry Index">
<link rel="up" href="../r_tree.html" title="R-tree">
<link rel="prev" href="nearest_neighbours_queries.html" title="Nearest neighbours queries">
@@ -29,7 +29,7 @@
<p>
In order to be exception-safe the R-tree requires:
</p>
-<div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
+<div class="itemizedlist"><ul class="itemizedlist" type="disc">
<li class="listitem">
exception-safe copy constructor and copy assignment of the <code class="computeroutput">Value</code>.
</li>
@@ -155,7 +155,7 @@
<td>
<p>
<span class="emphasis"><em>nothrow</em></span> or <span class="bold"><strong>strong</strong></span>
- [a]</sup></a>
+ <sup>[<a name="geometry_index.r_tree.exception_safety.f0" href="#ftn.geometry_index.r_tree.exception_safety.f0" class="footnote">a</a>]</sup>
</p>
</td>
</tr>
@@ -185,7 +185,7 @@
</td>
<td>
<p>
- not safe [b]</sup></a>
+ not safe <sup>[<a name="geometry_index.r_tree.exception_safety.f1" href="#ftn.geometry_index.r_tree.exception_safety.f1" class="footnote">b</a>]</sup>
</p>
</td>
</tr>
@@ -344,7 +344,7 @@
<td>
<p>
<span class="emphasis"><em>nothrow</em></span> or <span class="bold"><strong>strong</strong></span>
- [c]</sup></a>
+ <sup>[<a name="geometry_index.r_tree.exception_safety.f2" href="#ftn.geometry_index.r_tree.exception_safety.f2" class="footnote">c</a>]</sup>
</p>
</td>
</tr>
@@ -392,15 +392,15 @@
</tr>
</tbody>
<tbody class="footnotes"><tr><td colspan="2">
-<div id="ftn.geometry_index.r_tree.exception_safety.f0" class="footnote"><p>[a]
+<div class="footnote"><p><sup>[<a id="ftn.geometry_index.r_tree.exception_safety.f0" href="#geometry_index.r_tree.exception_safety.f0" class="para">a</a>] </sup>
<span class="emphasis"><em>nothrow</em></span> - if allocators are equal, <span class="bold"><strong>strong</strong></span> - otherwise
</p></div>
-<div id="ftn.geometry_index.r_tree.exception_safety.f1" class="footnote"><p>[b]
+<div class="footnote"><p><sup>[<a id="ftn.geometry_index.r_tree.exception_safety.f1" href="#geometry_index.r_tree.exception_safety.f1" class="para">b</a>] </sup>
If this operation throws, the R-tree may be left in an inconsistent
state, elements must not be inserted or removed, methods may
return invalid data.
</p></div>
-<div id="ftn.geometry_index.r_tree.exception_safety.f2" class="footnote"><p>[c]
+<div class="footnote"><p><sup>[<a id="ftn.geometry_index.r_tree.exception_safety.f2" href="#geometry_index.r_tree.exception_safety.f2" class="para">c</a>] </sup>
<span class="emphasis"><em>nothrow</em></span> - if <code class="computeroutput"><span class="identifier">CoordinateType</span></code>
has nonthrowing copy constructor, <span class="bold"><strong>strong</strong></span>
- otherwise
==============================================================================
--- sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/index.html (original)
+++ sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/index.html 2013-01-06 20:50:29 EST (Sun, 06 Jan 2013)
@@ -3,7 +3,7 @@
<meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
<title>Reference</title>
<link rel="stylesheet" href="http://www.boost.org/doc/libs/release/doc/src/boostbook.css" type="text/css">
-<meta name="generator" content="DocBook XSL Stylesheets V1.77.1">
+<meta name="generator" content="DocBook XSL Stylesheets V1.76.1">
<link rel="home" href="../../index.html" title="Chapter 1. Geometry Index">
<link rel="up" href="../r_tree.html" title="R-tree">
<link rel="prev" href="exception_safety.html" title="Exception safety">
@@ -31,11 +31,11 @@
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree"></a><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree" title="boost::geometry::index::rtree">boost::geometry::index::rtree</a>
</h4></div></div></div>
<p>
- <a class="indexterm" name="id834534"></a><a class="indexterm" name="id834539"></a><a class="indexterm" name="id834544"></a><a class="indexterm" name="id834548"></a>
+ <a class="indexterm" name="idp9795352"></a><a class="indexterm" name="idp9795696"></a><a class="indexterm" name="idp9796040"></a><a class="indexterm" name="idp9796384"></a>
</p>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.description"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.description">Description</a>
+ <span><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.description"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.description">Description</a>
</h6>
<p>
The R-tree spatial index. This is self-balancing spatial index capable
@@ -43,7 +43,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.synopsis"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.synopsis"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -57,7 +57,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.template_parameter_s_"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.template_parameter_s_">Template
+ <span><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.template_parameter_s_"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.template_parameter_s_">Template
parameter(s)</a>
</h6>
<div class="informaltable"><table class="table">
@@ -164,7 +164,7 @@
</table></div>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.h3"></a>
- <span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.constructor_s_"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.constructor_s_">Constructor(s)</a>
+ <span><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.constructor_s_"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.constructor_s_">Constructor(s)</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -298,12 +298,14 @@
</td>
<td>
<p>
- The copy constructor.
+ The copy constructor. It uses parameters, translator and allocator
+ from the source tree.
</p>
</td>
<td>
<p>
<span class="bold"><strong>rtree const &</strong></span>: <span class="emphasis"><em>src</em></span>:
+ The rtree which content will be copied.
</p>
</td>
</tr>
@@ -317,15 +319,18 @@
</td>
<td>
<p>
- The copy constructor.
+ The copy constructor. It uses Parameters and translator from
+ the source tree.
</p>
</td>
<td>
<p>
<span class="bold"><strong>rtree const &</strong></span>: <span class="emphasis"><em>src</em></span>:
+ The rtree which content will be copied.
</p>
<p>
<span class="bold"><strong>Allocator const &</strong></span>: <span class="emphasis"><em>allocator</em></span>:
+ The allocator which will be used.
</p>
</td>
</tr>
@@ -339,12 +344,14 @@
</td>
<td>
<p>
- The moving constructor.
+ The moving constructor. It uses parameters, translator and allocator
+ from the source tree.
</p>
</td>
<td>
<p>
<span class="bold"><strong>BOOST_RV_REF(rtree)</strong></span>: <span class="emphasis"><em>src</em></span>:
+ The rtree which content will be moved.
</p>
</td>
</tr>
@@ -352,7 +359,7 @@
</table></div>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.h4"></a>
- <span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member_function_s_"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.member_function_s_">Member
+ <span><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member_function_s_"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.member_function_s_">Member
Function(s)</a>
</h6>
<div class="informaltable"><table class="table">
@@ -412,13 +419,14 @@
</td>
<td>
<p>
- The assignment operator.
+ The assignment operator. It uses parameters and translator from
+ the source tree.
</p>
</td>
<td>
<p>
<span class="bold"><strong>BOOST_COPY_ASSIGN_REF(rtree)</strong></span>:
- <span class="emphasis"><em>src</em></span>:
+ <span class="emphasis"><em>src</em></span>: The rtree which content will be copied.
</p>
</td>
<td class="auto-generated"> </td>
@@ -433,12 +441,14 @@
</td>
<td>
<p>
- The moving assignment.
+ The moving assignment. It uses parameters and translator from
+ the source tree.
</p>
</td>
<td>
<p>
<span class="bold"><strong>BOOST_RV_REF(rtree)</strong></span>: <span class="emphasis"><em>src</em></span>:
+ The rtree which content will be moved.
</p>
</td>
<td class="auto-generated"> </td>
@@ -453,13 +463,14 @@
</td>
<td>
<p>
- Swaps two rtrees.
+ Swaps contents of two rtrees. Parameters, translator and allocators
+ are swapped as well.
</p>
</td>
<td>
<p>
<span class="bold"><strong>rtree &</strong></span>: <span class="emphasis"><em>other</em></span>:
- The other rtree.
+ The rtree which content will be swapped with this rtree content.
</p>
</td>
<td class="auto-generated"> </td>
@@ -1039,7 +1050,7 @@
</table></div>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.h5"></a>
- <span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.header"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.header">Header</a>
+ <span><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.header"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.header">Header</a>
</h6>
<p>
<code class="computeroutput"><span class="preprocessor">#include</span> <span class="special"><.</span><span class="identifier">hpp</span><span class="special">></span></code>
==============================================================================
--- sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/introduction.html (original)
+++ sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/introduction.html 2013-01-06 20:50:29 EST (Sun, 06 Jan 2013)
@@ -3,7 +3,7 @@
<meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
<title>Introduction</title>
<link rel="stylesheet" href="http://www.boost.org/doc/libs/release/doc/src/boostbook.css" type="text/css">
-<meta name="generator" content="DocBook XSL Stylesheets V1.77.1">
+<meta name="generator" content="DocBook XSL Stylesheets V1.76.1">
<link rel="home" href="../../index.html" title="Chapter 1. Geometry Index">
<link rel="up" href="../r_tree.html" title="R-tree">
<link rel="prev" href="../r_tree.html" title="R-tree">
@@ -28,10 +28,10 @@
</h3></div></div></div>
<p>
R-tree is a tree data structure used for spatial searching. It was proposed
- by Antonin Guttman in 1984 [1]</sup></a> as an expansion of B-tree for multi-dimensional data. It may
+ by Antonin Guttman in 1984 <sup>[<a name="geometry_index.r_tree.introduction.f0" href="#ftn.geometry_index.r_tree.introduction.f0" class="footnote">1</a>]</sup> as an expansion of B-tree for multi-dimensional data. It may
be used to store points or volumetric data in order to perform a spatial
query later. This query may return objects that are inside some area or are
- close to some point in space [2]</sup></a>.
+ close to some point in space <sup>[<a name="geometry_index.r_tree.introduction.f1" href="#ftn.geometry_index.r_tree.introduction.f1" class="footnote">2</a>]</sup>.
</p>
<p>
The R-tree structure is presented on the image below. Each R-tree's node
@@ -51,7 +51,7 @@
</p>
<p>
The R-tree is a self-balanced data structure. The key part of balancing algorithm
- is node splitting algorithm [3]</sup></a> [4]</sup></a>. Each algorithm produces different splits so the internal structure
+ is node splitting algorithm <sup>[<a name="geometry_index.r_tree.introduction.f2" href="#ftn.geometry_index.r_tree.introduction.f2" class="footnote">3</a>]</sup> <sup>[<a name="geometry_index.r_tree.introduction.f3" href="#ftn.geometry_index.r_tree.introduction.f3" class="footnote">4</a>]</sup>. Each algorithm produces different splits so the internal structure
of a tree may be different for each one of them. In general more complex
algorithms analyses elements better and produces less overlapping nodes.
In the searching process less nodes must be traversed in order to find desired
@@ -180,7 +180,7 @@
<p>
Key features of this implementation of the R-tree are:
</p>
-<div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
+<div class="itemizedlist"><ul class="itemizedlist" type="disc">
<li class="listitem">
capable to store arbitrary Value type,
</li>
@@ -201,20 +201,20 @@
</li>
</ul></div>
<div class="footnotes">
-<br><hr style="width:100; align:left;">
-<div id="ftn.geometry_index.r_tree.introduction.f0" class="footnote"><p>[1]
+<br><hr width="100" align="left">
+<div class="footnote"><p><sup>[<a id="ftn.geometry_index.r_tree.introduction.f0" href="#geometry_index.r_tree.introduction.f0" class="para">1</a>] </sup>
Guttman, A. (1984). <span class="emphasis"><em>R-Trees: A Dynamic Index Structure for Spatial
Searching</em></span>
</p></div>
-<div id="ftn.geometry_index.r_tree.introduction.f1" class="footnote"><p>[2]
+<div class="footnote"><p><sup>[<a id="ftn.geometry_index.r_tree.introduction.f1" href="#geometry_index.r_tree.introduction.f1" class="para">2</a>] </sup>
Cheung, K.; Fu, A. (1998). <span class="emphasis"><em>Enhanced Nearest Neighbour Search
on the R-tree</em></span>
</p></div>
-<div id="ftn.geometry_index.r_tree.introduction.f2" class="footnote"><p>[3]
+<div class="footnote"><p><sup>[<a id="ftn.geometry_index.r_tree.introduction.f2" href="#geometry_index.r_tree.introduction.f2" class="para">3</a>] </sup>
Greene, D. (1989). <span class="emphasis"><em>An implementation and performance analysis
of spatial data access methods</em></span>
</p></div>
-<div id="ftn.geometry_index.r_tree.introduction.f3" class="footnote"><p>[4]
+<div class="footnote"><p><sup>[<a id="ftn.geometry_index.r_tree.introduction.f3" href="#geometry_index.r_tree.introduction.f3" class="para">4</a>] </sup>
Beckmann, N.; Kriegel, H. P.; Schneider, R.; Seeger, B. (1990). <span class="emphasis"><em>The
R*-tree: an efficient and robust access method for points and rectangles</em></span>
</p></div>
==============================================================================
--- sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/nearest_neighbours_queries.html (original)
+++ sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/nearest_neighbours_queries.html 2013-01-06 20:50:29 EST (Sun, 06 Jan 2013)
@@ -3,7 +3,7 @@
<meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
<title>Nearest neighbours queries</title>
<link rel="stylesheet" href="http://www.boost.org/doc/libs/release/doc/src/boostbook.css" type="text/css">
-<meta name="generator" content="DocBook XSL Stylesheets V1.77.1">
+<meta name="generator" content="DocBook XSL Stylesheets V1.76.1">
<link rel="home" href="../../index.html" title="Chapter 1. Geometry Index">
<link rel="up" href="../r_tree.html" title="R-tree">
<link rel="prev" href="spatial_queries.html" title="Spatial queries">
==============================================================================
--- sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/rtree_quickstart.html (original)
+++ sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/rtree_quickstart.html 2013-01-06 20:50:29 EST (Sun, 06 Jan 2013)
@@ -3,7 +3,7 @@
<meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
<title>Quick Start</title>
<link rel="stylesheet" href="http://www.boost.org/doc/libs/release/doc/src/boostbook.css" type="text/css">
-<meta name="generator" content="DocBook XSL Stylesheets V1.77.1">
+<meta name="generator" content="DocBook XSL Stylesheets V1.76.1">
<link rel="home" href="../../index.html" title="Chapter 1. Geometry Index">
<link rel="up" href="../r_tree.html" title="R-tree">
<link rel="prev" href="introduction.html" title="Introduction">
@@ -150,7 +150,7 @@
</p>
<h4>
<a name="geometry_index.r_tree.rtree_quickstart.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.rtree_quickstart.more"></a></span><a class="link" href="rtree_quickstart.html#geometry_index.r_tree.rtree_quickstart.more">More</a>
+ <span><a name="geometry_index.r_tree.rtree_quickstart.more"></a></span><a class="link" href="rtree_quickstart.html#geometry_index.r_tree.rtree_quickstart.more">More</a>
</h4>
<p>
More information about the R-tree implementation, other algorithms and queries
==============================================================================
--- sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/spatial_queries.html (original)
+++ sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/spatial_queries.html 2013-01-06 20:50:29 EST (Sun, 06 Jan 2013)
@@ -3,7 +3,7 @@
<meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
<title>Spatial queries</title>
<link rel="stylesheet" href="http://www.boost.org/doc/libs/release/doc/src/boostbook.css" type="text/css">
-<meta name="generator" content="DocBook XSL Stylesheets V1.77.1">
+<meta name="generator" content="DocBook XSL Stylesheets V1.76.1">
<link rel="home" href="../../index.html" title="Chapter 1. Geometry Index">
<link rel="up" href="../r_tree.html" title="R-tree">
<link rel="prev" href="creation_and_modification.html" title="Creation and modification">
==============================================================================
--- sandbox-branches/geometry/index/doc/html/index.html (original)
+++ sandbox-branches/geometry/index/doc/html/index.html 2013-01-06 20:50:29 EST (Sun, 06 Jan 2013)
@@ -3,7 +3,7 @@
<meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
<title>Chapter 1. Geometry Index</title>
<link rel="stylesheet" href="http://www.boost.org/doc/libs/release/doc/src/boostbook.css" type="text/css">
-<meta name="generator" content="DocBook XSL Stylesheets V1.77.1">
+<meta name="generator" content="DocBook XSL Stylesheets V1.76.1">
<link rel="home" href="index.html" title="Chapter 1. Geometry Index">
<link rel="next" href="geometry_index/introduction.html" title="Introduction">
</head>
@@ -57,7 +57,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 07, 2013 at 00:54:35 GMT</small></p></td>
+<td align="left"><p><small>Last revised: January 07, 2013 at 01:46:17 GMT</small></p></td>
<td align="right"><div class="copyright-footer"></div></td>
</tr></table>
<hr>