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

The optimization algorithm of real-time virtual scene roaming path

作　　者：赵晓东 石程豪[1,2] Zhao Xiaodong;Shi Chenghao(Information Construction and Management Center of Hebei University of Scienceand Technology,Shijiazhuang 050018;School of Information Science and Engineering,Hebei University of Science and Technology,Shijiazhuang 050018)

机构地区：[1]河北科技大学信息化建设与管理中心,石家庄050018 [2]河北科技大学信息科学与工程学院,石家庄050018

出　　处：《高技术通讯》2021年第5期509-515,共7页Chinese High Technology Letters

基　　金：河北省重点研发计划(18210803D);河北省科技厅科技支撑计划(17210803D);河北省教育厅青年基金(QN2018095)资助项目。

摘　　要：传统的虚拟路径漫游是在固定方向路径上的漫游,而实时任意方向上的虚拟路径漫游在路径曲线处有抖动问题且计算量大,使得虚拟现实(V R)场景运行缓慢、晃动和卡顿,给人带来视觉上的晕眩感。针对以上问题提出了基于Dynapath算法、微分路径及改进的Cardinal曲线插值算法相结合的优化算法。使用Dynapath算法规划实时路径和等时间微分路径,并对微分线段等截距处进行初步平滑处理。最后对该路径使用改进的Cardinal曲线插值算法拟合出该曲线。测试结果表明,本文算法对实时任意方向虚拟漫游路径的拟合程度优于其他方法,曲线平滑去抖动效果好、计算量小、FPS值稳定。The traditional virtual path roaming is to roam on the fixed direction path,while the real-time virtual path roaming in any direction has jitter problem at the path curve,and the amount of calculation is large,which makes the virtual reality(VR)scene running slowly,shaking and stuck,and brings visual dizziness.Aiming at the above problems,a new interpolation optimization algorithm is proposed based on Dynapath algorithm,differential path and improved Cardinal curve interpolation algorithm.The Dynapath algorithm is used to plan the real-time path and the equal time differential path,and the differential line segment with equal intercept is smoothed preliminarily.Finally,the improved Cardinal curve interpolation algorithm is used to fit the path.The test results show that the fitting degree of the algorithm is better than other methods,the curve is smooth and the jitter is good,the calculation is small,and the FPS value is stable.

关 键 词：Dynapath算法 Cardinal曲线插值算法 实时虚拟路径漫游 去抖动 平滑处理 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]