【摘 要】
：
针对RPG游戏场景大、角色多、地图动态变化的特点,传统的A*的寻路算法会随着地图规模增大,性能会急剧下降,一般分层算法响应慢的问题,本文提出一种分层避障寻路算法。该算法
【机 构】
：
南京工业职业技术学院计算机与软件学院
论文部分内容阅读
针对RPG游戏场景大、角色多、地图动态变化的特点,传统的A*的寻路算法会随着地图规模增大,性能会急剧下降,一般分层算法响应慢的问题,本文提出一种分层避障寻路算法。该算法首先对地图进行分层预处理,抽取关键点,形成节点抽象图,然后在起点和终点区域应用避障算法探索,路径中部使用A*算法确定最优路径,行进过程同时结合碰撞检测技术完成角色寻路过程。该方法很好地解决了RPG游戏的快速自动寻路问题。
其他文献
目的探讨临床护理路径对脑梗塞患者康复效果的影响。方法以2012年2月～2013年9月收治的119例初次脑梗塞患者作为研究对象，并随机分为观察组60例、对照组59例，分别给予临床护理路
为了解决差速驱动车体在行进过程的跑偏问题,提出了将现有的差速驱动装置更换为舵轮驱动,同时,运动控制引入模糊控制算法。在AGV运动规律的基础上,以法向位置误差和方位角误
对象适配器是通用对象请求代理体系结构(CORBA)的重要组成部分.概述了CORBA中可移植的对象适配器(POA)规范,包括POA的组成、请求处理过程等;并阐述了一个POA的实现,包括POA重
七步洗手法是防治感染最基本、最重要的护理操作之一，但让初学者并不容易掌握。为了激发学生学习兴趣、加深学生记忆印象，笔者对筷子兄弟创作的流行歌曲《小苹果》歌词进行大幅
在北京市南水北调配套工程河西支线工程施工第八标段盾构输水隧洞施工过程中,针对小半径全断面无水大粒径卵砾石盾构施工所采取的各项关键技术措施,包括盾构机参数的优化、土
近年来,随着我国城市化进程不断推进,建筑行业飞速发展,在迎来发展契机的同时,同样也面临着严峻的质量挑战。建筑施工技术作为建筑工程的关键技术之一,对工程整体的质量与安