一种改进的最大一致性点云几何基元拟合算法.pdfVIP

第43卷第8期 同济大学学报(自然科学版) V01．43No．8 UNm脑ITY(N枷瓜AI，ScIENCE) 2015年8月 JOI瓜NAI，0F删GJI Aug．2015 文章编号：0253—374X(2015)08—1246一08 一种改进的最大一致性点云几何基元拟合算法 刘修国，杨 准，王红平，梁 栋 (中国地质大学(武汉)信息工程学院，湖北武汉430074) withminimum 摘要：基于MCMD—Z(maximumconsistency 元的高精度拟合是点云数据处理的基础工作．高精 distanceandrobust Z-score)算法思想，提出了一种稳健的且 度几何基元拟合获取几何基元可靠参数，可实现标 适用于平面、二次曲面(球、圆柱、圆锥)基元高精度拟合算 靶高精度定位，完成基于标靶[1]或基于几何基元[2] 法．算法依据距离和最小准则，从含有粗差的点集中选取最 的多测站配准；也有助于点云分割[3弓]中过分割、欠 佳点子集拟合可靠模型初值，并采用稳健z分数方法循环剔 分割问题的解决，并有效支撑基于点云数据的表面 除粗差；对剔除粗差后的保留点集采用加权最小二乘迭代方 建模时]． 法拟合．实验表明，对粗差含量较高的点云数据，该算法均能 近年来，几何基元的高精度拟合仍是点云数据 有效剔除粗差、拟合出高精度的几何基元． 处理的研究热点之一．文献[8—9]采用了基于特征值 关键词：激光点云；McMD—z；平方距离；几何基元拟合； 最小二乘的拟合方法，用于解决含有粗差的点云数 粗差剔除 据平面基元高精度拟合．文献[10一11]采用整体最小 中图分类号：P207 文献标志码：A 二乘方法拟合几何基元，该方法顾及点云数据在X， y，Z 3个方向存在的误差，拟合精度有所提高．文献 An Maximum Geometric Improved Consistency [12]提出迭代平方距离函数最小化的曲面拟合方 Primitives fbrPointCloud FittingAlgorithm 法，用平方距离度量点集与曲面基元的几何距离，用 删Xi叼啪，瞄ⅣG励伽，嗍聊i哪，脚肋叼 于拟合曲面基元．对于预先剔除粗差点后的点云数 据，文献[10一12]的拟合方法能较高精度地拟合出平 of Infomation Chim of (Faculty Engineering，University Geosciences，Wuhan430074，China) 面或简单曲面几何基元．目前应用广泛且较成熟的 是随机抽样一致(randomconsensus， sample ont11eideaof Abstract：BaSed algorithm，tllis MCⅧ一Z a robust for paperp