基于同構(gòu)三角剖分的二維變形技術(shù)的研究.pdf

1、變形，顧名思義就是采用某種方法使一個物體(源)在視覺上連續(xù)變化到另一個物體(目標(biāo))，又稱為形狀融合、形狀插值或形狀平均。平面圖形變形技術(shù)一直是計算機(jī)圖形學(xué)中的重要研究課題和關(guān)注的熱點，已廣泛應(yīng)用于計算機(jī)動畫、CAD/CAM、影視廣告、虛擬現(xiàn)實等領(lǐng)域。 眾多學(xué)者對變形技術(shù)進(jìn)行了研究，提出了許多實現(xiàn)變形的方法。然而，尋求一個完美的方法是極其困難的?，F(xiàn)有的商業(yè)變形軟件生成二維中間融合形狀的過程仍在較大程度上依賴于人機(jī)交互，并且圖形的自

2、交、萎縮、扭曲等現(xiàn)象是不可避免的。本文就二維變形技術(shù)進(jìn)行了較為系統(tǒng)深入的討論，在分析已有變形算法的基礎(chǔ)上，針對變形中的對應(yīng)問題進(jìn)行研究，其主要工作如下： 1．總述了平面多邊形頂點對應(yīng)的幾個典型算法，分析了算法的優(yōu)缺點和適用范圍，重點討論了近似骨架的頂點對應(yīng)方法。 2．提出一種基于初始多邊形和目標(biāo)多邊形的相似性的同構(gòu)三角剖分的方法。該方法將初始多邊形和目標(biāo)多邊形的相似性考慮進(jìn)來，首先在不添加額外頂點的情況下三角剖分掉初始和