布料仿真技术近几年来成为计算机图形学领域的研究热点,它在计算机动画、服装设计、电子游戏等方面有着广泛的应用。布料由大量的几何元素构成,且易于变形,因此布料的自碰撞检测需要耗费大量的时间。布料厚度很薄,在自碰撞检测中很难确定布料自身是否发生自碰撞。因此布料的自碰撞检测和响应已经成为布料仿真中一个重要瓶颈。本文针对布料仿真中的自碰撞问题进行研究,主要工作体现在以下几个方面:采用k-DOPs包围体层次结构对布料之间的自碰撞进行粗率的检测,减少不必要的几何元素之间的碰撞检测。同时,为了准确地检测到布料之间的自碰撞,对k-DOPs进行了一定的扩张,从而保证了布料自碰撞的准确性。在利用层次包围体结构对布料进行自碰撞检测中,引入表面曲率准则以及法向量锥的概念,提高了布料自碰撞检测效率。假设布料存在一定的厚度,将布料的几何元素之间的碰撞检测分为:逼近性检测和相交检测。为了准确地检测几何元素之间的相交,先找出几何元素共面的时刻,再进行逼近性测试,以避免出现由于数值误差而没有检测到相交的现象。鉴于传统的直接修改碰撞点的位置的方法,容易造成系统的不稳定。本文采用排斥力和摩擦力,通过施加冲量的方法来修正发生碰撞的质点的速度,进而通过数值积分方法确定质点的位置。同时,使用数值插值的方法保证冲量施加到三角面片的顶点上。对布料的自碰撞进行仿真实验。实验结果证明本文的自碰撞算法能够较为快速正确地检测和处理布料之间发生的简单的自碰撞。