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

The quad-tree Reference Manual

This is the quad-tree Reference Manual, version 0.1.0, generated automatically by Declt version 4.0 beta 2 "William Riker" on Sun Jun 15 07:04:04 2025 GMT+0.

Next: Systems, Previous: The quad-tree Reference Manual, Up: The quad-tree Reference Manual [Contents][Index]

1 Introduction

Next: Files, Previous: Introduction, Up: The quad-tree Reference Manual [Contents][Index]

2 Systems

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

quad-tree

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

2.1 `quad-tree`

An implementation of the quad tree data structure.

Author

Michael Fiano <mail@mfiano.net>

Home Page

https://git.mfiano.net/mfiano/quad-tree

License

MIT

Version

0.1.0

Dependencies

mfiano-utils (system).
origin (system).

Source

quad-tree.asd.

Child Components

package.lisp (file).
quad-tree.lisp (file).

Next: Packages, Previous: Systems, Up: The quad-tree Reference Manual [Contents][Index]

3 Files

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

Lisp

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

Next: quad-tree/package.lisp, Previous: Lisp, Up: Lisp [Contents][Index]

3.1.1 `quad-tree/quad-tree.asd`

Source: quad-tree.asd.
Parent Component: quad-tree (system).
ASDF Systems: quad-tree.

Next: quad-tree/quad-tree.lisp, Previous: quad-tree/quad-tree.asd, Up: Lisp [Contents][Index]

3.1.2 `quad-tree/package.lisp`

Source: quad-tree.asd.
Parent Component: quad-tree (system).
Packages: quad-tree.

Previous: quad-tree/package.lisp, Up: Lisp [Contents][Index]

3.1.3 `quad-tree/quad-tree.lisp`

Dependency

package.lisp (file).

Source

quad-tree.asd.

Parent Component

quad-tree (system).

Public Interface

boundary (reader).
(setf boundary) (writer).
boundary (structure).
insert (function).
make-boundary (function).
make-tree (function).
print-object (method).
query (function).
tree (structure).

Internals

%%make-tree (function).
%insert (function).
%make-tree (function).
center (reader).
(setf center) (writer).
contains-point-p (function).
depth (reader).
(setf depth) (writer).
extents (reader).
(setf extents) (writer).
intersects-p (function).
max-capacity (reader).
(setf max-capacity) (writer).
max-depth (reader).
(setf max-depth) (writer).
ne (reader).
(setf ne) (writer).
nw (reader).
(setf nw) (writer).
points (reader).
(setf points) (writer).
se (reader).
(setf se) (writer).
sub-divide (function).
sub-divided-p (function).
sw (reader).
(setf sw) (writer).

Next: Definitions, Previous: Files, Up: The quad-tree Reference Manual [Contents][Index]

4 Packages

Packages are listed by definition order.

quad-tree

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

4.1 `quad-tree`

Source

package.lisp.

Use List

common-lisp.

Public Interface

boundary (reader).
(setf boundary) (writer).
boundary (structure).
insert (function).
make-boundary (function).
make-tree (function).
query (function).
tree (structure).

Internals

%%make-tree (function).
%insert (function).
%make-tree (function).
center (reader).
(setf center) (writer).
contains-point-p (function).
depth (reader).
(setf depth) (writer).
extents (reader).
(setf extents) (writer).
intersects-p (function).
max-capacity (reader).
(setf max-capacity) (writer).
max-depth (reader).
(setf max-depth) (writer).
ne (reader).
(setf ne) (writer).
nw (reader).
(setf nw) (writer).
points (reader).
(setf points) (writer).
se (reader).
(setf se) (writer).
sub-divide (function).
sub-divided-p (function).
sw (reader).
(setf sw) (writer).

Next: Indexes, Previous: Packages, Up: The quad-tree Reference Manual [Contents][Index]

5 Definitions

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

Public Interface
Internals

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

5.1 Public Interface

Ordinary functions
Standalone methods
Structures

Next: Standalone methods, Previous: Public Interface, Up: Public Interface [Contents][Index]

5.1.1 Ordinary functions

Reader: boundary (instance) ¶

Writer: (setf boundary) (instance) ¶

Package: quad-tree.
Source: quad-tree.lisp.
Target Slot: boundary.

Function: insert (tree point) ¶

Package: quad-tree.
Source: quad-tree.lisp.

Function: make-boundary (center extents) ¶

Package: quad-tree.
Source: quad-tree.lisp.

Function: make-tree (boundary &key max-depth max-capacity) ¶

Package: quad-tree.
Source: quad-tree.lisp.

Function: query (tree boundary) ¶

Package: quad-tree.
Source: quad-tree.lisp.

Next: Structures, Previous: Ordinary functions, Up: Public Interface [Contents][Index]

5.1.2 Standalone methods

Method: print-object ((tree tree) stream) ¶

Source: quad-tree.lisp.

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

5.1.3 Structures

Structure: boundary ¶

Package

quad-tree.

Source

quad-tree.lisp.

Direct superclasses

structure-object.

Direct slots

Slot: center ¶

Type: origin.vec2:vec
Initform: (origin.vec2:zero)
Readers: center.
Writers: (setf center).

Slot: extents ¶

Type: origin.vec2:vec
Initform: (origin.vec2:zero)
Readers: extents.
Writers: (setf extents).

Structure: tree ¶

Package

quad-tree.

Source

quad-tree.lisp.

Direct superclasses

structure-object.

Direct methods

print-object.

Direct slots

Slot: boundary ¶

Readers: boundary.
Writers: (setf boundary).

Slot: max-capacity ¶

Type: fixnum
Initform: 0
Readers: max-capacity.
Writers: (setf max-capacity).

Slot: max-depth ¶

Type: fixnum
Initform: 0
Readers: max-depth.
Writers: (setf max-depth).

Slot: depth ¶

Type: fixnum
Initform: 0
Readers: depth.
Writers: (setf depth).

Slot: nw ¶

Readers: nw.
Writers: (setf nw).

Slot: ne ¶

Readers: ne.
Writers: (setf ne).

Slot: sw ¶

Readers: sw.
Writers: (setf sw).

Slot: se ¶

Readers: se.
Writers: (setf se).

Slot: points ¶

Readers: points.
Writers: (setf points).

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

5.2 Internals

Ordinary functions

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

5.2.1 Ordinary functions

Function: %%make-tree (&key boundary max-capacity max-depth depth nw ne sw se points) ¶

Package: quad-tree.
Source: quad-tree.lisp.

Function: %insert (tree point) ¶

Package: quad-tree.
Source: quad-tree.lisp.

Function: %make-tree (boundary depth max-depth max-capacity) ¶

Package: quad-tree.
Source: quad-tree.lisp.

Reader: center (instance) ¶

Writer: (setf center) (instance) ¶

Package: quad-tree.
Source: quad-tree.lisp.
Target Slot: center.

Function: contains-point-p (boundary point) ¶

Package: quad-tree.
Source: quad-tree.lisp.

Reader: depth (instance) ¶

Writer: (setf depth) (instance) ¶

Package: quad-tree.
Source: quad-tree.lisp.
Target Slot: depth.

Reader: extents (instance) ¶

Writer: (setf extents) (instance) ¶

Package: quad-tree.
Source: quad-tree.lisp.
Target Slot: extents.

Function: intersects-p (boundary-a boundary-b) ¶

Package: quad-tree.
Source: quad-tree.lisp.

Reader: max-capacity (instance) ¶

Writer: (setf max-capacity) (instance) ¶

Package: quad-tree.
Source: quad-tree.lisp.
Target Slot: max-capacity.

Reader: max-depth (instance) ¶

Writer: (setf max-depth) (instance) ¶

Package: quad-tree.
Source: quad-tree.lisp.
Target Slot: max-depth.

Reader: ne (instance) ¶

Writer: (setf ne) (instance) ¶

Package: quad-tree.
Source: quad-tree.lisp.
Target Slot: ne.

Reader: nw (instance) ¶

Writer: (setf nw) (instance) ¶

Package: quad-tree.
Source: quad-tree.lisp.
Target Slot: nw.

Reader: points (instance) ¶

Writer: (setf points) (instance) ¶

Package: quad-tree.
Source: quad-tree.lisp.
Target Slot: points.

Reader: se (instance) ¶

Writer: (setf se) (instance) ¶

Package: quad-tree.
Source: quad-tree.lisp.
Target Slot: se.

Function: sub-divide (tree) ¶

Package: quad-tree.
Source: quad-tree.lisp.

Function: sub-divided-p (tree) ¶

Package: quad-tree.
Source: quad-tree.lisp.

Reader: sw (instance) ¶

Writer: (setf sw) (instance) ¶

Package: quad-tree.
Source: quad-tree.lisp.
Target Slot: sw.

Previous: Definitions, Up: The quad-tree Reference Manual [Contents][Index]

Appendix A Indexes

Concepts
Functions
Variables
Data types

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

A.1 Concepts

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

A.2 Functions

Jump to:	% ( B C D E F I M N P Q S

	Index Entry	Section

%
	`%%make-tree`:	Private ordinary functions
	`%insert`:	Private ordinary functions
	`%make-tree`:	Private ordinary functions

(
	`(setf boundary)`:	Public ordinary functions
	`(setf center)`:	Private ordinary functions
	`(setf depth)`:	Private ordinary functions
	`(setf extents)`:	Private ordinary functions
	`(setf max-capacity)`:	Private ordinary functions
	`(setf max-depth)`:	Private ordinary functions
	`(setf ne)`:	Private ordinary functions
	`(setf nw)`:	Private ordinary functions
	`(setf points)`:	Private ordinary functions
	`(setf se)`:	Private ordinary functions
	`(setf sw)`:	Private ordinary functions

B
	`boundary`:	Public ordinary functions

C
	`center`:	Private ordinary functions
	`contains-point-p`:	Private ordinary functions

D
	`depth`:	Private ordinary functions

E
	`extents`:	Private ordinary functions

F
	`Function, %%make-tree`:	Private ordinary functions
	`Function, %insert`:	Private ordinary functions
	`Function, %make-tree`:	Private ordinary functions
	`Function, (setf boundary)`:	Public ordinary functions
	`Function, (setf center)`:	Private ordinary functions
	`Function, (setf depth)`:	Private ordinary functions
	`Function, (setf extents)`:	Private ordinary functions
	`Function, (setf max-capacity)`:	Private ordinary functions
	`Function, (setf max-depth)`:	Private ordinary functions
	`Function, (setf ne)`:	Private ordinary functions
	`Function, (setf nw)`:	Private ordinary functions
	`Function, (setf points)`:	Private ordinary functions
	`Function, (setf se)`:	Private ordinary functions
	`Function, (setf sw)`:	Private ordinary functions
	`Function, boundary`:	Public ordinary functions
	`Function, center`:	Private ordinary functions
	`Function, contains-point-p`:	Private ordinary functions
	`Function, depth`:	Private ordinary functions
	`Function, extents`:	Private ordinary functions
	`Function, insert`:	Public ordinary functions
	`Function, intersects-p`:	Private ordinary functions
	`Function, make-boundary`:	Public ordinary functions
	`Function, make-tree`:	Public ordinary functions
	`Function, max-capacity`:	Private ordinary functions
	`Function, max-depth`:	Private ordinary functions
	`Function, ne`:	Private ordinary functions
	`Function, nw`:	Private ordinary functions
	`Function, points`:	Private ordinary functions
	`Function, query`:	Public ordinary functions
	`Function, se`:	Private ordinary functions
	`Function, sub-divide`:	Private ordinary functions
	`Function, sub-divided-p`:	Private ordinary functions
	`Function, sw`:	Private ordinary functions

I
	`insert`:	Public ordinary functions
	`intersects-p`:	Private ordinary functions

M
	`make-boundary`:	Public ordinary functions
	`make-tree`:	Public ordinary functions
	`max-capacity`:	Private ordinary functions
	`max-depth`:	Private ordinary functions
	`Method, print-object`:	Public standalone methods

N
	`ne`:	Private ordinary functions
	`nw`:	Private ordinary functions

P
	`points`:	Private ordinary functions
	`print-object`:	Public standalone methods

Q
	`query`:	Public ordinary functions

S
	`se`:	Private ordinary functions
	`sub-divide`:	Private ordinary functions
	`sub-divided-p`:	Private ordinary functions
	`sw`:	Private ordinary functions

Next: Data types, Previous: Functions, Up: Indexes [Contents][Index]

A.3 Variables

Jump to:	B C D E M N P S

	Index Entry	Section

B
	`boundary`:	Public structures

C
	`center`:	Public structures

D
	`depth`:	Public structures

E
	`extents`:	Public structures

M
	`max-capacity`:	Public structures
	`max-depth`:	Public structures

N
	`ne`:	Public structures
	`nw`:	Public structures

P
	`points`:	Public structures

S
	`se`:	Public structures
	`Slot, boundary`:	Public structures
	`Slot, center`:	Public structures
	`Slot, depth`:	Public structures
	`Slot, extents`:	Public structures
	`Slot, max-capacity`:	Public structures
	`Slot, max-depth`:	Public structures
	`Slot, ne`:	Public structures
	`Slot, nw`:	Public structures
	`Slot, points`:	Public structures
	`Slot, se`:	Public structures
	`Slot, sw`:	Public structures
	`sw`:	Public structures

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

A.4 Data types

Jump to:	B F P Q S T

	Index Entry	Section

B
	`boundary`:	Public structures

F
	`File, package.lisp`:	The quad-tree/package․lisp file
	`File, quad-tree.asd`:	The quad-tree/quad-tree․asd file
	`File, quad-tree.lisp`:	The quad-tree/quad-tree․lisp file

P
	`Package, quad-tree`:	The quad-tree package
	`package.lisp`:	The quad-tree/package․lisp file

Q
	`quad-tree`:	The quad-tree system
	`quad-tree`:	The quad-tree package
	`quad-tree.asd`:	The quad-tree/quad-tree․asd file
	`quad-tree.lisp`:	The quad-tree/quad-tree․lisp file

S
	`Structure, boundary`:	Public structures
	`Structure, tree`:	Public structures
	`System, quad-tree`:	The quad-tree system

T
	`tree`:	Public structures

The quad-tree Reference Manual

Table of Contents

1 Introduction

2 Systems

2.1 quad-tree

3 Files

3.1 Lisp

3.1.1 quad-tree/quad-tree.asd

3.1.2 quad-tree/package.lisp

3.1.3 quad-tree/quad-tree.lisp

4 Packages

4.1 quad-tree

5 Definitions

5.1 Public Interface

5.1.1 Ordinary functions

5.1.2 Standalone methods

5.1.3 Structures

5.2 Internals

5.2.1 Ordinary functions

Appendix A Indexes

A.1 Concepts

A.2 Functions

A.3 Variables

A.4 Data types

2.1 `quad-tree`

3.1.1 `quad-tree/quad-tree.asd`

3.1.2 `quad-tree/package.lisp`

3.1.3 `quad-tree/quad-tree.lisp`

4.1 `quad-tree`