[發明專利]一種導航路面生成方法及系統

有效

• 申請號: 201710703845.0
• 申請日: 2017-08-16
• 公開（公告）號: CN107481300B
• 公開（公告）日: 2021-03-30
• 發明（設計）人: 鄭梁榮
• 申請（專利權）人: 城市生活（北京）資訊有限公司
• 主分類號: G06T11/20
• 分類號: G06T11/20
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王寶筠

本發明公開了一種導航路面生成方法及系統，獲取導航路線中的第一直線路段，獲取第一直線路段的方向向量，并根據方向向量獲取第一直線路段的法向量，根據法向量向第一直線路段的兩個端點的兩側分別擴展兩個點，在兩個端點的兩側分別擴展對的兩個點位于第一直線路段的法向量方向，以兩個端點擴展的點為基準生成多個三角形，生成第一直線路段的導航路面，并對導航路面進行渲染。本方案通過在第一直線路段的兩個端點兩側分別擴展兩個點，并以現有的點為基準生成多個三角形，形成導航路面，以便于進行渲染，算法簡單精確，路面均勻，效率高。

技術領域

本發明涉及控制領域，尤其涉及一種導航路面生成方法及系統。

背景技術

在導航過程中，可以將給定路線生成路面，以路面的形式展示給用戶，從而突出顯示導航路線。

然而，目前，對于給定路線生成的路面，其生成路面的算法復雜，并且由于算法問題導致路面寬度不均勻，數據不精確。

發明內容

有鑒于此，本發明提供一種導航路面生成方法及系統，以解決現有技術中生成給定離線路面的算法復雜，并且由于算法問題導致路面不均勻，數據不精確的問題，其具體方案如下：

一種導航路面生成方法，包括：

獲取導航路線中的第一直線路段；

獲取所述第一直線路段的方向向量，并根據所述方向向量獲取所述第一直線路段的法向量；

根據所述法向量向所述第一直線路段的兩個端點的兩側分別擴展兩個點，在所述兩個端點的兩側分別擴展的所述兩個點位于所述第一直線路段的法向量方向；

以所述兩個端點的兩側分別擴展的兩個點為基準生成多個三角形，并對生成的所述多個三角形進行渲染，生成所述第一直線路段的導航路面。

進一步的，還包括：

當所述第一直線路段的導航路面與第二直線路段的導航路面連接形成拐角時，確定所述第一直線路段與第二直線路段的法向量夾角；

當所述第一直線路段與第二直線路段的法向量夾角大于預設角度閾值時，確定所述第一直線路段與第二直線路段連接的端點處擴展的兩個點形成的線段為第一擴展線段，所述第二直線路段與第一直線路段連接的端點處擴展的兩個點形成的線段為第二擴展線段；

在所述第一擴展線段與第二擴展線段之間進行插值生成新的擴展線段，使相鄰兩個擴展線段之間的夾角不大于預設角度閾值；

將所述第一直線路段與第二直線路段連接的端點相同一側的擴展線段的點連接，形成弧線段。

進一步的，所述在所述第一擴展線段與第二擴展線段之間進行插值生成新的擴展線段，使相鄰兩個擴展線段之間的夾角不大于預設角度閾值，包括：

確定差值角度，所述差值角度不大于所述預設角度閾值；

將所述第一擴展線段以所述第一直線路段與第二直線路段連接的端點為基準進行旋轉，生成新的擴展線段，至所述第一擴展線段與所述第二擴展線段重合時停止，所述旋轉的旋轉角度為所述差值角度。

進一步的，所述獲取所述第一直線路段的方向向量，并根據所述方向向量獲取所述第一直線路段的法向量，包括：

獲取所述第一直線路段的方向向量，根據所述方向向量確定所述第一直線路段的單位方向向量；

根據所述單位方向向量確定所述第一直線路段的單位法向量。

進一步的，所述根據所述法向量向所述第一直線路段的兩個端點的兩側分別擴展兩個點，在所述兩個端點的兩側分別擴展的所述兩個點位于所述第一直線路段的法向量方向，包括：