-
题名基于A＊算法的游戏地图寻路实现及性能比较
被引量：17
- 1
-
-
作者
邱磊
-
机构
武汉船舶职业技术学院电子系
-
出处
《陕西科技大学学报（自然科学版）》
2011年第6期89-93,共5页
-
基金
湖北省教育厅科学技术研究基金资助项目(Q20085301
Q20106101)
-
文摘
在A*算法描述的基础上,给出了基于分层寻路思想的A*算法优化方法及划分游戏地图的6种方式.针对26×20=520个节点的游戏地图,利用栅格法按8方向连接对游戏地图进行了划分,分别采用Dijkstra算法、双向宽度优先搜索算法、A*(曼哈顿距离)算法、A*(欧氏距离)算法、A*(切比雪夫距离)算法和动态A*算法5种算法进行了寻路仿真实验,对比分析了各种寻路算法的性能.实验结果表明A*算法是各种寻路算法中扩展节点数量最少和计算耗时最短的一种算法;当采用不同的启发式函数,A*寻路时扩展的节点数量也不同,因此选择一个高效的启发式函数对A*算法是至关重要的.
-
关键词
游戏地图
地图划分
寻路
A＊算法
启发式函数
-
Keywords
game map
map dividing
pathfinding
A-Star algorithm
heuristic function
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TP301.6
[自动化与计算机技术—控制科学与工程]
-
-
题名空间数据库电子接图表的设计与实现
- 2
-
-
作者
严哲
余瑞
何津
邓文胜
李志慧
-
机构
湖北大学
中国科学院地理科学与资源研究所
-
出处
《地球信息科学学报》
CSCD
北大核心
2014年第2期282-289,共8页
-
基金
国家自然科学基金项目(71225005)
-
文摘
目前,我国已建立多种基础空间数据库,但现有空间数据库管理系统中,地图制作、标准地图管理等仍需要采用标准分幅来满足统一管理的需要。如何更有效地管理海量分幅空间数据,并实现对其快速检索成了多尺度基础空间数据库建设亟需解决的问题之一。本文分析了电子接图表,实现了空间数据接图表的可视化,集成了现有的空间数据库管理与数据库可视化操作的功能;依据空间数据不同的比例尺类型、要素类型、几何类型,自动计算标准分幅编号、绘制分幅边界;提供空间数据库海量数据检索技术方法与参数传递方案、基于数据存储的逻辑结构设计数据检索方案,并总结出空间数据优化存储策略与高效管理方法。应用案例表明,空间数据库电子接图表能够提高分幅空间数据的可视化管理与检索效率,对涉及大规模空间数据库可视化管理和检索应用需求,有很好的理论和实际应用价值。
-
关键词
空间数据管理
电子接图表
地理信息系统
地图分幅
-
Keywords
spatial database management
map dividing
GIS
meta data
-
分类号
P208.1
[天文地球—地图制图学与地理信息工程]
-
-
题名高集成度土地审批测绘信息系统设计与实现
被引量：6
- 3
-
-
作者
高春辉
李旺民
卢尚龙
-
机构
珠海市测绘院
-
出处
《地理空间信息》
2018年第7期77-79,124,共4页
-
基金
国家自然科学基金资助项目(91224008)
-
文摘
土地审批测绘是为土地管理部门提供科学、准确的基础数据而开展的一项技术服务工作,包括土地预审测绘、土地勘测定界测量等内容。在分析国内相关研究成果的基础上,针对传统作业方式集成度不高,成果数据不利于分析应用等问题,设计和研发了自动化程度与集成度较高的信息系统,大幅提升了土地审批测绘的生产效率与数据质量。
-
关键词
土地审批测绘
高集成度
GDAL/OGR
地理分析
分幅图输出
-
Keywords
land examination and approval surveying and mapping
high integration
GDAL/OGR
geographical analysis
map dividing output
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-
-
题名带状地形图的计算机辅助分幅方法
- 4
-
-
作者
孙国祥
-
机构
江苏省基础地理信息中心
-
出处
《现代测绘》
2005年第3期40-41,共2页
-
文摘
带状地形图分幅和图廓点坐标提取是带状地形图成图的关键步骤之一,文章介绍了利用ArcGISDesktop的三个应用程序进行带状地形图分幅的方法和步骤。
-
关键词
带状地形图
计算机辅助
分幅方法
DESKTOP
ARCGIS
关键步骤
应用程序
点坐标
成图
-
Keywords
belt map dividing mapping unit, ArcGIS Desktop,projection transformation.
-
分类号
P284
[天文地球—地图制图学与地理信息工程]
TP391.72
[天文地球—测绘科学与技术]
-
-
题名地图上一项技术经济指标彩色分区图的程序绘制
- 5
-
-
作者
荣榕
韩永佳
-
机构
山西省水利水电科学研究院
-
出处
《山西水利科技》
2006年第4期14-16,共3页
-
文摘
文中主要介绍了如何利用Visual Basic编程来实现利用计算机自动、快速的绘制一项技术经济指标的彩色分区地图的基本技术思路和方法。
-
关键词
VISUAL
Basic
彩色分区图
技术经济指标
自动绘制
-
Keywords
Visual Basic colorful map divided into different districts technique economy index automatic draw
-
分类号
TP302
[自动化与计算机技术—计算机系统结构]
-
