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

摘要

本申请涉及由点集产生对地理对象的路线进行连续描述的几何数据。该技术可用于对导航设备或驾驶辅助系统产生数据。这种技术的实施方式包括由两个或多个道路点的子集确定初级基本要素的序列。针对相邻的初级基本要素，连续性连接到一连接点的用以互连的次级基本要素得到确定，该次级基本要素在该连接点处具有与每个被互连的初级基本要素相同的梯度。此外，针对相邻的初级和次级基本要素，连续性连接到一连接点的用以互连的过渡曲线得到确定，该过渡曲线在该连接点处具有与每个被互连的初级和次级基本要素相同的梯度和相同的曲率。通过初级基本要素、一个或多个次级基本要素和一条或多条过渡曲线，对地理对象的路线进行连续描述的几何数据得到确定。

主权项

一种由点集产生对地理对象的路线进行连续描述的几何数据的方法，所述方法包括：由两个或多个点的子集确定两个或多个初级基本要素的序列；针对相邻的初级基本要素，确定连续性连接到一连接点的用以互连的次级基本要素，该用以互连的次级基本要素在所述连接点处具有与每个被互连的初级基本要素相同的梯度；针对相邻的初级和次级基本要素，确定连续性连接到一连接点的用以互连的过渡曲线，该用以互连的过渡曲线在所述连接点处具有与每个被互连的初级和次级基本要素相同的梯度和相同的曲率；以及由所述初级基本要素、所述次级基本要素和所述过渡曲线确定对所述地理对象的路线进行连续描述的几何数据。