摘要
提出基于三维实体快速切割算法和区域(内含孔、岛)自动识别技术的地质体剖面图自动生成方法。基本思想是:首先采用基于平面隐函数的切割算法实现地质体的快速切割,生成离散的交线;并采用基于KD树的空间快速索引方法,确定交线间的邻接关系,并生成一系列封闭的轮廓线;封闭的轮廓线将平面划分为多个复杂的区域,采用图论中的树结构形式化表达复杂区域;最后对树表示的区域进行岩性图案的填充。该算法已在DIMINE数字矿山系统中实现,并应用于三维地质实体工程出图模块中。实验结果表明:该算法有较好的计算效率,是一种比较实用的地质体剖切方法。
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 fimction were computed. Secondly, the adjacent relations of lines by using KD tree were determined, and then geologic body contour was generated. Thirdly, several regions were picked up which were represented by tree. Finally, the region using vector case was filled. The algorithm was actualized in DIMINE digital mine system, and was applied in a 3D geologic projects plot module. The results show that this algorithm overcomes the complex computations and has good computational efficiency.
出处
《中南大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2012年第3期1092-1097,共6页
Journal of Central South University:Science and Technology
基金
国家自然科学基金资助项目(61070232)
湘潭大学校级资助项目(11QDZ11)
关键词
复杂地质体
实体切割
图案填充
工程剖面图
complex geologic body
entities cutting
pattern filling
engineering profile chart