基于網(wǎng)格自適應的布料仿真及碰撞檢測技術研究
發(fā)布時間:2018-05-01 04:45
本文選題:布料仿真 + 自適應細分; 參考:《山東財經(jīng)大學》2016年碩士論文
【摘要】:隨著計算機動畫的發(fā)展,互聯(lián)網(wǎng)環(huán)境下的三維應用取代二維應用是一個必然的趨勢。與傳統(tǒng)的互聯(lián)網(wǎng)應用相比,三維互聯(lián)網(wǎng)應用能更直觀、真實地展現(xiàn)給用戶,帶給用戶更生動、豐富的體驗。而在以3D網(wǎng)絡游戲為主的三維互聯(lián)網(wǎng)應用的虛擬世界中,存在大量服裝、窗簾等布料元素,對布料的真實再現(xiàn)才能有令人滿意的真實感。但布料本身是一種柔性物體,在建模和模擬的過程中需要大量的計算,處理時間長,所以如何在互聯(lián)網(wǎng)環(huán)境下生成布料實時動畫、滿足實時性交互的要求是目前需要解決的問題。本文基于以上背景,以保證布料真實感、提高實時性為目標,在綜述國內(nèi)外有關布料仿真技術的基礎上,做了以下研究:1.研究了網(wǎng)格自適應方法。根據(jù)三角網(wǎng)格位置的不同,研究了不同的細分方案,實現(xiàn)了網(wǎng)格的三元分裂。提出一種網(wǎng)格粗化方法,結合3細分方法,實現(xiàn)網(wǎng)格自適應。然后通過判斷網(wǎng)格頂點曲率,在布料生成褶皺的區(qū)域細分網(wǎng)格,褶皺消失的區(qū)域粗化網(wǎng)格,使得網(wǎng)格自適應變化,在保證布料仿真的真實感的基礎上,提高計算速度。2.研究了AABB包圍盒算法和粒子群優(yōu)化的隨機碰撞檢測算法,將兩種算法相結合,提出了一種混合碰撞檢測算法。結合了兩種算法的優(yōu)勢對物體進行碰撞檢測,提高了碰撞檢測效率。該方法通過AABB包圍盒排除明顯不相交的物體,縮小搜索空間,再運用粒子群優(yōu)化的隨機碰撞檢測算法進行快速檢測。3.通過實驗驗證了本文方法。在Windows平臺下,采用C++和OpenGL技術,對本文的方法進行了驗證,證明了本文方法的有效性。綜上所述,本文研究了布料仿真的網(wǎng)格自適應方法和碰撞檢測方法,提出了一種網(wǎng)格粗化方法和混合碰撞檢測方法,并驗證了方法的有效性,在保證布料真實感的前提下,可以加快模擬的計算速度。研究成果在3D網(wǎng)絡游戲、在線試衣間、遠程教育等領域有較好的應用價值。
[Abstract]:With the development of computer animation, it is an inevitable trend for 3D applications to replace 2D applications. Compared with traditional Internet applications, 3D Internet applications can be more intuitive, true to the users, and bring users a more vivid and rich experience. In the virtual world of 3D Internet application, there are a lot of cloth elements, such as clothing, curtains and so on. But cloth itself is a kind of flexible object, in the process of modeling and simulation needs a lot of calculation, processing time is long, so how to generate real-time animation of cloth in the Internet environment, To satisfy the requirement of real-time interaction is a problem that needs to be solved at present. Based on the above background, the aim of this paper is to ensure the fabric reality and improve the real time. On the basis of summarizing the domestic and foreign cloth simulation technology, this paper does the following research: 1: 1. The mesh adaptive method is studied. According to the different location of triangular mesh, different subdivision schemes are studied, and the ternary splitting of mesh is realized. This paper presents a mesh coarsening method, which combines three subdivision methods to realize mesh adaptation. Then, by judging the curvature of the grid vertex, the subdivision mesh is generated in the area where the fabric is folded, and the area of the fold disappears, which makes the mesh change adaptively. On the basis of guaranteeing the reality of the cloth simulation, the computing speed is improved by .2. AABB bounding box algorithm and particle swarm optimization random collision detection algorithm are studied. A hybrid collision detection algorithm is proposed by combining the two algorithms. The collision detection efficiency is improved by combining the advantages of the two algorithms. In this method, the AABB bounding box is used to eliminate the obvious disjoint objects, and the search space is reduced, and then the particle swarm optimization random collision detection algorithm is used to quickly detect .3. The method is verified by experiments. On the Windows platform, the method is verified by using C and OpenGL technology, and the validity of the method is proved. To sum up, this paper studies the mesh adaptive method and collision detection method of cloth simulation, proposes a mesh coarsening method and a hybrid collision detection method, and verifies the effectiveness of the method. It can speed up the calculation of simulation. The research results have good application value in 3D online game, online fitting room, distance education and so on.
【學位授予單位】:山東財經(jīng)大學
【學位級別】:碩士
【學位授予年份】:2016
【分類號】:TP391.9;TP391.41
【相似文獻】
相關期刊論文 前10條
1 黃金敢,沈斐敏;碰撞檢測在交通事故模擬中的應用[J];交通與計算機;2004年01期
2 車念;;淺談手機游戲中的碰撞檢測[J];技術與市場;2009年11期
3 曾俊武,郭齊勝,李斌;車輛碰撞檢測的一種簡化數(shù)學模型[J];計算機仿真;2000年06期
4 陳e,
本文編號:1827793
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/1827793.html
最近更新
教材專著