柔性织物曲面的碰撞检测

摘要

碰撞检测是计算机动画领域中的瓶颈问题之一,对该问题的解决直接影响到动画的实时效果。本文针对柔性曲面碰撞检测的特点,提出了一种基于二叉树剖分技术,融合层次包围盒技术的碰撞检测方法。该算法,化完整曲面为独立且相关的子区域进行碰撞检测,并构建碰撞体的层次包围盒,采用递归的方法快速定位碰撞区域,再进行精确碰撞检测。算法在做精确检测之前排除了大部分不产生碰撞的元素,并且无需耗时更新层次结构,从而提高了碰撞检测的整体效率。