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

计算机应用 ›› 2010, Vol. 30 ›› Issue (1): 85-89.

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

李艳军¹,李智勇²,陈思远²

1. 湖南科技大学计算机学院
2.

收稿日期:2009-07-14 修回日期:2009-09-01 发布日期:2010-01-01 出版日期:2010-01-01
通讯作者: 李艳军
基金资助:
长沙市科技计划项目

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

Received:2009-07-14 Revised:2009-09-01 Online:2010-01-01 Published:2010-01-01
Contact: Yanjun LI

摘要/Abstract

摘要： 提出一种应用于实时渲染3D场景中的路径搜索实现方法，该方法以3D虚拟场景模型中的多边形为基本对象，根据多边形的拓扑关系，将虚拟场景抽象成连通图形式的中间结果。在这个中间结果中，根据场景地形的通用性属性，利用启发式搜索进行路径搜索，并在路径搜索中有效的任务调度机制优化渲染循环中的路径搜索性能。与传统方法比较，该方法不需要在场景中额外增加人工标记，具有良好计算通用性与性能。

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

Abstract: 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.

Key words: AI(Artificial Intelligence), virtual reality, 3D game scene, path finding

李艳军李智勇陈思远. 一种面向3D场景的实时自动路径搜索方法[J]. 计算机应用, 2010, 30(1): 85-89.

[1]	刘子辰, 李小娟, 韦伟. 基于循环神经网络的专利价格自动评估[J]. 计算机应用, 2021, 41(9): 2532-2538.
[2]	李恬, 张树美, 赵俊莉. 即时战略游戏的智能流场寻路算法设计与实现[J]. 计算机应用, 2020, 40(2): 602-607.
[3]	张俊杰, 孙光民, 郑鲲. 视线跟踪及其在智能教育中的应用研究综述[J]. 计算机应用, 2020, 40(11): 3346-3356.
[4]	王毅, 吕健, 尤乾, 赵泽宇, 颜宝明, 朱姝蔓. 基于菲茨定律的虚拟现实任意形状选择模型[J]. 计算机应用, 2020, 40(11): 3320-3326.
[5]	魏小娜, 李英豪, 王振宇, 李皓尊, 汪红志. 医学影像人工智能辅助诊断的样本增广方法[J]. 计算机应用, 2019, 39(9): 2558-2567.
[6]	张强, 杨剑, 富丽贞. 双输入流深度反卷积的插值神经网络[J]. 计算机应用, 2019, 39(8): 2271-2275.
[7]	闫小勇, 李青. 基于最佳路径搜索的二进制协议格式关键词边界确定方法[J]. 计算机应用, 2018, 38(6): 1726-1731.
[8]	胡敏, 李冲, 路荣荣, 黄宏程. 基于三维视觉指导的运动想象训练性能分析[J]. 计算机应用, 2018, 38(3): 836-841.
[9]	林畅, 李国平, 赵海武, 王国中, 顾晓. 全景视频双环带映射算法[J]. 计算机应用, 2017, 37(9): 2631-2635.
[10]	刘兴, 张浩, 徐凌伟. 基于波束成形的60GHz无线局域网络定位算法[J]. 计算机应用, 2016, 36(8): 2170-2174.
[11]	吴赛文, 陈建, 孙晓颖. 面向视频感知的静电力触觉渲染方法[J]. 计算机应用, 2016, 36(4): 1137-1140.
[12]	李丹妮, 刘奇, 田琪, 赵雷昱, 何凌, 黄韫栀, 张劲. 面向上颌骨骨折复位手术的虚拟系统设计[J]. 计算机应用, 2015, 35(6): 1730-1733.
[13]	曹彦珏, 安博文, 李启明. 基于后处理的实时景深模拟与应用[J]. 计算机应用, 2015, 35(5): 1439-1443.
[14]	丛丽萍, 童向荣, 姜先旭. 信任路径的过滤性搜索算法[J]. 计算机应用, 2015, 35(3): 746-750.
[15]	杨晓文, 张志纯, 况立群, 韩燮. 基于虚拟手的人机交互关键技术[J]. 计算机应用, 2015, 35(10): 2945-2949.