-
Notifications
You must be signed in to change notification settings - Fork 1
/
introduction.html
133 lines (126 loc) · 5.62 KB
/
introduction.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8" />
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>Introduction — libspatialindex 1.9.3 documentation</title>
<link rel="stylesheet" href="_static/nature.css" type="text/css" />
<link rel="stylesheet" href="_static/pygments.css" type="text/css" />
<script id="documentation_options" data-url_root="./" src="_static/documentation_options.js"></script>
<script src="_static/jquery.js"></script>
<script src="_static/underscore.js"></script>
<script src="_static/doctools.js"></script>
<script src="_static/language_data.js"></script>
<link rel="index" title="Index" href="genindex.html" />
<link rel="search" title="Search" href="search.html" />
</head><body>
<div class="related" role="navigation" aria-label="related navigation">
<h3>Navigation</h3>
<ul>
<li class="right" style="margin-right: 10px">
<a href="genindex.html" title="General Index"
accesskey="I">index</a></li>
<li class="nav-item nav-item-0"><a href="index.html">libspatialindex 1.9.3 documentation</a> »</li>
<li class="nav-item nav-item-this"><a href="">Introduction</a></li>
</ul>
</div>
<div class="document">
<div class="documentwrapper">
<div class="bodywrapper">
<div class="body" role="main">
<p>The entire website is available as a single PDF at <a class="reference external" href="https://libspatialindex.org/libspatialindex.pdf">https://libspatialindex.org/libspatialindex.pdf</a></p>
<div class="section" id="id1">
<h1>Introduction<a class="headerlink" href="#id1" title="Permalink to this headline">¶</a></h1>
<div class="section" id="library-goals">
<h2>Library Goals<a class="headerlink" href="#library-goals" title="Permalink to this headline">¶</a></h2>
<dl class="simple">
<dt>The purpose of this library is to provide:</dt><dd><ol class="arabic simple">
<li><p>An extensible framework that will support robust spatial indexing
methods.</p></li>
<li><p>Support for sophisticated spatial queries. Range, point location,
nearest neighbor and k-nearest neighbor as well as parametric
queries (defined by spatial constraints) should be easy to deploy and run.</p></li>
<li><p>Easy to use interfaces for inserting, deleting and updating information.</p></li>
<li><p>Wide variety of customization capabilities. Basic index and storage
characteristics like the page size, node capacity, minimum fan-out,
splitting algorithm, etc. should be easy to customize.</p></li>
<li><p>Index persistence. Internal memory and external memory structures
should be supported. Clustered and non-clustered indices should
be easy to be persisted.</p></li>
</ol>
</dd>
</dl>
</div>
<div class="section" id="features">
<h2>Features<a class="headerlink" href="#features" title="Permalink to this headline">¶</a></h2>
<ul class="simple">
<li><p>Generic main memory and disk based storage managers.</p></li>
<li><p>R*-tree index (also supports linear and quadratic splitting).</p></li>
<li><p>MVR-tree index (a.k.a. PPR-tree).</p></li>
<li><p>TPR-tree index.</p></li>
<li><p>Advanced query capabilities, using Strategy and Visitor patterns.</p></li>
<li><p>Arbitrary shaped range queries, by defining generic geometry interfaces.</p></li>
<li><p>Large parameterization capabilities, including dimensionality, fill factor,
node capacity, etc.</p></li>
<li><p>STR packing / bulk loading.</p></li>
</ul>
</div>
<div class="section" id="warnings">
<h2>Warnings<a class="headerlink" href="#warnings" title="Permalink to this headline">¶</a></h2>
<ul class="simple">
<li><p>The library is not thread-safe, even for seemingly read-only operations. Queries and updates must be run from within mutexes.</p></li>
</ul>
</div>
</div>
<div class="clearer"></div>
</div>
</div>
</div>
<div class="sphinxsidebar" role="navigation" aria-label="main navigation">
<div class="sphinxsidebarwrapper">
<h3><a href="index.html">Table of Contents</a></h3>
<ul>
<li><a class="reference internal" href="#">Introduction</a><ul>
<li><a class="reference internal" href="#library-goals">Library Goals</a></li>
<li><a class="reference internal" href="#features">Features</a></li>
<li><a class="reference internal" href="#warnings">Warnings</a></li>
</ul>
</li>
</ul>
<div role="note" aria-label="source link">
<h3>This Page</h3>
<ul class="this-page-menu">
<li><a href="_sources/introduction.rst.txt"
rel="nofollow">Show Source</a></li>
</ul>
</div>
<div id="searchbox" style="display: none" role="search">
<h3 id="searchlabel">Quick search</h3>
<div class="searchformwrapper">
<form class="search" action="search.html" method="get">
<input type="text" name="q" aria-labelledby="searchlabel" />
<input type="submit" value="Go" />
</form>
</div>
</div>
<script>$('#searchbox').show(0);</script>
</div>
</div>
<div class="clearer"></div>
</div>
<div class="related" role="navigation" aria-label="related navigation">
<h3>Navigation</h3>
<ul>
<li class="right" style="margin-right: 10px">
<a href="genindex.html" title="General Index"
>index</a></li>
<li class="nav-item nav-item-0"><a href="index.html">libspatialindex 1.9.3 documentation</a> »</li>
<li class="nav-item nav-item-this"><a href="">Introduction</a></li>
</ul>
</div>
<div class="footer" role="contentinfo">
© Copyright 2019, Marios Hadjieleftheriou.
Created using <a href="https://www.sphinx-doc.org/">Sphinx</a> 3.1.2.
</div>
</body>
</html>