-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathindex.html
325 lines (316 loc) · 22.2 KB
/
index.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
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8" />
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>libspatialindex — 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" />
<link rel="next" title="Installation" href="install.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="right" >
<a href="install.html" title="Installation"
accesskey="N">next</a> |</li>
<li class="nav-item nav-item-0"><a href="#">libspatialindex 1.9.3 documentation</a> »</li>
<li class="nav-item nav-item-this"><a href="">libspatialindex</a></li>
</ul>
</div>
<div class="document">
<div class="documentwrapper">
<div class="bodywrapper">
<div class="body" role="main">
<div class="section" id="libspatialindex">
<h1>libspatialindex<a class="headerlink" href="#libspatialindex" title="Permalink to this headline">¶</a></h1>
<div class="toctree-wrapper compound">
<ul>
<li class="toctree-l1"><a class="reference internal" href="install.html">Installation</a></li>
<li class="toctree-l1"><a class="reference external" href="https://github.com/libspatialindex/libspatialindex">Github</a></li>
<li class="toctree-l1"><a class="reference internal" href="community.html">Mailing List</a></li>
<li class="toctree-l1"><a class="reference internal" href="overview.html">Library Overview</a></li>
<li class="toctree-l1"><a class="reference internal" href="overview.html#references">References</a></li>
</ul>
</div>
<ul class="simple">
<li><p><a class="reference external" href="./doxygen/index.html">Class Documentation</a></p></li>
</ul>
<dl class="field-list simple" id="introduction">
<dt class="field-odd">Author</dt>
<dd class="field-odd"><p>Marios Hadjieleftheriou</p>
</dd>
<dt class="field-even">Contact</dt>
<dd class="field-even"><p><a class="reference external" href="mailto:mhadji%40gmail.com">mhadji<span>@</span>gmail<span>.</span>com</a></p>
</dd>
<dt class="field-odd">Revision</dt>
<dd class="field-odd"><p>1.9.3</p>
</dd>
<dt class="field-even">Date</dt>
<dd class="field-even"><p>10/23/2019</p>
</dd>
</dl>
<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">
<h2>Introduction<a class="headerlink" href="#id1" title="Permalink to this headline">¶</a></h2>
<div class="section" id="library-goals">
<h3>Library Goals<a class="headerlink" href="#library-goals" title="Permalink to this headline">¶</a></h3>
<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">
<h3>Features<a class="headerlink" href="#features" title="Permalink to this headline">¶</a></h3>
<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">
<h3>Warnings<a class="headerlink" href="#warnings" title="Permalink to this headline">¶</a></h3>
<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 class="section" id="licensing-history">
<h3>Licensing History<a class="headerlink" href="#licensing-history" title="Permalink to this headline">¶</a></h3>
<div class="admonition note">
<p class="admonition-title">Note</p>
<p>libspatialindex changed from a <a class="reference external" href="http://opensource.org/licenses/lgpl-2.1.php">LGPL</a> to a <a class="reference external" href="http://opensource.org/licenses/MIT">MIT</a> license as of the 1.8.0
release. For most situations, this should have no impact on the library’s
use, but it should open it up for usage in situations that otherwise might
have been problematic. Versions of libspatialindex prior to 1.8.0 were
licensed LGPL 2.0, with the license description on this file. The codebase
has been been updated, with licensing information replaced in headers and
source files, to use the MIT license as of the 1.8.0+ release.</p>
<p>This change was made to support the inclusion of software depending on
libspatialindex in static linking-only environments such as embedded systems
and Apple’s iOS. libspatialindex versions prior to 1.8.0 will continue to
live on as LGPL software, and developers can continue to contribute to them
under terms of that license, but the main development effort, and ongoing
maintenance, releases, and bug applications, will move forward using the
new MIT license at <a class="reference external" href="http://github.com/libspatialindex/libspatialindex">http://github.com/libspatialindex/libspatialindex</a></p>
</div>
</div>
<div class="section" id="license-mit">
<h3>License (MIT)<a class="headerlink" href="#license-mit" title="Permalink to this headline">¶</a></h3>
<div class="highlight-default notranslate"><div class="highlight"><pre><span></span><span class="n">Permission</span> <span class="ow">is</span> <span class="n">hereby</span> <span class="n">granted</span><span class="p">,</span> <span class="n">free</span> <span class="n">of</span> <span class="n">charge</span><span class="p">,</span> <span class="n">to</span> <span class="nb">any</span> <span class="n">person</span> <span class="n">obtaining</span> <span class="n">a</span>
<span class="n">copy</span> <span class="n">of</span> <span class="n">this</span> <span class="n">software</span> <span class="ow">and</span> <span class="n">associated</span> <span class="n">documentation</span> <span class="n">files</span> <span class="p">(</span><span class="n">the</span> <span class="s2">"Software"</span><span class="p">),</span>
<span class="n">to</span> <span class="n">deal</span> <span class="ow">in</span> <span class="n">the</span> <span class="n">Software</span> <span class="n">without</span> <span class="n">restriction</span><span class="p">,</span> <span class="n">including</span> <span class="n">without</span> <span class="n">limitation</span>
<span class="n">the</span> <span class="n">rights</span> <span class="n">to</span> <span class="n">use</span><span class="p">,</span> <span class="n">copy</span><span class="p">,</span> <span class="n">modify</span><span class="p">,</span> <span class="n">merge</span><span class="p">,</span> <span class="n">publish</span><span class="p">,</span> <span class="n">distribute</span><span class="p">,</span> <span class="n">sublicense</span><span class="p">,</span>
<span class="ow">and</span><span class="o">/</span><span class="ow">or</span> <span class="n">sell</span> <span class="n">copies</span> <span class="n">of</span> <span class="n">the</span> <span class="n">Software</span><span class="p">,</span> <span class="ow">and</span> <span class="n">to</span> <span class="n">permit</span> <span class="n">persons</span> <span class="n">to</span> <span class="n">whom</span> <span class="n">the</span>
<span class="n">Software</span> <span class="ow">is</span> <span class="n">furnished</span> <span class="n">to</span> <span class="n">do</span> <span class="n">so</span><span class="p">,</span> <span class="n">subject</span> <span class="n">to</span> <span class="n">the</span> <span class="n">following</span> <span class="n">conditions</span><span class="p">:</span>
<span class="n">The</span> <span class="n">above</span> <span class="n">copyright</span> <span class="n">notice</span> <span class="ow">and</span> <span class="n">this</span> <span class="n">permission</span> <span class="n">notice</span> <span class="n">shall</span> <span class="n">be</span> <span class="n">included</span> <span class="ow">in</span>
<span class="nb">all</span> <span class="n">copies</span> <span class="ow">or</span> <span class="n">substantial</span> <span class="n">portions</span> <span class="n">of</span> <span class="n">the</span> <span class="n">Software</span><span class="o">.</span>
<span class="n">THE</span> <span class="n">SOFTWARE</span> <span class="n">IS</span> <span class="n">PROVIDED</span> <span class="s2">"AS IS"</span><span class="p">,</span> <span class="n">WITHOUT</span> <span class="n">WARRANTY</span> <span class="n">OF</span> <span class="n">ANY</span> <span class="n">KIND</span><span class="p">,</span> <span class="n">EXPRESS</span> <span class="n">OR</span>
<span class="n">IMPLIED</span><span class="p">,</span> <span class="n">INCLUDING</span> <span class="n">BUT</span> <span class="n">NOT</span> <span class="n">LIMITED</span> <span class="n">TO</span> <span class="n">THE</span> <span class="n">WARRANTIES</span> <span class="n">OF</span> <span class="n">MERCHANTABILITY</span><span class="p">,</span>
<span class="n">FITNESS</span> <span class="n">FOR</span> <span class="n">A</span> <span class="n">PARTICULAR</span> <span class="n">PURPOSE</span> <span class="n">AND</span> <span class="n">NONINFRINGEMENT</span><span class="o">.</span> <span class="n">IN</span> <span class="n">NO</span> <span class="n">EVENT</span> <span class="n">SHALL</span> <span class="n">THE</span>
<span class="n">AUTHORS</span> <span class="n">OR</span> <span class="n">COPYRIGHT</span> <span class="n">HOLDERS</span> <span class="n">BE</span> <span class="n">LIABLE</span> <span class="n">FOR</span> <span class="n">ANY</span> <span class="n">CLAIM</span><span class="p">,</span> <span class="n">DAMAGES</span> <span class="n">OR</span> <span class="n">OTHER</span>
<span class="n">LIABILITY</span><span class="p">,</span> <span class="n">WHETHER</span> <span class="n">IN</span> <span class="n">AN</span> <span class="n">ACTION</span> <span class="n">OF</span> <span class="n">CONTRACT</span><span class="p">,</span> <span class="n">TORT</span> <span class="n">OR</span> <span class="n">OTHERWISE</span><span class="p">,</span> <span class="n">ARISING</span>
<span class="n">FROM</span><span class="p">,</span> <span class="n">OUT</span> <span class="n">OF</span> <span class="n">OR</span> <span class="n">IN</span> <span class="n">CONNECTION</span> <span class="n">WITH</span> <span class="n">THE</span> <span class="n">SOFTWARE</span> <span class="n">OR</span> <span class="n">THE</span> <span class="n">USE</span> <span class="n">OR</span> <span class="n">OTHER</span>
<span class="n">DEALINGS</span> <span class="n">IN</span> <span class="n">THE</span> <span class="n">SOFTWARE</span><span class="o">.</span>
</pre></div>
</div>
</div>
</div>
<div class="section" id="download">
<h2>Download<a class="headerlink" href="#download" title="Permalink to this headline">¶</a></h2>
<div class="section" id="current-release-mit">
<h3>Current Release (MIT)<a class="headerlink" href="#current-release-mit" title="Permalink to this headline">¶</a></h3>
<ul class="simple">
<li><p><strong>2018-10-23</strong></p>
<ul>
<li><p><a class="reference external" href="https://github.com/libspatialindex/libspatialindex/releases/download/1.9.3/spatialindex-src-1.9.3.tar.gz">spatialindex-src-1.9.3.tar.gz</a>
<a class="reference external" href="https://github.com/libspatialindex/libspatialindex/releases/download/1.9.3/spatialindex-src-1.9.3.tar.gz.md5">(md5)</a></p></li>
<li><p><a class="reference external" href="https://github.com/libspatialindex/libspatialindex/releases/download/1.9.3/spatialindex-src-1.9.3.tar.bz2">spatialindex-src-1.9.3.tar.bz2</a>
<a class="reference external" href="https://github.com/libspatialindex/libspatialindex/releases/download/1.9.3/spatialindex-src-1.9.3.tar.bz2.md5">(md5)</a></p></li>
</ul>
</li>
</ul>
<div class="section" id="binaries">
<h4>Binaries<a class="headerlink" href="#binaries" title="Permalink to this headline">¶</a></h4>
<p>Binary builds are available on via <a class="reference external" href="https://anaconda.org/conda-forge/libspatialindex">Conda Forge</a>
for OSX, Linux, and Windows. After installing Conda or Miniconda, install the library by issuing the following command:</p>
<div class="highlight-default notranslate"><div class="highlight"><pre><span></span><span class="n">conda</span> <span class="n">install</span> <span class="o">-</span><span class="n">c</span> <span class="n">conda</span><span class="o">-</span><span class="n">forge</span> <span class="n">libspatialindex</span><span class="o">=</span><span class="mf">1.9</span><span class="o">.</span><span class="mi">3</span>
</pre></div>
</div>
<p>Additionally, packaging systems such as Debian, RedHat, Homebrew, MacPorts, and many others
contain binaries for libspatialindex.</p>
</div>
</div>
<div class="section" id="past-release-mit">
<h3>Past Release (MIT)<a class="headerlink" href="#past-release-mit" title="Permalink to this headline">¶</a></h3>
<ul class="simple">
<li><p><strong>2018-10-22</strong></p>
<ul>
<li><p><a class="reference external" href="https://github.com/libspatialindex/libspatialindex/releases/download/1.9.2/spatialindex-src-1.9.2.tar.gz">spatialindex-src-1.9.2.tar.gz</a>
<a class="reference external" href="https://github.com/libspatialindex/libspatialindex/releases/download/1.9.2/spatialindex-src-1.9.2.tar.gz.md5">(md5)</a></p></li>
<li><p><a class="reference external" href="https://github.com/libspatialindex/libspatialindex/releases/download/1.9.2/spatialindex-src-1.9.2.tar.bz2">spatialindex-src-1.9.2.tar.bz2</a>
<a class="reference external" href="https://github.com/libspatialindex/libspatialindex/releases/download/1.9.2/spatialindex-src-1.9.2.tar.bz2.md5">(md5)</a></p></li>
</ul>
</li>
<li><p><strong>2018-10-19</strong></p>
<ul>
<li><p>spatialindex-src-1.9.1.tar.gz – broken. See GitHub tag if needed.</p></li>
</ul>
</li>
<li><p><strong>2018-02-08</strong></p>
<ul>
<li><p><a class="reference external" href="https://github.com/libspatialindex/libspatialindex/releases/download/1.9.0/spatialindex-src-1.9.0.tar.gz">spatialindex-src-1.9.0.tar.gz</a>
<a class="reference external" href="https://github.com/libspatialindex/libspatialindex/releases/download/1.9.0/spatialindex-src-1.9.0.tar.gz.md5">(md5)</a></p></li>
<li><p><a class="reference external" href="https://github.com/libspatialindex/libspatialindex/releases/download/1.9.0/spatialindex-src-1.9.0.tar.bz2">spatialindex-src-1.9.0.tar.bz2</a>
<a class="reference external" href="https://github.com/libspatialindex/libspatialindex/releases/download/1.9.0/spatialindex-src-1.9.0.tar.bz2.md5">(md5)</a></p></li>
</ul>
</li>
<li><p><strong>2014-09-29</strong></p>
<ul>
<li><p><a class="reference external" href="http://download.osgeo.org/libspatialindex/spatialindex-src-1.8.5.tar.gz">spatialindex-src-1.8.5-src.tar.gz</a>
<a class="reference external" href="http://download.osgeo.org/libspatialindex/spatialindex-src-1.8.5.tar.gz.md5">(md5)</a></p></li>
<li><p><a class="reference external" href="http://download.osgeo.org/libspatialindex/spatialindex-src-1.8.5.tar.bz2">spatialindex-src-1.8.5-src.tar.bz2</a>
<a class="reference external" href="http://download.osgeo.org/libspatialindex/spatialindex-src-1.8.5.tar.bz2.md5">(md5)</a></p></li>
</ul>
</li>
<li><p><strong>2012-12-13</strong></p>
<ul>
<li><p><a class="reference external" href="http://download.osgeo.org/libspatialindex/spatialindex-src-1.8.0.tar.gz">spatialindex-src-1.8.0-src.tar.gz</a>
<a class="reference external" href="http://download.osgeo.org/libspatialindex/spatialindex-src-1.8.0.tar.gz.md5">(md5)</a></p></li>
<li><p><a class="reference external" href="http://download.osgeo.org/libspatialindex/spatialindex-src-1.8.0.tar.bz2">spatialindex-src-1.8.0-src.tar.bz2</a>
<a class="reference external" href="http://download.osgeo.org/libspatialindex/spatialindex-src-1.8.0.tar.bz2.md5">(md5)</a></p></li>
</ul>
</li>
</ul>
<div class="section" id="windows-builds">
<h4>Windows Builds<a class="headerlink" href="#windows-builds" title="Permalink to this headline">¶</a></h4>
<p>Windows builds are provided for convenience. The full matrix might not be
complete, and you will have to compile yourself using your favorite compiler
configuration and cmake if something is missing.</p>
<ul class="simple">
<li><p><a class="reference external" href="http://download.osgeo.org/libspatialindex/libspatialindex-1.8.0-win-msvc-2008-x64-x32.zip">libspatialindex-1.8.0-win-msvc-2008-x64-x32.zip</a>
<a class="reference external" href="http://download.osgeo.org/libspatialindex/libspatialindex-1.8.0-win-msvc-2008-x64-x32.zip.md5">(md5)</a></p></li>
<li><p><a class="reference external" href="http://download.osgeo.org/libspatialindex/libspatialindex-1.8.0-win-msvc-2010-x64-x32.zip">libspatialindex-1.8.0-win-msvc-2010-x64-x32.zip</a>
<a class="reference external" href="http://download.osgeo.org/libspatialindex/libspatialindex-1.8.0-win-msvc-2010-x64-x32.zip.md5">(md5)</a></p></li>
</ul>
</div>
</div>
<div class="section" id="past-release-s-lgpl">
<h3>Past Release(s) (LGPL)<a class="headerlink" href="#past-release-s-lgpl" title="Permalink to this headline">¶</a></h3>
<ul class="simple">
<li><p><strong>2011-12-12</strong></p>
<ul>
<li><p><a class="reference external" href="http://download.osgeo.org/libspatialindex/spatialindex-src-1.7.1.tar.gz">spatialindex-src-1.7.1-src.tar.gz</a>
<a class="reference external" href="http://download.osgeo.org/libspatialindex/spatialindex-src-1.7.1.tar.gz.md5">(md5)</a></p></li>
<li><p><a class="reference external" href="http://download.osgeo.org/libspatialindex/spatialindex-src-1.7.1.tar.bz2">spatialindex-src-1.7.1-src.tar.bz2</a>
<a class="reference external" href="http://download.osgeo.org/libspatialindex/spatialindex-src-1.7.1.tar.bz2.md5">(md5)</a></p></li>
<li><p><a class="reference external" href="http://lists.gispython.org/pipermail/spatialindex/2011-December/000288.html">Release Notes</a></p></li>
</ul>
</li>
</ul>
</div>
</div>
</div>
<div class="clearer"></div>
</div>
</div>
</div>
<div class="sphinxsidebar" role="navigation" aria-label="main navigation">
<div class="sphinxsidebarwrapper">
<h3><a href="#">Table of Contents</a></h3>
<ul>
<li><a class="reference internal" href="#">libspatialindex</a><ul>
<li><a class="reference internal" href="#id1">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>
<li><a class="reference internal" href="#licensing-history">Licensing History</a></li>
<li><a class="reference internal" href="#license-mit">License (MIT)</a></li>
</ul>
</li>
<li><a class="reference internal" href="#download">Download</a><ul>
<li><a class="reference internal" href="#current-release-mit">Current Release (MIT)</a><ul>
<li><a class="reference internal" href="#binaries">Binaries</a></li>
</ul>
</li>
<li><a class="reference internal" href="#past-release-mit">Past Release (MIT)</a><ul>
<li><a class="reference internal" href="#windows-builds">Windows Builds</a></li>
</ul>
</li>
<li><a class="reference internal" href="#past-release-s-lgpl">Past Release(s) (LGPL)</a></li>
</ul>
</li>
</ul>
</li>
</ul>
<h4>Next topic</h4>
<p class="topless"><a href="install.html"
title="next chapter">Installation</a></p>
<div role="note" aria-label="source link">
<h3>This Page</h3>
<ul class="this-page-menu">
<li><a href="_sources/index.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="right" >
<a href="install.html" title="Installation"
>next</a> |</li>
<li class="nav-item nav-item-0"><a href="#">libspatialindex 1.9.3 documentation</a> »</li>
<li class="nav-item nav-item-this"><a href="">libspatialindex</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>