|
Boost-Commit : |
Subject: [Boost-commit] svn:boost r81543 - in sandbox-branches/geometry/index_dev/doc: html html/geometry_index/r_tree rtree
From: adam.wulkiewicz_at_[hidden]
Date: 2012-11-25 16:54:32
Author: awulkiew
Date: 2012-11-25 16:54:31 EST (Sun, 25 Nov 2012)
New Revision: 81543
URL: http://svn.boost.org/trac/boost/changeset/81543
Log:
Small change in docs.
Text files modified:
sandbox-branches/geometry/index_dev/doc/html/geometry_index/r_tree/introduction.html | 17 ++++++++---------
sandbox-branches/geometry/index_dev/doc/html/index.html | 2 +-
sandbox-branches/geometry/index_dev/doc/rtree/introduction.qbk | 9 ++++-----
3 files changed, 13 insertions(+), 15 deletions(-)
Modified: sandbox-branches/geometry/index_dev/doc/html/geometry_index/r_tree/introduction.html
Modified: sandbox-branches/geometry/index_dev/doc/html/index.html
Modified: sandbox-branches/geometry/index_dev/doc/rtree/introduction.qbk
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_dev/doc/html/geometry_index/r_tree/introduction.html (original)
+++ sandbox-branches/geometry/index_dev/doc/html/geometry_index/r_tree/introduction.html 2012-11-25 16:54:31 EST (Sun, 25 Nov 2012)
@@ -51,15 +51,14 @@
</p>
<p>
The R-tree is a self-balanced data structure. The key part of balancing algorithm
- is node splitting algorithm [2]</sup></a> [3]</sup></a>. Each algorithm would produce 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. This is a "better" split because later, in the searching
- process less nodes must be traversed in order to find desired obejcts. On
- the other hand more complex analysis takes more time. In general faster inserting
- will result in slower searching and vice versa. Example structures of trees
- created by use of three different algorithms and operations time are presented
- below.
+ is node splitting algorithm [2]</sup></a> [3]</sup></a>. 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
+ obejcts. On the other hand more complex analysis takes more time. In general
+ faster inserting will result in slower searching and vice versa. Example
+ structures of trees created by use of three different algorithms and operations
+ time are presented below.
</p>
<div class="informaltable"><table class="table">
<colgroup>
==============================================================================
--- sandbox-branches/geometry/index_dev/doc/html/index.html (original)
+++ sandbox-branches/geometry/index_dev/doc/html/index.html 2012-11-25 16:54:31 EST (Sun, 25 Nov 2012)
@@ -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: November 25, 2012 at 21:34:09 GMT</small></p></td>
+<td align="left"><p><small>Last revised: November 25, 2012 at 21:53:32 GMT</small></p></td>
<td align="right"><div class="copyright-footer"></div></td>
</tr></table>
<hr>
==============================================================================
--- sandbox-branches/geometry/index_dev/doc/rtree/introduction.qbk (original)
+++ sandbox-branches/geometry/index_dev/doc/rtree/introduction.qbk 2012-11-25 16:54:31 EST (Sun, 25 Nov 2012)
@@ -28,11 +28,10 @@
The __rtree__ is a self-balanced data structure. The key part of balancing algorithm is node splitting algorithm
[footnote Greene, D. (1989). /An implementation and performance analysis of spatial data access methods/]
[footnote Beckmann, N.; Kriegel, H. P.; Schneider, R.; Seeger, B. (1990). /The R*-tree: an efficient and robust access method for points and rectangles/].
-Each algorithm would produce 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. This is a "better" split because
-later, in the searching process less nodes must be traversed in order to find desired obejcts. On the other hand more complex analysis
-takes more time. In general faster inserting will result in slower searching and vice versa. Example structures of trees created by use
-of three different algorithms and operations time are presented below.
+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 obejcts. On the other hand more complex analysis takes more time. In general faster inserting will result in slower searching
+and vice versa. Example structures of trees created by use of three different algorithms and operations time are presented below.
[table
[[] [linear algorithm] [quadratic algorithm] [R*-tree]]