Scripted in Python for Maya.
An octree is a mechanism for splitting space up into blocks, used for keeping track of large numbers of objects. It can improve collision-detection speeds by reducing the amount of necessary lookups.
I wrote this octree code using PyMEL, which is a repackaging of Maya's Python API hooks into a more accessible and powerful configuration than Maya's default Python installation.
http://zoomy.net/2010/02/07/pymel-oooctree/
c 2010 Fake