首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

虚拟地图上的寻路方法、装置、设备、存储介质及产品 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:腾讯科技(深圳)有限公司

摘要:本申请提供了一种虚拟地图上的寻路方法、装置、设备、存储介质及产品,属于地图技术领域。方法包括:获取虚拟对象在虚拟地图上的起点和目的地,虚拟地图包括多个网格,且虚拟地图包括多个图块,每个图块包括多个网格中的部分网格;基于起点和目的地,从多个图块连接线中,确定目标连接线集合,目标连接线集合用于指示多个图块中的多个第一图块,且目标连接线集合中连接于同一个图块的图块连接线连接在图块的不同顶点上;基于目标连接线集合中的图块连接线和多个第一图块中的网格,在虚拟地图上进行寻路,得到多个第一路径;基于目标连接线集合和多个第一路径,获取由起点到目的地的第二路径。该方法在保证了寻路精度的基础上提高了寻路效率。

主权项:1.一种虚拟地图上的寻路方法,其特征在于,所述方法包括:获取虚拟对象在虚拟地图上的起点和目的地,所述虚拟地图包括多个网格,且所述虚拟地图包括多个图块,每个图块包括所述多个网格中的部分网格;基于所述起点和所述目的地,从多个图块连接线中,确定目标连接线集合,所述图块连接线表示相邻的两个图块的顶点之间的连接,所述目标连接线集合用于指示所述多个图块中的多个第一图块,且所述目标连接线集合中连接于同一个图块的图块连接线连接在所述图块的不同顶点上,所述第一图块为从所述起点到所述目的地之间途经的图块;基于所述目标连接线集合中的图块连接线和所述多个第一图块中的网格,在所述虚拟地图上进行寻路,得到多个第一路径,所述第一路径用于指示穿越所述第一图块途经的网格;基于所述目标连接线集合和多个所述第一路径,获取由所述起点到所述目的地的第二路径。

全文数据:

权利要求:

百度查询: 腾讯科技(深圳)有限公司 虚拟地图上的寻路方法、装置、设备、存储介质及产品

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。