網(wǎng)格簡化及其網(wǎng)格參數(shù)化的研究.pdf

1、三角網(wǎng)格模型為物體數(shù)字幾何建模的主流方法之一，其中，網(wǎng)格簡化和網(wǎng)格參數(shù)化是三角網(wǎng)格模型中的關(guān)鍵問題。隨著工業(yè)界對模型精細程度的要求越來越高，對網(wǎng)格簡化和網(wǎng)格參數(shù)化等問題的需求也越來越高。
　　本文對幾種典型的網(wǎng)格參數(shù)化方法做出簡要的分析，比較各自的優(yōu)點和缺點；對幾種典型的網(wǎng)格簡化基元操作結(jié)合對應算法流程，進行相應具體分析之后，主
　　要做了如下幾點研究：
　　(1)在原始QEM二次誤差簡化算法的基礎之上，加入頂點鄰域平

2、坦度、頂點的度數(shù)、邊長、邊兩側(cè)平坦度等約束因子；邊折疊代價函數(shù)加入光順函數(shù)，使簡化后的模型表面更加平滑自然，較好地保留了原始網(wǎng)格模型的局部細節(jié)特征。
　　(2)在提出的基于法矢的QEM網(wǎng)格簡化算法之上，將邊折疊操作之后的點選擇固定為原始邊的頂點，并運用在網(wǎng)格參數(shù)化之上，多分辨率迭代，算法在每層網(wǎng)格簡化操作完成之后，求解部分刪除頂點的局部參數(shù)化問題，避免了求解大型矩陣系統(tǒng)帶來的復雜計算量；在以網(wǎng)格參數(shù)化為基礎的重網(wǎng)格和紋理映射等應用