散乱点云数据配准算法

被引:97
作者
朱延娟 [1 ]
周来水 [2 ]
张丽艳 [2 ]
机构
[1] 同济大学航空航天与力学学院
[2] 南京航空航天大学CAD/CAM工程研究中心
关键词
散乱点云数据; 曲率; 法矢; 几何哈希; 配准; 最小二乘;
D O I
暂无
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
提出一种以物体表面上不附加任何几何和拓扑信息的散乱点集为处理对象,自动进行点云数据配准的算法·该算法针对待配准的2组点云数据,根据测点及其邻域点估算每个点的曲面法矢,并对法矢方向进行调整,使其指向曲面的同一侧;然后计算各个测点的曲率·根据每个测点的曲率来识别出2组点云数据中可以匹配的点对集合,计算将每一个点对的法矢方向映射为一致的三维空间变换,采用几何哈希方法找出使得最多数量的点对法矢一致的变换,运用该变换将散乱点云作初次配准·以初次配准后的结果作为新的初始位置,将匹配点对集合中的所有点对采用最近点迭代法进行二次配准,从而实现了2组散乱数据的精确配准·应用实例表明,该算法效果良好·
引用
收藏
页码:475 / 481
页数:7
相关论文
共 5 条
  • [1] 三维扫描系统中的数据配准技术
    罗先波
    钟约先
    李仁举
    [J]. 清华大学学报(自然科学版), 2004, (08) : 1104 - 1106
  • [2] 反向工程中数据点云的拼合
    王磊
    邢渊
    [J]. 模具技术, 2004, (01) : 47 - 49+56
  • [3] 海量测量数据简化技术研究
    张丽艳
    周儒荣
    蔡炜斌
    周来水
    [J]. 计算机辅助设计与图形学学报, 2001, (11) : 1019 - 1023
  • [4] 三维曲面匹配技术研究[D]. 潘小林.南京航空航天大学. 2004
  • [5] 计算机辅助几何设计与非均匀有理B样条[M]. 北京航空航天大学出版社 , 施法中编著, 1994