中文摘要：

提出基于三维实体快速切割算法和区域（内含孔、岛）自动识别技术的地质体剖面图自动生成方法。基本思想是：首先采用基于平面隐函数的切割算法实现地质体的快速切割，生成离散的交线；并采用基于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.