The spatial-trees Reference Manual

Next: , Previous: , Up: (dir)   [Contents][Index]

The spatial-trees Reference Manual

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.

Table of Contents


1 Introduction

This code was written by Christophe Rhodes, and the following description was taken from cliki.net.

spatial-trees

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

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:


2 Systems

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


Previous: , Up: Systems   [Contents][Index]

2.1 spatial-trees

Source

spatial-trees.asd.

Child Components

3 Modules

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


Next: , Previous: , Up: Modules   [Contents][Index]

3.1 spatial-trees/base

Source

spatial-trees.asd.

Parent Component

spatial-trees (system).

Child Components

Previous: , Up: Modules   [Contents][Index]

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.


Next: , Previous: , Up: Files   [Contents][Index]

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

Previous: , Up: Files   [Contents][Index]

4.2 Static


Next: , Previous: , Up: Static   [Contents][Index]

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.


Next: , Previous: , Up: Packages   [Contents][Index]

5.1 rectangles

Source

package.lisp.

Use List

common-lisp.

Used By List

spatial-trees-impl.

Public Interface

Next: , Previous: , Up: Packages   [Contents][Index]

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

Previous: , Up: Packages   [Contents][Index]

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.


Next: , Previous: , Up: Definitions   [Contents][Index]

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.


Previous: , Up: Public Interface   [Contents][Index]

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


Next: , Previous: , Up: Internals   [Contents][Index]

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.


Next: , Previous: , Up: Internals   [Contents][Index]

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.


Next: , Previous: , Up: Internals   [Contents][Index]

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.


Next: , Previous: , Up: Internals   [Contents][Index]

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.


Previous: , Up: Internals   [Contents][Index]

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


Next: , Previous: , Up: Indexes   [Contents][Index]

A.1 Concepts


Next: , Previous: , Up: Indexes   [Contents][Index]

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

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

Next: , Previous: , Up: Indexes   [Contents][Index]

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

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

Previous: , Up: Indexes   [Contents][Index]

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

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