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

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

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