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

申请/专利权人：杭州易现先进科技有限公司

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

主权项：1.一种AR导航路径生成的方法，其特征在于，所述方法包括：获取起点和终点的位置信息和区域信息，并通过区域搜索算法得到从所述起点到所述终点经过的区域，其中，所述经过的区域之间由公共边建立连接关系；通过漏斗算法在所述经过的区域中获取一条由顶点构成的路径，所述路径由多个连续的路径向量组成；从所述多个连续的路径向量中获取相邻的向量并组成向量对，计算所述向量对之间的夹角，并将所述向量对的顶点沿所述夹角反向移动目标长度距离，得到第一路径点，并通过所述第一路径点生成得到目标路径；遍历组成所述目标路径的所有连续路径向量，并判断所述路径向量是否位于可通行区域内部；其中，判断所述路径向量是否位于可通行区域内部包括：判断条件1：判断所述路径向量的两端是否位于同一可通行区域；判断条件2：判断所述路径向量的其中一端是否位于所述可通行区域内部；判断条件3：获取所述路径向量起始端点所在的区域，与结束端点所在的区域之间所有相邻区域的公共边集合，并判断所述路径向量是否与所述公共边集合中的任意公共边均相交；在所述路径向量均满足所述判断条件1的情况下，所述路径向量均位于所述可通行区域内部，输出得到目标路径；在所述路径向量不满足所述判断条件1的情况下，对所述判断条件2进行判断包括：在所述判断条件2不满足的情况下，对所述路径向量进行处理，获取新的目标路径，或在所述判断条件2满足的情况下，对所述判断条件3进行判断包括：在所述判断条件3满足的情况下，所述路径向量均位于所述可通行区域内部，输出得到目标路径，或在所述判断条件3不满足的情况下，对所述路径向量进行处理，获取新的目标路径；其中，对所述路径向量进行处理，获取新的目标路径包括：沿着所述路径向量并在所述路径向量的两端之间插入第二路径点，所述第二路径点与所述路径向量的端点之间的距离可自定义设置，最大所述距离不超过所述路径向量的长度；通过所述第二路径点生成得到新的目标路径，并判断所述新的目标路径中的所有连续路径向量是否位于所述可通行区域内部，其中，将第二路径点作为新路径规划的起点。

全文数据：

权利要求：

百度查询： 杭州易现先进科技有限公司 AR导航路径生成的方法、系统、电子装置和存储介质