85
3D游戏场景中路径搜索的研究与实现.pdf
游戏入工智能这一领域是缱着20世纪了。年代视频游戏豹跚现雨兴起静,这
一领域最初并没有受到人们的关注,因此在很长的一段时间里蕊,游戏人工镏能
在业界都处于默默无闻的地位。但怒,随着最近几年三维渲染的硬件设备秘游戏
静图形羧爨已经发震舞了迓乎较致豹蟪步,辩戏入王智戆逸鑫成为决定每个游戏
的成功的缀要因素。
而游戏路径搜索韪实现NPc(游戏中的电脑角色)在游戏巾逼真行动的关键
技寒之一,在一定程度上决定善NPC餐毙纯本警熬裹低。嚣辩,游戏爨缀搜索
也是一个较为困难酌强务,这是因为进行路径计簿时CPU的负荷很重,并盥存
储路径搜索相关信息又需要较大的存储空间。
论文针对3D游戏场景中路径搜索的要求,程对游戏路径搜索的各秭技术进
行了分耩瓣基磴之上,并结合项嚣鹃霈求,捷密磬实现了一今3D游戏场豢串路
径搜索的解决方案。该方案的核心思想是对游戏场景中静态障碍物采用导航阿格
技术进行处理。一个导航网格记述了3D游戏场景中”可以走过”的表面,这怒一
个筵摹耋溪熬”建筑乎瓣霆”,霹戮被婚e震寒逡霉霉靛。谂文分绥窝实褒了在
导航网格上进行寻径的技术以及如何构造一个可供寻径的导航网格的技术。而对
游戏场景中的动态障碍物,则采用导航行为中的舰避障碍物行为来处理,并针对
原有的技术在对障碍物凡每形状撼象上的缺陷,辫其遴耄亍了改遴,馒其能受好戆
匹配障礴物豹死褥特徭。并置在决定导航力的努淘野采蕉了模糊逻辑,叛使得
NPC在规避障碍物的时候显得更为镏能。除了使用规避障碍物导航力来解决动
态障碍物处理之外,还使用了路径跟随导航行为来驱动NPC淞着寻径算法计算
转夔鼹径豢运囊,这睇裁使霉獬C熬运凌在显缮受为遥囊。谂文最惹在我鬃瑷
目开发的碍i擎下面实现了这个解决方案,并对其进行了功能测试和效率测试。
关键词:游戏路径搜索,电脑角色,导航网格,导航行为,矗零葵法
41
基于A算法的地图路径搜索毕设论文.doc
基于A*算法的地图路径搜索技术研究与应用 指导教师起讫日期 2011.2 2011.5设计地点 东南大学成贤学院 东南大学成贤学院毕业设计报告(论文) 本人承诺所呈交的毕业设计报告(论文)及取得的成果
4
ATE开关矩阵动态路径搜索算法.pdf
2010 BeijingUniversity AstronauticsJanua~2 010 o.1ATE 开关 北京航空航天大学仪器科 学与光电工程学 院,北京 100 19 :自动测试设备 ATE
3
一种基于导航网格的路径搜索技术.pdf
一种基于导航网格的路径搜索技术一种基于导航网格的路径搜索技术一种基于导航网格的路径搜索技术
41
基于GIS的城市路网最优路径搜索和显示.doc
基于GIS的城市路网最优路径搜索和显示
6
基于人工势场法的迷宫路径搜索算法设计.docx
基于人工势场法的迷宫路径搜索算法设计基于人工势场法的迷宫路径搜索算法设计基于人工势场法的迷宫路径搜索算法设计
64
游戏地图中分层路径搜索与地图复杂性度量研究.pdf
游戏地图中分层路径搜索与地图复杂性度量研究游戏地图中,Map,路径搜索
6
基于Dijkstra的煤矿井下紧急避灾路径搜索方法研究.docx
基于Dijkstra的煤矿井下紧急避灾路径搜索方法研究基于Dijkstra的煤矿井下紧急避灾路径搜索方法研究基于Dijkstra的煤矿井下紧急避灾路径搜索方法研究
8
无线信号在建筑物群中的传播反射、绕射及路径搜索.doc
论文快速参考--Reverberation,DiffractionBy场DWangtirelessW18MasterMicrowaveMay.I79among5TransmissionSupervis
5
A* 算法在矢量地图最优路径搜索中的应用A* Algorithm for the Shortest ....pdf
(中国科学技术大学自动化系,安徽合肥 230027) A*算法是启发式搜索算法的一种,广泛应用于图搜索和路径规划。本文简要介绍了A*算法,并通过对A*算法可接纳性和一致性的分析,说明了 A*算法是一类

向豆丁求助:有没有路径搜索?