[发明专利]基于曲面区域的地形建模

权利要求书

1.一种用于生成物理地形的数字表示的方法，包括以下步骤：

读取包括光栅点的数字地形模型的数据，所述光栅点具有包括指示所述光栅点的高度值的高度坐标的坐标；

确定所述数字地形模型的相邻光栅点的高度值之间的差值；

仅存储具有与至少一个相邻光栅点的高度值相差至少预定阈值的高度值的那些光栅点；和

计算内插存储的光栅点的三维B样条曲面。

2.如权利要求1所述的方法，其中，所述B样条曲面是均匀二次或均匀三次B样条曲面。

3.如权利要求1所述的方法，其中，所述B样条曲面是非均匀有理B样条曲面。

4.如前述权利要求中的任一项所述的方法，其中，所提供的数字地形模型的光栅点的最低高度值被存储并且被取为参考值，并且其中，存储具有与至少一个相邻光栅点的高度值相差至少所述预定阈值的高度值的存储光栅点的高度值，作为与所述参考值的差值。

5.如前述权利要求中的任一项所述的方法，其中，计算所述三维B样条曲面，使得存储的光栅点到它们在B样条曲面上的相应点的欧几里得距离的平方被最小化。

6.用于显示物理地形的数字表示的方法，包括根据前述权利要求中的任一项的用于生成物理地形的数字表示的方法的步骤，并且还包括存储和/或显示计算出的三维B样条曲面。

7.计算机程序产品，包括一个或多个计算机可读介质，所述一个或多个计算机可读介质具有用于执行根据权利要求1-6中的任一项的方法的步骤的计算机可执行指令。

8.数字地图显示装置，包括：

存储数字地形模型的光栅点的子集的数据库，其中所有存储的光栅点具有与相邻光栅点的高度值的相差量大于预定限制的高度值；

配置成选择所述光栅点之间的节点的分辨率的选择装置；

计算装置，其被配置成通过采用所述光栅点之间的节点的所选择的分辨率对存储的光栅点进行内插来计算三维B样条曲面，并向显示单元和/或配置成存储所述三维B样条曲面的存储装置提供所述三维B样条曲面；和

显示单元，其被配置成显示由所述计算装置提供的所述三维B样条曲面和/或显示存储在所述存储装置中的所述三维B样条曲面。

9.如权利要求8所述的数字地图显示装置，其中，所述三维B样条曲面是二次或三次均匀B样条曲面或非均匀有理B样条曲面。

10.用于车辆特别是用于汽车的导航系统，包括根据权利要求8或9的数字地图显示装置。