论文部分内容阅读
提出了一种基于平面隐函数的实体切割思想和区域自动识别技术的地质体剖面图生成方法。其主要步骤包括:采用平面隐函数实现平面和地质实体的求交运算,生成离散的交线;采用基于KD树的空间索引方法,确定交线的邻接关系,生成地质体轮廓线;封闭的轮廓线将平面划分为多个复杂的区域(内含孔、岛),采用图论的多叉树形式化表达区域存储和组织;最后对多叉树表示的区域进行矢量图案的填充。实验结果表明,该算法有较好的计算效率,是一种比较实用的地质体剖切方法。