摘要
提出了一种基于平面隐函数的实体切割思想和区域自动识别技术的地质体剖面图生成方法。其主要步骤包括:采用平面隐函数实现平面和地质实体的求交运算,生成离散的交线;采用基于KD树的空间索引方法,确定交线的邻接关系,生成地质体轮廓线;封闭的轮廓线将平面划分为多个复杂的区域(内含孔、岛),采用图论的多叉树形式化表达区域存储和组织;最后对多叉树表示的区域进行矢量图案的填充。实验结果表明,该算法有较好的计算效率,是一种比较实用的地质体剖切方法。
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.
出处
《计算机应用研究》
CSCD
北大核心
2010年第12期4784-4786,共3页
Application Research of Computers
基金
国家自然科学基金资助项目(50774092)
关键词
复杂地质体
实体切割
区域树
自动
complex geologic body
entities cutting
area-tree
automatic
