计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2013年
5期
714-723
,共10页
形状稀疏对应%全局点签名%格林函数表示%流形调和分析
形狀稀疏對應%全跼點籤名%格林函數錶示%流形調和分析
형상희소대응%전국점첨명%격림함수표시%류형조화분석
基于全局点签名(GPS)和格林函数表示,提出了一种由粗到细的近似等距网格曲面模型间的稀疏点对应算法.针对构建点GPS表示的对应基向量间的符号不定问题,利用Morse理论和修改的层次聚类算法,提取源网格和近似等距目标网格上的关键点作为锚点,并结合符号的组合搜索策略,提出了一种基于GPS的锚点对应鲁棒算法;针对由于网格分辨率不同导致的高维GPS坐标不一致问题,结合前面确定的锚点对,定义了一种点的格林函数表示,并在此基础上提出一种增量式稀疏点对应算法.实验结果表明,与已有网格点对应算法相比,文中算法具有更高的计算效率和准确度,可应用于刚体和非刚体对齐以及三维变形、形状匹配等.
基于全跼點籤名(GPS)和格林函數錶示,提齣瞭一種由粗到細的近似等距網格麯麵模型間的稀疏點對應算法.針對構建點GPS錶示的對應基嚮量間的符號不定問題,利用Morse理論和脩改的層次聚類算法,提取源網格和近似等距目標網格上的關鍵點作為錨點,併結閤符號的組閤搜索策略,提齣瞭一種基于GPS的錨點對應魯棒算法;針對由于網格分辨率不同導緻的高維GPS坐標不一緻問題,結閤前麵確定的錨點對,定義瞭一種點的格林函數錶示,併在此基礎上提齣一種增量式稀疏點對應算法.實驗結果錶明,與已有網格點對應算法相比,文中算法具有更高的計算效率和準確度,可應用于剛體和非剛體對齊以及三維變形、形狀匹配等.
기우전국점첨명(GPS)화격림함수표시,제출료일충유조도세적근사등거망격곡면모형간적희소점대응산법.침대구건점GPS표시적대응기향량간적부호불정문제,이용Morse이론화수개적층차취류산법,제취원망격화근사등거목표망격상적관건점작위묘점,병결합부호적조합수색책략,제출료일충기우GPS적묘점대응로봉산법;침대유우망격분변솔불동도치적고유GPS좌표불일치문제,결합전면학정적묘점대,정의료일충점적격림함수표시,병재차기출상제출일충증량식희소점대응산법.실험결과표명,여이유망격점대응산법상비,문중산법구유경고적계산효솔화준학도,가응용우강체화비강체대제이급삼유변형、형상필배등.