基于网格自适应的布料仿真 及碰撞检测技术研究-计算机应用技术专业论文.docxVIP

万方数据 万方数据 中图分类号： 密级：公 开 学科分类号： 论 文 编 号 ：37_081203_11045632016100397_LW 硕 士 学 位 论 文 基于网格自适应的布料仿真 及碰撞检测技术研究 作 者 姓 名： 刘凯 申请学位级别：工学硕士 指导教师姓名： 韩慧健 职 称：教授 学 科 专 业： 计算机应用技术 研 究 方 向：计算机游戏与动画 学 习 时 间： 自 2013 年 9 月 1 日 起至 2016 年 6 月 30 日 止 学位授予单位： 山东财经大学 学位授予日期：2016 年 6 月 国家自然科学基金项目6130308961472221）、中国博士后 基金项目（2013M531601）资助 山东财经大学学位论文独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行研究工作及取得的研究 成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经 发表或撰写过的研究成果，也不包含为获得山东财经大学或其它教育机构的学位或证 书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了 明确的说明并表示了谢意。 学位论文作者签名： 日期： 年 月 日 山东财经大学学位论文使用授权声明 本人完全同意山东财经大学有权使用本学位论文（包括但不限于其印刷版和 电子版），使用方式包括但不限于：保留学位论文，按规定向国家有关部门（机 构）送交学位论文，以学术交流为目的赠送和交换学位论文，允许学位论文被查 阅、借阅和复印，将学位论文的全部或部分内容编入有关数据库进行检索，采用 影印、缩印或其他复制手段保存学位论文。 保密学位论文在解密后的使用授权同上。 学位论文作者签名： 日期： 年 月 日 指导教师签名： 日期： 年 月 日 摘 摘 要 摘 要 随着计算机动画的发展，互联网环境下的三维应用取代二维应用是一个必然的趋 势。与传统的互联网应用相比，三维互联网应用能更直观、真实地展现给用户，带给 用户更生动、丰富的体验。而在以 3D 网络游戏为主的三维互联网应用的虚拟世界中， 存在大量服装、窗帘等布料元素，对布料的真实再现才能有令人满意的真实感。但布 料本身是一种柔性物体，在建模和模拟的过程中需要大量的计算，处理时间长，所以 如何在互联网环境下生成布料实时动画、满足实时性交互的要求是目前需要解决的问 题。 本文基于以上背景，以保证布料真实感、提高实时性为目标，在综述国内外有关 布料仿真技术的基础上，做了以下研究： 1．研究了网格自适应方法。根据三角网格位置的不同，研究了不同的细分方案， 实现了网格的三元分裂。提出一种网格粗化方法，结合 3 细分方法，实现网格自适 应。然后通过判断网格顶点曲率，在布料生成褶皱的区域细分网格，褶皱消失的区域 粗化网格，使得网格自适应变化，在保证布料仿真的真实感的基础上，提高计算速度。 2．研究了 AABB 包围盒算法和粒子群优化的随机碰撞检测算法，将两种算法相 结合，提出了一种混合碰撞检测算法。结合了两种算法的优势对物体进行碰撞检测， 提高了碰撞检测效率。该方法通过 AABB 包围盒排除明显不相交的物体，缩小搜索 空间，再运用粒子群优化的随机碰撞检测算法进行快速检测。 3．通过实验验证了本文方法。在 Windows 平台下，采用 C++和 OpenGL 技术， 对本文的方法进行了验证，证明了本文方法的有效性。 综上所述，本文研究了布料仿真的网格自适应方法和碰撞检测方法，提出了一种 网格粗化方法和混合碰撞检测方法，并验证了方法的有效性，在保证布料真实感的前 提下，可以加快模拟的计算速度。研究成果在 3D 网络游戏、在线试衣间、远程教育 等领域有较好的应用价值。 关键词：布料仿真；自适应细分；网格粗化；混合碰撞检测 i 基于网 基于网格自适应的布料仿真及碰撞检测技术研究 Abstract With the development of computer animation, it is an inevitable trend that the 3D application in the Internet environment will replace the 2D application. Compared with the traditional Internet applications, the three-dimensional internet applications can be more intuitive and real to be shown to the users, and can give users a more vivid and rich experience. And ther