实时虚拟场景漫游路径的优化算法

摘要

传统的虚拟路径漫游是在固定方向路径上的漫游,而实时任意方向上的虚拟路径漫游在路径曲线处有抖动问题且计算量大,使得虚拟现实(VR)场景运行缓慢、晃动和卡顿,给人带来视觉上的晕眩感.针对以上问题提出了基于Dynapath算法、微分路径及改进的Cardinal曲线插值算法相结合的优化算法.使用Dynapath算法规划实时路径和等时间微分路径,并对微分线段等截距处进行初步平滑处理.最后对该路径使用改进的Cardinal曲线插值算法拟合出该曲线.测试结果表明,本文算法对实时任意方向虚拟漫游路径的拟合程度优于其他方法,曲线平滑去抖动效果好、计算量小、FPS值稳定.