基于FDH包围盒的布料碰撞检测

摘要

在布料仿真中,碰撞检测与响应十分复杂,很难同时具备真实感和实时性。针对此问题,采用质点弹簧模型进行建模,基于FDH包围盒提出一种快速的检测基本几何元素间碰撞的方法。通过分析点的位置向量与三角平面的夹角,利用向量内积的性质来判断点与三角形的位置关系,同时进行了相应的碰撞响应处理。实验结果表明,采用该方法进行碰撞检测既保证了模拟的真实性,同时又提高了系统的实时性。