c++ - 物理库是否有我可以用于几何剔除的东西？

Question

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

Answer 1

我会看一下计算几何算法库CGAL 。您可以在此软件包列表中找到它提供的概述。我不确定截锥体、四叉树或八叉树，但它确实有空间索引实现。