Package quadtree

A general purpose (compression) Quadtree class. More...

Classes
class	Quadtree
	A general purpose (compression) Quadtree class. More...
class	AbstractMeasure
	This class shows which methods a Measure class must implement if it is to be used for a Quadtree. More...
class	Measure
	This is an example Measure object, as is required by a Quadtree. More...
Variables
int	TOP_LEFT = 0
	Constant for the index of the top left quadrant of a quadtree in a children list.
int	TOP_RIGHT = 1
	Constant for the index of the top right quadrant of a quadtree in a children list.
int	BOTTOM_LEFT = 2
	Constant for the index of the bottom left quadrant of a quadtree in a children list.
int	BOTTOM_RIGHT = 3
	Constant for the index of the bottom right quadrant of a quadtree in a children list.
int	ROOT = 4
	Constant that denotes the root node.

---

Detailed Description

A general purpose (compression) Quadtree class.

See:

• http://code-spot.co.za/2008/10/06/quadtrees/
• http://code-spot.co.za/2008/11/15/quadtrees/

---

Variable Documentation

int quadtree.BOTTOM_LEFT = 2

Constant for the index of the bottom left quadrant of a quadtree in a children list.

Definition at line 20 of file quadtree.py.

int quadtree.BOTTOM_RIGHT = 3

Constant for the index of the bottom right quadrant of a quadtree in a children list.

Definition at line 23 of file quadtree.py.

int quadtree.ROOT = 4

Constant that denotes the root node.

Definition at line 26 of file quadtree.py.

int quadtree.TOP_LEFT = 0

Constant for the index of the top left quadrant of a quadtree in a children list.

Definition at line 15 of file quadtree.py.

int quadtree.TOP_RIGHT = 1

Constant for the index of the top right quadrant of a quadtree in a children list.

Definition at line 17 of file quadtree.py.