三维全景漫游寻路方法及系统

摘要

本发明公开了一种三维全景漫游寻路方法及系统，属于路径规划技术领域，该方法包括：获取三维全景图以及与所述三维全景图中的节点相关的信息；以JSON(JavaScript Object Notation)数据交换格式描述与所述节点相关的信息的数据结构并获得无向图；根据所述数据结构和所述无向图，建立障碍物列表和关键节点列表；在所述三维全景图中的节点中设定起始节点和目标节点；利用与所述障碍物列表和所述关键节点列表相结合的A*算法计算所述起始节点与所述目标节点之间的路径。利用该寻路方法，可以在起始节点与目标节点之间存在障碍物时将路径截成两段或者多段进行寻路，显著减少遍历的节点，从而可以提高路径搜索效率。

主权项

一种三维全景漫游寻路方法，其特征在于，包括：获取三维全景图以及与所述三维全景图中的节点相关的信息；以JSON数据交换格式描述与所述节点相关的信息的数据结构并获得无向图；根据所述数据结构和所述无向图，建立障碍物列表和关键节点列表；在所述三维全景图中的节点中设定起始节点和目标节点；利用与所述障碍物列表和所述关键节点列表相结合的A星算法计算所述起始节点与所述目标节点之间的路径。