[發明專利]由點數據產生對地理對象的路線進行連續描述的幾何數據

有效

• 申請號: 201310139004.3
• 申請日: 2013-04-19
• 公開（公告）號: CN103376114A
• 公開（公告）日: 2013-10-30
• 發明（設計）人: 卡斯頓·格羅瑟;桑德拉·斯特徹;托馬斯·拉貝拉
• 申請（專利權）人: 伊萊比特汽車公司
• 主分類號: G01C21/32
• 分類號: G01C21/32
• 代理公司: 北京派特恩知識產權代理事務所(普通合伙) 11270
• 代理人: 武晨燕;張穎玲

1.一種由點集產生對地理對象的路線進行連續描述的幾何數據的方法，所述方法包括：

由兩個或多個點的子集確定兩個或多個初級基本要素的序列；

針對相鄰的初級基本要素，確定連續性連接到一連接點的用以互連的次級基本要素，該用以互連的次級基本要素在所述連接點處具有與每個被互連的初級基本要素相同的梯度；

針對相鄰的初級和次級基本要素，確定連續性連接到一連接點的用以互連的過渡曲線，該用以互連的過渡曲線在所述連接點處具有與每個被互連的初級和次級基本要素相同的梯度和相同的曲率；以及

由所述初級基本要素、所述次級基本要素和所述過渡曲線確定對所述地理對象的路線進行連續描述的幾何數據。

2.根據權利要求1所述的方法，其中，確定所述用以互連的過渡曲線包括：

對所述相鄰的初級和次級基本要素中的至少一個基本要素進行操作，以在它們的連接點處實現所述相鄰的初級和次級基本要素之間的位置偏移；以及

通過所述用以互連的過渡曲線對所述位置偏移進行橋接。

3.根據權利要求2所述的方法，其中，對所述相鄰的初級和次級基本要素中的至少一個基本要素進行操作，包括：對所述相鄰的初級和次級基本要素中的至少一個基本要素進行移動。

4.根據權利要求2或3所述的方法，其中，所述位置偏移通過所述過渡曲線的選定長度來定義。

5.根據權利要求4所述的方法，其中，所述過渡曲線的長度根據所述被互連的初級和次級基本要素中的至少一個要素的長度進行選擇。

6.根據上述權利要求中任一項所述的方法，其中，所述過渡曲線選自過渡曲線集合，所述過渡曲線集合包括回旋曲線、正弦波和拋物線。

7.根據上述權利要求中任一項所述的方法，其中，所述初級和次級基本要素選自基本要素集合，所述基本要素集合包括線條、線段、圓周和圓弧。

8.根據上述權利要求中任一項所述的方法，其中，確定所述初級基本要素包括內插道路點的各個子集。

9.根據上述權利要求中任一項所述的方法，其中，確定單個初級基本要素包括在道路點的單個子集的附近定義廊道。

10.根據上述權利要求中任一項所述的方法，其中，確定所述用以互連的次級基本要素包括：

確定所述相鄰的初級基本要素之間的交叉點；以及

根據所述交叉點計算所述用以互連的次級基本要素。

11.一種計算機程序產品，包括在計算設備上執行所述計算機程序產品時，用于執行上述權利要求中任一項所述步驟的程序編碼部分。

12.根據權利要求11所述的計算機程序產品，存儲在計算機可讀記錄介質上。

13.一種數據庫(22)，具有連續描述道路路線的幾何數據，其中，所述幾何數據根據權利要求1至10中任一項來產生。

14.一種先進駕駛輔助系統(18)，包括權利要求13的所述數據庫(22)。

15.一種導航系統，包括權利要求13的所述數據庫(22)。

16.一種用于由點集產生對地理對象的路線進行連續描述的幾何數據的裝置(10)，所述裝置(10)包括處理器(12)，所述處理器(12)被配置為：

由兩個或多個點的子集確定初級基本要素的序列；

針對相鄰的初級基本要素，確定連續性連接到一連接點的用以互連的次級基本要素，該用以互連的次級基本要素在所述連接點處具有與每個被互連的初級基本要素相同的梯度；

針對相鄰的初級和次級基本要素，確定連續性連接到一連接點的用以互連的過渡曲線，該用以互連的過渡曲線在所述連接點處具有與每個被互連的初級和次級基本要素相同的梯度和相同的曲率；以及

由所述初級基本要素、所述次級基本要素和所述過渡曲線確定對地理對象的路線進行連續描述的幾何數據。