摘要
本发明公开了一种用于多个VR场景在同一时间同一场地中动态分配可行走空间的方法,根据当前现实中场地的宽高对场景进行建模;根据空间中障碍物对场地模型进行修改;启动VR场景,VR场景根据具体业务需求从后台程序申请空间;后台程序根据算法计算从当前场景中划分出申请空间,并标记为已占用,返回给VR业务实例;VR业务实例根据自身场景内容继续申请空间,释放空间。本发明利用广度优先算法和计划搜索算法以及降低时间复杂度的算法优化,在场地空间中实时申请空间实时释放空间,使得多个VR(多人)业务场景可以同时运行,每一个业务场景申请的空间互不影响。
技术关键词
场景
广度优先搜索算法
障碍物
优化数据结构
动态分配系统
节点
复杂度
标记
计划
尺寸
分支
容器
阶段
入口
模块