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

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

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