三维激光扫描拟合直线自动提取算法研究介绍.pdfVIP

第 2 9卷第 1期 大 地 测 量 与 地 球 动 力 学 Vol. 29 No. 1 2 0 0 9年 2 月 JOURNAL O F GEOD ESY AND GEOD YNAM ICS 　 Feb. , 2009 　　文章编号 : 167 15942 (2009) 0 1005707 三维激光扫描拟合直线自动提取算法研究 潘国荣 　谷 　川 　王穗辉 　蔡润彬 (同济大学测量与国土信息工程系 ,上海 　200092) 摘 　要 　由于扫描点云数据中存在大量的粗差扫描点 ,故很多点云数据处理算法都具有较强的抗差性能 。但是 这些算法为了抵御粗差的影响往往需要进行大量的模型检验计算 ,导致计算效率较低 。利用扫描线数据 自身固有 的特点 ,提出一种改进的 RAN SAC算法 。该算法既具有较好的抗差能力 ,又在计算效率上较传统的抗差算法有较 大的提高 。利用该算法得到的结果更加准确 ,扫描点的分割归属更加合理 ,为后续的拟合平面提取计算提供了更 加可靠的基础数据 。 关键词 　三维激光扫描 ;点云数据 ;改进的 RAN SAC算法 ;拟合直线段 ; 自动提取 中图分类号 : TP75 1　　　　文献标识码 : A RESEA RCH O N F ITT ING L INE A UTOM A T IC EXTRACT IO N AL GO R ITHM O F 3D LA SER SCANN ING Pan Guorong, Gu Chuan ,W ang Su ihu i and Cai Runb in (D ep a rtm en t of S u rvey ing and Geoinf orm a tics, Tongj i Un ivers ity, S hang ha i　200092) B ecau se of the existence of a large amoun t of po in ts w ith gro ss error in scanned po in t cloud, m any A b stract　 robu st algorithm s have been adop ted to p roce ssing range im age s data. The se algorithm s often random ly e stab lish a large amoun t of modu le s firstly, and then iden tify them individually, so th is cou rse is very inefficien t. Th is p ap er p re sen ts an imp roved RANCAC algorithm wh ich fu lly u tilize s the in trin sic attribu tion s of scanned line data. The al gorithm is both efficien t and robu st. More rational segm en tation re su lts can be ob tained u sing the p ropo sed algo rithm. Key words: 3D la ser scann ing; po in t cloud data; imp roved RAN SAC algorithm ; fitted line