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

【摘要】：虛擬視景漫游，是虛擬現(xiàn)實(Virtual Reality,VR)技術(shù)的重要分支，在房地產(chǎn)、建筑、旅游、航天航空等多種行業(yè)及領(lǐng)域都有所應(yīng)用，并且發(fā)展迅速。在虛擬漫游應(yīng)用中，為了達到漫游過程的真實性，避免不切實際的穿透現(xiàn)象，，就需要進行碰撞檢測。 對于大規(guī)模復(fù)雜場景，由于場景中模型繁多而復(fù)雜度高，若是沒有良好的碰撞檢測算法支撐，往往導致遺漏或者冗余的碰撞檢測，使系統(tǒng)效率降低，用戶體驗感下降，無法滿足用戶對于實時性的要求。因此，如何保證大規(guī)模復(fù)雜場景漫游系統(tǒng)的實時性也成了當前碰撞檢測研究的熱點與難點。 本文對常用的碰撞檢測算法做了全面了解，對當前應(yīng)用于虛擬漫游的一般碰撞檢測算法做了分析與研究，對于其中針對虛擬漫游應(yīng)用中所存在的問題，提出了一些改進方法。包括碰撞檢測算法架構(gòu)設(shè)計，軟硬件結(jié)合優(yōu)化加速，并行技術(shù)優(yōu)化加速研究等。 本文的研究內(nèi)容及創(chuàng)新主要包括以下幾點：在虛擬漫游碰撞檢測系統(tǒng)中，采用將碰撞檢測分為粗略過濾階段、精細過濾階段及相交測試三個階段的碰撞檢測架構(gòu)；引入凸包的思想，提出應(yīng)用在虛擬場景漫游中的一種基于改進OBB包圍盒及KD-tree光線追蹤算法相結(jié)合的碰撞檢測算法；提出更好的使用計算機硬件的計算功能，使用SIMD編程處理圖像數(shù)據(jù)，采用CPU與GPU相結(jié)合的異構(gòu)模式；提出更好應(yīng)用并行技術(shù)在虛擬漫游特定應(yīng)用中，采用了多線程技術(shù)；為使系統(tǒng)運行流暢，通過緩存機制簡化改進查詢過程。同時本文對于虛擬場景漫游應(yīng)用中的碰撞響應(yīng)問題也做了研究。 本文算法在Unity3D引擎環(huán)境中進行實驗驗證，實驗結(jié)果表明本文所提出的方法能夠有效地改善大規(guī)模虛擬漫游碰撞檢測中的低效率的問題，能夠較好地滿足在虛擬漫游應(yīng)用中碰撞檢測的實時性和精確性。
[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.
【學位授予單位】：吉林農(nóng)業(yè)大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP391.9

【參考文獻】

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

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

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

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

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

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

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

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

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

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

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

本文編號：1824478