[发明专利]产生用于导航装置的数据库的方法、输出三维地图的方法和导航装置

权利要求书

1.一种产生用于导航装置(1)的数据库(10)的方法，所述方法包括用来产生透视图的以下步骤，以下步骤在所述数据库(10)被部署到所述导航装置(1)之前执行：

从地图数据库检索多个二维道路矢量(66；88，89)，所述二维道路矢量(66；88，89)中的每一个定义道路网络的道路段；

检索数字地形模型数据，所述数字地形模型数据定义三维表面(80)；

针对所述检索的多个二维道路矢量(66；88，89)中的每一个二维道路矢量(66；88，89)：

建立所述二维道路矢量(66；88，89)沿预定义投影方向(71)到所述三维表面(80)上的投影(72，73)；

基于所述建立的投影(72，73)来确定至少一个三维道路矢量(78，79；81-83；94，95，98，99；115-118，135-138)，所述至少一个三维道路矢量(78，79；81-83；94，95，98，99；115-118，135-138)包括位于所述至少一个三维道路矢量(78，79；81-83；94，95，98，99；115-118，135-138)上的点的高度信息；以及

将所述至少一个三维道路矢量(78，79；81-83；94，95，98，99；115-118，135-138)存储在所述数据库(10)中，

其中基于所述数字地形模型数据，并且基于所述确定的至少一个三维道路矢量(78，79；81-83；94，95，98，99；115-118，135-138)，来产生修改后的数字地形模型数据，并且

其中在所述数据库(10)被部署到所述导航装置(1)之前将所述修改后的数字地形模型数据存储在所述数据库(10)中，

其中产生所述修改后的数字地形模型数据包括：针对多个所述确定的三维道路矢量(78，79；81-83；94，95，98，99；115-118，135-138)确定三角面(104-108)，所述各个三维道路矢量(78，79；81-83；94，95，98，99；115-118，135-138)在所述三角面(104-108)中延伸，并且所述三角面(104-108)具有垂直于所述三维道路矢量(78，79；81-83；94，95，98，99；115-118，135-138)和所述投影方向(71)两者的边缘(101，102)。

2.如权利要求1所述的方法，

其中所述确定所述至少一个三维道路矢量(78，79；81-83；94，95，98，99；115-118，135-138)包括：

针对位于所述投影(72，73)上的多个中间点(P₁-P₄)，分别确定所述中间点(P₁-P₄)距通过所述投影(72，73)的初始点(A)和所述投影(72，73)的另一个点(B)的直线(74)的距离，所述投影(72，73)的所述初始点(A)和所述另一个点(B)分别具有位于所述三维表面(80)上的坐标3元组。

3.如权利要求2所述的方法，

其中针对所述距离分别执行阈值比较，并且基于所述阈值比较来确定所述至少一个三维道路矢量(78，79；81-83；94，95，98，99；115-118，135-138)。

4.如权利要求3所述的方法，

其中如果针对中间点(P₁-P₄)，所述距离大于所述阈值，那么针对二维道路矢量(66；88，89)选择性地确定多于一个三维道路矢量(78，79；81-83；94，95，98，99；115-118，135-138)。

5.如权利要求2所述的方法，

其中由所述数字地形模型数据定义的所述三维表面(80)包括多个面(61-65)，并且

其中所述多个中间点(P₁-P₄)包括位于面(61-65)之间的边界上的所述投影(72，73)的点(P₁-P₄)。