The spatial-trees Reference Manual

Child Components

base (module).
tree-impls (module).
licence (file).
todo (file).

3 Modules

Modules are listed depth-first from the system components tree.

spatial-trees/base
spatial-trees/tree-impls

3.1 `spatial-trees/base`

Source

Parent Component

spatial-trees (system).

Child Components

package.lisp (file).
basedefs.lisp (file).
rectangles.lisp (file).

3.2 `spatial-trees/tree-impls`

Dependency

base (module).

Source

Parent Component

spatial-trees (system).

Child Components

r-trees.lisp (file).
greene-trees.lisp (file).
rstar-trees.lisp (file).
rplus-trees.lisp (file).
x-trees.lisp (file).

4 Files

Files are sorted by type and then listed depth-first from the systems components trees.

Lisp
Static

4.1 Lisp

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

4.1.1 `spatial-trees/spatial-trees.asd`

Source: spatial-trees.asd.
Parent Component: spatial-trees (system).
ASDF Systems: spatial-trees.

4.1.2 `spatial-trees/base/package.lisp`

Source

Parent Component

base (module).

Packages

rectangles.
spatial-trees-impl.
spatial-trees.
spatial-trees-protocol.

4.1.3 `spatial-trees/base/basedefs.lisp`

Dependency

package.lisp (file).

Source

Parent Component

base (module).

Public Interface

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).

Internals

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).

4.1.4 `spatial-trees/base/rectangles.lisp`

Dependency

package.lisp (file).

Source

Parent Component

base (module).

Public Interface

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).

Internals

%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).

4.1.5 `spatial-trees/tree-impls/r-trees.lisp`

Source

Parent Component

tree-impls (module).

Public Interface

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).

Internals

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).

4.1.6 `spatial-trees/tree-impls/greene-trees.lisp`

Dependency

r-trees.lisp (file).

Source

Parent Component

tree-impls (module).

Public Interface

make-spatial-tree (method).
split-node (method).

Internals

choose-axis (function).
distribute (function).
greene-tree (class).

4.1.7 `spatial-trees/tree-impls/rstar-trees.lisp`

Dependency

r-trees.lisp (file).

Source

Parent Component

tree-impls (module).

Public Interface

choose-leaf (method).
initialize-instance (method).
insert (method).
make-spatial-tree (method).
split-node (method).

Internals

%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).

4.1.8 `spatial-trees/tree-impls/rplus-trees.lisp`

Dependency

r-trees.lisp (file).

Source

Parent Component

tree-impls (module).

Public Interface

delete (method).
initialize-instance (method).
insert (method).
make-spatial-tree (method).
make-spatial-tree (method).
search (method).
split-node (method).

Internals

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).

4.1.9 `spatial-trees/tree-impls/x-trees.lisp`

Dependencies

r-trees.lisp (file).
rstar-trees.lisp (file).

Source

Parent Component

tree-impls (module).

Public Interface

initialize-instance (method).
insert (method).
make-spatial-tree (method).
split-node (method).

Internals

*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).

4.2.1 `spatial-trees/LICENCE`

Source: spatial-trees.asd.
Parent Component: spatial-trees (system).

4.2.2 `spatial-trees/TODO`

Source: spatial-trees.asd.
Parent Component: spatial-trees (system).

5 Packages

Packages are listed by definition order.

rectangles
spatial-trees-impl
spatial-trees
spatial-trees-protocol

5.1 `rectangles`

Source

Use List

common-lisp.

Used By List

Public Interface

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).

5.2 `spatial-trees-impl`

Source

Use List

common-lisp.
rectangles.
spatial-trees.
spatial-trees-protocol.

Public Interface

leaf-node-entry (structure).
mbr (generic function).
mbr (slot).
rectfun (generic reader).
rectfun (slot).

Internals

%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 (generic reader).
max-per-node (slot).
min-per-node (generic reader).
min-per-node (slot).
minimum-bound-of (function).
overflow-treatment (function).
overlap (function).
parent (generic reader).
(setf parent) (generic writer).
parent (slot).
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).

5.3 `spatial-trees`

Source

Use List

common-lisp.

Used By List

spatial-trees-impl.
spatial-trees-protocol.

Public Interface

bounding-rectangle (function).
delete (generic function).
insert (generic function).
make-spatial-tree (generic function).
search (generic function).

5.4 `spatial-trees-protocol`

Source

Use List

common-lisp.
spatial-trees.

Used By List

Public Interface

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).

6 Definitions

Definitions are sorted by export status, category, package, and then by lexicographic order.

Public Interface
Internals

6.1 Public Interface

Ordinary functions
Generic functions
Standalone methods
Structures
Classes

6.1.1 Ordinary functions

Function: bounding-rectangle (tree) ¶

Package: spatial-trees.
Source: r-trees.lisp.

Reader: highs (instance) ¶

Package: rectangles.
Source: rectangles.lisp.
Target Slot: highs.

Reader: lows (instance) ¶

Package: rectangles.
Source: rectangles.lisp.
Target Slot: lows.

Function: make-rectangle (&key lows highs) ¶

Package: rectangles.
Source: rectangles.lisp.

6.1.2 Generic functions

Generic Function: area (object) ¶

Package

Source

Methods

Method: area ((r rectangle)) ¶

Generic Reader: children (object) ¶

Package

Methods

Reader Method: children ((spatial-tree-node spatial-tree-node)) ¶

automatically generated reader method

Source: basedefs.lisp.
Target Slot: children.

Generic Writer: (setf children) (object) ¶

Package

Methods

Writer Method: (setf children) ((spatial-tree-node spatial-tree-node)) ¶

automatically generated writer method

Source: basedefs.lisp.
Target Slot: children.

Generic Function: choose-leaf (r tree) ¶

Package

Source

Methods

Method: choose-leaf (r (tree r*-tree)) ¶

Source: rstar-trees.lisp.

Method: choose-leaf (r (tree r-tree)) ¶

Source: r-trees.lisp.

Method: choose-leaf (r (tree spatial-tree)) ¶

Generic Function: delete (object tree) ¶

Package

Source

Methods

Method: delete (r (tree r+-tree)) ¶

Source: rplus-trees.lisp.

Method: delete (r (tree r-tree)) ¶

Source: r-trees.lisp.

Method: delete (object (tree spatial-tree)) ¶

Generic Function: insert (object tree) ¶

Package

Source

Methods

Method: insert (o (tree x-tree)) ¶

Source: x-trees.lisp.

Method: insert (r (tree r+-tree)) ¶

Source: rplus-trees.lisp.

Method: insert (r (tree r*-tree)) ¶

Source: rstar-trees.lisp.

Method: insert (r (tree r-tree)) ¶

Source: r-trees.lisp.

Method: insert (object (tree spatial-tree)) ¶

Generic Function: intersection (one two) ¶

Package

Source

Methods

Method: intersection ((r1 rectangle) (r2 rectangle)) ¶

Generic Function: intersectp (one two) ¶

Package

Source

Methods

Method: intersectp ((r1 rectangle) (r2 rectangle)) ¶

Generic Function: make-spatial-tree (kind &rest initargs &key &allow-other-keys) ¶

Package

Source

Methods

Method: make-spatial-tree ((kind (eql :x)) &rest initargs) ¶

Source: x-trees.lisp.

Method: make-spatial-tree ((kind (eql :r+)) &rest initargs) ¶

Source: rplus-trees.lisp.

Method: make-spatial-tree :around ((kind (eql :r+)) &rest initargs) ¶

Source: rplus-trees.lisp.

Method: make-spatial-tree ((kind (eql :r*)) &rest initargs) ¶

Source: rstar-trees.lisp.

Method: make-spatial-tree ((kind (eql :greene)) &rest initargs) ¶

Source: greene-trees.lisp.

Method: make-spatial-tree ((kind (eql :r)) &rest initargs) ¶

Source: r-trees.lisp.

Generic Function: mbr (thing tree) ¶

Package

Source

Methods

Method: mbr ((o leaf-node-entry) (tree spatial-tree)) ¶

Method: mbr ((n spatial-tree-node) (tree spatial-tree)) ¶

Generic Function: minimum-bound (one two) ¶

Package

Source

Methods

Method: minimum-bound ((r1 rectangle) (r2 rectangle)) ¶

Generic Reader: records (object) ¶

Package

Methods

Reader Method: records ((spatial-tree-leaf-node spatial-tree-leaf-node)) ¶

automatically generated reader method

Source: basedefs.lisp.
Target Slot: children.

Generic Writer: (setf records) (object) ¶

Package

Methods

Writer Method: (setf records) ((spatial-tree-leaf-node spatial-tree-leaf-node)) ¶

automatically generated writer method

Source: basedefs.lisp.
Target Slot: children.

Generic Reader: rectfun (object) ¶

Package

Methods

Reader Method: rectfun ((spatial-tree spatial-tree)) ¶

automatically generated reader method

Source: basedefs.lisp.
Target Slot: rectfun.

Generic Reader: root-node (object) ¶

Package

Methods

Reader Method: root-node ((spatial-tree spatial-tree)) ¶

automatically generated reader method

Source: basedefs.lisp.
Target Slot: root-node.

Generic Writer: (setf root-node) (object) ¶

Package

Methods

Writer Method: (setf root-node) ((spatial-tree spatial-tree)) ¶

automatically generated writer method

Source: basedefs.lisp.
Target Slot: root-node.

Generic Function: search (object tree) ¶

Package

Source

Methods

Method: search :around ((r rectangle) (tree r+-tree)) ¶

Source: rplus-trees.lisp.

Method: search ((r rectangle) (tree r-tree)) ¶

Source: r-trees.lisp.

Method: search (o (tree r-tree)) ¶

Source: r-trees.lisp.

Method: search (object (tree spatial-tree)) ¶

Generic Function: split-node (tree new node) ¶

Package

Source

Methods

Method: split-node ((tree x-tree) new node) ¶

Source: x-trees.lisp.

Method: split-node ((tree r+-tree) new node) ¶

Source: rplus-trees.lisp.

Method: split-node ((tree r*-tree) new node) ¶

Source: rstar-trees.lisp.

Method: split-node ((tree greene-tree) new node) ¶

Source: greene-trees.lisp.

Method: split-node ((tree r-tree) new node) ¶

Source: r-trees.lisp.

Method: split-node ((tree spatial-tree) new node) ¶

6.1.3 Standalone methods

Method: initialize-instance :after ((tree x-tree) &rest args) ¶

Source: x-trees.lisp.

Method: initialize-instance :after ((tree r*-tree) &rest args) ¶

Source: rstar-trees.lisp.

Method: initialize-instance :after ((tree r+-tree) &rest args) ¶

Source: rplus-trees.lisp.

Method: print-object ((o rectangle) s) ¶

Source: rectangles.lisp.

Method: print-object ((o spatial-tree-node) s) ¶

Source: basedefs.lisp.

Method: print-object ((o spatial-tree) s) ¶

Source: basedefs.lisp.

6.1.4 Structures

Structure: leaf-node-entry ¶

Package

Source

Direct superclasses

structure-object.

Direct methods

mbr.

Direct slots

Slot: rectangle ¶

Package: rectangles.
Readers: leaf-node-entry-rectangle.
Writers: (setf leaf-node-entry-rectangle).

Slot: datum ¶

Readers: leaf-node-entry-datum.
Writers: (setf leaf-node-entry-datum).

Structure: rectangle ¶

Package

Source

Direct superclasses

structure-object.

Direct methods

area.
intersection.
intersectp.
minimum-bound.
print-object.
search.
search.

Direct slots

Slot: lows ¶

Readers: lows.
Writers: This slot is read-only.

Slot: highs ¶

Readers: highs.
Writers: This slot is read-only.

6.1.5 Classes

Class: spatial-tree ¶

Package

Source

Direct subclasses

r-tree.

Direct methods

choose-leaf.
delete.
insert.
max-per-node.
mbr.
mbr.
min-per-node.
print-object.
rectfun.
(setf root-node).
root-node.
search.
split-node.

Direct slots

Slot: root-node ¶

Initargs: :root-node
Readers: root-node.
Writers: (setf root-node).

Slot: rectfun ¶

Package: spatial-trees-impl.
Initargs: :rectfun
Readers: rectfun.
Writers: This slot is read-only.

Slot: max-per-node ¶

Package: spatial-trees-impl.
Initform: 7
Readers: max-per-node.
Writers: This slot is read-only.

Slot: min-per-node ¶

Package: spatial-trees-impl.
Initform: 3
Readers: min-per-node.
Writers: This slot is read-only.

Class: spatial-tree-leaf-node ¶

Package

Source

Direct superclasses

spatial-tree-node.

Direct subclasses

x-tree-leaf-supernode.

Direct methods

(setf records).
records.

Direct slots

Slot: children ¶

Initargs: :records
Readers: records.
Writers: (setf records).

Class: spatial-tree-node ¶

Package

Source

Direct subclasses

spatial-tree-leaf-node.
x-tree-node.

Direct methods

(setf children).
children.
mbr.
(setf parent).
parent.
print-object.

Direct slots

Slot: mbr ¶

Package: spatial-trees-impl.
Initargs: :mbr

Slot: children ¶

Initargs: :children
Readers: children.
Writers: (setf children).

Slot: parent ¶

Package: spatial-trees-impl.
Initargs: :parent
Readers: parent.
Writers: (setf parent).

6.2 Internals

Special variables
Macros
Ordinary functions
Generic functions
Conditions
Classes

6.2.1 Special variables

Special Variable: *data-rectangle* ¶

Package: spatial-trees-impl.
Source: rstar-trees.lisp.

Special Variable: *overflowed-levels* ¶

Package: spatial-trees-impl.
Source: rstar-trees.lisp.

Special Variable: *split* ¶

Package: spatial-trees-impl.
Source: x-trees.lisp.

6.2.2 Macros

Macro: check (form control &rest args) ¶

Package: spatial-trees-impl.
Source: basedefs.lisp.

Macro: define-protocol-function (name lambda-list) ¶

Package: spatial-trees-impl.
Source: basedefs.lisp.

6.2.3 Ordinary functions

Function: %insert (thing tree level) ¶

Package: spatial-trees-impl.
Source: rstar-trees.lisp.

Function: %intersect/1d-p (l1 h1 l2 h2) ¶

Package: spatial-trees-impl.
Source: rectangles.lisp.

Function: %intersection/1d (l1 h1 l2 h2) ¶

Package: spatial-trees-impl.
Source: rectangles.lisp.

Function: %make-rectangle (lows highs) ¶

Package: spatial-trees-impl.
Source: rectangles.lisp.

Function: bound< (x y) ¶

Package: spatial-trees-impl.
Source: rectangles.lisp.

Function: bound<= (x y) ¶

Package: spatial-trees-impl.
Source: rectangles.lisp.

Function: bound= (x y) ¶

Package: spatial-trees-impl.
Source: rectangles.lisp.

Function: boundmax (x y) ¶

Package: spatial-trees-impl.
Source: rectangles.lisp.

Function: boundmin (x y) ¶

Package: spatial-trees-impl.
Source: rectangles.lisp.

Function: choose-axis (entries node tree) ¶

Package: spatial-trees-impl.
Source: greene-trees.lisp.

Function: choose-split-axis (entries tree) ¶

Package: spatial-trees-impl.
Source: rstar-trees.lisp.

Function: choose-split-index (entries axis tree) ¶

Package: spatial-trees-impl.
Source: rstar-trees.lisp.

Function: choose-subtree (thing node level tree) ¶

Package: spatial-trees-impl.
Source: rstar-trees.lisp.

Function: condense-tree (node tree) ¶

Package: spatial-trees-impl.
Source: r-trees.lisp.

Function: copy-leaf-node-entry (instance) ¶

Package: spatial-trees-impl.
Source: r-trees.lisp.

Function: copy-rectangle (instance) ¶

Package: spatial-trees-impl.
Source: rectangles.lisp.

Function: cost (r1 r2) ¶

Package: spatial-trees-impl.
Source: rplus-trees.lisp.

Function: d (r1 r2 tree) ¶

Package: spatial-trees-impl.
Source: r-trees.lisp.

Function: distribute (entries axis node new-node tree) ¶

Package: spatial-trees-impl.
Source: greene-trees.lisp.

Function: find-cons-with-leaf (object conses) ¶

Package: spatial-trees-impl.
Source: x-trees.lisp.

Function: find-leaf (obj node tree) ¶

Package: spatial-trees-impl.
Source: r-trees.lisp.

Function: generate-partition-rectangles (entries tree) ¶

Package: spatial-trees-impl.
Source: rplus-trees.lisp.

Function: height (tree) ¶

Package: spatial-trees-impl.
Source: rstar-trees.lisp.

Reader: leaf-node-entry-datum (instance) ¶

Writer: (setf leaf-node-entry-datum) (instance) ¶

Package: spatial-trees-impl.
Source: r-trees.lisp.
Target Slot: datum.

Function: leaf-node-entry-p (object) ¶

Package: spatial-trees-impl.
Source: r-trees.lisp.

Reader: leaf-node-entry-rectangle (instance) ¶

Writer: (setf leaf-node-entry-rectangle) (instance) ¶

Package: spatial-trees-impl.
Source: r-trees.lisp.
Target Slot: rectangle.

Function: leaves-of-split-tree (split-tree) ¶

Package: spatial-trees-impl.
Source: x-trees.lisp.

Function: make-leaf-node-entry (&key rectangle datum) ¶

Package: spatial-trees-impl.
Source: r-trees.lisp.

Function: make-node-like (node) ¶

Package: spatial-trees-impl.
Source: r-trees.lisp.

Function: margin (rectangle) ¶

Package: spatial-trees-impl.
Source: rstar-trees.lisp.

Function: minimum-bound-of (objects tree) ¶

Package: spatial-trees-impl.
Source: r-trees.lisp.

Function: overflow-treatment (thing tree node level) ¶

Package: spatial-trees-impl.
Source: rstar-trees.lisp.

Function: overlap (x others tree) ¶

Package: spatial-trees-impl.
Source: rstar-trees.lisp.

Function: pick-next (entries node new-node tree) ¶

Package: spatial-trees-impl.
Source: r-trees.lisp.

Function: pick-seeds (entries tree) ¶

Package: spatial-trees-impl.
Source: r-trees.lisp.

Function: rectangle-p (object) ¶

Package: spatial-trees-impl.
Source: rectangles.lisp.

Function: reinsert (thing tree node level) ¶

Package: spatial-trees-impl.
Source: rstar-trees.lisp.

Function: split-node-by (tree node entries rone rtwo) ¶

Package: spatial-trees-impl.
Source: rplus-trees.lisp.

Function: split-tree-from-set (set split-tree) ¶

Package: spatial-trees-impl.
Source: x-trees.lisp.

Function: unlink-node (node tree) ¶

Package: spatial-trees-impl.
Source: rplus-trees.lisp.

6.2.4 Generic functions

Generic Function: adjust-tree (tree node &optional new) ¶

Package

Source

Methods

Method: adjust-tree ((tree x-tree) node &optional new) ¶

Source: x-trees.lisp.

Method: adjust-tree ((tree r-tree) node &optional new) ¶

Generic Function: check-consistency (tree) ¶

Package

Source

Method Combination

progn.

Options: :most-specific-first

Methods

Method: check-consistency progn ((tree x-tree)) ¶

Source: x-trees.lisp.

Generic Reader: fill-factor (object) ¶

Package

Methods

Reader Method: fill-factor ((r+-tree r+-tree)) ¶

automatically generated reader method

Source: rplus-trees.lisp.
Target Slot: fill-factor.

Generic Writer: (setf fill-factor) (object) ¶

Package

Methods

Writer Method: (setf fill-factor) ((r+-tree r+-tree)) ¶

automatically generated writer method

Source: rplus-trees.lisp.
Target Slot: fill-factor.

Generic Reader: max-overlap (object) ¶

Package

Methods

Reader Method: max-overlap ((x-tree x-tree)) ¶

automatically generated reader method

Source: x-trees.lisp.
Target Slot: max-overlap.

Generic Reader: max-per-node (object) ¶

Package

Methods

Reader Method: max-per-node ((spatial-tree spatial-tree)) ¶

automatically generated reader method

Source: basedefs.lisp.
Target Slot: max-per-node.

Generic Reader: min-per-node (object) ¶

Package

Methods

Reader Method: min-per-node ((spatial-tree spatial-tree)) ¶

automatically generated reader method

Source: basedefs.lisp.
Target Slot: min-per-node.

Generic Reader: parent (object) ¶

Package

Methods

Reader Method: parent ((spatial-tree-node spatial-tree-node)) ¶

automatically generated reader method

Source: basedefs.lisp.
Target Slot: parent.

Generic Writer: (setf parent) (object) ¶

Package

Methods

Writer Method: (setf parent) ((spatial-tree-node spatial-tree-node)) ¶

automatically generated writer method

Source: basedefs.lisp.
Target Slot: parent.

Generic Reader: protocol-error-function (condition) ¶

Package

Methods

Reader Method: protocol-error-function ((condition protocol-error)) ¶

Source: basedefs.lisp.
Target Slot: function.

Generic Reader: protocol-error-tree (condition) ¶

Package

Methods

Reader Method: protocol-error-tree ((condition protocol-error)) ¶

Source: basedefs.lisp.
Target Slot: tree.

Generic Reader: rectangle-infinite-rectangle (condition) ¶

Package

Methods

Reader Method: rectangle-infinite-rectangle ((condition rectangle-infinite)) ¶

Source: rectangles.lisp.
Target Slot: rectangle.

Generic Reader: removed-number (object) ¶

Package

Methods

Reader Method: removed-number ((r*-tree r*-tree)) ¶

automatically generated reader method

Source: rstar-trees.lisp.
Target Slot: removed-number.

Generic Writer: (setf removed-number) (object) ¶

Package

Methods

Writer Method: (setf removed-number) ((r*-tree r*-tree)) ¶

automatically generated writer method

Source: rstar-trees.lisp.
Target Slot: removed-number.

Generic Reader: split-tree (object) ¶

Package

Methods

Reader Method: split-tree ((x-tree-node x-tree-node)) ¶

automatically generated reader method

Source: x-trees.lisp.
Target Slot: split-tree.

Generic Writer: (setf split-tree) (object) ¶

Package

Methods

Writer Method: (setf split-tree) ((x-tree-node x-tree-node)) ¶

automatically generated writer method

Source: x-trees.lisp.
Target Slot: split-tree.

6.2.5 Conditions

Condition: internal-error ¶

Package: spatial-trees-impl.
Source: basedefs.lisp.
Direct superclasses: simple-error.

Condition: protocol-error ¶

Package

Source

Direct superclasses

error.

Direct methods

protocol-error-function.
protocol-error-tree.

Direct slots

Slot: function ¶

Package: common-lisp.
Initargs: :function
Readers: protocol-error-function.
Writers: This slot is read-only.

Slot: tree ¶

Initargs: :tree
Readers: protocol-error-tree.
Writers: This slot is read-only.

Condition: rectangle-infinite ¶

Package

Source

rectangle-infinite-rectangle.

Direct superclasses

error.

Direct methods

Direct slots

Slot: rectangle ¶

Package: rectangles.
Initargs: :rectangle
Readers: rectangle-infinite-rectangle.
Writers: This slot is read-only.

6.2.6 Classes

Class: greene-tree ¶

Package: spatial-trees-impl.
Source: greene-trees.lisp.
Direct superclasses: r-tree.
Direct methods: split-node.

Class: r*-tree ¶

Package

Source

rstar-trees.lisp.

Direct superclasses

r-tree.

Direct subclasses

x-tree.

Direct methods

choose-leaf.
initialize-instance.
insert.
(setf removed-number).
removed-number.
split-node.

Direct slots

Slot: removed-number ¶

Initargs: :removed-number
Readers: removed-number.
Writers: (setf removed-number).

Class: r+-tree ¶

Package

Source

rplus-trees.lisp.

Direct superclasses

r-tree.

Direct methods

delete.
(setf fill-factor).
fill-factor.
initialize-instance.
insert.
search.
split-node.

Direct slots

Slot: fill-factor ¶

Initargs: :fill-factor
Readers: fill-factor.
Writers: (setf fill-factor).

Class: r-tree ¶

Package

Source

Direct superclasses

spatial-tree.

Direct subclasses

greene-tree.
r*-tree.
r+-tree.

Direct methods

adjust-tree.
choose-leaf.
delete.
insert.
search.
search.
split-node.

Class: x-tree ¶

Package

Source

x-trees.lisp.

Direct superclasses

r*-tree.

Direct methods

adjust-tree.
check-consistency.
initialize-instance.
insert.
max-overlap.
split-node.

Direct slots

Slot: max-overlap ¶

Initargs: :max-overlap
Readers: max-overlap.
Writers: This slot is read-only.

Class: x-tree-leaf-supernode ¶

Package

Source

x-trees.lisp.

Direct superclasses

spatial-tree-leaf-node.
x-tree-supernode.

Class: x-tree-node ¶

Package