Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (32): 171-173.DOI: 10.3778/j.issn.1002-8331.2009.32.054

• 图形、图像、模式识别 • Previous Articles     Next Articles

Octree algorithm for point surface matching

WANG Xia   

  1. Academy of Mathematics and Systems Science,Chinese Academy of Sciences,Beijing 100190,China
  • Received:2008-06-24 Revised:2008-10-16 Online:2009-11-11 Published:2009-11-11
  • Contact: WANG Xia


王 霞   

  1. 中国科学院 数学与系统科学研究院,北京 100190
  • 通讯作者: 王 霞

Abstract: To the matching problem of the point-based surface,this article builds a new algorithm by octree model and SEPMap.The matching result is invariable under the rigid motion.The algorithm doesn’t need any predict knowledge about the being matched surface and need not guess the position of the being matched surface.The matching process doesn’t need any interactive intervention and is all completed by computer.

Key words: curvature, octree model, SEPMap, matching, the points cloud

摘要: 针对用点云表示的数字曲面匹配问题,构造了一种采用八叉树和SEPMap匹配的新算法。匹配的最终结果是曲面刚体运动下的不变量。算法不需要待匹配曲面的任何先验知识,不需要进行初始位置猜测,过程中也无需任何交互干预,全部由计算机自动完成。

关键词: 曲率, 八叉树, SEPMap, 匹配, 点云

CLC Number: