物理库是否有我可能用于几何剔除的东西？

Question

我总是听到碰撞检测和不同空间分区技术之间的关系。是否有任何物理库包含常见的数据结构，如平截头体类或任何可以更容易实现八叉树，四叉树等的东西？

Answer 1

我会看一下计算几何算法库CGAL。您可以在this list of packages中找到它的概述。我不确定特别是视锥体，四叉树或八叉树，但确实有空间索引实现。