library for octree or kdtree
- by Will
Are there any robust performant libraries for indexing objects?
It would need frustum culling and visiting objects hit by a ray as well as neighbourhood searches.
I can find lots of articles showing the math for the component parts, often as algebra rather than simple C, but nothing that puts it all together (apart from perhaps Ogre, which has rather more involved and isn't so stand-alone). Surely hobby game makers don't all have to make their own octrees?
(Python or C/C++ w/bindings preferred)