Algorithms for Deformation-Driven 3D Shape Correspondence.pdf

1、近年由于圖形技術(shù)的迅速發(fā)展，引導(dǎo)了許多不同數(shù)據(jù)集的數(shù)字對(duì)象的創(chuàng)新。這些對(duì)象可以被用來(lái)分析，變形遷移或者比較等。在多數(shù)情況下，我們?cè)趯⒁粚?duì)或者一組數(shù)字對(duì)象用于這些領(lǐng)域之前，需要計(jì)算出這些對(duì)象之間有意義的對(duì)應(yīng)關(guān)系。模型對(duì)應(yīng)關(guān)系就是輸入兩個(gè)或者兩個(gè)以上的模型，然后尋找這些模型表面上相似的點(diǎn)或者語(yǔ)義相同的點(diǎn)之間有意義的映射關(guān)系。
　　本文主要是計(jì)算完整或者部分等距模型表面上特征點(diǎn)或者所有點(diǎn)之間的對(duì)應(yīng)關(guān)系，等距模型是指模型再發(fā)生形變之后其表

2、面測(cè)地距離不改變?；蚓湓捳f(shuō)，本文算法目的是在考慮模型間相似性，所需映射的分辨率等問(wèn)題的情況下，找到剛性或者非剛性變形的模型間的映射關(guān)系。非剛性變形的3D模型間的對(duì)應(yīng)關(guān)系仍然是一個(gè)非常重要的并且經(jīng)常被討論的問(wèn)題，現(xiàn)存的許多計(jì)算給定的等距模型之間對(duì)應(yīng)關(guān)系的方法需要花費(fèi)大量的計(jì)算成本，非常復(fù)雜，有時(shí)甚至無(wú)法計(jì)算出來(lái)。
　　本文在多維尺度分析情況下利用雙諧波距離分析模型對(duì)應(yīng)關(guān)系，有效地將模型植入到一個(gè)低維的歐式空間中，使得等距模型間相似的

3、點(diǎn)之間對(duì)應(yīng)關(guān)系的計(jì)算更加容易。這種嵌入的結(jié)果被稱為“范式(canonical form)”，目的是為了把模型的內(nèi)在屬性描述成已嵌入圖像的外在屬性。本文算法的關(guān)鍵是雙諧波距離的獨(dú)有的屬性，這種屬性是模型表面一對(duì)最遠(yuǎn)雙諧波距離的點(diǎn)能夠很好地表征模型表面的整體特性。本文算法采用最遠(yuǎn)點(diǎn)采樣法(farthest-point sampling)對(duì)模型進(jìn)行采樣，算法融合為多尺度普植入和雙諧波距離的全局敏感性提出了一種將3D模型嵌入到范式空間中的方法，