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

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

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