论文部分内容阅读
最短路径算法是路径搜索领域的重要问题,也是最优路径分析算法的基础。论文设计并实现了适用于栅格地形数据的数据存储结构。在分析A*算法思想的前提下,将计算机图形学中的直线求交算法应用到启发函数的计算中,实现了针对规则栅格地形数据计算最短路径的算法并将其进行了三维可视化显示。
三维最短路径分析算法的实现及其可视化
【摘 要】
：
最短路径算法是路径搜索领域的重要问题,也是最优路径分析算法的基础。论文设计并实现了适用于栅格地形数据的数据存储结构。在分析A*算法思想的前提下,将计算机图形学中的直线求交算法应用到启发函数的计算中,实现了针对规则栅格地形数据计算最短路径的算法并将其进行了三维可视化显示。
【机 构】
：
福州大学福建省空间信息工程研究中心空间数据挖掘与信息共享教育部重点实验室
【出 处】
：
计算机工程与应用
【发表日期】
：
2007年33期
【基金项目】
：
国家自然科学基金（the National Natural Science Foundation of China under Grant No.30671680）福建省科技计划重点项目（No.2006H0022, No.2005H086）.
其他文献
本刊讯2015年临汾市水果生产稳中有升,水果品质有较明显提升,部分水果销售价格比上年有所下降。从气候情况来看,虽然今年部分地区遭遇花期低温霜冻,6—7月以及近期的冰雹、大
提出了一种交通数据流软划分算法,该算法利用STREAM算法对交通数据流进行了聚类分析,得到了能够反映交通状况不同特征的聚类结果,然后对聚类结果进行了数据挖掘和交通数据流
徐州市农业科学研究所与沛县人民政府密切合作，以江苏省农业委员会项目为载体，充分发挥专业、人才、成果三方面优势，开展了系列“科技下镇村、服务到农民”活动。当前，作为江苏省
为了增加全局搜索能力，避免陷入局部最小，在量子粒子群优化算法（QPSO）中引入变异机制，即基于QPSO的特点，用Cauchy分布分别对全局最优和所有个体极值的平均值进行变异。该算法称为带
今年，大荔县冬枣销售业绩再创新高。通过“互联网＋冬枣”的推广理念，一批返乡创业的电商人发动全县力量，线上宣传和线下交易相结合，使大荔冬枣线上交易金额达2亿元，同比上年增长了1
本刊讯 按照2015年市场行情,万荣县贾村乡五福村吕秋丽果园的套袋苹果,品相最好的售价不超过2.60元/kg;同一块地,采用新技术生产的＂阳光苹果＂,果商给出了7元/kg的高价,且全部收