/ . / 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.