计算机应用 ›› 2010, Vol. 30 ›› Issue (4): 914-916.

• 图形图像处理 • 上一篇    下一篇

基于轮廓特征点的三维模型相似性匹配算法

冯立颖1,赵静2,杨莹2   

  1. 1. 河北省秦皇岛市河北大街438号燕山大学图书馆
    2.
  • 收稿日期:2009-10-25 修回日期:2009-12-14 发布日期:2010-04-15 出版日期:2010-04-01
  • 通讯作者: 冯立颖
  • 基金资助:
    国家自然科学基金资助项目;河北省自然科学基金

3D model similarity matching algorithm based on outline characteristic point

  • Received:2009-10-25 Revised:2009-12-14 Online:2010-04-15 Published:2010-04-01
  • Supported by:
    National Natural Science Foundation of China;Hebei natural science foundation

摘要: 针对Heczko算法容易丢失一些表示三维模型轮廓的重要信息,从而降低匹配准确性这一问题,研究了一种基于轮廓特征点的三维模型相似性匹配算法。通过函数投影提取三维模型的轮廓,再提取每一个轮廓上的角点,把角点作为特征点,用特征点的曲率值构成一个点集,最后计算点集之间的Hausdorff距离,进行相似性匹配。实验结果表明该算法提高了三维模型的检索准确性。

关键词: 三维模型检索, 函数投影, 角点, Hausdorff距离, 相似性匹配

Abstract: Heczko algorithm is easy to lose some important information of three-dimensional model outline, thus the matching accuracy is reduced. In view of this question, three-dimensional model similarity matching algorithm based on outline characteristic point was proposed. Through the function projection, the outline of three-dimensional model was extracted, and then the vertex of each outline that was taken as the characteristic point was withdrawn. A set of points was constituted by the characteristic point curvature value. The similarity matching was carried out by calculating the Hausdorff distance of the set of points. The experiment results indicate the retrieval accuracy of the three-dimensional model is improved.

Key words: three-dimensional model retrieval, function projection, vertex, Hausdorff distance, similar match