物理库中有我可以用于几何剔除的东西吗？
我总是听到碰撞检测和不同空间划分技术之间的关系。是否有任何物理库包含常见的数据结构，例如平截头体类或任何可以更轻松地实现八叉树、四叉树等的数据结构？
I always hear the relationship between collision detection and the different space partitioning techniques. Do any physics libraries contain common data structures like maybe a frustum class or anything that would make it easier to implement octrees, quadtrees, etc?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
我会查看 CGAL，计算几何算法库。您可以在此软件包列表。我不确定具体是截锥体、四叉树还是八叉树，但它确实有空间索引实现。
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.