本文選題：場(chǎng)景建模　切入點(diǎn)：碰撞檢測(cè)　出處：《安徽大學(xué)》2011年碩士論文　論文類型：學(xué)位論文

【摘要】：虛擬現(xiàn)實(shí)技術(shù)是一種借助計(jì)算機(jī)硬件和軟件資源來創(chuàng)建和體驗(yàn)虛擬世界的計(jì)算機(jī)系統(tǒng)。與傳統(tǒng)的人機(jī)界面、視窗操作和多媒體等技術(shù)相比,虛擬現(xiàn)實(shí)技術(shù)具有很強(qiáng)的實(shí)時(shí)性、交互性和良好的沉浸感等優(yōu)點(diǎn)。當(dāng)前,虛擬現(xiàn)實(shí)技術(shù)已廣泛應(yīng)用于計(jì)算機(jī)輔助設(shè)計(jì)與制造、仿真建模、建筑設(shè)計(jì)、動(dòng)漫設(shè)計(jì)、游戲、軍事和航空航天等領(lǐng)域。 本文圍繞室內(nèi)體育館虛擬仿真系統(tǒng)的構(gòu)建開展研究工作,重點(diǎn)研究了虛擬體育場(chǎng)館構(gòu)建過程中所涉及的主要關(guān)鍵技術(shù),如場(chǎng)景建模、外部模型的導(dǎo)入、場(chǎng)景組織、碰撞檢測(cè)技術(shù)和漫游路徑的自動(dòng)生成,并在此基礎(chǔ)上,借助OpenGL三維圖形應(yīng)用程序接口,設(shè)計(jì)和實(shí)現(xiàn)了一個(gè)虛擬體育館系統(tǒng)。本文的主要研究工作和取得的成果如下： 1)首先研究了三種建模技術(shù),同時(shí)分析和比較了各自的優(yōu)缺點(diǎn)。接著對(duì)本文所采用的外部3D模型的文件結(jié)構(gòu)和其導(dǎo)入、繪制進(jìn)行了研究。 2)首先研究了BSP算法和BSP樹的構(gòu)建、遍歷BSP樹以及BSP樹的查找等。接著采用BSP樹來對(duì)場(chǎng)景進(jìn)行組織,然后通過對(duì)BSP樹的查找來確定當(dāng)前視點(diǎn)所處的最小子空間,從而給碰撞檢測(cè)提供服務(wù)。 3)對(duì)漫游中的碰撞檢測(cè)技術(shù)進(jìn)行了研究,并在上述基礎(chǔ)上提出基于BSP空間分割和AABB包圍盒的雙重檢測(cè)算法。首先采用BSP樹來查找和確定視點(diǎn)當(dāng)前所處的最小子空間；接著采用AABB包圍盒碰撞檢測(cè)算法來粗略地檢測(cè)視點(diǎn)和物體是否發(fā)生了碰撞；最后對(duì)上一階段檢測(cè)出碰撞的物體的每個(gè)三角面片進(jìn)行進(jìn)一步的檢測(cè),從而確定是否發(fā)生碰撞,進(jìn)而提高整個(gè)檢測(cè)效率。 4)對(duì)漫游過程中的路徑生成算法進(jìn)行了研究和改進(jìn)。首先對(duì)鋼絲算法進(jìn)行了詳細(xì)地介紹；接著對(duì)鋼絲算法生成避障路徑的過程中所遇到的情況進(jìn)行分析；最后在上述的基礎(chǔ)上對(duì)鋼絲算法做出相關(guān)的改進(jìn)。 本文采用建模工具3DSMAX構(gòu)建了系統(tǒng)中的體育館模型,同時(shí)采用VC++6.0和OpenGL技術(shù)開發(fā)和實(shí)現(xiàn)了一個(gè)虛擬體育場(chǎng)館,并對(duì)系統(tǒng)進(jìn)行了漫游以及對(duì)文中提出的碰撞檢測(cè)算法的有效性進(jìn)行了驗(yàn)證。
[Abstract]:Virtual reality technology is a kind of computer system which can create and experience virtual world with the aid of computer hardware and software resources. Compared with traditional man-machine interface, window operation and multimedia technology, virtual reality technology has strong real-time performance. At present, virtual reality technology has been widely used in computer aided design and manufacturing, simulation modeling, architectural design, animation design, games, military and aerospace and other fields. This paper focuses on the construction of virtual simulation system for indoor gymnasium, focusing on the key technologies involved in the construction of virtual gymnasium, such as scene modeling, introduction of external models, scene organization, Based on the collision detection technology and the automatic generation of roaming paths, a virtual gymnasium system is designed and implemented with the help of OpenGL 3D graphics application program interface. The main research work and the results obtained in this paper are as follows:. 1) at first, three modeling techniques are studied, and their advantages and disadvantages are analyzed and compared. Then, the file structure of the external 3D model and its import and drawing are studied. 2) the construction of BSP algorithm and BSP tree, the traversal of BSP tree and the search of BSP tree, etc. Then the scene is organized by BSP tree, and then the minimal space of the current viewpoint is determined by finding the BSP tree. Thus provides the service to the collision detection. 3) the collision detection technology in roaming is studied, and a dual detection algorithm based on BSP space segmentation and AABB bounding box is proposed. Firstly, the BSP tree is used to find and determine the minimal space in which the viewpoint is currently located. Then the AABB bounding box collision detection algorithm is used to roughly detect the collision between the viewpoint and the object. Finally, further detection of each triangle of the object detected in the previous stage is carried out to determine whether or not the collision occurs. And then improve the efficiency of the whole detection. 4) the algorithm of path generation in roaming process is studied and improved. Firstly, the algorithm of steel wire is introduced in detail, and then the situation encountered in the process of generating obstacle avoidance path by steel wire algorithm is analyzed. Finally, on the basis of the above, the steel wire algorithm is improved. In this paper, the gymnasium model in the system is built with the modeling tool 3DS Max, and a virtual gymnasium is developed and implemented by using VC 6.0 and OpenGL technology. The roaming of the system and the effectiveness of the proposed collision detection algorithm are verified.
【學(xué)位授予單位】：安徽大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2011
【分類號(hào)】：TP391.9

【參考文獻(xiàn)】

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

1 馬照亭,潘懋,胡金星,吳煥萍,王占剛;一種基于數(shù)據(jù)分塊的海量地形快速漫游方法[J];北京大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年04期

2 金寶軒,邊馥苓;大規(guī)模地形漫游中的實(shí)時(shí)LOD算法研究[J];地理與地理信息科學(xué);2004年01期

3 李芙玲,張瑾;碰撞檢測(cè)技術(shù)研究[J];華北科技學(xué)院學(xué)報(bào);2004年02期

4 陳剛,沈林成;復(fù)雜環(huán)境下路徑規(guī)劃問題的遺傳路徑規(guī)劃方法[J];機(jī)器人;2001年01期

5 陳學(xué)文,丑武勝,劉靜華,王田苗;基于包圍盒的碰撞檢測(cè)算法研究[J];計(jì)算機(jī)工程與應(yīng)用;2005年05期

6 張麗艷,吳熹;三角網(wǎng)格模型上任意兩點(diǎn)間的近似最短路徑算法研究[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2003年05期

7 嚴(yán)寒冰,劉迎春;基于GIS的城市道路網(wǎng)最短路徑算法探討[J];計(jì)算機(jī)學(xué)報(bào);2000年02期

8 趙慶展;趙欣;常靜;;虛擬校園全景漫游系統(tǒng)的實(shí)現(xiàn)[J];石河子大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年01期

9 吳鳳娟,刁永鋒;虛擬校園漫游系統(tǒng)的設(shè)計(jì)及實(shí)現(xiàn)[J];蘇州科技學(xué)院學(xué)報(bào)(工程技術(shù)版);2005年02期

10 吳鎮(zhèn),朱金生,張新艷;虛擬現(xiàn)實(shí)技術(shù)在港口集裝箱碼頭裝卸仿真系統(tǒng)中的應(yīng)用[J];系統(tǒng)仿真學(xué)報(bào);2001年S2期

相關(guān)博士學(xué)位論文 前2條

1 魏迎梅;虛擬環(huán)境中碰撞檢測(cè)問題的研究[D];中國(guó)人民解放軍國(guó)防科學(xué)技術(shù)大學(xué);2000年

2 全紅艷;基于幾何與圖像結(jié)合的虛擬場(chǎng)景繪制技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2006年

相關(guān)碩士學(xué)位論文 前1條

1 葛翔;基于OpenGL的三維建筑仿真與漫游技術(shù)研究[D];武漢理工大學(xué);2006年

，

本文編號(hào)：1626215