简介:通过对经典Dijkstra算法和启发式搜索的分枝算法各自的不足之处进行分析,并分别对它们进行了改进。利用VC编程进行实验,实验表明:改进的Dijkstra算法可以减少大量的无关节点的计算,使其时间复杂性得到降低,同时运算空间开销也减少;改进的分枝算法则可以提高搜索到最优路径的成功率。
简介:一般斑岩型铜矿不仅存在蚀变分带,还存在矿化类型及岩性分带。在纵向上具有三层结构特征:上部震裂角砾岩带,中部爆破角砾岩或隐爆角砾岩,下部斑岩。其对应的矿化类型基本也可分为三个类型:上部为网脉状一脉状矿化,中部为角砾状矿化,下部为浸染状矿化。通过典型矿床研究,可以建立斑岩型铜矿床模型。源于上地幔的岩浆在分异和上升过程中,在适当的部位与其他热液(构造热液、天水等)发生混合和反应,使成矿物质析出沉淀而成矿,并对应产生不同类型矿床。其空间分布由下至上大致是:斑岩型钼矿一斑岩型铜钼矿一斑岩型铜矿一斑岩型铜金矿+网脉型铜金矿一角砾岩型铜金矿+网脉型铜金矿+脉型铜金矿一网脉型金铜矿+脉型金铜矿+脉型金矿。
简介:高分辨率遥感影像为用户提供了丰富的地表细节信息,如何利用图像分析技术从高分辨率遥感影像中进行目标提取,更新地理信息数据库,成为遥感信息处理研究的热点。采用面向对象分类法进行城市道路提取方法研究。首先,对影像进行分割获取影像对象,再通过对影像中道路特征的分析,利用影像对象的光谱特征、几何特征和空间关系建立知识库,最后,利用知识库中的规则来提取影像中的道路。以厦门某城区高分辨率影像进行了道路信息的自动提取实验,其面积一致性总体精度为88%,形状一致性总体精度为90.13%。结果表明,面向对象法对于城市道路的提取和更新应用,具有一定的实际意义和推广性。