中文摘要：

维胆装仿真可以为三维人体动画生成逼真的服装动态效果，但其中的冲突检测与仿真计算的时间复杂度太高，其实用性一直受到很大限制．提出了一种快速的“服装-人体”冲突检测友响应算法，在人体运动状态下，快速检测服装与人体之间的位置冲突，其时间复杂度仅为O（n）（n为服装模型上的顶点数目）．在此基础上，提出一种合理有效的冲突响应机制，并实现快速稳定的三维服装仿真，取得了真实的仿真结果．

英文摘要：

Garment simulation can augment the fidelity of 3D human animation, but the collision detection and response it needs is too complex to be applied in a practical system, in this paper, a fast algorithm for collision detection and response between an active human body model and cloth is presented. The algorithm reduces the collision detection between human skin surface and cloth model to a simple distance measurement from particles on cloth model to human skeleton, via reconstructing 3D human body model. It significantly reduces the time complexity to O （ n ）, where n. denotes the amount of vertex on cloth. In order to ensure high accuracy of collision detection and high stability of the whole simulation system, cushion regions are established to forecast collision. Additionally, reasonable and efficient solutions for collision response are presented. Finally, a fast and stable 3D garment simulation system is realized and achieves realistic result.