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

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

2、OD：把網(wǎng)格簡化分為保拓撲的幾何簡化和拓撲簡化兩個過程．通過對幾何信息和拓撲信息不同的處理方式，使得對拓撲信息很復雜的網(wǎng)格，簡化效果也不錯．并且此算法采用算子形式操作，從而實現(xiàn)連續(xù)LOD．
　　 其次，本文提出的拓撲簡化算法更為直觀且有效：基于四面體雕刻操作的簡化技術．在拓撲簡化的過程中，首先，與傳統(tǒng)三角網(wǎng)格和多邊形網(wǎng)格表示方式不同，本文采用的是四面體網(wǎng)格．四面體網(wǎng)格不僅具有多邊形網(wǎng)格的所有優(yōu)點，并且四面體網(wǎng)格處理的是體數(shù)據(jù)，因

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