Triangle Meshes Model for Extracting Profile Contour of Goaf and Its Application

doi:10.12068/j.issn.1005-3026.2015.04.024

Abstract

Abstract: Based on analysis on defects of the triangular meshes currently used for sectional contour extraction applied to the goaf， the conventional sectional contour extraction method was improved and a new method called convex hull penetration method was formed to extract the sectional contour line of goaf with complex boundary. First， the convex hull line of unordered point set in the plane vertical to arbitrary axis was obtained by cutting triangular mesh model of goaf， then a complete cross-section contour line was got by putting the points of the initial contour line following the principle of maximum opening angle into the contour line， in order to form the profile of goaf. The practical application showed that the proposed method could extract the profile’s contour line of complex quickly and effectively， acquire accurately profile contour of goaf， analyze comparatively over excavation and under-excavation amount， which has the very good practical value.

Key words: goaf, three-dimensional grid model, unordered point set, boundary line, convex hull penetration method

CLC Number:

X936

LUO Zhou-quan， ZHANG Wen-fen ， XU Shi-min. Triangle Meshes Model for Extracting Profile Contour of Goaf and Its Application[J]. Journal of Northeastern University Natural Science, 2015, 36(4): 565-570.

References

[1]Zuo H Y ，Luo Z Q，Guan J L，et al.Multi-disciplinary design optimization on production scale of under-ground metal mine［J］.Journal of Central South University:English Edition，2013，20(5):1332-1340.
[2]罗周全，刘晓明，张木毅，等.大规模采场三维探测及回采指标可视化计算［J］.中南大学学报:自然科学版，2009，40(6):1732-1736.(Luo Zhou-quan，Liu Xiao-ming，Zhang Mu-yi，et al.Stope 3D monitoring and its mining index visible calculation［J］.Journal of Central South University:Science and Technology，2009，40(6):1732-1736.)
[3]Sayeed M D.Classifying facial expressions using level set method based lip contour detection and multi-class support vector machines［J］.International Journal of Pattern Recognition and Artificial Intelligence，2011，25(6):835-862.
[4]李明珠，卢章平，徐扬，等.基于最小距离的NURBS曲线的形状混合方法［J］.工程图学学报，2008，29(4):96-101.(Li Ming-zhu，Lu Zhang-ping，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]Zhen L.Three-dimensional modeling of tracer experiments to determine gas trapping in foam in porous media［J］.Energy & Fuels，2010，24(5/6):3239-3250.
[6]陈俊智，侯克鹏.利用OpenGL对岩体三维模型进行切剖面方法研究［J］.云南冶金，2005，34(1):12-15，20.(Chen Jun-zhi，Hou Ke-peng.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 Da-long.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 Feng-yun，Li Pei-yu，Gao Fu-xiang，et al.Location privacy protection for wireless sensor networks based on fan-shaped region［J］.Journal of Northeastern University:Natural Science ，2013，34(1):21-24，34.)
[9]Liu G H，Chen C B.A new algorithm for computing the convex hull of a planar point set［J］.Journal of Zhejiang University:English Edition，2007，8(8):1210-1217.
[10]Lee S H ，Lee S M，Sohn Y，et al.Fuzzy entropy design for non convex fuzzy set and application to mutual information［J］.Journal of Central South University:English Edition，2011，18(1):184-189.
[11]Yuan P，Tian Y J，Zhou Y J，et al.Convex decomposition based cluster labeling method for support vector clustering［J］.Journal of Computer Science and Technology，2012，27(2):428-442.
[12]Geng Y F，Wang Z L.A coastal ocean model of semi-implicit finite volume unstructured grid［J］.China Ocean Engineering，2012，26(2):277-290.
[13]Graham R L.An efficient algorithm for determining the convex hull of a finite planar set ［J］.Information Process Letter(S0020-0190)，1972，1(5):132-133.
[14]Shevtsov M，Soupikov A，Kapustin A，et al.Highly parallel fast KD-tree construction for interactive ray tracing of dynamic scenes［J］.Computer Graphics Forum，2007，26(3):395-404.
[15]Chen C L.Computing the convex hull of a simple polygon［J］.Pattern Recognition(S0031-3203)，1989，22(5):561-565.(上接第559页)4) 本文得到的函数式是在实验室小比例尺寸下得到的结果，试验结果的可靠性还需要作进一步验证和分析.考虑工程实际岩体的各向异性、岩体力学参数复杂性、岩体结构面多样性以及地下水等因素的影响，所提出的倾斜角和旋转角关系还需要在具体岩体边坡工程中检验和修正.