摘要
三维服装仿真可以为三维人体动画生成逼真的服装动态效果,但其中的冲突检测与仿真计算的时间复杂度太高,其实用性一直受到很大限制·提出了一种快速的“服装-人体”冲突检测及响应算法,在人体运动状态下,快速检测服装与人体之间的位置冲突,其时间复杂度仅为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.
出处
《计算机研究与发展》
EI
CSCD
北大核心
2006年第2期356-361,共6页
Journal of Computer Research and Development
基金
国家"九七三"重点基础研究发展规划基金项目(2002CB312104)
国家自然科学基金项目(60103007
60403042
60473002)
国家"八六三"高技术研究发展计划基金项目(2003AA114010
2004AA115130
2005AA114010)
奥运科技专项基金项目(2001BA904B08
KACX1-04
Z0004024040231)
北京市自然科学基金重点项目(4051004)
中国科学院计算技术研究所知识创新课题(20056380)~~
关键词
三维服装仿真
三维虚拟人
冲突检测
冲突响应
3D garment simulation
3D virtual human
collision detection
collision response