一种新的复杂地质体采矿工程剖面图自动生成方法 - 中南大学学报.pdf

第 43 卷第 3 期 中南大学学报(自然科学版)  Vol.43  No.3  2012 年 3 月  Journal of Central South University (Science and Technology)  Mar. 2012  一种新的复杂地质体采矿工程剖面图自动生成方法 1,2  2  2  1  谭正华  ，王李管  ，熊书敏  ，刘任任  (1.  湘潭大学 湖南省高等学校智能制造重点实验室，湖南 湘潭，411105；  2.  中南大学 数字矿山研究中心，湖南 长沙，410083)  摘要：提出基于三维实体快速切割算法和区域(内含孔、岛)自动识别技术的地质体剖面图自动生成方法。基本思 想是：首先采用基于平面隐函数的切割算法实现地质体的快速切割，生成离散的交线；并采用基于 KD树的空间 快速索引方法，确定交线间的邻接关系，并生成一系列封闭的轮廓线；封闭的轮廓线将平面划分为多个复杂的区 域，采用图论中的树结构形式化表达复杂区域；最后对树表示的区域进行岩性图案的填充。该算法已在 DIMINE  数字矿山系统中实现，并应用于三维地质实体工程出图模块中。实验结果表明：该算法有较好的计算效率，是一 种比较实用的地质体剖切方法。 关键词：复杂地质体；实体切割；图案填充；工程剖面图 中图分类号：TD802；TP391  文献标志码：A  文章编号：1672−7207(2012)03−1092−06  A new method for automatic generation of  complex geological mining engineer profile chart  1, 2  2  2  1  TAN Zheng­hua  ,WANG Li­guan , XIONG Shu­min ,LIU Ren­ren  (1.Key Laboratory of Intellegent Manufacture of Hunan Province,Xiangtan University, Xiangtan411105, China;  2. Research Center of Digital Mine, Central South University, Changsha 410083,China)  Abstract: A method for generation of complex geological profile by adopting the automatic identification for regions  (containing holes, Island) and a fast algorithm for 3D entities cutting was proposed. Firstly, discrete lines between plane  and geological entities based on plane implicit function were computed. Secondly, the adjacent relations of lines by using  KD tree were determined, and then geologic body contour was generated. Thirdly, several region