[發明專利]基于曲面區域的地形建模

有效

• 申請號: 200710196359.0
• 申請日: 2007-11-30
• 公開（公告）號: CN101192312A
• 公開（公告）日: 2008-06-04
• 發明（設計）人: M·施特拉森布克－克萊克;H·邁爾
• 申請（專利權）人: 哈曼貝克自動系統股份有限公司
• 主分類號: G06T17/50
• 分類號: G06T17/50
• 代理公司: 北京紀凱知識產權代理有限公司
• 代理人: 沙捷

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的數字地圖顯示裝置。