[发明专利]AR导航路径生成的方法、系统、电子装置和存储介质

说明书

本申请涉及一种AR导航路径生成的方法、系统、电子装置和存储介质，其中，该方法包括：获取起点和终点的位置信息和区域信息，并通过区域搜索算法得到从起点到终点经过的区域，其中，该经过的区域之间由公共边建立连接关系；接着，通过漏斗算法在经过的区域中获取一条由顶点构成的路径，该路径由多个连续的路径向量组成；最后，从上述多个连续的路径向量中获取相邻的向量并组成向量对，计算这些向量对之间的夹角，并将上述向量对的顶点沿夹角反向移动目标长度距离，得到第一路径点，并通过该第一路径点生成得到目标路径。通过本申请，不仅提高了路径灵活度以及导航效率，还提高了用户体验感。

技术领域

本申请涉及AR导航技术领域，特别是涉及AR导航路径生成的方法、系统、电子装置和存储介质。

背景技术

AR(Augmented Reality，增强现实)导航将3D内容与传统导航内容结合，使得导航信息输出更加丰富，在商场、博物馆、游乐馆等室内场景中有着巨大的应用前景。与传统导航一样，AR导航需要将环境转换为可供计算机处理的地图格式，然后获取起点和终点信息在地图中生成路径，并根据生成的路径来获取导航点位置、导航提示等构成导航系统的基本信息。

在相关技术中，一方面，AR导航算法有基于无向节点图的路径规划，即将所有POI点转换为无向节点图的节点，并利用一定的规则将这些节点关联起来构成一张完整的路网，当输入用户当前位置，即起点，和节点图上的某个节点，即终点信息时，利用规划算法，例如A*，来获取路径结果。然而，采用无向节点图表示路网信息会丢失大部分环境信息，并在无向图与用户位置关联时易产生穿越障碍物、折线等路径；此外，无向图生成的路网比较固定，在室内大空旷区域需要多条标注路径才能将大部分行走路径覆盖的情况下，过多过于密集的路网会导致路径绕折、路径回头等问题。另一方面，AR导航算法还有基于栅格地图的路径规划，其将场景按一定的分辨率栅格化，分辨率的大小影响着地图的储存和搜索效率，过小的分辨率以及面积过大的场景都会导致构建的栅格地图过大，不仅不利于场景的扩展，且这种路径规划方法在移动端使用会受到限制。除此之外，传统导航网格地图的路径搜索方法通常是以区域边界顶点为路径点，生成的路径在实际环境中贴着墙，对于AR导航来说不合理且容易发生AR物体穿模。

目前针对相关技术中，在对路径进行AR导航的情况下，存在的路线不灵活、路径绕折，移动端使用受限，以及用户体验差等问题，尚未提出有效的解决方案。

发明内容

本申请实施例提供了一种AR导航路径生成的方法、系统、电子装置和存储介质，以至少解决相关技术中在对路径进行AR导航的情况下，存在的路线不灵活、路径绕折，移动端使用受限，以及用户体验差等问题。

第一方面，本申请实施例提供了一种AR导航路径生成的方法，所述方法包括：

获取起点和终点的位置信息和区域信息，并通过区域搜索算法得到从所述起点到所述终点经过的区域，其中，所述经过的区域之间由公共边建立连接关系；

通过漏斗算法在所述经过的区域中获取一条由顶点构成的路径，所述路径由多个连续的路径向量组成；

从所述多个连续的路径向量中获取相邻的向量并组成向量对，计算所述向量对之间的夹角，并将所述向量对的顶点沿所述夹角反向移动目标长度距离，得到第一路径点，并通过所述第一路径点生成得到目标路径。

在其中一些实施例中，所述将所述向量对的顶点沿所述夹角反向移动目标长度距离包括：

获取所述向量对的公共边长度，并比较所述公共边长度与预设阈值之间的大小；

在判断所述公共边长度大于所述预设阈值的情况下，所述目标长度距离取所述预设阈值的一半；

在判断所述公共边长度小于所述预设阈值的情况下，所述目标长度距离取所述公共边长度的一半。

在其中一些实施例中，在获取起点和终点的位置信息之前，所述方法包括：