Goafs are one of the main hazards for mine safety and production. Accurate information of goaf profile is an important basis for safe exploitation of mining resources and prevention of goafs' disasters. Contour line extraction by using goaf triangulation model is the premise for accurately obtaining the profile by visual method. The defects of currently used triangulation sectional contour extraction methods are analyzed, including the minimum distance method, fan-shaped regional method and convex hull algorithm applied to extract the sectional contour line of goafs which have complex boundaries. This paper aims to improve the conventional methods and proposes an advanced extraction method named convex hull penetration method for the extraction. First, it extracts the convex hull line of unordered point set obtained in the plane vertical to arbitrary axis using the triangulation model; then it obtains a complete cross-section contour line by putting points of the initial contour line into the contour line following the principle of maximum opening angle; finally it forms the profile of the goaf. The application shows that this method has practical values in efficiently extracting the sectional contour lines of complex goafs and accurately obtaining the profile.
LUO Zhouquan
,
ZHANG Wenfen
,
LUO Zhenyan
,
XU Shimin
. Extraction of Sectional Contour Lines of Goafs using Triangulation Model[J]. Science & Technology Review, 2014
, 32(18)
: 48
-53
.
DOI: 10.3981/j.issn.1000-7857.2014.18.007
[1] 过江, 古德生, 罗周全, 等. 金属矿山采空区3D激光探测新技术[J]. 矿 冶工程, 2006, 26(5): 16-19. Guo Jiang, Gu desheng, Luo Zhouquan, et al. A new technique of 3D laser survey of finished stopes in metal mines[J]. Mining and Metallurgical Engineering, 2006, 26(5): 16-19.
[2] 罗周全, 刘晓明, 张木毅, 等. 大规模采场三维探测及回采指标可视化 计算[J]. 中南大学学报: 自然科学版, 2009, 40(6): 1732. Luo Zhouquan, Liu Xiaoming, Zhang Muyi, et al. Stope 3D monitoring and its mining index visible calculation[J]. Journal of Central South University: Edition of Science and Technology, 2009, 40(6): 1732.
[3] 高鹏东, 彭翔, 田劲东, 等. 三维人脸建模中面部特征轮廓线的提取[J]. 系统仿真学报, 2006, 18(8): 2105-2108, 2113. Gao Pengdong, Peng Xiang, Tian Jindong, et al. Facial feature contour extraction for 3D head modeling[J]. Journal of System Simulation, 2006, 18(8): 2105-2108, 2113.
[4] 李明珠, 卢章平, 徐扬, 等. 基于最小距离的NURBS曲线的形状混合 方法[J]. 工程图学学报, 2008, 29(4): 96-101. Li Mingzhu, Lu Zhangping, Xu Yang, et al. An approach to shape blending of nurbs curves based on minimum distance[J]. Journal of Engineering Graphics, 2008, 29(4): 96-101.
[5] 王跃, 莫谈, 王玉银, 等. 三维模型剖面轮廓线的实现[J]. 现代计算 机: 专业版, 2009(1): 62-64. Wang Yue, Mo Tan, Wang Yuyin, et al. Implementation of contour from 3D model's section[J]. Modern Computer, 2009(1): 62-64.
[6] 陈俊智, 侯克鹏. 利用OpenGL对岩体三维模型进行切剖面方法研究[J]. 云南冶金, 2005, 34(1): 12-15, 20. Chen Junzhi, Hou Kepeng. Study on three-dimension rock body cutting method using OpenGL[J]. Yunnan Metallurgy, 2005, 34(1): 12-15, 20.
[7] 曾峦, 顾大龙. 一种基于扇形区域分割的SIFT特征描述符[J]. 自动化 学报, 2012, 38(9): 1513-1519. Zeng Luan, Gu Dalong. A sift feature descriptor based on sector area partitioning[J]. Acta Automatica Sinica, 2012, 38(9): 1513-1519.
[8] 李凤云, 李沛谕, 高福祥, 等. 基于扇形区域的无线传感器网络位置隐 私保护[J]. 东北大学学报: 自然科学版, 2013, 34(1): 21-24, 34. Li Fengyun, Li Peiyu, Gao Fuxaing, et al. Location privacy protection for wireless sensor networks based on fan-shaped region[J]. Journal of North Eastern University: Natural Science Edition, 2013, 34(1): 21-24, 34.
[9] 许伟. 散乱样本的凸体分割与逼近[D]. 武汉: 武汉科技大学, 2006. Xu Wei. Convex body segmentation and approximation of scattered sample[D]. Wuhan: Wuhan University of Science and Technology, 2006.
[10] 王杰臣. 2维空间数据最小凸包生成算法优化[J]. 测绘学报, 2002, 31(1): 82-86. Wang Jiechen. Study of optimizing method for algorithm of minimum convex closure building for 2D spatial data[J]. Journal of Surveying and Mapping, 2002, 31(1): 82-86.
[11] 金文华, 何涛, 刘晓平, 等. 基于有序简单多边形的平面点集凸包快 速求取算法[J]. 计算机学报, 1998, 21(6): 533-539. Jin Wenhua, He Tao, Liu Xiaoping, et al. A fast convex hull algorithm of planar point set based on sorted simple polygon[J]. Chinese Journal of Computers, 1998, 21(6): 533-539.
[12] 戴文俊, 庞明勇, 武港山, 等. 三维模型轴向体积分布特征提取及比 较算法[J]. 华中科技大学学报: 自然科学版, 2005, 33(S1): 326-330. Dai Wenjun, Pang Mingyong, Wu Gangshan, et al. Extracting volume distribution feature from 3D models[J]. Journal of Huazhong University: Nautral Science Edition, 2005, 33(S1): 326-330.
[13] Graham R L. An efficient algorithm for determining the convex hull of a finite planar set[J]. Information Process Letter, 1972, 1(5): 132-133.
[14] Procopiuc O, Agarwal P K, Arge L, et al. Bkd-tree: A dynamic scalable kd-tree[C]//Proceeding International Symposium on Spatial and Temporal Databases. Berlin, Heidelberg: Springer-Verlag, 2003: 46-45.
[15] Chen C L. Computing the convex hull of a simple polygon[J]. Pattern Recognition, 1989, 22(5): 561-565.
