基于动态时间步长的布料与流体的碰撞检测方法

本发明公开了一种基于动态时间步长的布料与流体的碰撞检测方法，使用质点弹簧模型与扩展的基于位置动力学的结合方法来建模布料，并引入小时间步长优化约束求解。对于流体，采用基于粒子速度的改进SPH方法，对粒子进行分类并施加动态时间步长以应对不同运动行为的粒子。在碰撞检测方面，分为两层剔除阶段和精确检测阶段。首先，在高层剔除阶段，通过构建混合层次包围盒树以优化检测过程，根据流体粒子的动态性，使用膨胀式AABB包围盒以适应粒子的复杂运动。其次，通过条件滤波器对通过高层剔除的基本碰撞对进行低层剔除。最后，通过精确碰撞检测输出发生碰撞的时刻和位置信息。本发明的检测效率有着显著优势，提升了实时流布交互的真实感。