论文摘要
传统的路径搜索系统是使用A*算法对场景搜索空间进行搜索。由于A*算法已经被广泛的应用和研究，从算法的角度基本已经达到了极限，因此优化路径搜索系统的重点就集中在设计优化的搜索空间之上。本项目是三维网络角色扮演游戏研发项目中路径搜索系统部分。研究如何针对三维复合场景生成并优化搜索空间。在早期的版本中，曾使用多层高度栅格对游戏场景进行划分，但是由于空间复杂度过高而无法适应各种需求。最终使用多边形导航网格替代传统的三角形导航网格的方法对场景进行划分。多边形导航网格具有节点数更少、覆盖率更高等优点，是更为适合三维场景路径搜索空间的方法。通过对原始场景数据进行数据提取、网格生成、多边形合并、网格优化等步骤，和对路径分层搜索进行的预处理，多边形导航网格可以进行自动的生成和优化。经过自动生成和优化的多边形导航网格比使用传统的三角形导航网格减少了30％左右的检测节点数，从而整体提高了路径搜索系统的性能。在实际应用中，收到了较为理想的效果，成为网络游戏核心引擎的重要组成部分。现阶段的导航网格还存在着对实际地形描述不够精确、不支持动态障碍等不足。同时，该系统仅针对非玩家角色(NPC)的路径搜索，不考虑通过跳跃、摔落等行为进行移动的可能性，因此NPC的移动能力略低于玩家角色。所以，玩家可以利用这个缺陷引领NPC的移动，使NPC在一些区域里往返移动，从中获益。这些问题都需要在以后的工作中修正和补充。
论文目录
相关论文文献
- [1].近20年我国学前游戏领域的研究综述——基于文献计量法分析[J]. 今日教育(幼教金刊) 2020(04)
- [2].浅谈虚拟现实技术在游戏领域发展的局限性[J]. 智富时代 2017(05)
- [3].说词[J]. 方圆 2019(24)
- [4].人工智能及其在游戏领域中的应用[J]. 科技传播 2020(08)
- [5].C位[J]. 老年教育(长者家园) 2019(12)
- [6].金色暗黑[J]. 移动信息 2012(06)
- [7].VR技术三年内在游戏领域的发展前景分析[J]. 新丝路(下旬) 2016(03)
- [8].小程序为创业者带来新商机[J]. 成才与就业 2019(09)
- [9].VR在交互影视与游戏领域的应用[J]. 智富时代 2018(06)
- [10].小情侣撇网游创绿色基业[J]. 中小企业管理与科技(中旬刊) 2010(10)
- [11].探究手机网络游戏领域违法犯罪的特点及防控对策[J]. 互联网天地 2020(06)
- [12].80后小情侣 不做网游靠种菜赚钱[J]. 今日财富 2008(Z1)
- [13].宅文化之游戏领域——口袋妖怪Go及其商业模式[J]. 上海商业 2016(12)
- [14].宅文化经济之游戏领域:起重机游戏[J]. 上海商业 2017(07)
- [15].幼儿园区域游戏领域研究的热点知识图谱[J]. 陕西学前师范学院学报 2018(04)
- [16].热点话题邀您热议[J]. 中外玩具制造 2014(05)
- [17].《小羊的世外桃源》[J]. 上海纺织科技 2020(09)
- [18].基于体感技术的人机交互设计在游戏领域的应用[J]. 艺术科技 2017(10)
- [19].亚马逊将进军PC游戏领域[J]. 计算机与网络 2015(11)
- [20].高学历“80后”种菜赚大钱[J]. 科学投资 2008(02)
- [21].靠脑洞征服世界 高分神作《瑞奇与叮当》[J]. 计算机与网络 2016(08)
- [22].神兵玄奇——游戏领域中的武器道具设定探究[J]. 设计 2015(16)
- [23].VR在交互影视与游戏领域的应用综述[J]. 上海大学学报(自然科学版) 2017(03)
- [24].JWT新加坡:力士冠名社交游戏[J]. 中国广告 2011(10)
- [25].盘点可穿戴领域具有革命意义的四款产品[J]. 电子世界 2016(03)
- [26].教育游戏:定义、标准与形式[J]. 文学与文化 2017(03)
- [27].论网络游戏领域的大学生思想政治教育[J]. 青春岁月 2014(07)
- [28].手游链隐患曝光:“找你妹”开发、发行为品牌利益闹上法庭[J]. IT时代周刊 2014(Z1)
- [29].为游戏而生 ASUS G50V[J]. 个人电脑 2009(02)
- [30].手机网络游戏领域违法犯罪的特点及防控对策[J]. 广州市公安管理干部学院学报 2016(03)