角色服装的实时动画模拟研究与实现-计算机应用技术专业论文.docxVIP

万方数据 万方数据 RESEARCH AND IMPLEMENT OF CHARACTER GARMENT ANIMATION SIMULATION IN REAL-TIME A Master Thesis Submitted to University of Electronic Science and Technology of China Major: Technology of Computer Application Author: Liu Chang Advisor: Chen Leiting School : School of Computer Science Engineering 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 作者签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 摘要 摘 要 布料动画的模拟最初是从可形变体模拟问题中衍生而来，该技术的研究已有 二十多年的历史。随着数字娱乐需求的裂变式增长，布料模拟相关技术，尤其是 角色服装动画模拟技术正被世界各地的学者作为重点研究的课题。该技术的应用 不仅仅局限于数字娱乐领域，还包括国防、医学等领域。 角色服装模拟的主要内容是：使用具有物理特性的弹簧计算布料运动，渲染 出具有高真实感的服装动画。在这一过程中，不仅需要使用高效的物理方程进行 布料模拟，还需要处理服装与人体的碰撞，保证布料与人体不会穿透，最后还要 对大规模数据进行渲染。随着应用对效果与效率要求的不断提升，驱动人们对这 一问题进行研究。本文的目的是在保证服装模拟效果的前提下，提高整个动画模 拟的效率。本文重点研究了提升效率的三个关键技术，主要做了以下工作： 第一，设计并改进布料模拟算法。在布料进行物理模拟前，增加了几何预处 理阶段。使用以图为数据结构的拓扑型减少弹簧的数量，大幅度提升动画在布料 模拟阶段的效率。物理模拟阶段使用 Verlet 积分，提高模拟的效率与精度。最终实 现的角色服装动画获得了较理想的测试帧率，证明了这一阶段算法改进的有效性 与合理性。 第二，改进碰撞检测算法，提高动画整体效果。针对人体各个部位不同的运 动特性，使用分层次的碰撞检测算法，对运动较平缓的部位采用 AABB 碰撞检测 算法，对快速运动的部位采用简单几何体算法。分层次的碰撞检测与碰撞反应能 很好适应不同服装和不同人体的快速匹配。在保证效率的情况下，提供优秀的检 测结果。 第三，改进物理计算与动画渲染，优化算法结构。对碰撞检测采用 SIMD 并 行技术提高算法效率，为大规模布料碰撞检测提供技术空间。针对渲染数据的特 殊性，重新构造适于 GPU 渲染的模型数据结构，并使用 GPU 对模拟结果与测试 结果进行加速渲染。 最终实现的角色服装算法能够保证动画达到实时效果，并具有高度的真实感。 优化过的数据结构和精简的算法流程，保证了算法整体的一致性与完整性，为后 续研究打下基础。 关键词：布料模拟，碰撞检测，角色服装，动画，实时 I ABSTRACT ABSTRACT Cloth simulation initially derives from deformable objects simulation problem, this technique has been researched more than twenty years. As demands of digital entertainment increases tremendously, cloth simulation study especially costume animation is becoming one of hot spot in worldwide animation industry. Application by this technique is not only in amu