I’ve been searching high and low (mostly on google) for a fast, efficient, templated (ie. with STL-like properties) octree implementation, without success. I want to use this in the context of a 3D scene graph.
Does such a thing exist, or do people generally roll their own? I’m hoping my friends at stackoverflow will know where to find one.
Check this one out:
http://svn.pointclouds.org/pcl/trunk/octree/Updated link: https://github.com/PointCloudLibrary/pcl/tree/master/octree