The spatial-trees Reference Manual

Table of Contents

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

The spatial-trees Reference Manual

This is the spatial-trees Reference Manual, generated automatically by Declt version 2.3 "Robert April" on Tue Feb 20 09:22:41 2018 GMT+0.


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

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:


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

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 (file)

Components

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

3 Modules

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


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

3.1 spatial-trees/base

Parent

spatial-trees (system)

Location

Components

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

3.2 spatial-trees/tree-impls

Dependency

base (module)

Parent

spatial-trees (system)

Location

Components

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

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


Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.1 spatial-trees.asd

Location

spatial-trees.asd

Systems

spatial-trees (system)


Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.2 spatial-trees/base/package.lisp

Parent

base (module)

Location

package.lisp

Packages

Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.3 spatial-trees/base/basedefs.lisp

Dependency

package.lisp (file)

Parent

base (module)

Location

basedefs.lisp

Exported Definitions
Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.4 spatial-trees/base/rectangles.lisp

Dependency

package.lisp (file)

Parent

base (module)

Location

rectangles.lisp

Exported Definitions
Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

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

Parent

tree-impls (module)

Location

r-trees.lisp

Exported Definitions
Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

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

Dependency

r-trees.lisp (file)

Parent

tree-impls (module)

Location

greene-trees.lisp

Exported Definitions
Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

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

Dependency

r-trees.lisp (file)

Parent

tree-impls (module)

Location

rstar-trees.lisp

Exported Definitions
Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

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

Dependency

r-trees.lisp (file)

Parent

tree-impls (module)

Location

rplus-trees.lisp

Exported Definitions
Internal Definitions

Previous: , Up: Lisp files   [Contents][Index]

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

Dependencies
Parent

tree-impls (module)

Location

x-trees.lisp

Exported Definitions
Internal Definitions

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

4.2 Other


Next: , Previous: , Up: Other files   [Contents][Index]

4.2.1 spatial-trees/LICENCE

Parent

spatial-trees (system)

Location

LICENCE


Previous: , Up: Other files   [Contents][Index]

4.2.2 spatial-trees/TODO

Parent

spatial-trees (system)

Location

TODO


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

5 Packages

Packages are listed by definition order.


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

5.1 spatial-trees-impl

Source

package.lisp (file)

Use List
Exported Definitions
Internal Definitions

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

5.2 rectangles

Source

package.lisp (file)

Use List

common-lisp

Used By List

spatial-trees-impl

Exported Definitions

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

5.3 spatial-trees-protocol

Source

package.lisp (file)

Use List
Used By List

spatial-trees-impl

Exported Definitions

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

5.4 spatial-trees

Source

package.lisp (file)

Use List

common-lisp

Used By List
Exported Definitions

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

6 Definitions

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


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

6.1 Exported definitions


Next: , Previous: , Up: Exported definitions   [Contents][Index]

6.1.1 Functions

Function: bounding-rectangle TREE
Package

spatial-trees

Source

r-trees.lisp (file)

Function: highs INSTANCE
Package

rectangles

Source

rectangles.lisp (file)

Function: lows INSTANCE
Package

rectangles

Source

rectangles.lisp (file)

Function: make-rectangle &key LOWS HIGHS
Package

rectangles

Source

rectangles.lisp (file)


Next: , Previous: , Up: Exported definitions   [Contents][Index]

6.1.2 Generic functions

Generic Function: area OBJECT
Package

rectangles

Source

rectangles.lisp (file)

Methods
Method: area (R rectangle)
Generic Function: children OBJECT
Generic Function: (setf children) NEW-VALUE OBJECT
Package

spatial-trees-protocol

Methods
Method: children (SPATIAL-TREE-NODE spatial-tree-node)

automatically generated reader method

Source

basedefs.lisp (file)

Method: (setf children) NEW-VALUE (SPATIAL-TREE-NODE spatial-tree-node)

automatically generated writer method

Source

basedefs.lisp (file)

Generic Function: choose-leaf R TREE
Package

spatial-trees-protocol

Source

basedefs.lisp (file)

Methods
Method: choose-leaf R (TREE r*-tree)
Source

rstar-trees.lisp (file)

Method: choose-leaf R (TREE r-tree)
Source

r-trees.lisp (file)

Method: choose-leaf R (TREE spatial-tree)
Generic Function: delete OBJECT TREE
Package

spatial-trees

Source

basedefs.lisp (file)

Methods
Method: delete R (TREE r+-tree)
Source

rplus-trees.lisp (file)

Method: delete R (TREE r-tree)
Source

r-trees.lisp (file)

Method: delete OBJECT (TREE spatial-tree)
Generic Function: insert OBJECT TREE
Package

spatial-trees

Source

basedefs.lisp (file)

Methods
Method: insert O (TREE x-tree)
Source

x-trees.lisp (file)

Method: insert R (TREE r+-tree)
Source

rplus-trees.lisp (file)

Method: insert R (TREE r*-tree)
Source

rstar-trees.lisp (file)

Method: insert R (TREE r-tree)
Source

r-trees.lisp (file)

Method: insert OBJECT (TREE spatial-tree)
Generic Function: intersection ONE TWO
Package

rectangles

Source

rectangles.lisp (file)

Methods
Method: intersection (R1 rectangle) (R2 rectangle)
Generic Function: intersectp ONE TWO
Package

rectangles

Source

rectangles.lisp (file)

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 (file)

Methods
Method: make-spatial-tree (KIND (eql x)) &rest INITARGS
Source

x-trees.lisp (file)

Method: make-spatial-tree (KIND (eql r+)) &rest INITARGS
Source

rplus-trees.lisp (file)

Method: make-spatial-tree (KIND (eql r+)) &rest INITARGS around
Source

rplus-trees.lisp (file)

Method: make-spatial-tree (KIND (eql r*)) &rest INITARGS
Source

rstar-trees.lisp (file)

Method: make-spatial-tree (KIND (eql greene)) &rest INITARGS
Source

greene-trees.lisp (file)

Method: make-spatial-tree (KIND (eql r)) &rest INITARGS
Source

r-trees.lisp (file)

Generic Function: mbr THING TREE
Package

spatial-trees-impl

Source

r-trees.lisp (file)

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 (file)

Methods
Method: minimum-bound (R1 rectangle) (R2 rectangle)
Generic Function: records OBJECT
Generic Function: (setf records) NEW-VALUE OBJECT
Package

spatial-trees-protocol

Methods
Method: records (SPATIAL-TREE-LEAF-NODE spatial-tree-leaf-node)

automatically generated reader method

Source

basedefs.lisp (file)

Method: (setf records) NEW-VALUE (SPATIAL-TREE-LEAF-NODE spatial-tree-leaf-node)

automatically generated writer method

Source

basedefs.lisp (file)

Generic Function: rectfun OBJECT
Package

spatial-trees-impl

Methods
Method: rectfun (SPATIAL-TREE spatial-tree)

automatically generated reader method

Source

basedefs.lisp (file)

Generic Function: root-node OBJECT
Generic Function: (setf root-node) NEW-VALUE OBJECT
Package

spatial-trees-protocol

Methods
Method: root-node (SPATIAL-TREE spatial-tree)

automatically generated reader method

Source

basedefs.lisp (file)

Method: (setf root-node) NEW-VALUE (SPATIAL-TREE spatial-tree)

automatically generated writer method

Source

basedefs.lisp (file)

Generic Function: search OBJECT TREE
Package

spatial-trees

Source

basedefs.lisp (file)

Methods
Method: search (R rectangle) (TREE r+-tree) around
Source

rplus-trees.lisp (file)

Method: search (R rectangle) (TREE r-tree)
Source

r-trees.lisp (file)

Method: search O (TREE r-tree)
Source

r-trees.lisp (file)

Method: search OBJECT (TREE spatial-tree)
Generic Function: split-node TREE NEW NODE
Package

spatial-trees-protocol

Source

basedefs.lisp (file)

Methods
Method: split-node (TREE x-tree) NEW NODE
Source

x-trees.lisp (file)

Method: split-node (TREE r+-tree) NEW NODE
Source

rplus-trees.lisp (file)

Method: split-node (TREE r*-tree) NEW NODE
Source

rstar-trees.lisp (file)

Method: split-node (TREE greene-tree) NEW NODE
Source

greene-trees.lisp (file)

Method: split-node (TREE r-tree) NEW NODE
Source

r-trees.lisp (file)

Method: split-node (TREE spatial-tree) NEW NODE

Next: , Previous: , Up: Exported definitions   [Contents][Index]

6.1.3 Structures

Structure: leaf-node-entry ()
Package

spatial-trees-impl

Source

r-trees.lisp (file)

Direct superclasses

structure-object (structure)

Direct methods

mbr (method)

Direct slots
Slot: rectangle
Readers

leaf-node-entry-rectangle (function)

Writers

(setf leaf-node-entry-rectangle) (function)

Slot: datum
Readers

leaf-node-entry-datum (function)

Writers

(setf leaf-node-entry-datum) (function)

Structure: rectangle ()
Package

rectangles

Source

rectangles.lisp (file)

Direct superclasses

structure-object (structure)

Direct methods
Direct slots
Slot: lows
Readers

lows (function)

Writers

(setf lows) (function)

Slot: highs
Readers

highs (function)

Writers

(setf highs) (function)


Previous: , Up: Exported definitions   [Contents][Index]

6.1.4 Classes

Class: spatial-tree ()
Package

spatial-trees-protocol

Source

basedefs.lisp (file)

Direct superclasses

standard-object (class)

Direct subclasses

r-tree (class)

Direct methods
Direct slots
Slot: root-node
Initargs

:root-node

Readers

root-node (generic function)

Writers

(setf root-node) (generic function)

Slot: rectfun
Initargs

:rectfun

Readers

rectfun (generic function)

Slot: max-per-node
Initform

7

Readers

max-per-node (generic function)

Slot: min-per-node
Initform

3

Readers

min-per-node (generic function)

Class: spatial-tree-leaf-node ()
Package

spatial-trees-protocol

Source

basedefs.lisp (file)

Direct superclasses

spatial-tree-node (class)

Direct subclasses

x-tree-leaf-supernode (class)

Direct methods
  • records (method)
  • records (method)
Direct slots
Slot: children
Initargs

:records

Readers

records (generic function)

Writers

(setf records) (generic function)

Class: spatial-tree-node ()
Package

spatial-trees-protocol

Source

basedefs.lisp (file)

Direct superclasses

standard-object (class)

Direct subclasses
Direct methods
  • mbr (method)
  • print-object (method)
  • parent (method)
  • parent (method)
  • children (method)
  • children (method)
Direct slots
Slot: mbr
Initargs

:mbr

Slot: children
Initargs

:children

Readers

children (generic function)

Writers

(setf children) (generic function)

Slot: parent
Initargs

:parent

Readers

parent (generic function)

Writers

(setf parent) (generic function)


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

6.2 Internal definitions


Next: , Previous: , Up: Internal definitions   [Contents][Index]

6.2.1 Special variables

Special Variable: *data-rectangle*
Package

spatial-trees-impl

Source

rstar-trees.lisp (file)

Special Variable: *overflowed-levels*
Package

spatial-trees-impl

Source

rstar-trees.lisp (file)

Special Variable: *split*
Package

spatial-trees-impl

Source

x-trees.lisp (file)


Next: , Previous: , Up: Internal definitions   [Contents][Index]

6.2.2 Macros

Macro: check FORM CONTROL &rest ARGS
Package

spatial-trees-impl

Source

basedefs.lisp (file)

Macro: define-protocol-function NAME LAMBDA-LIST
Package

spatial-trees-impl

Source

basedefs.lisp (file)


Next: , Previous: , Up: Internal definitions   [Contents][Index]

6.2.3 Functions

Function: %insert THING TREE LEVEL
Package

spatial-trees-impl

Source

rstar-trees.lisp (file)

Function: %intersect/1d-p L1 H1 L2 H2
Package

spatial-trees-impl

Source

rectangles.lisp (file)

Function: %intersection/1d L1 H1 L2 H2
Package

spatial-trees-impl

Source

rectangles.lisp (file)

Function: %make-rectangle LOWS HIGHS
Package

spatial-trees-impl

Source

rectangles.lisp (file)

Function: bound< X Y
Package

spatial-trees-impl

Source

rectangles.lisp (file)

Function: bound<= X Y
Package

spatial-trees-impl

Source

rectangles.lisp (file)

Function: bound= X Y
Package

spatial-trees-impl

Source

rectangles.lisp (file)

Function: boundmax X Y
Package

spatial-trees-impl

Source

rectangles.lisp (file)

Function: boundmin X Y
Package

spatial-trees-impl

Source

rectangles.lisp (file)

Function: choose-axis ENTRIES NODE TREE
Package

spatial-trees-impl

Source

greene-trees.lisp (file)

Function: choose-split-axis ENTRIES TREE
Package

spatial-trees-impl

Source

rstar-trees.lisp (file)

Function: choose-split-index ENTRIES AXIS TREE
Package

spatial-trees-impl

Source

rstar-trees.lisp (file)

Function: choose-subtree THING NODE LEVEL TREE
Package

spatial-trees-impl

Source

rstar-trees.lisp (file)

Function: condense-tree NODE TREE
Package

spatial-trees-impl

Source

r-trees.lisp (file)

Function: copy-leaf-node-entry INSTANCE
Package

spatial-trees-impl

Source

r-trees.lisp (file)

Function: copy-rectangle INSTANCE
Package

spatial-trees-impl

Source

rectangles.lisp (file)

Function: cost R1 R2
Package

spatial-trees-impl

Source

rplus-trees.lisp (file)

Function: d R1 R2 TREE
Package

spatial-trees-impl

Source

r-trees.lisp (file)

Function: distribute ENTRIES AXIS NODE NEW-NODE TREE
Package

spatial-trees-impl

Source

greene-trees.lisp (file)

Function: find-cons-with-leaf OBJECT CONSES
Package

spatial-trees-impl

Source

x-trees.lisp (file)

Function: find-leaf OBJ NODE TREE
Package

spatial-trees-impl

Source

r-trees.lisp (file)

Function: generate-partition-rectangles ENTRIES TREE
Package

spatial-trees-impl

Source

rplus-trees.lisp (file)

Function: height TREE
Package

spatial-trees-impl

Source

rstar-trees.lisp (file)

Function: leaf-node-entry-datum INSTANCE
Function: (setf leaf-node-entry-datum) VALUE INSTANCE
Package

spatial-trees-impl

Source

r-trees.lisp (file)

Function: leaf-node-entry-p OBJECT
Package

spatial-trees-impl

Source

r-trees.lisp (file)

Function: leaf-node-entry-rectangle INSTANCE
Function: (setf leaf-node-entry-rectangle) VALUE INSTANCE
Package

spatial-trees-impl

Source

r-trees.lisp (file)

Function: leaves-of-split-tree SPLIT-TREE
Package

spatial-trees-impl

Source

x-trees.lisp (file)

Function: make-leaf-node-entry &key (RECTANGLE RECTANGLE) (DATUM DATUM)
Package

spatial-trees-impl

Source

r-trees.lisp (file)

Function: make-node-like NODE
Package

spatial-trees-impl

Source

r-trees.lisp (file)

Function: margin RECTANGLE
Package

spatial-trees-impl

Source

rstar-trees.lisp (file)

Function: minimum-bound-of OBJECTS TREE
Package

spatial-trees-impl

Source

r-trees.lisp (file)

Function: overflow-treatment THING TREE NODE LEVEL
Package

spatial-trees-impl

Source

rstar-trees.lisp (file)

Function: overlap X OTHERS TREE
Package

spatial-trees-impl

Source

rstar-trees.lisp (file)

Function: pick-next ENTRIES NODE NEW-NODE TREE
Package

spatial-trees-impl

Source

r-trees.lisp (file)

Function: pick-seeds ENTRIES TREE
Package

spatial-trees-impl

Source

r-trees.lisp (file)

Function: rectangle-p OBJECT
Package

spatial-trees-impl

Source

rectangles.lisp (file)

Function: reinsert THING TREE NODE LEVEL
Package

spatial-trees-impl

Source

rstar-trees.lisp (file)

Function: split-node-by TREE NODE ENTRIES RONE RTWO
Package

spatial-trees-impl

Source

rplus-trees.lisp (file)

Function: split-tree-from-set SET SPLIT-TREE
Package

spatial-trees-impl

Source

x-trees.lisp (file)

Function: unlink-node NODE TREE
Package

spatial-trees-impl

Source

rplus-trees.lisp (file)


Next: , Previous: , Up: Internal definitions   [Contents][Index]

6.2.4 Generic functions

Generic Function: adjust-tree TREE NODE &optional NEW
Package

spatial-trees-impl

Source

r-trees.lisp (file)

Methods
Method: adjust-tree (TREE x-tree) NODE &optional NEW
Source

x-trees.lisp (file)

Method: adjust-tree (TREE r-tree) NODE &optional NEW
Generic Function: check-consistency TREE
Package

spatial-trees-impl

Source

basedefs.lisp (file)

Method Combination

progn (short method combination)

Options: :most-specific-first

Methods
Method: check-consistency (TREE x-tree) progn
Source

x-trees.lisp (file)

Generic Function: fill-factor OBJECT
Generic Function: (setf fill-factor) NEW-VALUE OBJECT
Package

spatial-trees-impl

Methods
Method: fill-factor (R+-TREE r+-tree)

automatically generated reader method

Source

rplus-trees.lisp (file)

Method: (setf fill-factor) NEW-VALUE (R+-TREE r+-tree)

automatically generated writer method

Source

rplus-trees.lisp (file)

Generic Function: max-overlap OBJECT
Package

spatial-trees-impl

Methods
Method: max-overlap (X-TREE x-tree)

automatically generated reader method

Source

x-trees.lisp (file)

Generic Function: max-per-node OBJECT
Package

spatial-trees-impl

Methods
Method: max-per-node (SPATIAL-TREE spatial-tree)

automatically generated reader method

Source

basedefs.lisp (file)

Generic Function: min-per-node OBJECT
Package

spatial-trees-impl

Methods
Method: min-per-node (SPATIAL-TREE spatial-tree)

automatically generated reader method

Source

basedefs.lisp (file)

Generic Function: parent OBJECT
Generic Function: (setf parent) NEW-VALUE OBJECT
Package

spatial-trees-impl

Methods
Method: parent (SPATIAL-TREE-NODE spatial-tree-node)

automatically generated reader method

Source

basedefs.lisp (file)

Method: (setf parent) NEW-VALUE (SPATIAL-TREE-NODE spatial-tree-node)

automatically generated writer method

Source

basedefs.lisp (file)

Generic Function: protocol-error-function CONDITION
Package

spatial-trees-impl

Methods
Method: protocol-error-function (CONDITION protocol-error)
Source

basedefs.lisp (file)

Generic Function: protocol-error-tree CONDITION
Package

spatial-trees-impl

Methods
Method: protocol-error-tree (CONDITION protocol-error)
Source

basedefs.lisp (file)

Generic Function: rectangle-infinite-rectangle CONDITION
Package

spatial-trees-impl

Methods
Method: rectangle-infinite-rectangle (CONDITION rectangle-infinite)
Source

rectangles.lisp (file)

Generic Function: removed-number OBJECT
Generic Function: (setf removed-number) NEW-VALUE OBJECT
Package

spatial-trees-impl

Methods
Method: removed-number (R*-TREE r*-tree)

automatically generated reader method

Source

rstar-trees.lisp (file)

Method: (setf removed-number) NEW-VALUE (R*-TREE r*-tree)

automatically generated writer method

Source

rstar-trees.lisp (file)

Generic Function: split-tree OBJECT
Generic Function: (setf split-tree) NEW-VALUE OBJECT
Package

spatial-trees-impl

Methods
Method: split-tree (X-TREE-NODE x-tree-node)

automatically generated reader method

Source

x-trees.lisp (file)

Method: (setf split-tree) NEW-VALUE (X-TREE-NODE x-tree-node)

automatically generated writer method

Source

x-trees.lisp (file)


Next: , Previous: , Up: Internal definitions   [Contents][Index]

6.2.5 Conditions

Condition: internal-error ()
Package

spatial-trees-impl

Source

basedefs.lisp (file)

Direct superclasses

simple-error (condition)

Condition: protocol-error ()
Package

spatial-trees-impl

Source

basedefs.lisp (file)

Direct superclasses

error (condition)

Direct methods
Direct slots
Slot: function
Initargs

:function

Readers

protocol-error-function (generic function)

Slot: tree
Initargs

:tree

Readers

protocol-error-tree (generic function)

Condition: rectangle-infinite ()
Package

spatial-trees-impl

Source

rectangles.lisp (file)

Direct superclasses

error (condition)

Direct methods

rectangle-infinite-rectangle (method)

Direct slots
Slot: rectangle
Initargs

:rectangle

Readers

rectangle-infinite-rectangle (generic function)


Previous: , Up: Internal definitions   [Contents][Index]

6.2.6 Classes

Class: greene-tree ()
Package

spatial-trees-impl

Source

greene-trees.lisp (file)

Direct superclasses

r-tree (class)

Direct methods

split-node (method)

Class: r*-tree ()
Package

spatial-trees-impl

Source

rstar-trees.lisp (file)

Direct superclasses

r-tree (class)

Direct subclasses

x-tree (class)

Direct methods
Direct slots
Slot: removed-number
Initargs

:removed-number

Readers

removed-number (generic function)

Writers

(setf removed-number) (generic function)

Class: r+-tree ()
Package

spatial-trees-impl

Source

rplus-trees.lisp (file)

Direct superclasses

r-tree (class)

Direct methods
Direct slots
Slot: fill-factor
Initargs

:fill-factor

Readers

fill-factor (generic function)

Writers

(setf fill-factor) (generic function)

Class: r-tree ()
Package

spatial-trees-impl

Source

r-trees.lisp (file)

Direct superclasses

spatial-tree (class)

Direct subclasses
Direct methods
Class: x-tree ()
Package

spatial-trees-impl

Source

x-trees.lisp (file)

Direct superclasses

r*-tree (class)

Direct methods
Direct slots
Slot: max-overlap
Initargs

:max-overlap

Readers

max-overlap (generic function)

Class: x-tree-leaf-supernode ()
Package

spatial-trees-impl

Source

x-trees.lisp (file)

Direct superclasses
Class: x-tree-node ()
Package

spatial-trees-impl

Source

x-trees.lisp (file)

Direct superclasses

spatial-tree-node (class)

Direct subclasses

x-tree-supernode (class)

Direct methods
Direct slots
Slot: split-tree
Initargs

:split-tree

Readers

split-tree (generic function)

Writers

(setf split-tree) (generic function)

Class: x-tree-supernode ()
Package

spatial-trees-impl

Source

x-trees.lisp (file)

Direct superclasses

x-tree-node (class)

Direct subclasses

x-tree-leaf-supernode (class)


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

Appendix A Indexes


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

A.1 Concepts

Jump to:   F   L   M   O   S  
Index Entry  Section

F
File, Lisp, spatial-trees.asd: The spatial-trees<dot>asd file
File, Lisp, spatial-trees/base/basedefs.lisp: The spatial-trees/base/basedefs<dot>lisp file
File, Lisp, spatial-trees/base/package.lisp: The spatial-trees/base/package<dot>lisp file
File, Lisp, spatial-trees/base/rectangles.lisp: The spatial-trees/base/rectangles<dot>lisp file
File, Lisp, spatial-trees/tree-impls/greene-trees.lisp: The spatial-trees/tree-impls/greene-trees<dot>lisp file
File, Lisp, spatial-trees/tree-impls/r-trees.lisp: The spatial-trees/tree-impls/r-trees<dot>lisp file
File, Lisp, spatial-trees/tree-impls/rplus-trees.lisp: The spatial-trees/tree-impls/rplus-trees<dot>lisp file
File, Lisp, spatial-trees/tree-impls/rstar-trees.lisp: The spatial-trees/tree-impls/rstar-trees<dot>lisp file
File, Lisp, spatial-trees/tree-impls/x-trees.lisp: The spatial-trees/tree-impls/x-trees<dot>lisp file
File, other, spatial-trees/LICENCE: The spatial-trees/licence file
File, other, spatial-trees/TODO: The spatial-trees/todo file

L
Lisp File, spatial-trees.asd: The spatial-trees<dot>asd file
Lisp File, spatial-trees/base/basedefs.lisp: The spatial-trees/base/basedefs<dot>lisp file
Lisp File, spatial-trees/base/package.lisp: The spatial-trees/base/package<dot>lisp file
Lisp File, spatial-trees/base/rectangles.lisp: The spatial-trees/base/rectangles<dot>lisp file
Lisp File, spatial-trees/tree-impls/greene-trees.lisp: The spatial-trees/tree-impls/greene-trees<dot>lisp file
Lisp File, spatial-trees/tree-impls/r-trees.lisp: The spatial-trees/tree-impls/r-trees<dot>lisp file
Lisp File, spatial-trees/tree-impls/rplus-trees.lisp: The spatial-trees/tree-impls/rplus-trees<dot>lisp file
Lisp File, spatial-trees/tree-impls/rstar-trees.lisp: The spatial-trees/tree-impls/rstar-trees<dot>lisp file
Lisp File, spatial-trees/tree-impls/x-trees.lisp: The spatial-trees/tree-impls/x-trees<dot>lisp file

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

O
Other File, spatial-trees/LICENCE: The spatial-trees/licence file
Other File, spatial-trees/TODO: The spatial-trees/todo file

S
spatial-trees.asd: The spatial-trees<dot>asd file
spatial-trees/base: The spatial-trees/base module
spatial-trees/base/basedefs.lisp: The spatial-trees/base/basedefs<dot>lisp file
spatial-trees/base/package.lisp: The spatial-trees/base/package<dot>lisp file
spatial-trees/base/rectangles.lisp: The spatial-trees/base/rectangles<dot>lisp file
spatial-trees/LICENCE: The spatial-trees/licence file
spatial-trees/TODO: The spatial-trees/todo file
spatial-trees/tree-impls: The spatial-trees/tree-impls module
spatial-trees/tree-impls/greene-trees.lisp: The spatial-trees/tree-impls/greene-trees<dot>lisp file
spatial-trees/tree-impls/r-trees.lisp: The spatial-trees/tree-impls/r-trees<dot>lisp file
spatial-trees/tree-impls/rplus-trees.lisp: The spatial-trees/tree-impls/rplus-trees<dot>lisp file
spatial-trees/tree-impls/rstar-trees.lisp: The spatial-trees/tree-impls/rstar-trees<dot>lisp file
spatial-trees/tree-impls/x-trees.lisp: The spatial-trees/tree-impls/x-trees<dot>lisp file

Jump to:   F   L   M   O   S  

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: Internal functions
%intersect/1d-p: Internal functions
%intersection/1d: Internal functions
%make-rectangle: Internal functions

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

A
adjust-tree: Internal generic functions
adjust-tree: Internal generic functions
adjust-tree: Internal generic functions
area: Exported generic functions
area: Exported generic functions

B
bound<: Internal functions
bound<=: Internal functions
bound=: Internal functions
bounding-rectangle: Exported functions
boundmax: Internal functions
boundmin: Internal functions

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

D
d: Internal functions
define-protocol-function: Internal macros
delete: Exported generic functions
delete: Exported generic functions
delete: Exported generic functions
delete: Exported generic functions
distribute: Internal functions

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

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

H
height: Internal functions
highs: Exported functions

I
insert: Exported generic functions
insert: Exported generic functions
insert: Exported generic functions
insert: Exported generic functions
insert: Exported generic functions
insert: Exported generic functions
intersection: Exported generic functions
intersection: Exported generic functions
intersectp: Exported generic functions
intersectp: Exported generic functions

L
leaf-node-entry-datum: Internal functions
leaf-node-entry-p: Internal functions
leaf-node-entry-rectangle: Internal functions
leaves-of-split-tree: Internal functions
lows: Exported functions

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

O
overflow-treatment: Internal functions
overlap: Internal functions

P
parent: Internal generic functions
parent: Internal generic functions
pick-next: Internal functions
pick-seeds: Internal functions
protocol-error-function: Internal generic functions
protocol-error-function: Internal generic functions
protocol-error-tree: Internal generic functions
protocol-error-tree: Internal generic functions

R
records: Exported generic functions
records: Exported generic functions
rectangle-infinite-rectangle: Internal generic functions
rectangle-infinite-rectangle: Internal generic functions
rectangle-p: Internal functions
rectfun: Exported generic functions
rectfun: Exported generic functions
reinsert: Internal functions
removed-number: Internal generic functions
removed-number: Internal generic functions
root-node: Exported generic functions
root-node: Exported generic functions

S
search: Exported generic functions
search: Exported generic functions
search: Exported generic functions
search: Exported generic functions
search: Exported generic functions
split-node: Exported generic functions
split-node: Exported generic functions
split-node: Exported generic functions
split-node: Exported generic functions
split-node: Exported generic functions
split-node: Exported generic functions
split-node: Exported generic functions
split-node-by: Internal functions
split-tree: Internal generic functions
split-tree: Internal generic functions
split-tree-from-set: Internal functions

U
unlink-node: Internal 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*: Internal special variables
*overflowed-levels*: Internal special variables
*split*: Internal special variables

C
children: Exported classes
children: Exported classes

D
datum: Exported structures

F
fill-factor: Internal classes
function: Internal conditions

H
highs: Exported structures

L
lows: Exported structures

M
max-overlap: Internal classes
max-per-node: Exported classes
mbr: Exported classes
min-per-node: Exported classes

P
parent: Exported classes

R
rectangle: Exported structures
rectangle: Internal conditions
rectfun: Exported classes
removed-number: Internal classes
root-node: Exported classes

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

T
tree: Internal conditions

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

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

A.4 Data types

Jump to:   C   G   I   L   P   R   S   X  
Index Entry  Section

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

G
greene-tree: Internal classes

I
internal-error: Internal conditions

L
leaf-node-entry: Exported structures

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
protocol-error: Internal conditions

R
r*-tree: Internal classes
r+-tree: Internal classes
r-tree: Internal classes
rectangle: Exported structures
rectangle-infinite: Internal conditions
rectangles: The rectangles package

S
spatial-tree: Exported classes
spatial-tree-leaf-node: Exported classes
spatial-tree-node: Exported 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
Structure, leaf-node-entry: Exported structures
Structure, rectangle: Exported structures
System, spatial-trees: The spatial-trees system

X
x-tree: Internal classes
x-tree-leaf-supernode: Internal classes
x-tree-node: Internal classes
x-tree-supernode: Internal classes

Jump to:   C   G   I   L   P   R   S   X