计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (1): 16-22.DOI: 10.3778/j.issn.1002-8331.1605-0173

• 热点与综述 • 上一篇    下一篇

面向3D场景智能寻路技术综述

高天寒,刘文成   

  1. 东北大学 软件学院,沈阳 110189
  • 出版日期:2017-01-01 发布日期:2017-01-10

Summarization of intelligent pathfinding-oriented 3D scene

GAO Tianhan, LIU Wencheng   

  1. College of Software, Northeastern University, Shenyang 110189, China
  • Online:2017-01-01 Published:2017-01-10

摘要: 智能寻路技术是人工智能的一个重要应用,该技术被应用到许多领域,其中在大型3D场景游戏中的应用尤为广泛。对现有智能寻路技术包括场景地图表示法、路径搜索技术分别进行了研究对比,分析每种方案的优劣势,总结了智能寻路技术的发展趋势。

关键词: 智能寻路, 地图表示法, 路径搜索

Abstract: Intelligent pathfinding technology is an important application of artificial intelligence, which is applied to many fields, and it is especially widely applied to large 3D scene. This paper contrasts existing intelligent pathfinding, including scene map representation and the path search, analyzes the advantages and disadvantages of each method, and summarizes development trend of intelligent pathfinding.

Key words: intelligent pathfinding, map representation, path search