论文部分内容阅读
融合了Delaunay Triangulation算法,A*算法以及Funnel算法的优点,提出了DAF算法,并将其应用于网络游戏的地图寻径中,解决了地图信息获取不便捷和搜索路径比较曲折的问题,得出一条最优路径。计算机仿真结果表明DAF算法提高了搜索效率和路径的平滑程度。
基于DAF算法的地图寻径研究
【摘 要】
：
融合了Delaunay Triangulation算法,A*算法以及Funnel算法的优点,提出了DAF算法,并将其应用于网络游戏的地图寻径中,解决了地图信息获取不便捷和搜索路径比较曲折的问题,得出一条最优路径。计算机仿真结果表明DAF算法提高了搜索效率和路径的平滑程度。
【机 构】
：
江西师范大学软件学院
【出 处】
：
科学技术与工程
【发表日期】
：
2010年30期
其他文献
乡村社会虽然具有“弱政治性”的特点,农民的政治态度却是影响经济发展、政治稳定与社会和谐的重要因素。随着整个中国社会朝向市场化的快速转型,农民的政治态度也经历了嬗变
结合淮阴卷烟厂＂十一五＂技改工程装饰创优工程实例,论述了装饰设计与现场结构、安装工程、现场施工、材料控制、施工组织管理之间的关系,指出装饰装修工程质量必须立足于工程总
目的分析培训模式应用与护理培训中的具体方法与取得的效果。方法研究对象是本院在2018年3月至2019年7月收集的新入院的护理人员,共计34名。全部研究资料均符合本次研究的要
为弥补黄海海域缺乏洋面风实测资料,提高该海域海洋大风预报能力,对NASAQuikSCAT极轨卫星的10m散射风原始轨道资料和江苏近海黄海区域海洋站风资料进行了对比,并对QuikSCAT风
在推行绿色节能建筑的背景下,从外窗标准化、节能附框、遮阳一体化、暖边技术等方面,阐述了建筑外窗发展的趋势,指出门窗是实现建筑节能与美感,决定居住环境舒适度的重要因素