一种面向3D场景的实时自动路径搜索方法  

Automatic path finding method for real-time rendering of 3D scene

作　　者：李艳军[1,2] 李智勇[1] 陈思远[3] 

机构地区：[1]湖南大学计算机与通信学院,长沙410082 [2]湖南科技大学计算机科学与工程学院,湖南湘潭411201 [3]南开大学机器智能研究所,天津300071

出　　处：《计算机应用》2010年第1期85-89,共5页journal of Computer Applications

基　　金：长沙市科技计划资助项目(K0901022-11)

摘　　要：提出一种应用于实时渲染3D场景中的路径搜索实现方法,该方法以3D虚拟场景模型中的多边形为基本对象,根据多边形的拓扑关系,将虚拟场景抽象成连通图形式的中间结果。在这个中间结果中,根据场景地形的通用性属性,利用启发式搜索进行路径搜索,并在路径搜索中有效的任务调度机制优化渲染循环中的路径搜索性能。与传统方法比较,该方法不需要在场景中额外增加人工标记,具有良好计算通用性与性能。This paper presented a path-finding method in real-time 3D scene. The polygons in scene models were regarded as the searching elements, and the virtual scenes were abstracted into intermediate result in the form of connected graph. In this intermediate result the heuristic search was made according to the scene nodes＇ connectivity properties. A path searching task management mechanism was also carried out to balance the processing time of each frame loop. The proposed method could work without any factitious mark and script information in the scene and high processing had been achieved.

关 键 词：人工智能 虚拟现实 3D游戏场景 3D渲染 路径搜索 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]