二維物體若干變形技術(shù)研究.pdf

1、物體變形(morphng)，亦稱作物體漸變(metamorphosis)，是指將一給定的初始物體(這里的物體包括數(shù)字圖像、多邊形、自由曲線曲面、網(wǎng)格、多面體等)，在視覺上光滑、連續(xù)、自然的變化到目標(biāo)物體。隨著計算機技術(shù)的迅速發(fā)展，物體變形技術(shù)廣泛應(yīng)用于計算機圖形學(xué)、工業(yè)產(chǎn)品設(shè)計、計算機動畫、虛擬現(xiàn)實、影視特技制作等領(lǐng)域。二維物體變形是物體變形的重要組成部分，不僅在關(guān)鍵幀動畫、模式識別，而且在曲面重建和三維造型中也有重要意義。 二

2、維物體變形的研究包含兩個問題：頂點對應(yīng)問題和頂點插值路徑問題。在過去的幾十年里，人們針對這兩個問題陸續(xù)提出了許多算法，用以實現(xiàn)二維物體之間的光滑過渡。本文首先簡要介紹了二維物體變形技術(shù)的歷史及研究現(xiàn)狀，指出該領(lǐng)域內(nèi)各種方法的特點、不足及遺留問題。然后，在分析和比較己有的二維物體變形算法的基礎(chǔ)上，提出了一種基于變形點檢測的圖形頂點對應(yīng)方法。所給算法簡單快速、對應(yīng)效果自然合理，相比于已有的算法，它的適用范圍更廣。 最后，本文提出一種