中文摘要：

研究了基于钻孔数据的平（剖）面图自动生成算法问题，研究表明该问题与平（剖）面图相互切割自动连图属于同一类型问题，都属于二维矿山散乱数据的可视化问题，其核心是地质界线的拓扑关系及智能追踪连图算法。在广泛收集矿山地质平、剖面图的基础上，进行矿山图元的拓扑学分类和矿图属性研究，包括矿山图元的属性表述方法及其数据存储结构及平（剖）面图的数字化输入方法及图形存储方式，基于几何和非几何属性集成的层次型地测数据库。项目对有关矿山专业图形运算算法进行了深入研究，成功地获得了复杂地质界线、工程界线自动追踪算法和基于钻孔数据的平（剖）面图自动生成算法、任意区域图形属性提取算法、凹（凸）多边形的平行外推（内缩）算法，矿山多边形交、并、差运算，并编程实现。项目以矿山钻孔勘探线剖面生成为例，利用高村铁矿的有关测试数据，成功地绘制了基于钻孔数据的勘探线剖面图。