论文部分内容阅读
以数字矿山软件GeoView3D平台为依托,通过改进的深度优先搜索算法(M-DFS)来搜索现有克里格插值的品位所在的范围,并用三次多项式曲线拟合计算平均品位,以实现以较快的速度计算出鼠标所在位置的平均品位,提高软件的可视化程度。M-DFS算法通过模拟迷宫的有向图是有向无环图,而且对邻接表的表头节点增设一个数据域的方式降低算法的时间复杂度,提高运算速度。