algorithm - 找到动态集中的哪些 AABB 框与任意 AABB 框发生碰撞的最佳结构是什么?

标签 algorithm data-structures collision-detection

我有一组动态的 AABB 框,它们的位置和大小不断更新。我可以使用什么结构来获取其中哪些 AABB 框与任意 AABB 框发生碰撞?

最佳答案

使用动态 AABB 树。 Here's some source code + documentation (cpp文件在页面底部)

关于algorithm - 找到动态集中的哪些 AABB 框与任意 AABB 框发生碰撞的最佳结构是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16660887/

相关文章:

c++ - 编程竞赛的最佳单源最短路径算法是什么?

java - 想要获取最后一个元素的前一个对象。但返回空

algorithm - 使用集合生成子字符串

algorithm - 我正在实现 Expanding Polytope Algorithm,我不确定如何从 minkowski 差异上的一个点推导出接触点

algorithm - 构造k边连通子图

java - Fisher-Yates (java) 与 Collections.shuffle

algorithm - 在插入时使用重分配的 B 树

swift - 碰撞检测随机 Action

c++ - 连续碰撞检测——如何在 C++ 中根据这两个方程找到碰撞

c++ - 目标检测-算法建议