毕业论文--基于GPU加速的布料运动仿真系统.docVIP

山东大学本科毕业论文 本科毕业论文 PAGE 62 PAGE 1 毕 业 论 文(设 计) 论文（设计）题目: 基于GPU加速的布料运动仿真系统 姓 名 学 号 学 院 山东大学软件学院 专 业 数字媒体 年 级 指导教师 2016年 6月 5日 目录 TOC \t 1级标题,1,2级标题,2,3级标题,3 摘要 3 第1章 绪论 5 1.1 研究背景 5 1.2 研究现状 6 1.3论文的主要工作 8 1.4 整个论文的结构 8 第2章 布料系统中的数学模型 9 2.1 质点弹簧模型 9 2.2 时间积分 13 2.2.1 verlet时间积分方法 13 2.2.2 显式欧拉计算方法 14 2.2.3 隐式欧拉计算方法 15 2.3 碰撞检测和处理 15 2.3.1 碰撞检测 16 2.3.2 碰撞处理 16 2.4 GPU加速 17 2.4.1 GPU加速中的分块策略 19 2.4.1 GPU加速中线程的同步 20 第3章 系统具体的实现和架构 23 3.1 系统的具体实现步骤 23 3.2 系统实现的架构 24 3.2.1 布料建模 24 3.2.2 纹理映射和灯光材质的设置 26 3.2.2 关于场景中碰撞球体和地板的建模绘制 28 3.2.3 关于场景中碰撞球体的碰撞检测 29 3.2.4 布料仿真系统中的交互设计 30 3.2.5 风力的计算 35 3.2.6 GPU加速的过程 36 第4章 实验结果 42 4.1 系统开发的硬件软件环境 42 4.2 不同时间积分方式的比较 42 4.3 在相同情况下CPU和GPU的渲染对比 43 第5章 结论 44 5.1 总结 44 5.2 未来展望 44 致谢 46 参考文献 47 英文文献 48 中文译文 50  基于GPU加速的布料仿真系统 摘要 计算机仿真技术是计算机动画的热门研究方向，其中布料仿真技术也在大规模普及。现如今柔性曲面仿真技术已经在许多应用场景进行了商业化的尝试，但是仍旧没有进入大规模使用。在计算机动画、游戏、虚拟服装展示以及仿真试衣间，或者高级造型设计师的模拟设计，布料仿真都扮演着核心角色。 基于物理模型布料的模型建立主流有质点弹簧模型，有限元模型和弹性变形模型。大部分基于物理模型布料仿真系统是在建立模型的条件下，进行了时间积分，通过动力学的运动规律来研究布料的运动。因此基于物理的模型布料更注重物理性质上的真实性，同时在整个运动过程上符合运动规律。由于计算机仿真对计算速度的要求比较高，研究人员都在算法和硬件条件上尝试对仿真进行加速。由于算法加速的性能有限，今年来大部分研究的突破都是在硬件条件加速的改进。其中GPU因为计算模块多，同时布料的并行计算并行度高，计算多而简单，适合使用GPU来进行加速。所以使GPU加速在布料仿真系统中脱颖而出。 本文描述了基于物理模型来仿真布料，在时间和空间上对布料仿真问题进行离散化。我们把整块布料视为质点和弹簧组成的可变形曲面网格，然后基于动力学的原理计算质点和弹簧的受力。使用verlet时间积分的方式来迭代，模拟网格的运动。同时，在计算的基础上我们使用NVIDIA的CUDA进行了GPU的加速，使仿真的计算时间大大缩短。在这个场景中，也进行了简单的碰撞检测和交互设计，让场景更加丰满。 关键字：布料仿真；弹簧质点模型；GPU加速  ABSTRACT Computer simulation technology is the hot research direction of computer animation, the cloth simulation technology is also being widely used. Now commercial attempts of flexible surface simulation technology have been tried in many application scenarios, but still do not have access to large-scale use. In computer animation, games, virtual clothing display, simulation fitting, or senior designers of analog design, cloth simulation plays the core role. Based on the physical