Next: Introduction, Previous: (dir), Up: (dir) [Contents][Index]
This is the spatial-trees Reference Manual, generated automatically by Declt version 4.0 beta 2 "William Riker" on Wed Jun 15 05:51:40 2022 GMT+0.
Next: Systems, Previous: The spatial-trees Reference Manual, Up: The spatial-trees Reference Manual [Contents][Index]
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: The spatial-trees Reference Manual [Contents][Index]
The main system appears first, followed by any subsystem dependency.
Next: Files, Previous: Systems, Up: The spatial-trees Reference Manual [Contents][Index]
Modules are listed depth-first from the system components tree.
Next: spatial-trees/tree-impls, Previous: Modules, Up: Modules [Contents][Index]
spatial-trees (system).
Previous: spatial-trees/base, Up: Modules [Contents][Index]
base (module).
spatial-trees (system).
Next: Packages, Previous: Modules, Up: The spatial-trees Reference Manual [Contents][Index]
Files are sorted by type and then listed depth-first from the systems components trees.
Next: spatial-trees/base/package.lisp, Previous: Lisp, Up: Lisp [Contents][Index]
spatial-trees (system).
Next: spatial-trees/base/basedefs.lisp, Previous: spatial-trees/spatial-trees.asd, Up: Lisp [Contents][Index]
base (module).
Next: spatial-trees/base/rectangles.lisp, Previous: spatial-trees/base/package.lisp, Up: Lisp [Contents][Index]
package.lisp (file).
base (module).
Next: spatial-trees/tree-impls/r-trees.lisp, Previous: spatial-trees/base/basedefs.lisp, Up: Lisp [Contents][Index]
package.lisp (file).
base (module).
Next: spatial-trees/tree-impls/greene-trees.lisp, Previous: spatial-trees/base/rectangles.lisp, Up: Lisp [Contents][Index]
tree-impls (module).
Next: spatial-trees/tree-impls/rstar-trees.lisp, Previous: spatial-trees/tree-impls/r-trees.lisp, Up: Lisp [Contents][Index]
r-trees.lisp (file).
tree-impls (module).
Next: spatial-trees/tree-impls/rplus-trees.lisp, Previous: spatial-trees/tree-impls/greene-trees.lisp, Up: Lisp [Contents][Index]
r-trees.lisp (file).
tree-impls (module).
Next: spatial-trees/tree-impls/x-trees.lisp, Previous: spatial-trees/tree-impls/rstar-trees.lisp, Up: Lisp [Contents][Index]
r-trees.lisp (file).
tree-impls (module).
Previous: spatial-trees/tree-impls/rplus-trees.lisp, Up: Lisp [Contents][Index]
tree-impls (module).
Next: spatial-trees/TODO, Previous: Static, Up: Static [Contents][Index]
spatial-trees (system).
Previous: spatial-trees/LICENCE, Up: Static [Contents][Index]
spatial-trees (system).
Next: Definitions, Previous: Files, Up: The spatial-trees Reference Manual [Contents][Index]
Packages are listed by definition order.
Next: spatial-trees-impl, Previous: Packages, Up: Packages [Contents][Index]
common-lisp.
Next: spatial-trees, Previous: rectangles, Up: Packages [Contents][Index]
Next: spatial-trees-protocol, Previous: spatial-trees-impl, Up: Packages [Contents][Index]
common-lisp.
Previous: spatial-trees, Up: Packages [Contents][Index]
Next: Indexes, Previous: Packages, Up: The spatial-trees Reference Manual [Contents][Index]
Definitions are sorted by export status, category, package, and then by lexicographic order.
Next: Internals, Previous: Definitions, Up: Definitions [Contents][Index]
Next: Generic functions, Previous: Public Interface, Up: Public Interface [Contents][Index]
Next: Standalone methods, Previous: Ordinary functions, Up: Public Interface [Contents][Index]
automatically generated reader method
automatically generated writer method
automatically generated reader method
automatically generated writer method
automatically generated reader method
automatically generated reader method
automatically generated writer method
Next: Structures, Previous: Generic functions, Up: Public Interface [Contents][Index]
Next: Classes, Previous: Standalone methods, Up: Public Interface [Contents][Index]
structure-object.
Previous: Structures, Up: Public Interface [Contents][Index]
:root-node
:rectfun
This slot is read-only.
7
This slot is read-only.
3
This slot is read-only.
:records
Previous: Public Interface, Up: Definitions [Contents][Index]
Next: Ordinary functions, Previous: Special variables, Up: Internals [Contents][Index]
Next: Generic functions, Previous: Macros, Up: Internals [Contents][Index]
Next: Conditions, Previous: Ordinary functions, Up: Internals [Contents][Index]
automatically generated reader method
automatically generated reader method
automatically generated reader method
automatically generated writer method
tree.
automatically generated reader method
automatically generated writer method
Next: Classes, Previous: Generic functions, Up: Internals [Contents][Index]
simple-error.
error.
:rectangle
This slot is read-only.
Previous: Conditions, Up: Internals [Contents][Index]
:removed-number
:fill-factor
:max-overlap
This slot is read-only.
:split-tree
Previous: Definitions, Up: The spatial-trees Reference Manual [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 types, Previous: Functions, 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 |
---|
Jump to: | B C F G I L M P R S T X |
---|
Jump to: | B C F G I L M P R S T X |
---|