© Copyright 1988, 1992 Xerox Corporation. All rights reserved.

Abstract: Implements the basic functionality of a two dimensional search structure called a quad tree. The tree structure divides recursively and regualarly into four quadrants. Items are stored at a level in the tree where their bounding box overlaps more than one quadrant.

Created by: Dan Greene

Maintained by: Greene <Greene.pa>

Keywords: quad tree