Common Lisp Package: SPATIAL-TREES-IMPL

README:

FUNCTION

Private

LEAF-NODE-ENTRY-DATUM (INSTANCE)

@arg[extid]{A @class{extid}} @return[sytemid]{puri:uri or nil} Returns the System ID part of this External ID.

LEAF-NODE-ENTRY-RECTANGLE (INSTANCE)

@arg[extid]{A @class{extid}} @return[sytemid]{puri:uri or nil} Returns the System ID part of this External ID.

Undocumented

%INSERT (THING TREE LEVEL)

%INTERSECTION/1D (L1 H1 L2 H2)

%MAKE-RECTANGLE (LOWS HIGHS)

BOUND< (X Y)

BOUND<= (X Y)

BOUND= (X Y)

BOUNDMAX (X Y)

BOUNDMIN (X Y)

CHOOSE-AXIS (ENTRIES NODE TREE)

CHOOSE-SPLIT-AXIS (ENTRIES TREE)

CHOOSE-SPLIT-INDEX (ENTRIES AXIS TREE)

CHOOSE-SUBTREE (THING NODE LEVEL TREE)

CONDENSE-TREE (NODE TREE)

COPY-LEAF-NODE-ENTRY (INSTANCE)

COPY-RECTANGLE (INSTANCE)

COST (R1 R2)

D (R1 R2 TREE)

DISTRIBUTE (ENTRIES AXIS NODE NEW-NODE TREE)

FIND-CONS-WITH-LEAF (OBJECT CONSES)

FIND-LEAF (OBJ NODE TREE)

GENERATE-PARTITION-RECTANGLES (ENTRIES TREE)

HEIGHT (TREE)

SETFLEAF-NODE-ENTRY-DATUM (NEW-VALUE INSTANCE)

LEAF-NODE-ENTRY-P (OBJECT)

SETFLEAF-NODE-ENTRY-RECTANGLE (NEW-VALUE INSTANCE)

LEAVES-OF-SPLIT-TREE (SPLIT-TREE)

MAKE-LEAF-NODE-ENTRY (&KEY ((RECTANGLE DUM15) NIL) ((DATUM DUM16) NIL))

MAKE-NODE-LIKE (NODE)

MARGIN (RECTANGLE)

MINIMUM-BOUND-OF (OBJECTS TREE)

OVERFLOW-TREATMENT (THING TREE NODE LEVEL)

OVERLAP (X OTHERS TREE)

PICK-NEXT (ENTRIES NODE NEW-NODE TREE)

PICK-SEEDS (ENTRIES TREE)

RECTANGLE-P (OBJECT)

REINSERT (THING TREE NODE LEVEL)

SPLIT-NODE-BY (TREE NODE ENTRIES RONE RTWO)

SPLIT-TREE-FROM-SET (SET SPLIT-TREE)

MACRO

Private

Undocumented

CHECK (FORM CONTROL &REST ARGS)

DEFINE-PROTOCOL-FUNCTION (NAME LAMBDA-LIST)

GENERIC-FUNCTION

Private

Undocumented

ADJUST-TREE (TREE NODE &OPTIONAL NEW)

CHECK-CONSISTENCY (TREE)

DELETE (OBJECT TREE)

INTERSECTION (ONE TWO)

MBR (THING TREE)

PROTOCOL-ERROR-FUNCTION (CONDITION)

PROTOCOL-ERROR-TREE (CONDITION)

RECTANGLE-INFINITE-RECTANGLE (CONDITION)

SLOT-ACCESSOR

Private

Undocumented

FILL-FACTOR (OBJECT)

SETFFILL-FACTOR (NEW-VALUE OBJECT)

MAX-OVERLAP (OBJECT)

MAX-PER-NODE (OBJECT)

MIN-PER-NODE (OBJECT)

PARENT (OBJECT)

SETFPARENT (NEW-VALUE OBJECT)

RECTFUN (OBJECT)

REMOVED-NUMBER (OBJECT)

SETFREMOVED-NUMBER (NEW-VALUE OBJECT)

SPLIT-TREE (OBJECT)

SETFSPLIT-TREE (NEW-VALUE OBJECT)

VARIABLE

Private

Undocumented

*OVERFLOWED-LEVELS*

CLASS

Private

Undocumented

GREENE-TREE

LEAF-NODE-ENTRY

R*-TREE

R+-TREE

R-TREE

X-TREE

X-TREE-LEAF-SUPERNODE

X-TREE-NODE

X-TREE-SUPERNODE

CONDITION

Private

Undocumented

INTERNAL-ERROR

PROTOCOL-ERROR

RECTANGLE-INFINITE