pyre.geometry.Octree

Module Contents

class pyre.geometry.Octree.Octree(intervals, **kwds)

A dimension independent implementation of the octree family of spatial data structures

contains(self, point)

Determine whether {point} falls within my box

insert(self, point, level=0)

Insert {point} within this box, creating any children necessary

subdivide(self)

Convert me from a leaf node to an internal one. This version build all children regardless of whether they end up containing points

hash(self, point)

Figure out within which of my children {point} falls