[發明專利]用于記錄對象的多分辨率圖像系統的系統、介質、方法

有效

• 申請號: 201611129664.3
• 申請日: 2016-12-09
• 公開（公告）號: CN106991639B
• 公開（公告）日: 2022-04-12
• 發明（設計）人: M·M·布爾克納福德;J-J·塔富雷奧
• 申請（專利權）人: 達索系統公司
• 主分類號: G06T1/60
• 分類號: G06T1/60
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 陳松濤;韓宏

本發明特別地涉及一種存儲器裝置，其具有線性軌道并在其上記錄有對象的多分辨率圖像系統，多分辨率圖像系統包括圖像集合，每個圖像表示對象并且具有相應的分辨率，其中，根據從所述圖像集合的空間填充曲線向線性軌道的連續注入來進行該記錄，空間填充曲線使不同圖像交織，并且空間填充曲線與每個圖像之間的交點在希爾伯特曲線上。本發明改進了在存儲器裝置上記錄對象的多分辨率圖像系統的方式。

技術領域

本發明涉及計算機科學領域，具體而言，涉及其上記錄有地形的多分辨率圖像系統的存儲器裝置。

背景技術

可以在市場上找到提供包括利用多分辨率圖像系統的圖像渲染的2D和/或3D體驗的不同應用，例如地形渲染。此類應用的示例為以下產品(注冊商標)：Google地球、Google地圖。基于GPS的應用(例如，GPS導航)和飛行模擬應用是實施地形渲染的應用的其它示例。這種應用通常利用對象(例如，地形)的多分辨率圖像(例如，地圖)系統來在用戶交互時執行/更新渲染。多分辨率地圖系統包括表示地形的通常非常大的地圖集合。這種系統通常需要存儲在大的存儲器裝置(例如，硬盤驅動器)上，并且通常地圖不會在相同時間全部裝到快速存儲器(RAM、視頻存儲器)上。應用需要不斷地加載和/或卸載地圖，這顯著地影響了應用的性能(例如，幀速率)。存在若干解決方案以減少與加載操作相關的問題。例如，可以使用壓縮算法(JPEG、JPEG2000、PNG、HD PHOTO是這種壓縮格式的示例)將地圖壓縮在硬盤驅動器上。

在該背景下，仍然需要一種改進的方法來將對象的多分辨率圖像系統記錄在存儲器裝置上。

發明內容

因此，提供了一種存儲器裝置，其具有線性軌道(linear track)并在其上記錄有對象的多分辨率圖像系統，該多分辨率圖像系統包括圖像集合，每個圖像表示對象并且具有相應的分辨率，其中，根據從圖像集合的空間填充曲線向線性軌道的連續注入來進行所述記錄，空間填充曲線使不同圖像交織(interlace)，并且空間填充曲線與每個圖像之間的交點(intersection)在希爾伯特曲線上。

空間填充曲線可以由空間填充曲線與所有圖像之間的交點以及圖像對之間的鏈接(link)組成，鏈接始終在具有第一分辨率的圖像與具有第二分辨率的圖像之間，第二分辨率在多分辨率圖像系統中緊鄰著且高于第一分辨率。

圖像可以均包括各自覆蓋相應區域的圖塊，具有第一分辨率的圖像的每個圖塊與具有第二分辨率的圖像的圖塊相關聯，具有第二分辨率的圖像的圖塊共同覆蓋與它們相關聯的圖塊相應的區域。

可替換地，在遍歷與它們相關聯的圖塊之前，空間填充曲線可以遍歷共同覆蓋該區域的具有第二分辨率的圖像的所有圖塊。在此情況下，空間填充曲線可以在遍歷與它們相關聯的圖塊之前遍歷共同覆蓋該區域的具有第二分辨率的圖像的圖塊的一部分。并且可任選地，圖塊的一部分可以是圖塊的一半。

在所有情況下，對象可以是地形，并且圖像可以是地圖。

還提供了一種用于產生這種存儲器裝置的計算機實施的方法。該方法包括：提供具有線性軌道的存儲器裝置；提供對象的多分辨率圖像系統；以及根據連續注入將多分辨率圖像系統記錄在存儲器裝置上。

還提供了一種基于這個存儲器裝置的用于對象渲染的計算機實施的方法。該方法包括渲染對象的多分辨率圖像系統的圖像中的一個或若干圖像的至少一部分，該渲染根據圖像內的連續的水平移動和/或垂直移動而被更新。

還提供了一種計算機程序，其包括用于執行上述方法中的任何一個方法或兩者的指令。

還提供了一種計算機可讀儲存介質，其上記錄有該計算機程序。

還提供了一種包括處理器的系統，該處理器耦合到圖形用戶界面、耦合到其上記錄有計算機程序的存儲器、和/或耦合到諸如上面所提供的存儲器裝置之類的存儲器裝置。

附圖說明