计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (32): 171-173.DOI: 10.3778/j.issn.1002-8331.2009.32.054

• 图形、图像、模式识别 • 上一篇    下一篇

点云曲面匹配的八叉树算法

王 霞   

  1. 中国科学院 数学与系统科学研究院,北京 100190
  • 收稿日期:2008-06-24 修回日期:2008-10-16 出版日期:2009-11-11 发布日期:2009-11-11
  • 通讯作者: 王 霞

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

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

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

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

中图分类号: