三维仿真中的柔性织物会很具代表性地展现出动力学行为,比如滞后性、阻尼性和各向异性,但是没有一个可用的精确模型可以完全展现出织物的复杂形变。织物形变模拟中的一大关键技术就是碰撞处理,有效的检测和实时的响应可以保证织物仿真的正确性。碰撞检测分为连续碰撞检测和离散碰撞检测。相比作用在固定时间点上的离散碰撞检测方法,连续碰撞检测作用在时间间隔内,有效地避免了"碰撞丢失",更适合形变过程复杂的织物仿真。传统的连续碰撞检测计算量很大,每个有碰撞可能性的三角对都涉及到15对基本图元的精确检测计算。这对高精度模型的物理仿真来说计算消耗太大,而且在实际的碰撞查询中也发现了很多没有必要进行精确检测的基本图元对。为了减少织物连续碰撞检测中的冗余计算,本文提出了一种层级剔除方法。首先,在碰撞模型初始化时对基本图元进行预处理,避免由网格连通性造成的重复检测,并构造额外包围盒和包围盒树,加速后续的碰撞检测处理;然后,在基本图元的精确检测前插入层级剔除操作,该操作先基于额外包围盒及改进的包围盒重叠判断方法对无碰撞可能性的基本图元对进行高层剔除,再根据代数方法对不需要精确求根的基本图元对进行低层剔除;最后,通过求解层级剔除后基本图元对的距离函数,以及根的有效性判断,得到可靠的精确碰撞信息。实验结果表明,本文的方法不仅可以有效地检测出碰撞信息,而且可以在物体发生大幅度形变时发挥较好的剔除特性。