基于三角網(wǎng)格的模型匹配形變算法研究與改進(jìn).pdf

1、網(wǎng)格動(dòng)畫是網(wǎng)格模型處理一個(gè)應(yīng)用方向，其生成過程通常包括：初始網(wǎng)格數(shù)據(jù)的獲取與預(yù)處理，網(wǎng)格關(guān)鍵幀形變編輯，以及網(wǎng)格關(guān)鍵幀插值。為了簡化關(guān)鍵幀的編輯，可以為網(wǎng)格添加骨骼信息，由骨骼的運(yùn)動(dòng)帶動(dòng)關(guān)聯(lián)點(diǎn)的運(yùn)動(dòng)，但骨骼信息的編輯同樣需要花費(fèi)大量的時(shí)間和精力。當(dāng)積累了一定數(shù)量的網(wǎng)格形變序列之后，對于新網(wǎng)格的關(guān)鍵幀編輯，采用網(wǎng)格對應(yīng)和形變移植的方法會(huì)使工作更加簡化。然而，網(wǎng)格對應(yīng)過程仍然十分費(fèi)時(shí)，需要用戶選取大量的對應(yīng)點(diǎn)，還需要通過進(jìn)行繁瑣的數(shù)值運(yùn)算才

2、能得到最終的網(wǎng)格形變移植效果。于是，簡化用戶操作和提高運(yùn)算效率成為本文的主要目的。 本文采用基于三角網(wǎng)格的模板匹配與梯度表示的形變移植算法，并對現(xiàn)有網(wǎng)格對應(yīng)和模板匹配方法進(jìn)行多方面的改進(jìn)或提出有效的替代方法，例如：為了簡化用戶的選點(diǎn)操作，本文提出了用拉普拉斯方法為用戶生成候選特征點(diǎn)集：為了生成不同網(wǎng)格間的對應(yīng)關(guān)系，提出了中間態(tài)網(wǎng)格形變匹配算法；為了加速三角面匹配，提出了一種自適應(yīng)的空間哈希格點(diǎn)結(jié)構(gòu)，用于快速查找空間中的最近點(diǎn)與最