aabbcc:C++ 中的动态 AABB 树，支持周期系统

AABB.cc 版权所有 :copyright: 2016-2018 在许可下发布。 关于 使用轴对齐边界框 ( ) 的动态边界体积层次结构 ( ) 的 C++ 实现。 数据结构提供了一种检测任意形状和大小的对象之间潜在重叠的有效方法，并且通常用于计算机游戏引擎中以进行碰撞检测和光线追踪。 由于它们的速度和灵活性，AABB 树也非常适合物理应用中的重叠检测，例如分子模拟。 它们对于粒子种类之间存在较大尺寸差异或粒子密度极不均匀的系统特别有用。 在这种情况下，传统的邻居查找工具（例如）可能会变得非常低效（无论是在内存占用量还是搜索速度方面）。 可以在找到有关各种邻居查找算法优缺点的完整概述。 （请注意，这仅讨论了查询不同数据结构的成本，而不是构建它们或在对象移动时维护它们的额外开销。） 在统计物理学中，逼近体（无限）系统的常用方法是使用。 在这里，位于单元盒两侧的粒子可以通过其周期性图像进行交互。