三维服装仿真中的“服装-人体”快速冲突检测及响应算法  

An Algorithm for Collision Detection and Response Between Human Body Model and Cloth in 3D Garment Simulation

作　　者：毛天露[1] 王兆其[1] 夏时洪[1] 

机构地区：[1]中国科学院计算技术研究所

出　　处：《计算机研究与发展》2006年第2期356-361,共6页Journal of Computer Research and Development

基　　金：国家"九七三"重点基础研究发展规划基金项目(2002CB312104);国家自然科学基金项目(60103007;60403042;60473002);国家"八六三"高技术研究发展计划基金项目(2003AA114010;2004AA115130;2005AA114010);奥运科技专项基金项目(2001BA904B08;KACX1-04;Z0004024040231);北京市自然科学基金重点项目(4051004);中国科学院计算技术研究所知识创新课题(20056380)~~

摘　　要：三维服装仿真可以为三维人体动画生成逼真的服装动态效果,但其中的冲突检测与仿真计算的时间复杂度太高,其实用性一直受到很大限制·提出了一种快速的“服装-人体”冲突检测及响应算法,在人体运动状态下,快速检测服装与人体之间的位置冲突,其时间复杂度仅为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.

关 键 词：三维服装仿真 三维虚拟人 冲突检测 冲突响应 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]