复杂采空区三维散乱点建模技术研究及应用

doi:10.12068/j.issn.1005-3026.2016.12.024

东北大学学报:自然科学版 ›› 2016, Vol. 37 ›› Issue (12): 1784-1788.DOI: 10.12068/j.issn.1005-3026.2016.12.024

复杂采空区三维散乱点建模技术研究及应用

黄俊杰，罗周全，秦亚光，张文芬

(中南大学资源与安全工程学院，湖南长沙410083)

收稿日期:2015-11-03 修回日期:2015-11-03 出版日期:2016-12-15 发布日期:2016-12-23
通讯作者: 黄俊杰
作者简介:黄俊杰(1984- )，男，江西九江人，中南大学博士研究生；罗周全(1966-)，男，湖南邵阳人，中南大学教授，博士生导师.
基金资助:
“十二五”国家科技支撑计划项目(2012BAK09B02-05)；国家自然科学基金资助项目(51274250).

Research and Application of Three-Dimensional Scattered Points Modeling Technology in Complex Cavity

HUANG Jun-jie， LUO Zhou-quan， QIN Ya-guang， ZHANG Wen-fen

School of Resources and Safety Engineering， Central South University， Changsha 410083， China.

Received:2015-11-03 Revised:2015-11-03 Online:2016-12-15 Published:2016-12-23
Contact: QIN Ya-guang
About author:-
Supported by:
-

摘要/Abstract

摘要： 以采空区三维激光扫描系统探测获取的原始数据为依据，针对复杂采空区散乱点云数据，研究提出运用一组等间距的垂直于包围盒走向方向的平行切割面，对散乱点云进行区域划分进而构建空区实体模型的方法.首先确定等间距平行切割面的方向和间距，对散乱点云数据进行划分；其次运用最小距离法确定散乱点云的位置即所归属的切割面；最后运用凸包最小距离法对每个切割面上的散乱点进行排序，成为有序点后对其进行建模.应用表明，研究所形成的建模方法可实现对复杂采空区散乱点云的精确建模.

关键词: 复杂采空区, 散乱点, 剖面线, 三角剖分, 凸包算法

Abstract: Aiming at scattered data， a set of equally spaced cutting face in vertical direction of maximum bounding box was used to segment scattered point cloud， and the method of cavity three-dimensional model was proposed by taking cavity three-dimensional laser scanning system to obtain original data as the basis. The direction and pitch of parallel cutting surface was determined firstly to divide and cut scattered point cloud. Then the location of scattered point cloud which is in cutting surface was determined by the minimum distance method. Finally， scattered points were sorted through convex hull the minimum distance method， and it was modeled after becoming ordered points. Applications show scattered points modeling algorithm of complex cavity is accurate， which can be realized in complicated scattered point cloud modeling.

Key words: complex cavity, scattered points, hatch, triangulation, convex hull algorithm

中图分类号:

TD76

黄俊杰，罗周全，秦亚光，张文芬. 复杂采空区三维散乱点建模技术研究及应用[J]. 东北大学学报:自然科学版, 2016, 37(12): 1784-1788.

HUANG Jun-jie， LUO Zhou-quan， QIN Ya-guang， ZHANG Wen-fen. Research and Application of Three-Dimensional Scattered Points Modeling Technology in Complex Cavity[J]. Journal of Northeastern University Natural Science, 2016, 37(12): 1784-1788.

参考文献

[1]李夕兵，李地元，赵国彦，等.金属矿地下采空区探测、处理与安全评判［J］.采矿与安全工程学报，2006，23(1):24-29.(Li Xi-bing，Li Di-yuan，Zhao Guo-yan，et al.Detecting，disposal and safety evaluation of the underground goaf in metal mines［J］.Journal of Mining and Safety Engineering，2006，23(1):24-29.)
[2]张献颖，周明全，耿国华，等.空间三角网格曲面的边界提取方法［J］.中国图象图形学报A辑，2003，8(10):1223-1226.(Zhang Xian-ying，Zhou Ming-quan，Geng Guo-hua，et al.A method of detecting the edge of triangular mesh surface［J］.Journal of Image and Graphies，2003，8(10):1223-1226.)
[3]乔鹏程，吴正国，李辉，等.基于改进雷达图法的电能质量综合评估方法［J］.电力自动化设备，2011，31(6):88-92.(Qiao Peng-cheng，Wu Zheng-guo，Li Hui，et al.Power quality synthetic evaluation based on improved radar chart［J］.Electric Power Automation Equipment，2011，31(6):88-92.)
[4]Rezaei H.On the convex hull generated by orbit of operators［J］. Linear Algebra and Its Applications，2013，438(11):4190-4203.
[5]Xiao Y J，Werghi N，Siebert P.A topological approach for segmenting human body shape［C］// 12th International Conference on Image Analysis and Processing.Mantova，2003:82.
[6]Liu G H，Chen C B.A new algorithm for computing the convex hull of a planar point set［J］.Journal of Zhejiang University Science A，2007，8(8):1210-1217.
[7]Zhang X Q，Tang Z J，Yu J H，et al.Convex hull properties and algorithms［J］.Applied Mathematics and Computation，2010，216(11):3209-3218.
[8]Chen J J，Zheng Y.Redesign of a conformal boundary recovery algorithm for 3D Delaunay triangulation［J］.Journal of Zhejiang University Science A，2006，7(12):2031-2042.
[9]Chazelle B，Devillers O，Hurtado F，et al.Splitting a Delaunay triangulation in linear time［J］.Algorithmica，2002，34(1):39-46.
[10]Miller G L，Sheehy D R.A new approach to output-sensitive construction of Voronoi diagrams and Delaunay triangulations［J］.Discrete & Computational Geometry，2014，52(3):476-491.

复杂采空区三维散乱点建模技术研究及应用

Research and Application of Three-Dimensional Scattered Points Modeling Technology in Complex Cavity

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价

[1]	朱承金，王述红，任艺鹏，孙子涵. 无人机摄影测量边坡结构面及块体稳定分析[J]. 东北大学学报:自然科学版, 2019, 40(11): 1636-1641.
[2]	马洪滨;郭甲腾;何群;刘馨蕊;. 带岛屿多边形Delaunay三角剖分算法[J]. 东北大学学报(自然科学版), 2009, 30(5): 733-736.
[3]	肖裕行;王泳嘉. 岩体多水力学单元系统计算网络自动剖分[J]. 东北大学学报:自然科学版, 1998, 19(2): 3--.