Next: Introduction, Previous: (dir), Up: (dir) [Contents][Index]
This is the spatial-trees Reference Manual, generated automatically by Declt version 3.0 "Montgomery Scott" on Tue Dec 22 15:06:18 2020 GMT+0.
• Introduction | What spatial-trees is all about | |
• Systems | The systems documentation | |
• Modules | The modules documentation | |
• Files | The files documentation | |
• Packages | The packages documentation | |
• Definitions | The symbols documentation | |
• Indexes | Concepts, functions, variables and data types |
This code was written by Christophe Rhodes, and the following description was taken from cliki.net.
spatial-trees is a set of dynamic index data structures for spatially-extended data. The flavors provided are, as of the 0.1 release (on 2004-12-03):
R-trees, as in R-TREES: A DYNAMIC INDEX STRUCTURE FOR SPATIAL SEARCHING, Antonin Guttman, Proc. ACM SIGMOD Int. Conf. on Management of Data, 1984.
Greene-trees, as in An Implementation and Performance Analysis of Spatial Data Access Methods, Diane Greene, Proc. 5th IEEE Int. Conf. on Data Engineering, 1989.
R*-trees, as in The R*-tree: An Efficient and Robust Access Method for Points and Rectangles, Beckmann, Kriegel, Schneider and Seeger, Proc. ACM Int. Conf. on Management of Data, 1990
X-trees, as in The X-tree: An Index Structure for High-Dimensional Data, Berchtold, Keim and Kriegel, Proc. 22th Int. Conf. on Very Large Databases, 1996
Future work planned includes performance enhancements, incorporation of more index structures, and some work on supporting more optimal indexing when the entire set of data is known at index creation time; for more details, see the TODO file in the binary distribution.
The code is licensed BSD-style, and is intended to be similar in spirit to Nathan Froyd's TREES Library.
Currently quicklisp-loadable.
Here are some instructions:
(asdf:test-system :spatial-trees)
.(asdf:load-system :spatial-trees-viz)
and the mcclim-based visualizer will show up.Next: Modules, Previous: Introduction, Up: Top [Contents][Index]
The main system appears first, followed by any subsystem dependency.
• The spatial-trees system |
spatial-trees.asd (file)
Modules are listed depth-first from the system components tree.
• The spatial-trees/base module | ||
• The spatial-trees/tree-impls module |
Next: The spatial-trees/tree-impls module, Previous: Modules, Up: Modules [Contents][Index]
spatial-trees (system)
Previous: The spatial-trees/base module, Up: Modules [Contents][Index]
base (module)
spatial-trees (system)
Files are sorted by type and then listed depth-first from the systems components trees.
• Lisp files | ||
• Static files |
Next: Static files, Previous: Files, Up: Files [Contents][Index]
Next: The spatial-trees/base/package․lisp file, Previous: Lisp files, Up: Lisp files [Contents][Index]
spatial-trees.asd
spatial-trees (system)
Next: The spatial-trees/base/basedefs․lisp file, Previous: The spatial-trees․asd file, Up: Lisp files [Contents][Index]
base (module)
package.lisp
Next: The spatial-trees/base/rectangles․lisp file, Previous: The spatial-trees/base/package․lisp file, Up: Lisp files [Contents][Index]
package.lisp (file)
base (module)
basedefs.lisp
Next: The spatial-trees/tree-impls/r-trees․lisp file, Previous: The spatial-trees/base/basedefs․lisp file, Up: Lisp files [Contents][Index]
package.lisp (file)
base (module)
rectangles.lisp
Next: The spatial-trees/tree-impls/greene-trees․lisp file, Previous: The spatial-trees/base/rectangles․lisp file, Up: Lisp files [Contents][Index]
tree-impls (module)
r-trees.lisp
Next: The spatial-trees/tree-impls/rstar-trees․lisp file, Previous: The spatial-trees/tree-impls/r-trees․lisp file, Up: Lisp files [Contents][Index]
r-trees.lisp (file)
tree-impls (module)
greene-trees.lisp
Next: The spatial-trees/tree-impls/rplus-trees․lisp file, Previous: The spatial-trees/tree-impls/greene-trees․lisp file, Up: Lisp files [Contents][Index]
r-trees.lisp (file)
tree-impls (module)
rstar-trees.lisp
Next: The spatial-trees/tree-impls/x-trees․lisp file, Previous: The spatial-trees/tree-impls/rstar-trees․lisp file, Up: Lisp files [Contents][Index]
r-trees.lisp (file)
tree-impls (module)
rplus-trees.lisp
Previous: The spatial-trees/tree-impls/rplus-trees․lisp file, Up: Lisp files [Contents][Index]
tree-impls (module)
x-trees.lisp
Previous: Lisp files, Up: Files [Contents][Index]
• The spatial-trees/licence file | ||
• The spatial-trees/todo file |
Next: The spatial-trees/todo file, Previous: Static files, Up: Static files [Contents][Index]
spatial-trees (system)
LICENCE
Previous: The spatial-trees/licence file, Up: Static files [Contents][Index]
spatial-trees (system)
TODO
Next: Definitions, Previous: Files, Up: Top [Contents][Index]
Packages are listed by definition order.
• The spatial-trees-protocol package | ||
• The spatial-trees package | ||
• The spatial-trees-impl package | ||
• The rectangles package |
Next: The spatial-trees package, Previous: Packages, Up: Packages [Contents][Index]
package.lisp (file)
Next: The spatial-trees-impl package, Previous: The spatial-trees-protocol package, Up: Packages [Contents][Index]
package.lisp (file)
common-lisp
Next: The rectangles package, Previous: The spatial-trees package, Up: Packages [Contents][Index]
package.lisp (file)
Previous: The spatial-trees-impl package, Up: Packages [Contents][Index]
package.lisp (file)
common-lisp
Definitions are sorted by export status, category, package, and then by lexicographic order.
• Exported definitions | ||
• Internal definitions |
Next: Internal definitions, Previous: Definitions, Up: Definitions [Contents][Index]
• Exported functions | ||
• Exported generic functions | ||
• Exported structures | ||
• Exported classes |
Next: Exported generic functions, Previous: Exported definitions, Up: Exported definitions [Contents][Index]
r-trees.lisp (file)
rectangles.lisp (file)
rectangles.lisp (file)
rectangles.lisp (file)
Next: Exported structures, Previous: Exported functions, Up: Exported definitions [Contents][Index]
rectangles.lisp (file)
automatically generated reader method
basedefs.lisp (file)
automatically generated writer method
basedefs.lisp (file)
basedefs.lisp (file)
rstar-trees.lisp (file)
r-trees.lisp (file)
basedefs.lisp (file)
rplus-trees.lisp (file)
r-trees.lisp (file)
basedefs.lisp (file)
x-trees.lisp (file)
rplus-trees.lisp (file)
rstar-trees.lisp (file)
r-trees.lisp (file)
rectangles.lisp (file)
rectangles.lisp (file)
basedefs.lisp (file)
x-trees.lisp (file)
rplus-trees.lisp (file)
rplus-trees.lisp (file)
rstar-trees.lisp (file)
greene-trees.lisp (file)
r-trees.lisp (file)
r-trees.lisp (file)
rectangles.lisp (file)
automatically generated reader method
basedefs.lisp (file)
automatically generated writer method
basedefs.lisp (file)
automatically generated reader method
basedefs.lisp (file)
automatically generated reader method
basedefs.lisp (file)
automatically generated writer method
basedefs.lisp (file)
basedefs.lisp (file)
rplus-trees.lisp (file)
r-trees.lisp (file)
r-trees.lisp (file)
basedefs.lisp (file)
x-trees.lisp (file)
rplus-trees.lisp (file)
rstar-trees.lisp (file)
greene-trees.lisp (file)
r-trees.lisp (file)
Next: Exported classes, Previous: Exported generic functions, Up: Exported definitions [Contents][Index]
r-trees.lisp (file)
structure-object (structure)
mbr (method)
leaf-node-entry-rectangle (function)
(setf leaf-node-entry-rectangle) (function)
leaf-node-entry-datum (function)
(setf leaf-node-entry-datum) (function)
rectangles.lisp (file)
structure-object (structure)
lows (function)
(setf lows) (function)
highs (function)
(setf highs) (function)
Previous: Exported structures, Up: Exported definitions [Contents][Index]
basedefs.lisp (file)
standard-object (class)
r-tree (class)
:root-node
root-node (generic function)
(setf root-node) (generic function)
:rectfun
rectfun (generic function)
7
max-per-node (generic function)
3
min-per-node (generic function)
basedefs.lisp (file)
spatial-tree-node (class)
x-tree-leaf-supernode (class)
:records
records (generic function)
(setf records) (generic function)
basedefs.lisp (file)
standard-object (class)
:mbr
:children
children (generic function)
(setf children) (generic function)
:parent
parent (generic function)
(setf parent) (generic function)
Previous: Exported definitions, Up: Definitions [Contents][Index]
• Internal special variables | ||
• Internal macros | ||
• Internal functions | ||
• Internal generic functions | ||
• Internal conditions | ||
• Internal classes |
Next: Internal macros, Previous: Internal definitions, Up: Internal definitions [Contents][Index]
rstar-trees.lisp (file)
rstar-trees.lisp (file)
x-trees.lisp (file)
Next: Internal functions, Previous: Internal special variables, Up: Internal definitions [Contents][Index]
basedefs.lisp (file)
basedefs.lisp (file)
Next: Internal generic functions, Previous: Internal macros, Up: Internal definitions [Contents][Index]
rstar-trees.lisp (file)
rectangles.lisp (file)
rectangles.lisp (file)
rectangles.lisp (file)
rectangles.lisp (file)
rectangles.lisp (file)
rectangles.lisp (file)
rectangles.lisp (file)
rectangles.lisp (file)
greene-trees.lisp (file)
rstar-trees.lisp (file)
rstar-trees.lisp (file)
rstar-trees.lisp (file)
r-trees.lisp (file)
r-trees.lisp (file)
rectangles.lisp (file)
rplus-trees.lisp (file)
r-trees.lisp (file)
greene-trees.lisp (file)
x-trees.lisp (file)
r-trees.lisp (file)
rplus-trees.lisp (file)
rstar-trees.lisp (file)
r-trees.lisp (file)
r-trees.lisp (file)
r-trees.lisp (file)
x-trees.lisp (file)
r-trees.lisp (file)
r-trees.lisp (file)
rstar-trees.lisp (file)
r-trees.lisp (file)
rstar-trees.lisp (file)
rstar-trees.lisp (file)
r-trees.lisp (file)
r-trees.lisp (file)
rectangles.lisp (file)
rstar-trees.lisp (file)
rplus-trees.lisp (file)
x-trees.lisp (file)
rplus-trees.lisp (file)
Next: Internal conditions, Previous: Internal functions, Up: Internal definitions [Contents][Index]
r-trees.lisp (file)
x-trees.lisp (file)
basedefs.lisp (file)
progn (short method combination)
Options: :most-specific-first
x-trees.lisp (file)
automatically generated reader method
rplus-trees.lisp (file)
automatically generated writer method
rplus-trees.lisp (file)
automatically generated reader method
x-trees.lisp (file)
automatically generated reader method
basedefs.lisp (file)
automatically generated reader method
basedefs.lisp (file)
automatically generated reader method
basedefs.lisp (file)
automatically generated writer method
basedefs.lisp (file)
basedefs.lisp (file)
basedefs.lisp (file)
rectangles.lisp (file)
automatically generated reader method
rstar-trees.lisp (file)
automatically generated writer method
rstar-trees.lisp (file)
automatically generated reader method
x-trees.lisp (file)
automatically generated writer method
x-trees.lisp (file)
Next: Internal classes, Previous: Internal generic functions, Up: Internal definitions [Contents][Index]
basedefs.lisp (file)
simple-error (condition)
basedefs.lisp (file)
error (condition)
:function
protocol-error-function (generic function)
:tree
protocol-error-tree (generic function)
rectangles.lisp (file)
error (condition)
rectangle-infinite-rectangle (method)
:rectangle
rectangle-infinite-rectangle (generic function)
Previous: Internal conditions, Up: Internal definitions [Contents][Index]
greene-trees.lisp (file)
r-tree (class)
split-node (method)
rstar-trees.lisp (file)
r-tree (class)
x-tree (class)
:removed-number
removed-number (generic function)
(setf removed-number) (generic function)
rplus-trees.lisp (file)
r-tree (class)
:fill-factor
fill-factor (generic function)
(setf fill-factor) (generic function)
r-trees.lisp (file)
spatial-tree (class)
x-trees.lisp (file)
r*-tree (class)
:max-overlap
max-overlap (generic function)
x-trees.lisp (file)
x-trees.lisp (file)
spatial-tree-node (class)
x-tree-supernode (class)
:split-tree
split-tree (generic function)
(setf split-tree) (generic function)
x-trees.lisp (file)
x-tree-node (class)
x-tree-leaf-supernode (class)
Previous: Definitions, Up: Top [Contents][Index]
• Concept index | ||
• Function index | ||
• Variable index | ||
• Data type index |
Next: Function index, Previous: Indexes, Up: Indexes [Contents][Index]
Jump to: | F L M S |
---|
Jump to: | F L M S |
---|
Next: Variable index, Previous: Concept index, Up: Indexes [Contents][Index]
Jump to: | %
(
A B C D F G H I L M O P R S U |
---|
Jump to: | %
(
A B C D F G H I L M O P R S U |
---|
Next: Data type index, Previous: Function index, Up: Indexes [Contents][Index]
Jump to: | *
C D F H L M P R S T |
---|
Jump to: | *
C D F H L M P R S T |
---|
Previous: Variable index, Up: Indexes [Contents][Index]
Jump to: | C G I L P R S X |
---|
Jump to: | C G I L P R S X |
---|