大时间步长稀薄气体粒子模拟的碰撞检测方法咨询

核心方案：连续碰撞检测（CCD）+ 空间分箱适配 #

你的场景是低碰撞频率+大时间步长，离散时间点检测肯定漏碰，连续碰撞检测是解决问题的关键，结合你已经在用的空间分箱可以高效落地：

• 线段-球体碰撞判定：把单个粒子在一个时间步的运动轨迹看成一条线段，碰撞判断转化为「两个运动球体的线段是否在当前时间步内相交」。先通过线段包围盒快速过滤掉不可能碰撞的粒子对，再对候选对计算精确的碰撞时间和位置。
• 空间分箱扩展：别只按当前帧粒子位置分箱，而是基于粒子运动线段的**轴对齐包围盒（AABB）**划分分箱。这样能把时间步内可能碰撞的粒子都划入同一或相邻分箱，既不遗漏潜在碰撞对，又能维持O(N)的复杂度。

轻量近似优化（针对低碰撞特性） #

如果CCD的精确计算开销有点高，结合稀薄气体碰撞少的特点，可以试试：

• 分层时间步检测：不对所有粒子用最小时间步，只对空间分箱筛选出的「高风险候选对」（比如轨迹重叠的粒子）做子时间步细分检测，其他粒子保持原大时间步。既保证碰撞不遗漏，又不会整体增加太多计算量。
• 快速预判筛选：先算两个粒子的相对速度和初始距离，快速判断当前时间步内是否有碰撞可能——比如相对速度方向指向对方，且相对位移加初始距离小于2倍粒子直径时，再做精确检测。这个预判几乎没开销，能过滤掉绝大多数不可能碰撞的粒子对。

关于缩小时间步 #

除非完全不在乎计算成本，否则不建议全局缩小时间步——这会直接让计算量暴涨100倍，完全没必要。上面的方法都是针对大时间步做的适配，能在保持效率的前提下解决漏检问题。

内容的提问来源于stack exchange，提问作者asmith