基于虚拟现实技术的三维室内设计及人物漫游技术

作者：闫秋羽; 张兴刚; 郝冬冬

来源：现代电子技术, 2019, 42(19): 95-102.

DOI：10.16652/j.issn.1004-373x.2019.19.022

• 室内场景管理
• 虚拟现实技术
• 三维场景预处理
• 实时图形绘制
• 路径规划
• 漫游技术

针对交互型虚拟现实室内场景建设以及人物漫游问题,提出一种基于改进二叉树BSP的室内场景管理方法,并采用遗传算法实现该场景下的人物路径规划。首先,在基于几何建模法的虚拟漫游系统中,利用改进的二叉空间剖分BSP树算法对三维场景进行预处理,从而提高实时图形绘制的效率;然后,对漫游场景进行栅格化处理,并采用遗传算法实现两点间最短漫游路径的计算。室内场景漫游测试结果表明,相比传统的A*算法,提出的BSP-遗传漫游算法在耗时和最短路径长度两方面均表现出一定的优势。

• 单位
  常州大学怀德学院; 泰州职业技术学院