基于商空間的視景仿真模型構(gòu)建.pdf

1、隨著計算機(jī)圖形學(xué)和三維建模技術(shù)的發(fā)展，三維模型的精度越來越高，數(shù)據(jù)量也隨之快速增長，給計算機(jī)的繪制、顯示、傳輸?shù)榷紟砹司薮蟮膲毫?。同時，人工智能在解決復(fù)雜多樣的問題方面發(fā)揮著越來越重要的作用，而商空間作為其中的一個分支，在路徑時間表安排、信息融合、空間路徑規(guī)劃、分形學(xué)、遙感圖象分析和處理、模式識別等領(lǐng)域得到了廣泛應(yīng)用。為了解決三維模型在視景仿真過程中遇到的問題，本文引入商空間粒度計算理論對復(fù)雜三維模型的構(gòu)建技術(shù)進(jìn)行研究。
　　首

2、先，本文通過研究典型的三角化方法，提出一種基于 Delaunay的區(qū)域增長表面三角化算法，該算法綜合了兩者的優(yōu)點(diǎn)，根據(jù)來自三維物體表面的一系列散亂樣本點(diǎn)集，產(chǎn)生一個三角化模型,并且具有正確的幾何拓?fù)浣Y(jié)構(gòu)，該算法只需要進(jìn)行一次Delaunay計算，而且不需要Voronoi信息。
　　其次，將商空間粒度理論應(yīng)用于視景仿真領(lǐng)域，利用分層遞階思想實(shí)現(xiàn)對三維網(wǎng)格模型的分割，將三維網(wǎng)格模型劃分為具有不同粗細(xì)粒度的模型，使得在視景仿真過程中可以