The spatial-trees Reference Manual

This is the spatial-trees Reference Manual, generated automatically by Declt version 4.0 beta 2 "William Riker" on Sat Dec 03 23:20:47 2022 GMT+0.

Table of Contents


1 Introduction


2 Systems

The main system appears first, followed by any subsystem dependency.


2.1 spatial-trees

Source

spatial-trees.asd.

Child Components

3 Modules

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


3.1 spatial-trees/base

Source

spatial-trees.asd.

Parent Component

spatial-trees (system).

Child Components

3.2 spatial-trees/tree-impls

Dependency

base (module).

Source

spatial-trees.asd.

Parent Component

spatial-trees (system).

Child Components

4 Files

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


4.1 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

spatial-trees.asd.

Parent Component

base (module).

Packages

4.1.3 spatial-trees/base/basedefs.lisp

Dependency

package.lisp (file).

Source

spatial-trees.asd.

Parent Component

base (module).

Public Interface
Internals

4.1.4 spatial-trees/base/rectangles.lisp

Dependency

package.lisp (file).

Source

spatial-trees.asd.

Parent Component

base (module).

Public Interface
Internals

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

Source

spatial-trees.asd.

Parent Component

tree-impls (module).

Public Interface
Internals

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

Dependency

r-trees.lisp (file).

Source

spatial-trees.asd.

Parent Component

tree-impls (module).

Public Interface
Internals

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

Dependency

r-trees.lisp (file).

Source

spatial-trees.asd.

Parent Component

tree-impls (module).

Public Interface
Internals

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

Dependency

r-trees.lisp (file).

Source

spatial-trees.asd.

Parent Component

tree-impls (module).

Public Interface
Internals

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

Dependencies
Source

spatial-trees.asd.

Parent Component

tree-impls (module).

Public Interface
Internals

4.2 Static


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.


5.1 rectangles

Source

package.lisp.

Use List

common-lisp.

Used By List

spatial-trees-impl.

Public Interface

5.2 spatial-trees-impl

Source

package.lisp.

Use List
Public Interface
Internals

5.3 spatial-trees

Source

package.lisp.

Use List

common-lisp.

Used By List
Public Interface

5.4 spatial-trees-protocol

Source

package.lisp.

Use List
Used By List

spatial-trees-impl.

Public Interface

6 Definitions

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


6.1 Public Interface


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

rectangles.

Source

rectangles.lisp.

Methods
Method: area ((r rectangle))
Generic Reader: children (object)
Package

spatial-trees-protocol.

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

spatial-trees-protocol.

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

spatial-trees-protocol.

Source

basedefs.lisp.

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

spatial-trees.

Source

basedefs.lisp.

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

spatial-trees.

Source

basedefs.lisp.

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

rectangles.

Source

rectangles.lisp.

Methods
Method: intersection ((r1 rectangle) (r2 rectangle))
Generic Function: intersectp (one two)
Package

rectangles.

Source

rectangles.lisp.

Methods
Method: intersectp ((r1 rectangle) (r2 rectangle))
Generic Function: make-spatial-tree (kind &rest initargs &key &allow-other-keys)
Package

spatial-trees.

Source

basedefs.lisp.

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

spatial-trees-impl.

Source

r-trees.lisp.

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

rectangles.

Source

rectangles.lisp.

Methods
Method: minimum-bound ((r1 rectangle) (r2 rectangle))
Generic Reader: records (object)
Package

spatial-trees-protocol.

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

spatial-trees-protocol.

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

spatial-trees-impl.

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

automatically generated reader method

Source

basedefs.lisp.

Target Slot

rectfun.

Generic Reader: root-node (object)
Package

spatial-trees-protocol.

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

spatial-trees-protocol.

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

automatically generated writer method

Source

basedefs.lisp.

Target Slot

root-node.

Package

spatial-trees.

Source

basedefs.lisp.

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

spatial-trees-protocol.

Source

basedefs.lisp.

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

spatial-trees-impl.

Source

r-trees.lisp.

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

rectangles.

Source

rectangles.lisp.

Direct superclasses

structure-object.

Direct methods
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

spatial-trees-protocol.

Source

basedefs.lisp.

Direct subclasses

r-tree.

Direct methods
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

spatial-trees-protocol.

Source

basedefs.lisp.

Direct superclasses

spatial-tree-node.

Direct subclasses

x-tree-leaf-supernode.

Direct methods
Direct slots
Slot: children
Initargs

:records

Readers

records.

Writers

(setf records).

Class: spatial-tree-node
Package

spatial-trees-protocol.

Source

basedefs.lisp.

Direct subclasses
Direct methods
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


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.

Package

spatial-trees-impl.

Source

rplus-trees.lisp.


6.2.4 Generic functions

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

spatial-trees-impl.

Source

r-trees.lisp.

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

spatial-trees-impl.

Source

basedefs.lisp.

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

spatial-trees-impl.

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

spatial-trees-impl.

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

spatial-trees-impl.

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

spatial-trees-impl.

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

spatial-trees-impl.

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

spatial-trees-impl.

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

spatial-trees-impl.

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

spatial-trees-impl.

Methods
Reader Method: protocol-error-function ((condition protocol-error))
Source

basedefs.lisp.

Target Slot

function.

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

spatial-trees-impl.

Methods
Reader Method: protocol-error-tree ((condition protocol-error))
Source

basedefs.lisp.

Target Slot

tree.

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

spatial-trees-impl.

Methods
Reader Method: rectangle-infinite-rectangle ((condition rectangle-infinite))
Source

rectangles.lisp.

Target Slot

rectangle.

Generic Reader: removed-number (object)
Package

spatial-trees-impl.

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

spatial-trees-impl.

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

spatial-trees-impl.

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

spatial-trees-impl.

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

spatial-trees-impl.

Source

basedefs.lisp.

Direct superclasses

error.

Direct methods
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

spatial-trees-impl.

Source

rectangles.lisp.

Direct superclasses

error.

Direct methods

rectangle-infinite-rectangle.

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

spatial-trees-impl.

Source

rstar-trees.lisp.

Direct superclasses

r-tree.

Direct subclasses

x-tree.

Direct methods
Direct slots
Slot: removed-number
Initargs

:removed-number

Readers

removed-number.

Writers

(setf removed-number).

Class: r+-tree
Package

spatial-trees-impl.

Source

rplus-trees.lisp.

Direct superclasses

r-tree.

Direct methods
Direct slots
Slot: fill-factor
Initargs

:fill-factor

Readers

fill-factor.

Writers

(setf fill-factor).

Class: r-tree
Package

spatial-trees-impl.

Source

r-trees.lisp.

Direct superclasses

spatial-tree.

Direct subclasses
Direct methods
Class: x-tree
Package

spatial-trees-impl.

Source

x-trees.lisp.

Direct superclasses

r*-tree.

Direct methods
Direct slots
Slot: max-overlap
Initargs

:max-overlap

Readers

max-overlap.

Writers

This slot is read-only.

Class: x-tree-leaf-supernode
Package

spatial-trees-impl.

Source

x-trees.lisp.

Direct superclasses
Class: x-tree-node
Package

spatial-trees-impl.

Source

x-trees.lisp.

Direct superclasses

spatial-tree-node.

Direct subclasses

x-tree-supernode.

Direct methods
Direct slots
Slot: split-tree
Initargs

:split-tree

Readers

split-tree.

Writers

(setf split-tree).

Class: x-tree-supernode
Package

spatial-trees-impl.

Source

x-trees.lisp.

Direct superclasses

x-tree-node.

Direct subclasses

x-tree-leaf-supernode.


Appendix A Indexes


A.1 Concepts


A.2 Functions

Jump to:   %   (  
A   B   C   D   F   G   H   I   L   M   O   P   R   S   U  
Index Entry  Section

%
%insert: Private ordinary functions
%intersect/1d-p: Private ordinary functions
%intersection/1d: Private ordinary functions
%make-rectangle: Private ordinary functions

(
(setf children): Public generic functions
(setf children): Public generic functions
(setf fill-factor): Private generic functions
(setf fill-factor): Private generic functions
(setf leaf-node-entry-datum): Private ordinary functions
(setf leaf-node-entry-rectangle): Private ordinary functions
(setf parent): Private generic functions
(setf parent): Private generic functions
(setf records): Public generic functions
(setf records): Public generic functions
(setf removed-number): Private generic functions
(setf removed-number): Private generic functions
(setf root-node): Public generic functions
(setf root-node): Public generic functions
(setf split-tree): Private generic functions
(setf split-tree): Private generic functions

A
adjust-tree: Private generic functions
adjust-tree: Private generic functions
adjust-tree: Private generic functions
area: Public generic functions
area: Public generic functions

B
bound<: Private ordinary functions
bound<=: Private ordinary functions
bound=: Private ordinary functions
bounding-rectangle: Public ordinary functions
boundmax: Private ordinary functions
boundmin: Private ordinary functions

C
check: Private macros
check-consistency: Private generic functions
check-consistency: Private generic functions
children: Public generic functions
children: Public generic functions
choose-axis: Private ordinary functions
choose-leaf: Public generic functions
choose-leaf: Public generic functions
choose-leaf: Public generic functions
choose-leaf: Public generic functions
choose-split-axis: Private ordinary functions
choose-split-index: Private ordinary functions
choose-subtree: Private ordinary functions
condense-tree: Private ordinary functions
copy-leaf-node-entry: Private ordinary functions
copy-rectangle: Private ordinary functions
cost: Private ordinary functions

D
d: Private ordinary functions
define-protocol-function: Private macros
delete: Public generic functions
delete: Public generic functions
delete: Public generic functions
delete: Public generic functions
distribute: Private ordinary functions

F
fill-factor: Private generic functions
fill-factor: Private generic functions
find-cons-with-leaf: Private ordinary functions
find-leaf: Private ordinary functions
Function, %insert: Private ordinary functions
Function, %intersect/1d-p: Private ordinary functions
Function, %intersection/1d: Private ordinary functions
Function, %make-rectangle: Private ordinary functions
Function, (setf leaf-node-entry-datum): Private ordinary functions
Function, (setf leaf-node-entry-rectangle): Private ordinary functions
Function, bound<: Private ordinary functions
Function, bound<=: Private ordinary functions
Function, bound=: Private ordinary functions
Function, bounding-rectangle: Public ordinary functions
Function, boundmax: Private ordinary functions
Function, boundmin: Private ordinary functions
Function, choose-axis: Private ordinary functions
Function, choose-split-axis: Private ordinary functions
Function, choose-split-index: Private ordinary functions
Function, choose-subtree: Private ordinary functions
Function, condense-tree: Private ordinary functions
Function, copy-leaf-node-entry: Private ordinary functions
Function, copy-rectangle: Private ordinary functions
Function, cost: Private ordinary functions
Function, d: Private ordinary functions
Function, distribute: Private ordinary functions
Function, find-cons-with-leaf: Private ordinary functions
Function, find-leaf: Private ordinary functions
Function, generate-partition-rectangles: Private ordinary functions
Function, height: Private ordinary functions
Function, highs: Public ordinary functions
Function, leaf-node-entry-datum: Private ordinary functions
Function, leaf-node-entry-p: Private ordinary functions
Function, leaf-node-entry-rectangle: Private ordinary functions
Function, leaves-of-split-tree: Private ordinary functions
Function, lows: Public ordinary functions
Function, make-leaf-node-entry: Private ordinary functions
Function, make-node-like: Private ordinary functions
Function, make-rectangle: Public ordinary functions
Function, margin: Private ordinary functions
Function, minimum-bound-of: Private ordinary functions
Function, overflow-treatment: Private ordinary functions
Function, overlap: Private ordinary functions
Function, pick-next: Private ordinary functions
Function, pick-seeds: Private ordinary functions
Function, rectangle-p: Private ordinary functions
Function, reinsert: Private ordinary functions
Function, split-node-by: Private ordinary functions
Function, split-tree-from-set: Private ordinary functions
Function, unlink-node: Private ordinary functions

G
generate-partition-rectangles: Private ordinary functions
Generic Function, (setf children): Public generic functions
Generic Function, (setf fill-factor): Private generic functions
Generic Function, (setf parent): Private generic functions
Generic Function, (setf records): Public generic functions
Generic Function, (setf removed-number): Private generic functions
Generic Function, (setf root-node): Public generic functions
Generic Function, (setf split-tree): Private generic functions
Generic Function, adjust-tree: Private generic functions
Generic Function, area: Public generic functions
Generic Function, check-consistency: Private generic functions
Generic Function, children: Public generic functions
Generic Function, choose-leaf: Public generic functions
Generic Function, delete: Public generic functions
Generic Function, fill-factor: Private generic functions
Generic Function, insert: Public generic functions
Generic Function, intersection: Public generic functions
Generic Function, intersectp: Public generic functions
Generic Function, make-spatial-tree: Public generic functions
Generic Function, max-overlap: Private generic functions
Generic Function, max-per-node: Private generic functions
Generic Function, mbr: Public generic functions
Generic Function, min-per-node: Private generic functions
Generic Function, minimum-bound: Public generic functions
Generic Function, parent: Private generic functions
Generic Function, protocol-error-function: Private generic functions
Generic Function, protocol-error-tree: Private generic functions
Generic Function, records: Public generic functions
Generic Function, rectangle-infinite-rectangle: Private generic functions
Generic Function, rectfun: Public generic functions
Generic Function, removed-number: Private generic functions
Generic Function, root-node: Public generic functions
Generic Function, search: Public generic functions
Generic Function, split-node: Public generic functions
Generic Function, split-tree: Private generic functions

H
height: Private ordinary functions
highs: Public ordinary functions

I
initialize-instance: Public standalone methods
initialize-instance: Public standalone methods
initialize-instance: Public standalone methods
insert: Public generic functions
insert: Public generic functions
insert: Public generic functions
insert: Public generic functions
insert: Public generic functions
insert: Public generic functions
intersection: Public generic functions
intersection: Public generic functions
intersectp: Public generic functions
intersectp: Public generic functions

L
leaf-node-entry-datum: Private ordinary functions
leaf-node-entry-p: Private ordinary functions
leaf-node-entry-rectangle: Private ordinary functions
leaves-of-split-tree: Private ordinary functions
lows: Public ordinary functions

M
Macro, check: Private macros
Macro, define-protocol-function: Private macros
make-leaf-node-entry: Private ordinary functions
make-node-like: Private ordinary functions
make-rectangle: Public ordinary functions
make-spatial-tree: Public generic functions
make-spatial-tree: Public generic functions
make-spatial-tree: Public generic functions
make-spatial-tree: Public generic functions
make-spatial-tree: Public generic functions
make-spatial-tree: Public generic functions
make-spatial-tree: Public generic functions
margin: Private ordinary functions
max-overlap: Private generic functions
max-overlap: Private generic functions
max-per-node: Private generic functions
max-per-node: Private generic functions
mbr: Public generic functions
mbr: Public generic functions
mbr: Public generic functions
Method, (setf children): Public generic functions
Method, (setf fill-factor): Private generic functions
Method, (setf parent): Private generic functions
Method, (setf records): Public generic functions
Method, (setf removed-number): Private generic functions
Method, (setf root-node): Public generic functions
Method, (setf split-tree): Private generic functions
Method, adjust-tree: Private generic functions
Method, adjust-tree: Private generic functions
Method, area: Public generic functions
Method, check-consistency: Private generic functions
Method, children: Public generic functions
Method, choose-leaf: Public generic functions
Method, choose-leaf: Public generic functions
Method, choose-leaf: Public generic functions
Method, delete: Public generic functions
Method, delete: Public generic functions
Method, delete: Public generic functions
Method, fill-factor: Private generic functions
Method, initialize-instance: Public standalone methods
Method, initialize-instance: Public standalone methods
Method, initialize-instance: Public standalone methods
Method, insert: Public generic functions
Method, insert: Public generic functions
Method, insert: Public generic functions
Method, insert: Public generic functions
Method, insert: Public generic functions
Method, intersection: Public generic functions
Method, intersectp: Public generic functions
Method, make-spatial-tree: Public generic functions
Method, make-spatial-tree: Public generic functions
Method, make-spatial-tree: Public generic functions
Method, make-spatial-tree: Public generic functions
Method, make-spatial-tree: Public generic functions
Method, make-spatial-tree: Public generic functions
Method, max-overlap: Private generic functions
Method, max-per-node: Private generic functions
Method, mbr: Public generic functions
Method, mbr: Public generic functions
Method, min-per-node: Private generic functions
Method, minimum-bound: Public generic functions
Method, parent: Private generic functions
Method, print-object: Public standalone methods
Method, print-object: Public standalone methods
Method, print-object: Public standalone methods
Method, protocol-error-function: Private generic functions
Method, protocol-error-tree: Private generic functions
Method, records: Public generic functions
Method, rectangle-infinite-rectangle: Private generic functions
Method, rectfun: Public generic functions
Method, removed-number: Private generic functions
Method, root-node: Public generic functions
Method, search: Public generic functions
Method, search: Public generic functions
Method, search: Public generic functions
Method, search: Public generic functions
Method, split-node: Public generic functions
Method, split-node: Public generic functions
Method, split-node: Public generic functions
Method, split-node: Public generic functions
Method, split-node: Public generic functions
Method, split-node: Public generic functions
Method, split-tree: Private generic functions
min-per-node: Private generic functions
min-per-node: Private generic functions
minimum-bound: Public generic functions
minimum-bound: Public generic functions
minimum-bound-of: Private ordinary functions

O
overflow-treatment: Private ordinary functions
overlap: Private ordinary functions

P
parent: Private generic functions
parent: Private generic functions
pick-next: Private ordinary functions
pick-seeds: Private ordinary functions
print-object: Public standalone methods
print-object: Public standalone methods
print-object: Public standalone methods
protocol-error-function: Private generic functions
protocol-error-function: Private generic functions
protocol-error-tree: Private generic functions
protocol-error-tree: Private generic functions

R
records: Public generic functions
records: Public generic functions
rectangle-infinite-rectangle: Private generic functions
rectangle-infinite-rectangle: Private generic functions
rectangle-p: Private ordinary functions
rectfun: Public generic functions
rectfun: Public generic functions
reinsert: Private ordinary functions
removed-number: Private generic functions
removed-number: Private generic functions
root-node: Public generic functions
root-node: Public generic functions

S
search: Public generic functions
search: Public generic functions
search: Public generic functions
search: Public generic functions
search: Public generic functions
split-node: Public generic functions
split-node: Public generic functions
split-node: Public generic functions
split-node: Public generic functions
split-node: Public generic functions
split-node: Public generic functions
split-node: Public generic functions
split-node-by: Private ordinary functions
split-tree: Private generic functions
split-tree: Private generic functions
split-tree-from-set: Private ordinary functions

U
unlink-node: Private ordinary functions


A.3 Variables

Jump to:   *  
C   D   F   H   L   M   P   R   S   T  
Index Entry  Section

*
*data-rectangle*: Private special variables
*overflowed-levels*: Private special variables
*split*: Private special variables

C
children: Public classes
children: Public classes

D
datum: Public structures

F
fill-factor: Private classes
function: Private conditions

H
highs: Public structures

L
lows: Public structures

M
max-overlap: Private classes
max-per-node: Public classes
mbr: Public classes
min-per-node: Public classes

P
parent: Public classes

R
rectangle: Public structures
rectangle: Private conditions
rectfun: Public classes
removed-number: Private classes
root-node: Public classes

S
Slot, children: Public classes
Slot, children: Public classes
Slot, datum: Public structures
Slot, fill-factor: Private classes
Slot, function: Private conditions
Slot, highs: Public structures
Slot, lows: Public structures
Slot, max-overlap: Private classes
Slot, max-per-node: Public classes
Slot, mbr: Public classes
Slot, min-per-node: Public classes
Slot, parent: Public classes
Slot, rectangle: Public structures
Slot, rectangle: Private conditions
Slot, rectfun: Public classes
Slot, removed-number: Private classes
Slot, root-node: Public classes
Slot, split-tree: Private classes
Slot, tree: Private conditions
Special Variable, *data-rectangle*: Private special variables
Special Variable, *overflowed-levels*: Private special variables
Special Variable, *split*: Private special variables
split-tree: Private classes

T
tree: Private conditions


A.4 Data types

Jump to:   B   C   F   G   I   L   M   P   R   S   T   X  
Index Entry  Section

B
base: The spatial-trees/base module
basedefs.lisp: The spatial-trees/base/basedefs․lisp file

C
Class, greene-tree: Private classes
Class, r*-tree: Private classes
Class, r+-tree: Private classes
Class, r-tree: Private classes
Class, spatial-tree: Public classes
Class, spatial-tree-leaf-node: Public classes
Class, spatial-tree-node: Public classes
Class, x-tree: Private classes
Class, x-tree-leaf-supernode: Private classes
Class, x-tree-node: Private classes
Class, x-tree-supernode: Private classes
Condition, internal-error: Private conditions
Condition, protocol-error: Private conditions
Condition, rectangle-infinite: Private conditions

F
File, basedefs.lisp: The spatial-trees/base/basedefs․lisp file
File, greene-trees.lisp: The spatial-trees/tree-impls/greene-trees․lisp file
File, licence: The spatial-trees/licence file
File, package.lisp: The spatial-trees/base/package․lisp file
File, r-trees.lisp: The spatial-trees/tree-impls/r-trees․lisp file
File, rectangles.lisp: The spatial-trees/base/rectangles․lisp file
File, rplus-trees.lisp: The spatial-trees/tree-impls/rplus-trees․lisp file
File, rstar-trees.lisp: The spatial-trees/tree-impls/rstar-trees․lisp file
File, spatial-trees.asd: The spatial-trees/spatial-trees․asd file
File, todo: The spatial-trees/todo file
File, x-trees.lisp: The spatial-trees/tree-impls/x-trees․lisp file

G
greene-tree: Private classes
greene-trees.lisp: The spatial-trees/tree-impls/greene-trees․lisp file

I
internal-error: Private conditions

L
leaf-node-entry: Public structures
licence: The spatial-trees/licence file

M
Module, base: The spatial-trees/base module
Module, tree-impls: The spatial-trees/tree-impls module

P
Package, rectangles: The rectangles package
Package, spatial-trees: The spatial-trees package
Package, spatial-trees-impl: The spatial-trees-impl package
Package, spatial-trees-protocol: The spatial-trees-protocol package
package.lisp: The spatial-trees/base/package․lisp file
protocol-error: Private conditions

R
r*-tree: Private classes
r+-tree: Private classes
r-tree: Private classes
r-trees.lisp: The spatial-trees/tree-impls/r-trees․lisp file
rectangle: Public structures
rectangle-infinite: Private conditions
rectangles: The rectangles package
rectangles.lisp: The spatial-trees/base/rectangles․lisp file
rplus-trees.lisp: The spatial-trees/tree-impls/rplus-trees․lisp file
rstar-trees.lisp: The spatial-trees/tree-impls/rstar-trees․lisp file

S
spatial-tree: Public classes
spatial-tree-leaf-node: Public classes
spatial-tree-node: Public classes
spatial-trees: The spatial-trees system
spatial-trees: The spatial-trees package
spatial-trees-impl: The spatial-trees-impl package
spatial-trees-protocol: The spatial-trees-protocol package
spatial-trees.asd: The spatial-trees/spatial-trees․asd file
Structure, leaf-node-entry: Public structures
Structure, rectangle: Public structures
System, spatial-trees: The spatial-trees system

T
todo: The spatial-trees/todo file
tree-impls: The spatial-trees/tree-impls module

X
x-tree: Private classes
x-tree-leaf-supernode: Private classes
x-tree-node: Private classes
x-tree-supernode: Private classes
x-trees.lisp: The spatial-trees/tree-impls/x-trees․lisp file