一种基于环路虚拟路径图的分段重定向映射方法、终端及可读存储介质[发明专利]

专利名称：一种基于环路虚拟路径图的分段重定向映射方法、终端及可读存储介质
专利类型：发明专利
发明人：范琳伟,李慧宇,燕晓煜,刘慧
申请号：CN202210269306.1
申请日：20220318
公开号：CN114612733A
公开日：
20220610
专利内容由知识产权出版社提供
摘要：本发明提供一种基于环路虚拟路径图的分段重定向映射方法、终端及可读存储介质，针对含有内部障碍物的虚拟空间平面图，采用基于Voronoi图的剪枝算法和交互式修改策略，快速提取带有环路的虚拟路径图；采用分段式虚拟路径图映射方法，将虚拟路径图拆分为若干子虚拟路径链并确定映射顺序，从而进行逐个映射；通过采用“虚边”记录子虚拟路径链环路关系，保证映射结果的连续性；利用子虚拟路径链不同的映射顺序，计算出不同的潜在映射结果，并选择重置最少、路径总曲率最低的映射结果作为实际路径图。

本发明能够有效适用于不同形状和大小的虚拟空间，并且在减少边界碰撞的前提下，保证用户漫游体验。

申请人：山东财经大学
地址：250000 山东省济南市历下区二环东路7366号
国籍：CN
代理机构：山东舜源联合知识产权代理有限公司
代理人：马洪磊
更多信息请下载全文后查看。