三维服装试衣系统——碰撞检测与响应的研究与实现-毕业论文

本科毕业论文本科毕业论文题题 目：目：三维服装试衣系统三维服装试衣系统碰撞检测及响应的研究与实现碰撞检测及响应的研究与实现姓 名：学 院：软件学院系：软件工程专 业：软件工程年 级： 学 号： 指导教师： 职称： 年 月本科毕业论文 三维服装试衣系统碰撞检测与响应的研究与实现I摘要三维服装试衣系统是基于虚拟现实技术的一个重点实验项目，而碰撞检测及响应是该系统的一个重要组成部分。碰撞主要分为两个部分：一是衣片与人体的碰撞，二是衣片的自碰撞。衣片与人体的碰撞检测，其目的为根据不同体型，设定衣片与人体的最佳距离，以及为碰撞响应提供先决条件。衣片的自碰撞检测，是根据衣片的悬垂等性质来模拟真实的衣服皱褶等现象。本文先描述对衣片进行碰撞前的准备工作，包括：三角网格划分、添加弹簧等。接着对布料与球体的碰撞进行研究，并将其改进成前后两个衣片与人体的碰撞检测及响应。首先对衣片及人体进行包围盒划分，其采用的方法为基于 AABB 包围盒划分；接着控制衣片的运动，使之逐渐向人体靠近；最后检查到衣片和人体的碰撞，并进行碰撞响应。本文进一步的对碰撞后的前后衣片进行缝合，使之成为一件完整的衣服。最后将缝合后的衣片整合在同一个数组中，以便今后对衣片添加纹理、风吹等真实效果。综上所述，本论文对碰撞检测及响应的整个流程进行整合概括，对每一步骤所用到的算法进行分析试验，并且最终将分开的衣片合成完整的衣服，使之穿在人体上，已达到模拟现实的虚拟结果。关键词： 三维试衣系统 碰撞检测及响应 衣片缝合本科毕业论文 三维服装试衣系统碰撞检测与响应的研究与实现IIAbstract 3D garment-fitting system is a focus of pilot project that based on virtual reality technology, and the collision-checking and response is an important component of this system.Collision includes two parts: one is the collision between cloth and body; the other is the self-collision of cloth. The first one sets up a best distance between the cloth and the body for different somatotypes, and provides pre-conditions for collision-response. The second one, according to cloth's overhanging phenomena, simulates the real cloth.At first, this paper describes the prepare work for collision-checking, such as triangle gridding partition, adding springs and so on. Then we study the collision principle between sphere and the cloth, and improve it onto a collision between a body and two cloth which before and after it. At the first step, they (both body and cloth) are required to be partitioned by AABB boxes. Second, we have to control the cloth moving to the body .At last, the system checks whether the cloth comes into collision with the body. If it happens, the system carries out the collision-response immediately.Furthermore, this paper describes the processes of cloth-stitching after collision so that they can become integrative clothes. Then, the system puts all the particles of cloth into an array so as to add texture, wind and other real natural effect.To sum up, this paper generalizes the entire processes of the collision-checking and response, analyzes the algorithm used on each step, and finally puts the clothes which are made up by several separate clothes on the model. This imitation is a vivid virtual reality effect.Keywords: 3D garment-fitting system collision-checking and response cloth-stitching本科毕业论文 三维服装试衣系统碰撞检测与响应的研究与实现III目录第一章引言 7第二章衣片划分研究 82.1 第一步 衣片网格划分.82.2 第二步 衣片添加弹簧.102.3 第三步 衣片包围盒划分.112.4 第四步 人体包围盒划分.112.5 第五步 衣片向人体运动.112.6 实验效果图.11第三章建立层次包围盒 133.1 层次包围盒概念133.2 层次包围盒约束条件.133.3 层次包围盒算法分类.133.3.1 包围球 Sphere.143.3.2 方向包围盒 OBB.143.3.3 沿坐标轴的包围盒 AABB.143.3.4 三种包围盒算法比较与抉择.153.4 AABB 包围盒存储优化153.4.1 AABB 树的构造.163.4.2 优化方法163.4.3 优化后结果173.4.4 人体 AABB 树17第四章碰撞检测 184.1 衣片与人体碰撞检测.184.1.1 碰撞检测原理184.1.2 基于 AABB 层次包围盒树的碰撞检测算法实现194.1.3 碰撞检测两大步骤194.2 衣片自碰撞检测.204.2.1 自碰撞检测由来与原理214.2.2 自碰撞检测的算法实现.22本科毕业论文 三维服装试衣系统碰撞检测与响应的研究与实现IV4.3 实验效果图.244.3.1 未进行碰撞检测244.3.2 碰撞检测后25第五章碰撞响应 265.1 碰撞响应定义.265.2 碰撞响应分析.265.3 碰撞响应实现方法.265.4 碰撞响应效果图.275.5 实验效果图.27第六章衣片缝合 286.1 衣片缝合原理.286.2 衣片缝合步骤.286.3 衣片缝合的算法实现.296.4 实验效果图.30第七章总结与展望 317.1 总结.317.2 展望.31致 谢32参考文献33附 录34本科毕业论文 三维服装试衣系统碰撞检测与响应的研究与实现VContentsChapter One Introduction7Chapter Two Research in Cloth Gridding.82.1 Step Gridding Partition of Cloth .82.2 Step Adding Springs on Cloth.102.3 Step Boxes Partition of Cloth112.4 Step Boxes Partition of Body112.5 Step Cloth Moving Close to Body 112.6 Some Pictures of Experiment Result.11Chpater Three Building Delamination Boxes.133.1 Notion of Delamination Boxes133.2 Obligation Condition of Delamination Boxes.133.3 Different Sorts of Delamination Boxes Arithmetic.133.3.1 Sphere Box143.3.2 OBB Box.143.3.3 AABB Box143.3.4 Comparision and Choise Among These Three Sorts 153.4 Optimizion of AABB Box's Storage.153.4.1 Structure of AABB Tree163.4.2 The Optimizion Method163.4.3 Result After Optimizion173.4.4 The AABB Tree of body.17Chapter Four Collision-Checking .184.1 Collision-Checking Between Cloth and Body 184.1.1 Theory of Collision-Checking.184.1.2 Arithmetic Realization of Collision-Checking by AABB Box.194.1.3 Two Steps of Collision-Checking .194.2 Self-Collision of Cloth 21本科毕业论文 三维服装试衣系统碰撞检测与响应的研究与实现VI4.2.1 Origin and Theory of Self-Collision .214.2.2 Arithmetic Realization of Self-Collision.224.3 Some Pictures of Experiment Result.244.3.1 Results Before Collision-Checking.244.3.2 Results After Collision-Checking .25Chapter Five Collision Response265.1 Definition of Collision Response265.2 Analysis of Collision Response.265.3 Realization Method of Collision Response.265.4 Results of Collision Response.275.5 Some Pictures of Experiment Result.27Chapter Six Cloth-Stitching 286.1 Theory of Cloth-Stitching .286.2 Steps of Cloth-Stitching 286.3 Arithmetic Re