几何模型间的碰撞检测是织物仿真、计算机动画、机器人、CAD／CAM、虚拟手术等多领域的关键问题之一。快速而准确的碰撞检测对提高与人交互的虚拟环境的真实感至关重要，尤其对于需要力触觉感知的虚拟环境。在虚拟环境仿真中，碰撞检测往往是系统计算效率的瓶颈。目前对刚体之间的碰撞检测算法的研究已趋向成熟，但对可变形体碰撞检测的算法研究较少。对于虚拟外科手术训练、织物仿真、计算机动画等实用的虚拟环境中的交互对象，可变形体对象比刚体对象更普遍。本文面向织物模拟应用，根据模拟过程中时间顺序的不同，从织物的物理建模、粗略碰撞检测和精确碰撞检测三个方面对可变形体碰撞检测技术中的关键问题进行了研究。论文的内容主要包括如下几个方面：1．比较了现有的可变形体建模方法，采用质点-弹簧模型对织物进行建模。然后对质点-弹簧模型进行动力学分析，提出了一种改进的变步长策略的自适应龙格-库塔积分法，在织物仿真系统的精确度和计算效率之间实现有效折中。2．讨论了用于粗略检测阶段的层次包围盒方法，包括包围盒种类的选择，k-DOPs的预处理和更新，k-DOPs的相交测试。针对可变形体要求层次包围盒更新速度快的特点，提出了一种综合应用爬山法和近似法时计算速度最快的方法。提出了采用四叉树的结构来代替以往的二叉树结构的方法，从而提高包围盒重叠测试的效率。同时采用了基于曲率的自碰撞检测方法来确保织物的真实感。3．深入分析和讨论了基于快捷检测原理的基本几何元素碰撞检测算法：Moller判别算法、Held判别算法和Devillers判别算法，提出了改进的Devillers判别算法，提高了计算效率。具体碰撞点用于碰撞响应来及时调整织物运动，确保仿真过程的真实感。4．本文综合上述研究方法，通过模拟织物与球体的碰撞过程实验，实现了准确和快速的碰撞检测，验证了本文对面模型类的可变形体碰撞检测算法改进的可行性，并且提高了碰撞检测的实时性和准确性。