基于地面模型生成导航路径的方法
基本信息
| 申请号 | CN202010575888.7 | 申请日 | - |
| 公开（公告）号 | CN111815778B | 公开（公告）日 | 2021-09-14 |
| 申请公布号 | CN111815778B | 申请公布日 | 2021-09-14 |
| 分类号 | G06T19/00 | 分类 | 计算；推算；计数; |
| 发明人 | 谢帅 | 申请（专利权）人 | 北京优锘科技有限公司 |
| 代理机构 | 北京安度修典专利代理事务所（特殊普通合伙） | 代理人 | 杨方成 |
| 地址 | 100015 北京市朝阳区酒仙桥路10号82幢一层105室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提供一种基于地面模型生成导航路径的方法，包括如下步骤：步骤S1：基于地面模型将可行走区域用Delaunay三角剖分算法刨分成均匀的多个三角形；步骤S2：选取邻接边的中点，将位于同一三角形内的点连通生成路网；步骤S3：对所述路网通过Dijkstra最短路径算法进行寻路；步骤S4：采用漏斗算法对寻路结果进行路径平滑处理，生成导航路径。本发明的基于地面模型生成导航路径的方法根据地面模型生成，简化了寻路网格，导航路径生成快速，生成的导航路径基本接近路径中线，导航更精确，用户体验度更高。 |
