一种面向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]. 《计算机应用》唯一官方网站, 2024, 44(6): 1655-1662.
[2]	柴汶泽, 范菁, 孙书魁, 梁一鸣, 刘竟锋. 深度度量学习综述[J]. 《计算机应用》唯一官方网站, 2024, 44(10): 2995-3010.
[3]	刘健, 尤晨晨, 曹金明, 曾琼, 屠长河. 人手抓取物体的三维数据集的建立及应用[J]. 《计算机应用》唯一官方网站, 2024, 44(1): 278-284.
[4]	陈彤, 位纪伟, 何仕远, 宋井宽, 杨阳. 基于自适应攻击强度的对抗训练方法[J]. 《计算机应用》唯一官方网站, 2024, 44(1): 94-100.
[5]	崔剑, 麻开朗, 孙钰, 王豆, 周君良. 面向加密流量分类的深度可解释方法[J]. 《计算机应用》唯一官方网站, 2023, 43(4): 1151-1159.
[6]	田鹏新, 司冠南, 安兆亮, 李建辛, 周风余. 基于数据驱动的云边智能协同综述[J]. 《计算机应用》唯一官方网站, 2023, 43(10): 3162-3169.
[7]	魏佳璇, 杜世康, 于志轩, 张瑞生. 图像分类中的白盒对抗攻击技术综述[J]. 《计算机应用》唯一官方网站, 2022, 42(9): 2732-2741.
[8]	王杰科, 李琳, 张海龙, 郑利平. 虚拟现实大空间下多虚拟目标被动触觉交互方法[J]. 《计算机应用》唯一官方网站, 2022, 42(11): 3544-3550.
[9]	侯守明, 贾超兰, 张明敏. 用于虚拟现实系统的眼动交互技术综述[J]. 《计算机应用》唯一官方网站, 2022, 42(11): 3534-3543.
[10]	刘子辰, 李小娟, 韦伟. 基于循环神经网络的专利价格自动评估[J]. 计算机应用, 2021, 41(9): 2532-2538.
[11]	李恬, 张树美, 赵俊莉. 即时战略游戏的智能流场寻路算法设计与实现[J]. 《计算机应用》唯一官方网站, 2020, 40(2): 602-607.
[12]	张俊杰, 孙光民, 郑鲲. 视线跟踪及其在智能教育中的应用研究综述[J]. 计算机应用, 2020, 40(11): 3346-3356.
[13]	王毅, 吕健, 尤乾, 赵泽宇, 颜宝明, 朱姝蔓. 基于菲茨定律的虚拟现实任意形状选择模型[J]. 计算机应用, 2020, 40(11): 3320-3326.
[14]	魏小娜, 李英豪, 王振宇, 李皓尊, 汪红志. 医学影像人工智能辅助诊断的样本增广方法[J]. 计算机应用, 2019, 39(9): 2558-2567.
[15]	张强, 杨剑, 富丽贞. 双输入流深度反卷积的插值神经网络[J]. 计算机应用, 2019, 39(8): 2271-2275.