-
公开(公告)号:CN118657037A
公开(公告)日:2024-09-17
申请号:CN202410845021.7
申请日:2024-06-27
申请人: 中北大学
IPC分类号: G06F30/25 , G06F30/27 , G06F18/23 , G06F111/04 , G06F113/08 , G06F113/12 , G06F119/12
摘要: 本发明公开了一种基于动态时间步长的布料与流体的碰撞检测方法,使用质点弹簧模型与扩展的基于位置动力学的结合方法来建模布料,并引入小时间步长优化约束求解。对于流体,采用基于粒子速度的改进SPH方法,对粒子进行分类并施加动态时间步长以应对不同运动行为的粒子。在碰撞检测方面,分为两层剔除阶段和精确检测阶段。首先,在高层剔除阶段,通过构建混合层次包围盒树以优化检测过程,根据流体粒子的动态性,使用膨胀式AABB包围盒以适应粒子的复杂运动。其次,通过条件滤波器对通过高层剔除的基本碰撞对进行低层剔除。最后,通过精确碰撞检测输出发生碰撞的时刻和位置信息。本发明的检测效率有着显著优势,提升了实时流布交互的真实感。