首页 | 本学科首页   官方微博 | 高级检索  
     

一种有效的复杂地质体剖面图自动生成方法*
引用本文:谭正华,王李管,黄俊歆,陈建宏,毕林a.一种有效的复杂地质体剖面图自动生成方法*[J].计算机应用研究,2010,27(12):4784-4786.
作者姓名:谭正华  王李管  黄俊歆  陈建宏  毕林a
作者单位:1. 中南大学资源与安全工程学院,长沙,410083;中南大学数字矿山研究中心,长沙,410083
2. 中南大学资源与安全工程学院,长沙,410083
基金项目:国家自然科学基金资助项目(50774092)
摘    要:提出了一种基于平面隐函数的实体切割思想和区域自动识别技术的地质体剖面图生成方法。其主要步骤包括:采用平面隐函数实现平面和地质实体的求交运算,生成离散的交线;采用基于KD树的空间索引方法,确定交线的邻接关系,生成地质体轮廓线;封闭的轮廓线将平面划分为多个复杂的区域(内含孔、岛),采用图论的多叉树形式化表达区域存储和组织;最后对多叉树表示的区域进行矢量图案的填充。实验结果表明,该算法有较好的计算效率,是一种比较实用的地质体剖切方法。

关 键 词:复杂地质体    实体切割    区域树    自动

Effective algorithm for generation of complex geological profile
TAN Zheng-hua,WANG Li-guan,HUANG Jun-xin,CHEN Jian-hong,BI Lin.Effective algorithm for generation of complex geological profile[J].Application Research of Computers,2010,27(12):4784-4786.
Authors:TAN Zheng-hua  WANG Li-guan  HUANG Jun-xin  CHEN Jian-hong  BI Lin
Affiliation:(a. School of Resources & Safety Engineering, b. Research Center of Digital Mine, Central South University, Changsha 410083, China)
Abstract:This paper proposed a method for generation of complex geological profile by adopting the automatic identification for area and entities cutting based on plane implicit function. Firstly, computered discrete lines between plane and geological entities based on plane implicit function. Secondly, determined the adjacent relations of lines by using KD tree, then generated geologic body contour. Thirdly, picked up several areas (containing holes, island) which were represented by multi-tree. Finally, filled the region using vector case. Results show this algorithm overcomes the complex computations and it has good computational efficiency.
Keywords:complex geologic body  entities cutting  area-tree  automatic
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号