一种虚拟人漫游虚拟环境的路径规划算法

• 作者: 刘浩翰 贺怀清
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 虚拟人 漫游 路径规划
• 年，卷（期）: 2002,（12）
• 所属期刊栏目: 博士论文
• 页码范围: 32-33,43
• 页数: 3页
• 分类号: TP391.9|TP391.41
• 字数: 2562字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2002.12.013

摘要

提出了虚拟人在3D障碍环境中进行漫游的路径规划算法,该算法以虚拟环境的表示为基础.首先,把虚拟环境离散化为3D单元格,用八叉树表示由此形成的环境图;然后,用启发式宽度优先搜索算法进行路径规划,产生从初始位置到目标位置的最优路径,引导虚拟人对环境进行漫游.算法的可行性和有效性经过了实验验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺怀清	中国民用航空学院计算机科学与技术系	12	227	8.0	12.0
2	刘浩翰	中国民用航空学院计算机科学与技术系	6	47	3.0	6.0