本文選題：碰撞檢測(cè) + 虛擬漫游�。� 參考：《吉林農(nóng)業(yè)大學(xué)》2014年碩士論文

【摘要】：虛擬視景漫游，是虛擬現(xiàn)實(shí)(Virtual Reality,VR)技術(shù)的重要分支，在房地產(chǎn)、建筑、旅游、航天航空等多種行業(yè)及領(lǐng)域都有所應(yīng)用，并且發(fā)展迅速。在虛擬漫游應(yīng)用中，為了達(dá)到漫游過(guò)程的真實(shí)性，避免不切實(shí)際的穿透現(xiàn)象，，就需要進(jìn)行碰撞檢測(cè)。 對(duì)于大規(guī)模復(fù)雜場(chǎng)景，由于場(chǎng)景中模型繁多而復(fù)雜度高，若是沒(méi)有良好的碰撞檢測(cè)算法支撐，往往導(dǎo)致遺漏或者冗余的碰撞檢測(cè)，使系統(tǒng)效率降低，用戶(hù)體驗(yàn)感下降，無(wú)法滿(mǎn)足用戶(hù)對(duì)于實(shí)時(shí)性的要求。因此，如何保證大規(guī)模復(fù)雜場(chǎng)景漫游系統(tǒng)的實(shí)時(shí)性也成了當(dāng)前碰撞檢測(cè)研究的熱點(diǎn)與難點(diǎn)。 本文對(duì)常用的碰撞檢測(cè)算法做了全面了解，對(duì)當(dāng)前應(yīng)用于虛擬漫游的一般碰撞檢測(cè)算法做了分析與研究，對(duì)于其中針對(duì)虛擬漫游應(yīng)用中所存在的問(wèn)題，提出了一些改進(jìn)方法。包括碰撞檢測(cè)算法架構(gòu)設(shè)計(jì)，軟硬件結(jié)合優(yōu)化加速，并行技術(shù)優(yōu)化加速研究等。 本文的研究?jī)?nèi)容及創(chuàng)新主要包括以下幾點(diǎn)：在虛擬漫游碰撞檢測(cè)系統(tǒng)中，采用將碰撞檢測(cè)分為粗略過(guò)濾階段、精細(xì)過(guò)濾階段及相交測(cè)試三個(gè)階段的碰撞檢測(cè)架構(gòu)；引入凸包的思想，提出應(yīng)用在虛擬場(chǎng)景漫游中的一種基于改進(jìn)OBB包圍盒及KD-tree光線(xiàn)追蹤算法相結(jié)合的碰撞檢測(cè)算法；提出更好的使用計(jì)算機(jī)硬件的計(jì)算功能，使用SIMD編程處理圖像數(shù)據(jù)，采用CPU與GPU相結(jié)合的異構(gòu)模式；提出更好應(yīng)用并行技術(shù)在虛擬漫游特定應(yīng)用中，采用了多線(xiàn)程技術(shù)；為使系統(tǒng)運(yùn)行流暢，通過(guò)緩存機(jī)制簡(jiǎn)化改進(jìn)查詢(xún)過(guò)程。同時(shí)本文對(duì)于虛擬場(chǎng)景漫游應(yīng)用中的碰撞響應(yīng)問(wèn)題也做了研究。 本文算法在Unity3D引擎環(huán)境中進(jìn)行實(shí)驗(yàn)驗(yàn)證，實(shí)驗(yàn)結(jié)果表明本文所提出的方法能夠有效地改善大規(guī)模虛擬漫游碰撞檢測(cè)中的低效率的問(wèn)題，能夠較好地滿(mǎn)足在虛擬漫游應(yīng)用中碰撞檢測(cè)的實(shí)時(shí)性和精確性。
[Abstract]:Virtual scene roaming is an important branch of Virtual reality (VR) technology. It has been applied in real estate, architecture, tourism, aerospace and other industries and fields, and has developed rapidly. In virtual roaming applications, collision detection is needed in order to achieve the authenticity of roaming process and avoid impractical penetration. For large-scale complex scene, because of the numerous models and high complexity in the scene, if there is no good collision detection algorithm support, it will often lead to missing or redundant collision detection, so that the system efficiency is reduced, and the user experience is reduced. Can not meet the real-time requirements of users. Therefore, how to ensure the real-time performance of large scale and complex scene roaming system has become a hot and difficult point in collision detection. This paper makes a comprehensive understanding of the commonly used collision detection algorithms, analyzes and studies the general collision detection algorithms currently used in virtual roaming, and puts forward some improved methods to solve the problems existing in virtual roaming applications. Including collision detection algorithm architecture design, software and hardware combination optimization acceleration, parallel technology optimization acceleration research and so on. The main contents and innovations of this paper are as follows: in the virtual roaming collision detection system, collision detection is divided into three phases: rough filtering, fine filtering and intersection testing. By introducing the idea of convex hull, a collision detection algorithm based on the combination of improved OBB bounding box and KD-tree ray tracing algorithm is proposed for virtual scene roaming, and a better computing function using computer hardware is proposed. In order to make the system run smoothly, we use SIMD to process image data, adopt the heterogeneous mode of combining CPU and GPU, put forward a better application of parallel technology in virtual roaming specific application, adopt multithreading technology, in order to make the system run smoothly, The improved query process is simplified by caching mechanism. At the same time, the problem of collision response in virtual scene roaming application is also studied in this paper. The experimental results in Unity3D engine environment show that the proposed method can effectively improve the low efficiency problem in large-scale virtual roaming collision detection. It can satisfy the real-time and accuracy of collision detection in virtual roaming applications.
【學(xué)位授予單位】：吉林農(nóng)業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類(lèi)號(hào)】：TP391.9

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 黃祥建;田懷文;;基于圖像空間的剛體碰撞檢測(cè)的OpenGL實(shí)現(xiàn)[J];電腦知識(shí)與技術(shù)(學(xué)術(shù)交流);2007年02期

2 崔蕾;;虛擬現(xiàn)實(shí)技術(shù)及其應(yīng)用綜述[J];福建電腦;2008年05期

3 姜學(xué)智,李忠華;國(guó)內(nèi)外虛擬現(xiàn)實(shí)技術(shù)的研究現(xiàn)狀[J];遼寧工程技術(shù)大學(xué)學(xué)報(bào);2004年02期

4 喻家龍;姜太平;汪光陽(yáng);;在GPU上基于物體空間的碰撞檢測(cè)[J];安徽工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年04期

5 劉惠義,邱云,張春紅;虛擬視景交互漫游系統(tǒng)的實(shí)時(shí)碰撞檢測(cè)方法研究[J];河海大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年03期

6 章勤,黃琨,李光明;一種基于OBB的碰撞檢測(cè)算法的改進(jìn)[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年01期

7 范昭煒,萬(wàn)華根,高曙明;基于圖像的快速碰撞檢測(cè)算法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2002年09期

8 高維英;袁狄平;靳學(xué)勝;;基于Creator創(chuàng)建大型三維場(chǎng)景的主要技術(shù)研究[J];計(jì)算機(jī)仿真;2007年07期

9 黨保生;;虛擬現(xiàn)實(shí)及其發(fā)展趨勢(shì)[J];中國(guó)現(xiàn)代教育裝備;2007年04期

10 涂超,顏輝武,王新生;基于光線(xiàn)投射算法實(shí)現(xiàn)與三維場(chǎng)景的交互功能[J];昆明理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年06期

本文編號(hào)：1824478