本科畢業(yè)論文題 目：三維服裝試衣系統(tǒng) ——碰撞檢測(cè)及響應(yīng)的研究與實(shí)現(xiàn)姓 名：學(xué) 院：軟件學(xué)院系：軟件工程專(zhuān) 業(yè)：軟件工程年 級(jí)： 級(jí)學(xué) 號(hào)：指導(dǎo)教師： 職稱(chēng)：副教授 年 月本科畢業(yè)論文　　　　　　　　　　　　　　　　　　　　　　　　　　　三維服裝試衣系統(tǒng)——碰撞檢測(cè)與響應(yīng)的研究與實(shí)現(xiàn)摘要三維服裝試衣系統(tǒng)是基于虛擬現(xiàn)實(shí)技術(shù)的一個(gè)重點(diǎn)實(shí)驗(yàn)項(xiàng)目，而碰撞檢測(cè)及響應(yīng)是該系統(tǒng)的一個(gè)重要組成部分碰撞主要分為兩個(gè)部分：一是衣片與人體的碰撞，二是衣片的自碰撞衣片與人體的碰撞檢測(cè)，其目的為根據(jù)不同體型，設(shè)定衣片與人體的最佳距離，以及為碰撞響應(yīng)提供先決條件衣片的自碰撞檢測(cè)，是根據(jù)衣片的懸垂等性質(zhì)來(lái)模擬真實(shí)的衣服皺褶等現(xiàn)象本文先描述對(duì)衣片進(jìn)行碰撞前的準(zhǔn)備工作，包括：三角網(wǎng)格劃分、添加彈簧等接著對(duì)布料與球體的碰撞進(jìn)行研究，并將其改進(jìn)成前后兩個(gè)衣片與人體的碰撞檢測(cè)及響應(yīng)首先對(duì)衣片及人體進(jìn)行包圍盒劃分，其采用的方法為基于AABB包圍盒劃分；接著控制衣片的運(yùn)動(dòng)，使之逐漸向人體靠近；最后檢查到衣片和人體的碰撞，并進(jìn)行碰撞響應(yīng)本文進(jìn)一步的對(duì)碰撞后的前后衣片進(jìn)行縫合，使之成為一件完整的衣服。

最后將縫合后的衣片整合在同一個(gè)數(shù)組中，以便今后對(duì)衣片添加紋理、風(fēng)吹等真實(shí)效果綜上所述，本論文對(duì)碰撞檢測(cè)及響應(yīng)的整個(gè)流程進(jìn)行整合概括，對(duì)每一步驟所用到的算法進(jìn)行分析試驗(yàn)，并且最終將分開(kāi)的衣片合成完整的衣服，使之穿在人體上，已達(dá)到模擬現(xiàn)實(shí)的虛擬結(jié)果關(guān)鍵詞： 三維試衣系統(tǒng) 碰撞檢測(cè)及響應(yīng) 衣片縫合Abstract 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目錄第一章 引言 7第二章 衣片劃分研究 82.1 第一步 衣片網(wǎng)格劃分 82.2 第二步 衣片添加彈簧 102.3 第三步 衣片包圍盒劃分 112.4 第四步 人體包圍盒劃分 112.5 第五步 衣片向人體運(yùn)動(dòng) 112.6 實(shí)驗(yàn)效果圖 11第三章 建立層次包圍盒 133.1層次包圍盒概念 133.2 層次包圍盒約束條件 133.3 層次包圍盒算法分類(lèi) 133.3.1包圍球Sphere 143.3.2 方向包圍盒OBB 143.3.3 沿坐標(biāo)軸的包圍盒AABB 143.3.4三種包圍盒算法比較與抉擇 153.4 AABB包圍盒存儲(chǔ)優(yōu)化 153.4.1 AABB樹(shù)的構(gòu)造 163.4.2 優(yōu)化方法 163.4.3 優(yōu)化后結(jié)果 173.4.4 人體AABB樹(shù) 17第四章 碰撞檢測(cè) 184.1 衣片與人體碰撞檢測(cè) 184.1.1 碰撞檢測(cè)原理 184.1.2 基于AABB層次包圍盒樹(shù)的碰撞檢測(cè)算法實(shí)現(xiàn) 194.1.3 碰撞檢測(cè)兩大步驟 194.2 衣片自碰撞檢測(cè) 204.2.1 自碰撞檢測(cè)由來(lái)與原理 214.2.2自碰撞檢測(cè)的算法實(shí)現(xiàn) 224.3 實(shí)驗(yàn)效果圖 244.3.1 未進(jìn)行碰撞檢測(cè) 244.3.2 碰撞檢測(cè)后 25第五章 碰撞響應(yīng) 265.1 碰撞響應(yīng)定義 265.2 碰撞響應(yīng)分析 265.3 碰撞響應(yīng)實(shí)現(xiàn)方法 265.4 碰撞響應(yīng)效果圖 275.5 實(shí)驗(yàn)效果圖 27第六章 衣片縫合 286.1 衣片縫合原理 286.2 衣片縫合步驟 286.3 衣片縫合的算法實(shí)現(xiàn) 296.4 實(shí)驗(yàn)效果圖 30第七章 總結(jié)與展望 317.1 總結(jié) 317.2 展望 31致　謝 32參考文獻(xiàn) 33附　錄 34ContentsChapter One Introduction 7Chapter 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 Cloth 112.4 StepⅣ Boxes Partition of Body 112.5 StepⅤ Cloth Moving Close to Body 112.6 Some Pictures of Experiment Result 11Chpater Three Building Delamination Boxes 133.1 Notion of Delamination Boxes 133.2 Obligation Condition of Delamination Boxes 133.3 Different Sorts of Delamination Boxes Arithmetic 133.3.1 Sphere Box 143.3.2 OBB Box 143.3.3 AABB Box 143.3.4 Comparision and Choise Among These Three Sorts 153.4 Optimizion of AABB Box's Storage 153.4.1 Structure of AABB Tree 163.4.2 The Optimizion Method 163.4.3 Result After Optimizion 173.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 214.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 Response 265.1 Definition of Collision Response 265.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 Realization of Cloth-。