[发明专利]由点数据产生对地理对象的路线进行连续描述的几何数据

权利要求书

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)被配置为：

由两个或多个点的子集确定初级基本要素的序列；

针对相邻的初级基本要素，确定连续性连接到一连接点的用以互连的次级基本要素，该用以互连的次级基本要素在所述连接点处具有与每个被互连的初级基本要素相同的梯度；

针对相邻的初级和次级基本要素，确定连续性连接到一连接点的用以互连的过渡曲线，该用以互连的过渡曲线在所述连接点处具有与每个被互连的初级和次级基本要素相同的梯度和相同的曲率；以及

由所述初级基本要素、所述次级基本要素和所述过渡曲线确定对地理对象的路线进行连续描述的几何数据。