基于網(wǎng)格自適應(yīng)的布料仿真及碰撞檢測(cè)技術(shù)研究
發(fā)布時(shí)間:2018-05-01 04:45
本文選題:布料仿真 + 自適應(yīng)細(xì)分; 參考:《山東財(cái)經(jīng)大學(xué)》2016年碩士論文
【摘要】:隨著計(jì)算機(jī)動(dòng)畫(huà)的發(fā)展,互聯(lián)網(wǎng)環(huán)境下的三維應(yīng)用取代二維應(yīng)用是一個(gè)必然的趨勢(shì)。與傳統(tǒng)的互聯(lián)網(wǎng)應(yīng)用相比,三維互聯(lián)網(wǎng)應(yīng)用能更直觀、真實(shí)地展現(xiàn)給用戶,帶給用戶更生動(dòng)、豐富的體驗(yàn)。而在以3D網(wǎng)絡(luò)游戲?yàn)橹鞯娜S互聯(lián)網(wǎng)應(yīng)用的虛擬世界中,存在大量服裝、窗簾等布料元素,對(duì)布料的真實(shí)再現(xiàn)才能有令人滿意的真實(shí)感。但布料本身是一種柔性物體,在建模和模擬的過(guò)程中需要大量的計(jì)算,處理時(shí)間長(zhǎng),所以如何在互聯(lián)網(wǎng)環(huán)境下生成布料實(shí)時(shí)動(dòng)畫(huà)、滿足實(shí)時(shí)性交互的要求是目前需要解決的問(wèn)題。本文基于以上背景,以保證布料真實(shí)感、提高實(shí)時(shí)性為目標(biāo),在綜述國(guó)內(nèi)外有關(guān)布料仿真技術(shù)的基礎(chǔ)上,做了以下研究:1.研究了網(wǎng)格自適應(yīng)方法。根據(jù)三角網(wǎng)格位置的不同,研究了不同的細(xì)分方案,實(shí)現(xiàn)了網(wǎng)格的三元分裂。提出一種網(wǎng)格粗化方法,結(jié)合3細(xì)分方法,實(shí)現(xiàn)網(wǎng)格自適應(yīng)。然后通過(guò)判斷網(wǎng)格頂點(diǎn)曲率,在布料生成褶皺的區(qū)域細(xì)分網(wǎng)格,褶皺消失的區(qū)域粗化網(wǎng)格,使得網(wǎng)格自適應(yīng)變化,在保證布料仿真的真實(shí)感的基礎(chǔ)上,提高計(jì)算速度。2.研究了AABB包圍盒算法和粒子群優(yōu)化的隨機(jī)碰撞檢測(cè)算法,將兩種算法相結(jié)合,提出了一種混合碰撞檢測(cè)算法。結(jié)合了兩種算法的優(yōu)勢(shì)對(duì)物體進(jìn)行碰撞檢測(cè),提高了碰撞檢測(cè)效率。該方法通過(guò)AABB包圍盒排除明顯不相交的物體,縮小搜索空間,再運(yùn)用粒子群優(yōu)化的隨機(jī)碰撞檢測(cè)算法進(jìn)行快速檢測(cè)。3.通過(guò)實(shí)驗(yàn)驗(yàn)證了本文方法。在Windows平臺(tái)下,采用C++和OpenGL技術(shù),對(duì)本文的方法進(jìn)行了驗(yàn)證,證明了本文方法的有效性。綜上所述,本文研究了布料仿真的網(wǎng)格自適應(yīng)方法和碰撞檢測(cè)方法,提出了一種網(wǎng)格粗化方法和混合碰撞檢測(cè)方法,并驗(yàn)證了方法的有效性,在保證布料真實(shí)感的前提下,可以加快模擬的計(jì)算速度。研究成果在3D網(wǎng)絡(luò)游戲、在線試衣間、遠(yuǎn)程教育等領(lǐng)域有較好的應(yīng)用價(jià)值。
[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.
【學(xué)位授予單位】:山東財(cái)經(jīng)大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2016
【分類號(hào)】:TP391.9;TP391.41
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 黃金敢,沈斐敏;碰撞檢測(cè)在交通事故模擬中的應(yīng)用[J];交通與計(jì)算機(jī);2004年01期
2 車念;;淺談手機(jī)游戲中的碰撞檢測(cè)[J];技術(shù)與市場(chǎng);2009年11期
3 曾俊武,郭齊勝,李斌;車輛碰撞檢測(cè)的一種簡(jiǎn)化數(shù)學(xué)模型[J];計(jì)算機(jī)仿真;2000年06期
4 陳e,
本文編號(hào):1827793
本文鏈接:http://www.sikaile.net/kejilunwen/ruanjiangongchenglunwen/1827793.html
最近更新
教材專著