[发明专利]导航装置、确定高度坐标的方法和生成数据库的方法

权利要求书

1.一种导航装置(1)，包括：

数据库(10)，其针对拼图(20)的多个图块(25)，分别存储用于相应图块(25)的索引数据(16)和至少一个不规则三角网TIN，该不规则三角网定义三维地表(21)，

其中，所述索引数据(16)针对栅格(40；50)中多个栅元(41-44；51-57)中的每个栅元，分别包括标识符，该标识符用于与相应栅元(41-44；51-57)至少部分重叠的所述至少一个TIN的每个三角形表面(26-39)，所述栅格(40；50)的所述多个栅元(41-44；51-57)被定义成覆盖相应的图块(25)；以及

处理装置(2)，耦合到所述数据库(10)，并配置成，基于位于所述三维地表(21)上的地图特征(22)的横向坐标，确定所述地图特征(22)的高度坐标，

所述处理装置(2)配置成，使用所述索引数据(16)，确定所述地图特征(22)位于的所述至少一个TIN的三角形表面(26-39)，以确定所述高度坐标。

2.如权利要求1所述的导航装置(1)，

其中，所述处理装置(2)配置成

基于所述横向坐标，识别所述地图特征(22)位于的图块(25)的栅元(41-44；51-57)；并且

使用所述图块(25)的所述索引数据(16)，确定所述至少一个TIN的三角形表面(26-39)的子集，其至少部分地与所确定的所述栅元(41-44；51-57)重叠。

3.如权利要求2所述的导航装置(1)，

其中，所述处理装置(2)进一步配置成

确立所述地图特征(22)位于的所述子集中的一个三角形表面(26-39)；并且

基于定义所确立的所述三角形表面(26-39)的数据，计算所述地图特征(22)的所述高度坐标。

4.如权利要求2所述的导航装置(1)，

其中，针对所述拼图(20)中的至少一个图块(25)，遍及所述图块的所述栅元(51-57)尺寸不同。

5.如权利要求4所述的导航装置(1)，

其中，针对所述拼图(20)中的所有图块(25)，所述多个栅元(51-57)分别被定义成，使得与所述多个栅元(51-57)中的任意一个栅元重叠的三角形表面(26-39)的个数受预定义的上限限制。

6.如前述权利要求中的任一项所述的导航装置(1)，

进一步包括光学输出单元(4)，

其中，所述处理装置(2)被耦合到所述光学输出单元(4)，并配置成控制所述光学输出单元(4)，以在与所确定的所述高度坐标相对应的高度处输出所述地图特征(22)。

7.一种使用数据库(10)，基于横向坐标确定地图特征(22)的高度坐标的方法，针对拼图(20)中的多个图块(25)，所述数据库(10)分别存储用于相应图块(25)的索引数据(16)和定义三维地表(21)的至少一个不规则三角网TIN，其中，所述索引数据(16)针对栅格(40；50)中的多个栅元(41-44；51-57)中的每个栅元，分别包括标识符，该标识符用于与所述相应栅元(41-44；51-57)至少部分重叠的所述至少一个TIN中的每个三角形表面(26-39)，所述方法包括：

访问所述索引数据(16)，以基于所述横向坐标，确立所述地图特征位于的所述至少一个TIN的三角形表面(26-39)；以及

基于所述横向坐标，并基于定义所确立的所述三角形表面(26-39)的数据，确定所述高度坐标。

8.如权利要求7所述的方法，

其中，为了确立所述三角形表面(26-39)，基于所述横向坐标识别所述地图特征(22)位于的图块(25)的栅元，并检索出在所述索引数据(16)中为所述栅元存储的所述标识符。

9.如权利要求7或权利要求8所述的方法，

其中，针对所述拼图(20)中的至少一个图块(25)，遍及所述图块(25)中的所述栅元(51-57)的尺寸不同。

10.如权利要求7或权利要求8所述的方法，

其中，光学输出单元(4)被控制成，在与所确定的所述高度坐标对应的高度处，输出所述地图特征(2)。