破碎刚体复原中的断裂面匹配算法  

Fractured Surfaces Matching for Reassembling Broken Objects

作　　者：李群辉[1,2] 周明全[3] 耿国华[1] 

机构地区：[1]西北大学信息科学与技术学院,西安710069 [2]长安大学理学院,西安710064 [3]北京师范大学信息科学与技术学院,北京100875

出　　处：《小型微型计算机系统》2013年第7期1675-1679,共5页Journal of Chinese Computer Systems

基　　金：国家"九七三"重点基础研究发展计划前期研究专项(2011CB311802)资助;中央高校基本科研业务费专项资金项目(CHD2010JC121)资助

摘　　要：给出一种断裂面匹配的算法.首先根据形状描述子提取断裂面的特征点;然后根据特征点的特征值是否相近及邻域曲面是否相似得到少量特征显著的相似点对,算法以显著特征点为中心将断裂面划分为多个曲面片,使用三维直方图比较面片间的相似性,对于相似面片内部的特征点不再寻找其相似点,所以得到的相似点对数量少,可靠性高;最后使用引入三角形约束的穷举搜索的方法进行断裂面匹配.实验结果表明,算法能够实现断裂面的部分和完全匹配.The paper presents a fractured surfaces matching algorithm.Firstly,feature points are selected from all surface points according to their shape index.Secondly few er and effective salient matching point pairs are obtained through first comparing feature point＇s shape index and then surface patches.With salient points as the center every fractured surface is divided into several patches w hich is described by its number of feature points and a 3D histogram.For all feature points except central point of every patch w e no longer looking for their similar points.Finally w e use exhaustive search method constrained by triangle similarity to match fractured surfaces.Experimental results show the algorithm is capable of dealing w ith full and partial fractured surfaces matching problem.

关 键 词：曲面匹配 形状描述子 曲面片相似 三维直方图 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]