Octree C++ Class Template

An octree is a tree structure for storing sparse 3-D data. What you will find here is source code for the easiest and fastest C++ octree class template around. And it's free. You can find more information on octrees in general from Wikipedia. Code Example #include "octree.h" int main() { Octree<double> o(4096); /* Create 4096x4096x4096 octree containing doubles. */ o(1,2,3) = 3.1416; /* Put pi in