城市綜合管網(wǎng)三維漫游系統(tǒng)的研究與實(shí)現(xiàn).pdf

1、本文討論了城市綜合管網(wǎng)三維漫游系統(tǒng)的關(guān)鍵技術(shù)，結(jié)合城市管網(wǎng)三維場(chǎng)景對(duì)相關(guān)技術(shù)進(jìn)行了研究，設(shè)計(jì)開發(fā)了擴(kuò)展性良好的城市管網(wǎng)三維漫游系統(tǒng)。
　　 本文簡(jiǎn)單介紹了管線CAD數(shù)據(jù)提取方法，基于Java3D的三維建模等基礎(chǔ)技術(shù)，研究了碰撞檢測(cè)算法和自動(dòng)最短路徑選擇及自動(dòng)避障算法，提出了一種基于線性編碼八叉樹的混合包圍盒碰撞檢測(cè)算法、結(jié)合管網(wǎng)分布特點(diǎn)改進(jìn)了最短路徑算法效率并提出一種漫游中自動(dòng)避障方法。
　　 碰撞檢測(cè)是虛擬環(huán)境中至關(guān)重

2、要的問題，碰撞檢測(cè)的速度嚴(yán)重影響著虛擬環(huán)境的真實(shí)性和沉浸感。本文對(duì)目前常用的AABB、OBB包圍盒算法進(jìn)行了研究與實(shí)驗(yàn)，對(duì)這兩種方法的優(yōu)缺點(diǎn)進(jìn)行了比較分析并提出了混合包圍盒方法。針對(duì)管網(wǎng)三維場(chǎng)景數(shù)據(jù)量大、運(yùn)算復(fù)雜的問題，本文提出了基于線性編碼的不完全八叉樹場(chǎng)景管理算法。實(shí)驗(yàn)證明，二者的結(jié)合對(duì)于提高復(fù)雜場(chǎng)景中碰撞檢測(cè)等運(yùn)算的效率非常有效。
　　 最短路徑和自動(dòng)避障是管網(wǎng)自動(dòng)漫游中的基本問題。Dijkstra算法是求解最短路徑的經(jīng)典

3、算法。本文針對(duì)管網(wǎng)所具有的空間特征，從拓?fù)錁?gòu)建和搜索兩個(gè)方面對(duì)Dijkstra算法進(jìn)行了改進(jìn)，采取了對(duì)管線進(jìn)行分區(qū)編碼限制區(qū)域構(gòu)造管網(wǎng)拓?fù)?，搜索過程中采取距離優(yōu)先和方向優(yōu)先提高搜索效率。針對(duì)管線三維模型自身的特點(diǎn)本文提出了一種漫游自動(dòng)避障方法。上述二者在本課題的研究中得到了有效驗(yàn)證。
　　 結(jié)合相關(guān)研究工作，本文對(duì)市政管網(wǎng)三維可視化系統(tǒng)進(jìn)行了系統(tǒng)結(jié)構(gòu)設(shè)計(jì)，系統(tǒng)功能設(shè)計(jì)，使用Java3D完成開發(fā)工作。
　　 最后，文中給出