This is the spatial-trees Reference Manual, generated automatically by Declt version 4.0 beta 2 "William Riker" on Tue Jul 15 06:43:50 2025 GMT+0.
spatial-trees/spatial-trees.asdspatial-trees/base/package.lispspatial-trees/base/basedefs.lispspatial-trees/base/rectangles.lispspatial-trees/tree-impls/r-trees.lispspatial-trees/tree-impls/greene-trees.lispspatial-trees/tree-impls/rstar-trees.lispspatial-trees/tree-impls/rplus-trees.lispspatial-trees/tree-impls/x-trees.lispThe main system appears first, followed by any subsystem dependency.
spatial-treesbase (module).
tree-impls (module).
licence (file).
todo (file).
Modules are listed depth-first from the system components tree.
spatial-trees/basespatial-trees (system).
package.lisp (file).
basedefs.lisp (file).
rectangles.lisp (file).
spatial-trees/tree-implsbase (module).
spatial-trees (system).
r-trees.lisp (file).
greene-trees.lisp (file).
rstar-trees.lisp (file).
rplus-trees.lisp (file).
x-trees.lisp (file).
Files are sorted by type and then listed depth-first from the systems components trees.
spatial-trees/spatial-trees.asdspatial-trees/base/package.lispspatial-trees/base/basedefs.lispspatial-trees/base/rectangles.lispspatial-trees/tree-impls/r-trees.lispspatial-trees/tree-impls/greene-trees.lispspatial-trees/tree-impls/rstar-trees.lispspatial-trees/tree-impls/rplus-trees.lispspatial-trees/tree-impls/x-trees.lispspatial-trees/base/basedefs.lisppackage.lisp (file).
base (module).
children (reader method).
(setf children) (writer method).
choose-leaf (generic function).
delete (generic function).
insert (generic function).
make-spatial-tree (generic function).
print-object (method).
print-object (method).
records (reader method).
(setf records) (writer method).
rectfun (reader method).
root-node (reader method).
(setf root-node) (writer method).
search (generic function).
spatial-tree (class).
spatial-tree-leaf-node (class).
spatial-tree-node (class).
split-node (generic function).
check (macro).
check-consistency (generic function).
define-protocol-function (macro).
internal-error (condition).
max-per-node (reader method).
min-per-node (reader method).
parent (reader method).
(setf parent) (writer method).
protocol-error (condition).
protocol-error-function (reader method).
protocol-error-tree (reader method).
spatial-trees/base/rectangles.lisppackage.lisp (file).
base (module).
area (generic function).
highs (reader).
intersection (generic function).
intersectp (generic function).
lows (reader).
make-rectangle (function).
minimum-bound (generic function).
print-object (method).
rectangle (structure).
%intersect/1d-p (function).
%intersection/1d (function).
%make-rectangle (function).
bound< (function).
bound<= (function).
bound= (function).
boundmax (function).
boundmin (function).
copy-rectangle (function).
rectangle-infinite (condition).
rectangle-infinite-rectangle (reader method).
rectangle-p (function).
spatial-trees/tree-impls/r-trees.lisptree-impls (module).
bounding-rectangle (function).
choose-leaf (method).
delete (method).
insert (method).
leaf-node-entry (structure).
make-spatial-tree (method).
mbr (generic function).
search (method).
search (method).
split-node (method).
adjust-tree (generic function).
condense-tree (function).
copy-leaf-node-entry (function).
d (function).
find-leaf (function).
leaf-node-entry-datum (reader).
(setf leaf-node-entry-datum) (writer).
leaf-node-entry-p (function).
leaf-node-entry-rectangle (reader).
(setf leaf-node-entry-rectangle) (writer).
make-leaf-node-entry (function).
make-node-like (function).
minimum-bound-of (function).
pick-next (function).
pick-seeds (function).
r-tree (class).
spatial-trees/tree-impls/greene-trees.lispr-trees.lisp (file).
tree-impls (module).
make-spatial-tree (method).
split-node (method).
choose-axis (function).
distribute (function).
greene-tree (class).
spatial-trees/tree-impls/rstar-trees.lispr-trees.lisp (file).
tree-impls (module).
choose-leaf (method).
initialize-instance (method).
insert (method).
make-spatial-tree (method).
split-node (method).
%insert (function).
*data-rectangle* (special variable).
*overflowed-levels* (special variable).
choose-split-axis (function).
choose-split-index (function).
choose-subtree (function).
height (function).
margin (function).
overflow-treatment (function).
overlap (function).
r*-tree (class).
reinsert (function).
removed-number (reader method).
(setf removed-number) (writer method).
spatial-trees/tree-impls/rplus-trees.lispr-trees.lisp (file).
tree-impls (module).
delete (method).
initialize-instance (method).
insert (method).
make-spatial-tree (method).
make-spatial-tree (method).
search (method).
split-node (method).
cost (function).
fill-factor (reader method).
(setf fill-factor) (writer method).
generate-partition-rectangles (function).
r+-tree (class).
split-node-by (function).
unlink-node (function).
spatial-trees/tree-impls/x-trees.lispr-trees.lisp (file).
rstar-trees.lisp (file).
tree-impls (module).
initialize-instance (method).
insert (method).
make-spatial-tree (method).
split-node (method).
*split* (special variable).
adjust-tree (method).
check-consistency (method).
find-cons-with-leaf (function).
leaves-of-split-tree (function).
max-overlap (reader method).
split-tree (reader method).
(setf split-tree) (writer method).
split-tree-from-set (function).
x-tree (class).
x-tree-leaf-supernode (class).
x-tree-node (class).
x-tree-supernode (class).
Packages are listed by definition order.
spatial-treescommon-lisp.
bounding-rectangle (function).
delete (generic function).
insert (generic function).
make-spatial-tree (generic function).
search (generic function).
rectanglescommon-lisp.
area (generic function).
highs (reader).
intersection (generic function).
intersectp (generic function).
lows (reader).
make-rectangle (function).
minimum-bound (generic function).
rectangle (structure).
rectangle (slot).
rectangle (slot).
spatial-trees-protocolcommon-lisp.
spatial-trees.
children (generic reader).
(setf children) (generic writer).
choose-leaf (generic function).
records (generic reader).
(setf records) (generic writer).
root-node (generic reader).
(setf root-node) (generic writer).
spatial-tree (class).
spatial-tree-leaf-node (class).
spatial-tree-node (class).
split-node (generic function).
spatial-trees-implcommon-lisp.
rectangles.
spatial-trees.
spatial-trees-protocol.
leaf-node-entry (structure).
mbr (slot).
mbr (generic function).
rectfun (slot).
rectfun (generic reader).
%insert (function).
%intersect/1d-p (function).
%intersection/1d (function).
%make-rectangle (function).
*data-rectangle* (special variable).
*overflowed-levels* (special variable).
*split* (special variable).
adjust-tree (generic function).
bound< (function).
bound<= (function).
bound= (function).
boundmax (function).
boundmin (function).
check (macro).
check-consistency (generic function).
choose-axis (function).
choose-split-axis (function).
choose-split-index (function).
choose-subtree (function).
condense-tree (function).
copy-leaf-node-entry (function).
copy-rectangle (function).
cost (function).
d (function).
define-protocol-function (macro).
distribute (function).
fill-factor (generic reader).
(setf fill-factor) (generic writer).
find-cons-with-leaf (function).
find-leaf (function).
generate-partition-rectangles (function).
greene-tree (class).
height (function).
internal-error (condition).
leaf-node-entry-datum (reader).
(setf leaf-node-entry-datum) (writer).
leaf-node-entry-p (function).
leaf-node-entry-rectangle (reader).
(setf leaf-node-entry-rectangle) (writer).
leaves-of-split-tree (function).
make-leaf-node-entry (function).
make-node-like (function).
margin (function).
max-overlap (generic reader).
max-per-node (slot).
max-per-node (generic reader).
min-per-node (slot).
min-per-node (generic reader).
minimum-bound-of (function).
overflow-treatment (function).
overlap (function).
parent (slot).
parent (generic reader).
(setf parent) (generic writer).
pick-next (function).
pick-seeds (function).
protocol-error (condition).
protocol-error-function (generic reader).
protocol-error-tree (generic reader).
r*-tree (class).
r+-tree (class).
r-tree (class).
rectangle-infinite (condition).
rectangle-infinite-rectangle (generic reader).
rectangle-p (function).
reinsert (function).
removed-number (generic reader).
(setf removed-number) (generic writer).
split-node-by (function).
split-tree (generic reader).
(setf split-tree) (generic writer).
split-tree-from-set (function).
unlink-node (function).
x-tree (class).
x-tree-leaf-supernode (class).
x-tree-node (class).
x-tree-supernode (class).
Definitions are sorted by export status, category, package, and then by lexicographic order.
spatial-tree-node)) ¶automatically generated reader method
spatial-tree-node)) ¶automatically generated writer method
(eql :x)) &rest initargs) ¶(eql :r+)) &rest initargs) ¶(eql :r+)) &rest initargs) ¶(eql :r*)) &rest initargs) ¶(eql :greene)) &rest initargs) ¶(eql :r)) &rest initargs) ¶leaf-node-entry) (tree spatial-tree)) ¶spatial-tree-node) (tree spatial-tree)) ¶spatial-tree-leaf-node)) ¶automatically generated reader method
spatial-tree-leaf-node)) ¶automatically generated writer method
spatial-tree)) ¶automatically generated reader method
spatial-tree)) ¶automatically generated reader method
spatial-tree)) ¶automatically generated writer method
greene-tree) new node) ¶spatial-tree) new node) ¶spatial-tree) s) ¶spatial-tree-node) s) ¶structure-object.
:root-node
:rectfun
This slot is read-only.
7
This slot is read-only.
3
This slot is read-only.
:records
spatial-tree)) ¶automatically generated reader method
spatial-tree)) ¶automatically generated reader method
spatial-tree-node)) ¶automatically generated reader method
spatial-tree-node)) ¶automatically generated writer method
protocol-error)) ¶protocol-error)) ¶tree.
rectangle-infinite)) ¶x-tree-node)) ¶automatically generated reader method
x-tree-node)) ¶automatically generated writer method
simple-error.
error.
:rectangle
This slot is read-only.
:removed-number
:fill-factor
:max-overlap
This slot is read-only.
:split-tree
| 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 |
|---|
| 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 |
|---|