[发明专利]适用于大规模虚拟现实重定向行走的映射方法及系统

权利要求书

1.一种适用于大规模虚拟现实重定向行走的映射方法，其特征在于：

包括以下过程：

获取虚拟漫游场景数据；

根据获取的虚拟漫游场景数据，得到漫游路径；

将虚拟场景中的漫游路径分解为多段；

将分段后的虚拟路径以最小化内能为目标依次映射为Bézier曲线；

根据预设平滑约束条件，将相邻的曲线连接成连续平滑曲线，得到实际空间中的行走路径。

2.如权利要求1所述的适用于大规模虚拟现实重定向行走的映射方法，其特征在于：

根据获取的虚拟漫游场景数据，得到漫游路径，包括：

根据虚拟漫游场景数据建立Voronoi图，根据Voronoi边建立邻接矩阵，并建立一颗搜索树；选取漫游路径的起点和终点，在所建立的搜索树中，进行深度优先遍历，得到漫游的骨架路径；用线段连接起点和终点到骨架路径上，得到虚拟场景中的漫游路径。

3.如权利要求1所述的适用于大规模虚拟现实重定向行走的映射方法，其特征在于：

将虚拟场景中的漫游路径分解为多段，包括：

根据分治策略，通过设定分块的系数α和跟踪空间的长度l，选择最优方法采用控制点迭代的方式进行分割。

4.如权利要求1所述的适用于大规模虚拟现实重定向行走的映射方法，其特征在于：

根据拟牛顿法优化求解最小化内能的目标函数，利用外点法将约束问题转化为无约束问题，最终得到Bézier曲线。

5.如权利要求1所述的适用于大规模虚拟现实重定向行走的映射方法，其特征在于：

每段虚拟路径的内能包括：拉伸能量、弯曲能量和扭曲能量的加和。

6.如权利要求1所述的适用于大规模虚拟现实重定向行走的映射方法，其特征在于：

每一段的Bézier曲线被完善在实际空间中，在跟踪区域内设置一个安全区，距离墙体预设距离，每条曲线的最后一个控制点在安全区域内。

7.如权利要求1所述的适用于大规模虚拟现实重定向行走的映射方法，其特征在于：

将相邻的曲线连接成连续平滑曲线时：

对于任意两条曲线，两条曲线的连接点应满足c²连续性；若连接点恰好在拐点处，点应满足c¹连续性，两条曲线保持原角度。

8.一种适用于大规模虚拟现实重定向行走的映射系统，其特征在于：

包括：

数据获取模块，被配置为：获取虚拟漫游场景数据；

漫游路径获取模块，被配置为：根据获取的虚拟漫游场景数据，得到漫游路径；

漫游路径分段模块，被配置为：将虚拟场景中的漫游路径分解为多段；

Bézier曲线映射模块，被配置为：将分段后的虚拟路径以最小化内能为目标依次映射为Bézier曲线；

行走路径生成模块，被配置为：根据预设平滑约束条件，将相邻的曲线连接成连续平滑曲线，得到实际空间中的行走路径。

9.一种计算机可读存储介质，其上存储有程序，其特征在于，该程序被处理器执行时实现如权利要求1-7任一项所述的适用于大规模虚拟现实重定向行走的映射方法中的步骤。

10.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-7任一项所述的适用于大规模虚拟现实重定向行走的映射方法中的步骤。