This is the spatial-trees Reference Manual, generated automatically by Declt version 4.0 beta 2 "William Riker" on Sun Sep 15 06:45:52 2024 GMT+0.
spatial-trees/spatial-trees.asd
spatial-trees/base/package.lisp
spatial-trees/base/basedefs.lisp
spatial-trees/base/rectangles.lisp
spatial-trees/tree-impls/r-trees.lisp
spatial-trees/tree-impls/greene-trees.lisp
spatial-trees/tree-impls/rstar-trees.lisp
spatial-trees/tree-impls/rplus-trees.lisp
spatial-trees/tree-impls/x-trees.lisp
The main system appears first, followed by any subsystem dependency.
spatial-trees
base
(module).
tree-impls
(module).
licence
(file).
todo
(file).
Modules are listed depth-first from the system components tree.
spatial-trees/base
spatial-trees
(system).
package.lisp
(file).
basedefs.lisp
(file).
rectangles.lisp
(file).
spatial-trees/tree-impls
base
(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.asd
spatial-trees/base/package.lisp
spatial-trees/base/basedefs.lisp
spatial-trees/base/rectangles.lisp
spatial-trees/tree-impls/r-trees.lisp
spatial-trees/tree-impls/greene-trees.lisp
spatial-trees/tree-impls/rstar-trees.lisp
spatial-trees/tree-impls/rplus-trees.lisp
spatial-trees/tree-impls/x-trees.lisp
spatial-trees/base/basedefs.lisp
package.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.lisp
package.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.lisp
tree-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.lisp
r-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.lisp
r-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.lisp
r-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.lisp
r-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-trees
common-lisp
.
bounding-rectangle
(function).
delete
(generic function).
insert
(generic function).
make-spatial-tree
(generic function).
search
(generic function).
rectangles
common-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-protocol
common-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-impl
common-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 |
---|