Schroeder的頂點(diǎn)刪除法
基本思路是指定一個(gè)最小的距離閾值，如果模型中某頂點(diǎn)到由該頂點(diǎn)定義的平均平面的距離小于該閾值，則刪除該頂點(diǎn)，并采用遞歸循環(huán)分割法對(duì)刪除頂點(diǎn)后遺留的空洞進(jìn)行三角剖分，通過調(diào)整距離閾值大小可生成層次化模型。Schroeder將該技術(shù)應(yīng)用于從醫(yī)學(xué)CT數(shù)據(jù)中抽取的等值面模型及地形模型的簡(jiǎn)化，大量消減了原模型中的三角形數(shù)，同時(shí)保留了原模型的幾何特征。Schroeder算法簡(jiǎn)單，執(zhí)行效率高。
Turk的重新布點(diǎn)法
基本思路是指定一個(gè)新模型所包含的頂點(diǎn)數(shù)，首先將這些點(diǎn)布置在曲面上，原則是面積大的多邊形內(nèi)多布一些點(diǎn)，曲率變化大的多邊形內(nèi)多布一些點(diǎn)，新點(diǎn)集合中可以包含原模型中的點(diǎn);第二步生成由新舊頂點(diǎn)共存的網(wǎng)格，即將新點(diǎn)插入到原模型中，修改原模型網(wǎng)格;最后刪除模型中不在新點(diǎn)集中的頂點(diǎn)，得到由新布點(diǎn)集合中的頂點(diǎn)組成的簡(jiǎn)化模型。通過調(diào)整新模型中的頂點(diǎn)數(shù)，可以生成層次化模型。這種方法僅適用于光滑曲面，且簡(jiǎn)化模型中引入了新點(diǎn)。
Hoppe的能量函數(shù)法
其中能量函數(shù)由三部分組成：距離能量、表示能量及彈簧能量。其中距離能量反映原始頂點(diǎn)集與簡(jiǎn)化模型的距離偏差。該能量越小，表明簡(jiǎn)化模型對(duì)原始模型的逼近精度越高。表示能量定義為表示因子Crep與模型頂點(diǎn)數(shù)m的乘積，Crep值越大，表明模型表示的簡(jiǎn)潔性越重要，Crep值越小，表明對(duì)原模型的逼近精度要求越高，因此通過指定不同的Crep值，可以控制模型的復(fù)雜度，構(gòu)造層次化模型。這種方法的特點(diǎn)是用能量函數(shù)的變化指導(dǎo)網(wǎng)格簡(jiǎn)化，通過在能量函數(shù)中加入一項(xiàng)表示能量將網(wǎng)格簡(jiǎn)化視作一個(gè)網(wǎng)格優(yōu)化過程，通過能量函數(shù)中的距離能量變化反映出簡(jiǎn)化后的模型對(duì)原始模型的逼近程度。Hoppe給出了對(duì)三維掃描儀測(cè)量的數(shù)據(jù)模型進(jìn)行簡(jiǎn)化的實(shí)例，效果十分理想，但算法的執(zhí)行效率很低。
Hinker的合并共面多邊形法
通過找出最大法矢夾角在某一給定值之間的一組多邊形，將其看作近似共面的多邊形，把這組多邊形合并成一個(gè)多邊形，對(duì)合并后的多邊形進(jìn)行三角剖分。
其他虛擬現(xiàn)實(shí)技術(shù)運(yùn)用中的模型簡(jiǎn)化算法還有：頂點(diǎn)簇(Vertex Clustering)方法、Hamann的三角形刪除法、Rofard的邊退化法、基于八叉樹表示的模型簡(jiǎn)化方法、基于簡(jiǎn)化信封(Simplification Envelope)的模型簡(jiǎn)化方法、基于感知系統(tǒng)的模型簡(jiǎn)化方法、基于超曲面(Superface)的模型簡(jiǎn)化方法、基于體素表示的模型簡(jiǎn)化方法等。
