[发明专利]用于记录对象的多分辨率图像系统的系统、介质、方法

说明书

本发明特别地涉及一种存储器装置，其具有线性轨道并在其上记录有对象的多分辨率图像系统，多分辨率图像系统包括图像集合，每个图像表示对象并且具有相应的分辨率，其中，根据从所述图像集合的空间填充曲线向线性轨道的连续注入来进行该记录，空间填充曲线使不同图像交织，并且空间填充曲线与每个图像之间的交点在希尔伯特曲线上。本发明改进了在存储器装置上记录对象的多分辨率图像系统的方式。

技术领域

本发明涉及计算机科学领域，具体而言，涉及其上记录有地形的多分辨率图像系统的存储器装置。

背景技术

可以在市场上找到提供包括利用多分辨率图像系统的图像渲染的2D和/或3D体验的不同应用，例如地形渲染。此类应用的示例为以下产品(注册商标)：Google地球、Google地图。基于GPS的应用(例如，GPS导航)和飞行模拟应用是实施地形渲染的应用的其它示例。这种应用通常利用对象(例如，地形)的多分辨率图像(例如，地图)系统来在用户交互时执行/更新渲染。多分辨率地图系统包括表示地形的通常非常大的地图集合。这种系统通常需要存储在大的存储器装置(例如，硬盘驱动器)上，并且通常地图不会在相同时间全部装到快速存储器(RAM、视频存储器)上。应用需要不断地加载和/或卸载地图，这显著地影响了应用的性能(例如，帧速率)。存在若干解决方案以减少与加载操作相关的问题。例如，可以使用压缩算法(JPEG、JPEG2000、PNG、HD PHOTO是这种压缩格式的示例)将地图压缩在硬盘驱动器上。

在该背景下，仍然需要一种改进的方法来将对象的多分辨率图像系统记录在存储器装置上。

发明内容

因此，提供了一种存储器装置，其具有线性轨道(linear track)并在其上记录有对象的多分辨率图像系统，该多分辨率图像系统包括图像集合，每个图像表示对象并且具有相应的分辨率，其中，根据从图像集合的空间填充曲线向线性轨道的连续注入来进行所述记录，空间填充曲线使不同图像交织(interlace)，并且空间填充曲线与每个图像之间的交点(intersection)在希尔伯特曲线上。

空间填充曲线可以由空间填充曲线与所有图像之间的交点以及图像对之间的链接(link)组成，链接始终在具有第一分辨率的图像与具有第二分辨率的图像之间，第二分辨率在多分辨率图像系统中紧邻着且高于第一分辨率。

图像可以均包括各自覆盖相应区域的图块，具有第一分辨率的图像的每个图块与具有第二分辨率的图像的图块相关联，具有第二分辨率的图像的图块共同覆盖与它们相关联的图块相应的区域。

可替换地，在遍历与它们相关联的图块之前，空间填充曲线可以遍历共同覆盖该区域的具有第二分辨率的图像的所有图块。在此情况下，空间填充曲线可以在遍历与它们相关联的图块之前遍历共同覆盖该区域的具有第二分辨率的图像的图块的一部分。并且可任选地，图块的一部分可以是图块的一半。

在所有情况下，对象可以是地形，并且图像可以是地图。

还提供了一种用于产生这种存储器装置的计算机实施的方法。该方法包括：提供具有线性轨道的存储器装置；提供对象的多分辨率图像系统；以及根据连续注入将多分辨率图像系统记录在存储器装置上。

还提供了一种基于这个存储器装置的用于对象渲染的计算机实施的方法。该方法包括渲染对象的多分辨率图像系统的图像中的一个或若干图像的至少一部分，该渲染根据图像内的连续的水平移动和/或垂直移动而被更新。

还提供了一种计算机程序，其包括用于执行上述方法中的任何一个方法或两者的指令。

还提供了一种计算机可读储存介质，其上记录有该计算机程序。

还提供了一种包括处理器的系统，该处理器耦合到图形用户界面、耦合到其上记录有计算机程序的存储器、和/或耦合到诸如上面所提供的存储器装置之类的存储器装置。

附图说明