摘要：服装参数化设计中的碰撞检测属于静态碰撞检测，具有精确性和实时性的要求，服装约束系统的有效性也需要维护。将服装参数化模型分为4个层次，针对各个层次提出不同的碰撞检测要求。碰撞检测对约束求解产生影响，通过改变约束求解顺序或改变约束链，达到对约束系统有效性的维护。分片构建具有统一拓扑结构的服装初始网格曲面，利用分片细分技术构造服装显示网格曲面，通过对显示曲面的碰撞检测来提高碰撞检测精度，相应地依赖于显示曲面的服装款式切割线，也需要映射到服装初始网格曲面上。服装曲面细分碰撞对速度产生影响，利用分片分区技术并综合多种方法提高碰撞检测速度。对服装曲面的自碰撞检测和具有约束的碰撞精确反应，也给出了多种解决方法。实例表明，本文的算法是健壮和有效的，并在开发的服装3维设计系统中得到应用。

Abstract：Collision detection technology for parametric garment design is static collision detection. It asks for the property of precision, timing and validity of constraint system. The parametric garment model is set into four layers, so different demand for collision detection is put forward to aim at every layer. Collision has an effect on constraint solution, so maintaining validity of constraint system is accomplished by modifying constraint solution sequence or constraint chain. Constructing garment initial mesh with unified topology, subdividing the initial surface to get display mesh by piece-wise technology, precision is improved when collision detection is carried out based on display mesh. Garment style cutting line lying on the display mesh also needs to be projected onto the initial mesh. Speed of collision detection is affected by subdivision, so sub-area and piece-wise technology and all kinds of collision detection techniques are adopted to satisfy the need of timing. At last self collision detection and collision response with some constraints are also discussed. This algorithm is robust and effective, which is shown in the examples, and has been integrated into a garment design system.