基于雕刻操作的網(wǎng)格LOD技術(shù)的研究.pdf

1、隨著數(shù)據(jù)采集技術(shù)的進(jìn)步，可以得到的數(shù)據(jù)量越來(lái)越大，但是這些大規(guī)模的數(shù)據(jù)給模型的渲染、存儲(chǔ)以及傳輸帶來(lái)了很大的不便．為了解決這些問(wèn)題，近年來(lái)，提出了很多簡(jiǎn)化算法來(lái)減少數(shù)據(jù)量，從而根據(jù)不同的要求生成不同的網(wǎng)格細(xì)節(jié)層次(LOD)．但是因?yàn)閿?shù)據(jù)的幾何信息以及拓?fù)湫畔⒌膹?fù)雜性，各種算法都有其不能解決的問(wèn)題．本文的算法可以很好地簡(jiǎn)化拓?fù)湫畔⒑軓?fù)雜的模型，實(shí)現(xiàn)網(wǎng)格LOD．
　　 首先，本文提出了一個(gè)適用面更廣的網(wǎng)格簡(jiǎn)化的算法框架從而生成網(wǎng)格L

2、OD：把網(wǎng)格簡(jiǎn)化分為保拓?fù)涞膸缀魏?jiǎn)化和拓?fù)浜?jiǎn)化兩個(gè)過(guò)程．通過(guò)對(duì)幾何信息和拓?fù)湫畔⒉煌奶幚矸绞?，使得?duì)拓?fù)湫畔⒑軓?fù)雜的網(wǎng)格，簡(jiǎn)化效果也不錯(cuò)．并且此算法采用算子形式操作，從而實(shí)現(xiàn)連續(xù)LOD．
　　 其次，本文提出的拓?fù)浜?jiǎn)化算法更為直觀且有效：基于四面體雕刻操作的簡(jiǎn)化技術(shù)．在拓?fù)浜?jiǎn)化的過(guò)程中，首先，與傳統(tǒng)三角網(wǎng)格和多邊形網(wǎng)格表示方式不同，本文采用的是四面體網(wǎng)格．四面體網(wǎng)格不僅具有多邊形網(wǎng)格的所有優(yōu)點(diǎn)，并且四面體網(wǎng)格處理的是體數(shù)據(jù)，因

3、此處理拓?fù)湫畔⒏屿`活．其次，對(duì)雕刻算子，我們從四面體的度，可見(jiàn)性，體積，表面積，外接球的直徑以及網(wǎng)格特征等各方面進(jìn)行了詳細(xì)的分析和研究，使得通過(guò)雕刻算子得到的網(wǎng)格LOD更加合理．最后，我們對(duì)LOD生成技術(shù)作了進(jìn)一步地改進(jìn)和優(yōu)化，對(duì)初始網(wǎng)格進(jìn)一步簡(jiǎn)化以及重新三角化，從而進(jìn)一步簡(jiǎn)化網(wǎng)格和改善網(wǎng)格質(zhì)量．同時(shí)，我們還提出用更多地保持原始網(wǎng)格明顯特征的緊包圍盒作初始網(wǎng)格逼近，由緊包圍盒．
　　 最后，本文給出了很多例子，通過(guò)例子，可以看