基于同構三角剖分的二維變形技術的研究.pdf

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

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