Table of Contents

Module: AdaptiveTree CGLutil/AdaptiveTree.py

AdaptiveTree.py: Define AdaptiveTree class to simplify 3D space partitioning (though class is not limited to three dimensions). Defines an adaptive k-d tree as per Friedman, Bentley, and Finkel and as described in "The Design and Analysis of Spatial Data Structures", H. Samet (1989), pp. 70-71.

Imported modules   
from Numeric import array, argsort, take
from operator import add
Classes   

AdaptiveTree

Define an adaptive k-d tree as per "The Design and Analysis of

Node

Table of Contents

This document was automatically generated on Wed Mar 26 19:02:05 2003 by HappyDoc version 2.1