包建强,张献州,李圆,肖源淼,陈霄,罗超

• 1:西南交通大学
• 2:高速铁路运营安全空间信息技术国家地方联合工程实验室

摘要(Abstract)：

针对各三维空间直线拟合方法的应用场景和环境研究较少的问题,该文研究了多种空间直线拟合方法的优劣性。实现了RANSAC空间直线拟合法、TLS空间直线拟合法和LS空间直线拟合法。利用模拟仿真数据,以空间点到直线的距离和与直线度作为评价指标,对比分析了3种方法的拟合结果,获得了各空间直线拟合方法的应用场景。利用某高速铁路隧道内接触网点云数据,验证了本文结论的正确性和可靠性,对高速铁路工程点云数据处理具有一定的参考意义。

关键词(KeyWords)： 空间直线;随机采样一致性;整体最小二乘;直线度;点云数据

Abstract:

Keywords:

基金项目(Foundation): 成都市科技项目(VQ21SS1135Y17004);; CRTSⅢ型轨道板三维激光扫描自动化检测系统集成研发技术服务项目(LR01HX1135Y17047)

作者(Author): 包建强,张献州,李圆,肖源淼,陈霄,罗超

DOI: 10.16251/j.cnki.1009-2307.2020.05.020

参考文献(References)：

• [1]李孟迪，蒋胜平，王红平．基于随机抽样一致性算法的稳健点云平面拟合方法[J]．测绘科学，2015,40(01):102-106.(LI Mengdi,JIANG Shengping,WANGHongping,et al.A RANSAC-based stable plane fitting method of point clouds[J].Science of Surveying and Mapping,2015,40(01):102-106．）
• [2]陈基伟．工业测量数据拟合研究[D]．上海：同济大学，2005.(CHEN Jiwei.Industrial measurement data fitting study[D].Shanghai:Tongji University,2005．）
• [3]杜明芳．空间直线拟合[J]．北京印刷学院学报，1996,4(2):27-31.(DU Mingfang.Fitting of space straight line[J].Journal of Beijing Institute of Printing,1996,4(2):27-31．）
• [4]郭际明，向巍，尹洪斌．空间直线拟合的无迭代算法[J]．测绘通报，2011(2):24-25.(GUO Jiming,XIANGWei,YIN Hongbin.Three-dimensional line fitting without iteration[J].Bulletin of Surveying and Mapping,2011(2):24-25．）
• [5]鲁铁定．总体最小二乘平差理论及其在测绘数据处理中的应用[D]．武汉：武汉大学，2010.(LU Tieding.Research on the total least squares and its application in surveying data processing[D].Wuhan:Wuhan University,2010．）
• [6]袭杨．空间直线拟合的一种方法[J]．齐齐哈尔大学学报（自然科学版），2009,25(2):64-68.(XI Yang.Amethod for fitting of a space straight line[J].Journal of Qiqihar University(Natural Science Edition),2009,25(2):64-68．）
• [7]姚宜斌，黄书华，孔建，等．空间直线拟合的整体最小二乘算法[J]．武汉大学学报（信息科学版），2014,39(5):571-574.(YAO Yibin,HUANG Shuhua,KONG Jian,et al.Total least squares algorithm for fitting spatial straight lines[J].Geomatics and Information Science of Wuhan University,2014,39(5):571-574．）
• [8]胡川，陈义，朱卫东，等．整体最小二乘和最小二乘拟合空间直线的比较[J]．大地测量与地球动力学，2015,35(4):689-692.(HU Chuan,CHEN Yi,ZHUWeidong,et al.Comparisons of total least squares and least squares for fitting spatial lines[J].Journal of Geodesy and Geodynamics,2015,35(4):689-692．）
• [9]袁清珂，张振亚，毕庆．改进RANSAC算法在直线拟合中的应用[J]．组合机床与自动化加工技术，2015(1):123-125.(YUAN Qingke,ZHANG Zhenya,BI Qing.Linear fitting application based on the improved RANSACalgorithm[J].Modular Machine Tool&Automatic Manufacturing Technique,2015(1):123-125．）
• [10]邱德超，鲁铁定，毛文飞，等．空间直线拟合的PEIV模型的构建与解法[J]．大地测量与地球动力学，2018,38(10):1058-1062.(QIU Dechao,LU Tieding,MAOWenfei,et al.Model and solution of PEIV model for spatial straight line fitting[J].Journal of Geodesy and Geodynamics,2018,38(10):1058-1062．）
• [11]王伟锋，温耐．空间直线拟合研究[J]．许昌学院学报，2010,29(5):37-39.(WANG Weifeng,WEN Nai.Research on fitting method of space straight line[J].Journal of Xuchang University,2010,29(5):37-39．）
• [12]FISCHLER M A,BOLLES R C.Random sample consensus:aparadigm for model fitting with applications to image analysis and automated cartography[J].Readings in Computer Vision,1981,24(6):381-395．
• [13]马红．利用高精度DSM数据提取建筑物轮廓算法研究[J]．测绘通报，2015(4):111-113.(MA Hong.Research on algorithm for building outline extraction based on high-precision DSM data[J].Bulletin of Surveying and Mapping,2015(4):111-113．）
• [14]甄艳，刘学军，王美珍．一种改进RANSAC的基础矩阵估计方法[J]．测绘通报，2014(4):39-43.(ZHENYan,LIU Xuejun,WANG Meizhen.An improved RANSAC of fundamental matrix estimation method[J].Bulletin of Surveying and Mapping,2014(4):39-43．）
• [15]马媛媛，彭凯，杨伟东，等．随机抽样一致性算法在线结构光视觉测量系统中的应用[J]．科学技术与工程，2018(3):68-73.(MA Yuanyuan,PENG Kai,YANGWeidong,et al.Application technology of radom sample consensus algorithm in line structured light vision measurement system[J].Science Technology and Engineering,2018(3):68-73．）
• [16]RAGURAM R,CHUM O,POLLEFEYS M,et al.USAC:a universal framework for random sample consensus[J].IEEE transactions on pattern analysis and machine intelligence,2013,35(8):2022-2038．
• [17]VAN H S,ZHA H Y.The total least squares problem[M].Handbook of Statistics,Elsevier,1993:9,377-408．
• [18]孔建，姚宜斌，吴寒．整体最小二乘的迭代解法[J]．武汉大学学报（信息科学版），2010,35(6):711-714.(KONG Jian,YAO Yibin,WU Han.Iterative method for total least-squares[J].Geomatics and Information Science of Wuhan University,2010,35(6):711-714．）
• [19]AKYILMAZ O.Total least squares solution of coordinate transformation[J].Survey Review,2007,39(303):68-80．
• [20]董昭德，李岚．接触网工程与设计[M]．北京：科学出版社，2014:432.(DONG Zhaode,LI Lan.Catenary engineering and design[M].Beijing:Science Press,2014:432.)