文档介绍：软件工程论文下载软件工程论文范文：
基于《数字矿山》软件中矿体平均品位自动生成技术的研究和应用
摘要：以数字矿山软件GeoView3D平台为依托，通过改进的深度优先搜索算法(M-DFS)来搜索现有克里格插值的品位所在的范围，并用三次多项式脚线拟合计算平均品位，以实现以较快的速度计算出鼠标所在位置的平均品位，提高软件的可视化程度。M-DFS算法通过模拟迷宫的有向图是有向无环图，而且对邻接表的表头节点增设一个数据域的方式降低算法的时间复杂度，提高运算速度。
关键词：数字矿山；搜索算法；曲线拟合；矿体品位
0引言
屮国地质大学与紫金矿业集团公司合作开发的数字矿山软件，是一套功能比较完整，适合矿山储量计算、设计的软件。该软件同时拥有我国传统储量计算方法和国际通用的地质统计学储量计算两种计算方式。由于地质统计学是基于克里格法，用三维建模计算，相对更科学、更准确，并能直接使用于矿山设计。现在国内储量计算提倡使用地质统计学方法。这套软件仍处于开发期，本研究结合此项目，在已有的功能上，增加一些比较实用的功能，如点击鼠标计算区域内平均品位。决策者往往需要估算剖面的一块区域的平均品位,大致了解一下这一区域矿体的贫富程度，遗憾的是现在软件并无这一功能。而增加这一功能后无疑会大大方便使用者。
本文主要是通过改进的深度优先算D-BFS算法搜索现有克里格插值的品位所在的范围，范围由鼠标所在位置的品位范圉确定。平均品位的计算方法用三次多项式曲线拟合计算。
本文的研究目的和意义就在于解决面对剖面图无法”目测”所关注区域的平均品位的问题，增加了这个功能之后，清晰准确的数据一目了解地展现在专家的面前，无疑会对他们的指导工作提供较大方便。
1 D-BFS算法

计算机解决问题的第一步就是根据问题建立相应的数学模型，或者说根据问题的逻辑关系设计一个较为合理的存储结构。把剖面图中的每一个插值位置当成一个节点来处理，那么整个剖面图就会变成一张图，只是在图中要能区分” 通”和”阻塞"两种情况，只不过在这样一个具体问题中，要走通整个迷宫，所关注的问题是”通”，所以在图中只要能表示”通”的情况就可以了，这样还会减少需要处理的顶点的个数。图的入口即为鼠标所在的位置。
D-BFS算法中的数据结构
为了降低空间复杂度，把图当成一个有向图来处理，利用邻接表来存储这张有向图。本文假设模拟迷宫的有向图是有向无环图，而且对邻接表的表头节点增设一个数据域(outdegre—e),即顶点的出度，用来判断该顶点是否出口。如果一个顶点的出度大于1，则通过该顶点有多条路径，为了避免在这多条路径中循环遍历，为每个节点设立一个访问标志visited,初值为假，当访问后该标志为真。用一堆栈来保存成功路径，如果没有成功路径，最后堆栈为空。
rypedestypeAiode
{
vert ex type vertext ； lnt outdegree ；
lot viseted;
ArcNode *firstarc;
I
V node; 〃表头节点
Pypedef struct arc5Jo(le
{
Vert ex type vertex;
Struct arc Node * next ar