基于分层包围盒的线缆与刚性体碰撞检测算法

基于B样条绘制的线缆模型逼真度高、计算量小，被广泛应用于虚拟现实环境，但其碰撞检测算法鲜见研究。提出基于图像的算法，分3层对待检测链表中的刚性体和线缆进行碰撞检测。3层碰撞检测分别是：线缆包围盒与刚性体包围盒碰撞检测；线缆与刚性体包围盒碰撞检测；面片层线缆与刚性体碰撞精确检测。每一层检测均基于模型在坐标面的投影是否相交来判断碰撞。应用表明：该算法能满足虚拟维修真实感的需要。