一种预测重定向控制器虚拟路图生成方法及系统

本发明属于虚拟现实重定向技术领域，提供了一种预测重定向控制器虚拟路图生成方法及系统，对给定虚拟场景进行曲线多边形剖分，利用最短路径树算法计算场景中的用户当前位置的最短路径树；对给定虚拟场景进行骨架处理，得到多边形骨架；基于最短路径树，计算用户当前位置的可见多边形区域；根据可见多边形区域与多边形骨架的交点，提取出虚拟路点；利用回旋曲线拟合相邻虚拟路点之间的路径；判断当前的路点深度是否满足给定深度，如果否，则以下一个虚拟路点为用户的当前位置重复拟合，直至生成满足给定深度的虚拟路图。本发明能够支持曲线边界复杂场景的预测重定向控制器虚拟路图生成方案，解决了现有技术预测重定向控制器的适用范围小的问题。