论文部分内容阅读
本文在分析了现有算法的一些不足之处的基础上,结合正六边形的特点及水流扩散思想,提出了基于正六边形格网的最短路径分析算法。该算法在最短路径搜索过程中,对同一正六边形格网而言,它至起点的累计代价值,不需要进行数据比较和修正。与经典的Dijikstra算法相比,该算法大大节约了搜索的时间。
基于正六边形格网的最短路径算法
【摘 要】
：
本文在分析了现有算法的一些不足之处的基础上,结合正六边形的特点及水流扩散思想,提出了基于正六边形格网的最短路径分析算法。该算法在最短路径搜索过程中,对同一正六边形格网而言,它至起点的累计代价值,不需要进行数据比较和修正。与经典的Dijikstra算法相比,该算法大大节约了搜索的时间。
【机 构】
：
中南大学信息物理工程学院,长沙理工大学公路工程学院
【出 处】
：
测绘科学
【发表日期】
：
2008年01期
其他文献
气象树生长在安徽省和县境内的山上，能“预报”当年旱涝情况。这棵树高10多米，树干要3个小孩手拉手才能围过来，树冠遮盖了100多平方米的地面。据说这棵树已经生长了400多年。经过多年观察，人们发现根据这棵树发芽的迟早和树叶的疏密就可以知道当年是旱还是涝。例如，树在谷雨前发芽，芽多叶茂，这一年雨水就多；按时令发芽，树叶有疏有密，这一年大致风调雨顺；谷雨后才发芽，树叶又少又稀，这年必有旱情。1934年，
福建省龙岩市江山镇铜砵村某猪场共存栏550头生猪，其中繁殖母猪83头。2011年4月3日至5月25日期间共有23头母猪产仔，共产下210头仔猪，而先后有80头发病并陆续出现急性死亡，发病率为38.1%。发病猪皆为30~50日龄的膘壮仔猪，哺乳期未见发病。笔者应约前往诊治，经治疗，死亡45头，死亡率占发病率的56.25%，其余都康复好转。现将诊疗情况报告如下： 一、临床症状与流行病学 本
哈萨克羊分布在北疆天山北麓、阿尔泰山南侧、准噶尔盆地。它是肉脂兼用型优良品种，具有抗寒、耐粗饲、适应性强、早期生长发育快等特点。新疆博乐市2008年以来引进无角陶赛特种公羊对哈萨克羊进行杂交改良，以促进农牧民增产增收，现将试验和经济效益情况介绍如下： 一、试验基地情况 试验基地为博乐市小营盘镇的一牧场，位于阿拉套山南麓，西边与阿热勒托海牧场接壤，北边与小营盘镇三牧场接壤，南边与小营盘镇农区相邻
一、林蛙的人工繁殖技术 1. 春秋季捕捉种蛙 春季捕捉必须准确把握时间，4月上中旬为林蛙的出河期。秋天捕捉种蛙最方便，捕捉时间较长，而且秋季林蛙数量多，有充分的选择余地。秋季捕捉以9月下旬至10月中旬，在林蛙准备入水越冬前最为适宜，要避免损伤。捕捉到的种蛙可临时用透气的麻袋或筐篓盛装，不能将种蛙放入不透气或透气性很差的袋子中，这样容易使其窒息死亡。 2. 种蛙选择 捕捉到的种蛙要经过选择，一般
【摘 要】 目的：研究分析为呼吸疾病患者分别进行全护士护理干预以及护工参与护理干预对其预后效果所产生的影响。方法：将我院于2014年1月-2015年11月期间收治的100例呼吸疾病患者平均分为观察组和对照组，各50例。其中，对照组患者采取全护士方案进行护理，即所有护理工作由护士完成；观察组患者在护士护理的基础上由护工进行配合护理；比较两种不同护理方案的预后效果。结果：观察组患者的预后效果与观察组差
我国正处于城镇化发展的高速阶段,城市开发强度逐渐增加。高开发强度的居住区往往会导致城市通风不利,同时城市工业化的发展与城市交通流量的增加也会导致城市空气质量的恶化
2013年底，全国农业技术推广服务中心组织专家对今年农作物重大病虫害发生趋势进行了会商。专家预计，今年全国农作物重大病虫害总体维持重发态势，累计发生面积约55亿亩次，发生重于2013年。其中，水稻“两迁”害虫、水稻螟虫、小麦蚜虫、黏虫、玉米螟重发区域广，稻瘟病、小麦赤霉病、玉米大斑病和马铃薯晚疫病流行风险高，小麦条锈病在部分地区有偏重发生可能，二点委夜蛾、飞蝗和草地螟总体发生平稳。 水稻“两迁”
地层可视化是三维GIS在地学中的一个重要应用。针对矿山特性,在综合前人研究成果的基础上,给出了一种由工程钻孔数据构建三维地层模型的方法,同时改进了构建地层的三角格网生成算法,提高了三角格网的生成速度,并通过一个建模实例展示了该方法的实际建模效果。