img

QQ群聊

img

官方微信

高级检索

黄金科学技术 ›› 2017, Vol. 25 ›› Issue (1): 106-111.doi: 10.11872/j.issn.1005-2518.2017.01.106

• 采选技术与矿山管理 • 上一篇    下一篇

基于局部搜索—模拟退火法的点云数据过滤研究

曹祖华,罗周全,秦亚光,王玉乐   

  1. 中南大学资源与安全工程学院,湖南  长沙   410083
  • 收稿日期:2015-09-28 修回日期:2016-03-13 出版日期:2017-02-28 发布日期:2017-05-12
  • 作者简介:曹祖华(1992-),女,湖南郴州人,硕士研究生,从事金属矿采空区灾害监控与管理研究工作。caozuhua123@126.com
  • 基金资助:

    国家自然科学基金项目“采空区三维激光扫描空间信息建模与动态监测技术”(编号:51274250)资助

#br# Local Search Simulated Annealing for Filtering of Point Cloud

CAO Zuhua,LUO Zhouquan,QIN Yaguang,WANG Yule   

  1. School of Resources and Safety Engineering,Central South University,Changsha    410083,Hunan,China
  • Received:2015-09-28 Revised:2016-03-13 Online:2017-02-28 Published:2017-05-12

摘要:

针对采空区激光扫描数据过滤效果受参数取值影响的问题,在弦高比法作为异常点判断依据的基础上,提出基于局部搜索—模拟退火的点云数据进行过滤计算的优化方法。工程验证结果表明,该优化方法与传统弦高比法相比能更有效地去除异常点,降低过滤效果对初始阀值的依赖性,不需要任何参数的先验信息。对优化数据进行三维建模后保留了采空区的完整性,并对采空区形状等进行优化,实现了采空区三维建模的准确性,为采空区点云过滤提供了优化算法。

关键词: 局部搜索法, 模拟退火法, 采空区, 点云数据过滤

Abstract:

Aimed at the problem that goaf laser scanning data filtering effect is influenced by parameter selection,based on string high ratio method,simulated annealing optimization algorithm(LA-SA) is optimized the setting threshold parameters(initial string height ratio) to improve the reliability of filteration.The engineering verification results show that the optimization method can remove abnormal point more effectively.It also relieves the accuracy requirement on initial guess and the prior information about parameters isn’t necessary.In addition,the integrity of goaf can be stayed and the goaf of shape is also optimized.Thus the accuracy of goaf 3D modeling is realized and it also provides a optimization algorithm for filtering the point cloud data of goaf.

Key words: local search algorithm, simulated annealing, goaf, point cloud filt

中图分类号: 

  • O224

[1] Liu Xiaoming,Luo Zhouquan,Zhang Bao,et al.Environmental impact on cavity monitoring system and its error analysis & correction[J].Mining and Metallurgical Engineering,2008,28(4):1-5.[刘晓明,罗周全,张保,等.CMS空区探测的环境影响及误差分析与纠正[J].矿冶工程,2008,28(4):1-5.]
[2] Luo Zhouquan,Liu Xiaoming,Yang Biao,et al.Research on precision detection of mined area[J].Mining Research and Development,2006,26(s2):87-90.[罗周全,刘晓明,杨彪,等.采空区精密探测技术应用研究[J].矿业研究与开发,2006,26(增2):87-90.]
[3] Wang Lijun,Feng Xinglong,Xun Xuemei,et al.Goaf precise detection and three-dimensional modeling implemention based on CMS[J].China Molybdenum Industry,2014,1(4):8-11.[王丽君,冯兴隆,荀雪梅,等.应用CMS实现采空区的精密探测和三维建模[J].中国钼业,2014,1(4):8-11.]
[4] Ratnikova N,Huang C H,Sanchez-Hernandez A,et al.CMS space monitoring[J].Journal of Physics,2014,3(3):36-42.
[5] Wang Guotao,Luo Zhouquan,Lu Hao,et al.Application of CMS in mining safety[J].Nonferrous Metals(Mining Section),2009,61(5):53-56,65.[王国焘,罗周全,鹿浩,等.CMS在矿山开采安全中的应用[J].有色金属(矿山部分),2009,61(5):53-56,65.]
[6] Slattery K T,Slattery D K,Peterson J P.Road construction earthwork volume calculation using three-dimensional laser scanning[J].Journal of Surveying Engineering,2012,138(2):96-99.
[7] Luo Zhouquan,Zhang Wenfen,Xu Shimin,et al.Triangle meshes model for extracting profile contour of goaf and its application[J].Journal of Northeastern University(Natural Science),2015,36(4):565-570.[罗周全,张文芬,许士民,等.采空区三角网格模型边界剖面线提取方法及其应用[J].东北大学学报(自然科学版),2015,36(4):565-570.]
[8] Xiong Lixin,Luo Zhouquan,Luo Zhenyan,et al.Data amendment of abnormal point cloud of goaf by laser scan in deep complex environment[J].Journal of Northeastern University(Natural Science),2014,35(3):438-442,446.[熊立新,罗周全,罗贞焱,等.深部复杂环境下采空区激光扫描异常点云数据修正[J].东北大学学报(自然科学版),2014,35(3):438-442,446.]
[9] Lu Hao,Luo Zhouquan,Zhang Wenfen,et al. Filtering of abnormal point cloud from cavity laser scanner[J].Mining and Metallurgical Engineering,2015,2015(3):14-17. [鹿浩,罗周全,张文芬,等.复杂采空区激光扫描异常点云过滤研究[J].矿冶工程,2015,2015(3):14-17.]
[10] Pingbo T,Akinci B,Huber D.Quantification of edge loss of laser scanned data at spatial discontinuities[J].Automation in Construction,2009,18(8):1070-1083.
[11] Song H,Feng H Y.A progressive point cloud simplification algorithm with preserved sharp edge data[J].International Journal of Advanced Manufacturing Technology,2009,45(5):583-592.
[12] Kang Lishan,Xie Yun,You Shiyong,et al.The Numerical Parallel Algorithm[M].Beijing:Science Press,1998.[康立山,谢云,尤矢勇,等.非数值并行算法[M].北京:科学出版社,1998.]
[13] Liu Ying,Ma Jianqiang,He Ting,et al.Hybrid simulated annealing-hill climbing algorithm for fast aberration correction without wavefront sensor[J].Optics and Precision engineering,2012,20(2):213-219.[刘莹,马剑强,何挺,等.模拟退火—爬山混合算法用于无波前传感器快速像差校正[J].光学精密工程,2012,20(2):213-219.]
[14] Zhang Hongliang,He Chuan,Tan Yuyang,et al.Simulated annealing based inversion of hydraulic fracture parameter[J].Acta Scientiarum Naturalium Universitatis Pekinensis,2013,49(4):585-590.[张洪亮,何川,谭玉阳,等.基于模拟退火法的水力压裂裂缝参数反演[J].北京大学学报(自然科学版),2013,49(4):585-590.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!