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