img

Wechat

Adv. Search

Gold Science and Technology ›› 2017, Vol. 25 ›› Issue (1): 106-111.doi: 10.11872/j.issn.1005-2518.2017.01.106

Previous Articles     Next Articles

#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

CLC Number: 

  • 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!