I always hear the relationship between collision detection and the different space partitioning techniques. Do any physi开发者_StackOverflowcs libraries contain common data structures like maybe a frustum class or anything that would make it easier to implement octrees, quadtrees, etc?
I would look at CGAL, the Computational Geometry Algorithms Library. You can find an overview of what it offers in this list of packages. I'm not sure about frustum, quadtrees or octrees specifically, but it does have spatial indexing implementations.
精彩评论