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.

[1] Ziyong LI,Lifeng ZHANG,Haichuan TIAN,Xudong WANG. Application of High Density Resistivity Method in Environmental Geological Survey of Laizhou Mining Concentration Area [J]. Gold Science and Technology, 2023, 31(1): 78-87.
[2] Jielin LI,Le GAO,Chengye YANG,Keping ZHOU. Numerical Analysis of Stability of Large Complex Goaf Group and Prediction of Hidden Danger Area [J]. Gold Science and Technology, 2022, 30(3): 315-323.
[3] Keping ZHOU,Lixiong CAO,Jielin LI,Wei ZHANG,Chengye YANG,Xiaoping ZHANG,Le GAO. Stability Numerical Analysis and Safety Classification Evaluation of Complex Goaf Group [J]. Gold Science and Technology, 2022, 30(3): 324-332.
[4] Feng GAO,Yindong HE,Xin LI. Application Research of TRT Technology in the Detection of Goaf in an Underground Mine [J]. Gold Science and Technology, 2022, 30(3): 333-342.
[5] Guangxiang YE,Zhiqun HUANG,Xiaojun WANG,Shubiao ZHANG,Dong YUAN. Evaluation of Goaf Stability in Vein Quartz Tungsten Mines Based on Unascertained Measure Theory [J]. Gold Science and Technology, 2021, 29(3): 433-439.
[6] Baoquan LIAO,Yuxian KE,Chen QING,Huaxi ZHANG,Haoqi HUANG,Lifa FANG,Cheng WANG,Tiejun TAO. Risk Recognition of Metal Mine Goaf Based on Relative Difference Function [J]. Gold Science and Technology, 2021, 29(3): 440-448.
[7] Mufan WANG,Zhouquan LUO,Qi YU. Stability Prediction of Goaf Based on Stacking Model [J]. Gold Science and Technology, 2020, 28(6): 894-901.
[8] Mingzhi DANG,Jun ZHANG,Mingtao JIA. Application and Research of Microseismic Monitoring Technology and Disaster Early Warning Methods in Huangtupo Copper and Zinc Mine [J]. Gold Science and Technology, 2020, 28(2): 246-254.
[9] Li CHENG,Huanxin LIU,Mingde ZHU,Qinzheng WU. Current Situation and Prospect of Research on Underground Goaf in Metal Mines [J]. Gold Science and Technology, 2020, 28(1): 70-81.
[10] Hongwei DENG,Weiyou ZHANG,Songtao YU,Yuxu GAO. Two Dimensional Evaluation Model of Goaf Stability Based on Variable Weight Contact Cloud [J]. Gold Science and Technology, 2020, 28(1): 32-41.
[11] Yuan GAO,Qingfa CHEN,Tenglong JIANG. Research on Three-Dimensional Numerical Model Construction Method and Cemented Filling Treatment of Complex Cavities in Daxin Manganese Mine [J]. Gold Science and Technology, 2019, 27(6): 851-861.
[12] Shijiao YANG,Zhihui WANG. Numerical Simulation on Stability of Shallow-buried Goaf Group with Overlying Highway [J]. Gold Science and Technology, 2019, 27(4): 505-512.
[13] Xuebin XIE,Huchen XIONG,Herong XIE,Jiankun LI,Tingyu TIAN. Catastrophic Instability Model of Goaf Group System Considering Horizontal Loads [J]. Gold Science and Technology, 2019, 27(3): 368-377.
[14] Nao LV,Haibo WANG. Numerical Simulation of Collapse Disaster Before and After Weakening of Thick and Hard Roof [J]. Gold Science and Technology, 2019, 27(2): 257-264.
[15] Zilong ZHOU,Yifan WANG,Changtao KE. Reliability Evaluation of Pillars System Based on Domino Failure Effect [J]. Gold Science and Technology, 2018, 26(6): 729-735.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!