基于语义信息的虚拟环境路径规划

• 作者: 余轮 许春耀 陈健 陈明志
• 来源期刊: 山东大学学报：工学版
• 学科: 工学
• 关键词: 虚拟环境 语义信息 路径规划 栅格 四叉树
• 年，卷（期）: 2011,（4）
• 页码范围: 106-112,118
• 分类号: TP391
• 语种: 中文

摘要

为了降低虚拟环境下路径规划的计算复杂度,体现路径的合理性与增强算法的适应性,提出一种基于语义信息的层次型路径规划算法。针对目前虚拟人与环境地图建模时只考虑基本的几何信息,提出加入语义信息的建模方法;并在路径搜索算法中加入语义约束,使规划出的路径更符合人体的行为习惯;最后从路径长度、计算时间与扩展结点数3个指标验证算法的有效性,实验结果表明随场景规模的增大算法的计算时间呈线性增长态势。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余轮	福州大学物理与信息工程学院	141	935	16.0	24.0
2	陈明志	福州大学数学与计算机科学学院	28	108	5.0	9.0
3	陈健	福州大学物理与信息工程学院	26	218	8.0	14.0
4	许春耀	福州大学物理与信息工程学院	8	16	2.0	4.0