QuadTreeDoc.tioga
Greene, August 14, 1989
Greene, August 14, 1989 3:16:26 pm PDT
Chauser, June 2, 1992 2:22 pm PDT
QuadTree
CEDAR 10.1 —
Quad Tree
Dan Greene
© 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
XEROX  Xerox Corporation
   Palo Alto Research Center
   3333 Coyote Hill Road
   Palo Alto, California 94304