[发明专利]将三维数据可视化的方法

说明书

技术领域

本发明涉及对三维表面数据、特别是对具有多个细节等级的地形进行渲染的方法。该方法是从多个数据块快速选择用于描述从当前观看位置的三维数据的必要数据块集合的改进方法。该方法是通过在纹理数据之前提供几何数据，并且至少部分地基于该几何数据来选择纹理数据块来实现。

背景技术

渲染是指通过计算机程序从例如三维地形模型这样的模型中生成图像的过程。所渲染的三维地形模型可以是包括高程数据的网格，例如，数字高程模型(DEM)、数字表面模型(DSM)或数字地形模型(DTM)。该数字模型可以包括有限区域的数据，例如特定城市或景观的模型，以及大陆或甚至整个地球的模型。

三维地形图像的计算机渲染通常从相关技术中得知：US 7551172 B2公开一种通过网络发送表示三维图像的信息的方法，并且US 6496189 B1公开一种用于显示从远程设备上交互地选择的观察点看到的区域的图像的方法和装置。

当对大的三维数据进行渲染时，特别是在移动设备中，数据的传输速度会成为限制因素。最近，在新的便携式移动电子设备中(例如智能手机或平板电脑)，存储数据的存储器以及计算能力已经大大增加。然而，一般地装置的存储器仍然太小而不足以在存储器中存储足以同时渲染三维地图所需的所有数据。因此，在装置存储器中采用不存储所有所需数据的方式来将分割数据是非常重要的。如果用于提供数据的网络很慢，例如在慢速无线互联网连接的情况下，则会花费太长时间通过网络传输所有数据来实现数据的有效利用，如用于导航。

一种常规解决方式是将数据细分成较小的数据块，其中，每个数据块描述数据的区段。此外，一种常规解决方案是创建具有每个区段的若干表示版本的数据块，表示版本具有不同的细节等级。这允许描述具有能够用于以足够品质来渲染数据的细节等级的数据块集合，但仅需加载或传送完整数据集的原始大小的一部分。

在用于渲染三维地形数据的常规方法中，采用了树形结构，其将数据划分成区块和不同细节等级，其中每个细节等级比上一级包括多的信息，从而可以在维持渲染质量和保持装置上所需的存储器的量的同时实现放大和缩小。

在已知的方法中，通常方式是在向下遍历树形结构的同时从最低到最高的细节等级加载所有数据区段，从而仅在较低细节等级已经被加载并显示之后才加载较高的细节等级。采用这种已知的解决方案总有一些数据--即便是低细节等级的--可以被显示，从而避免了在表示中出现“漏洞”。然而，与之相比可以优选的是传输数据的量尽可能的小，特别是在通过较慢的网络连接传输数据时。

发明内容

因此，本发明的目的是提供用于将表示三维表面的一部分的表面数据加载到存储器中的增强的方法。

本发明的具体目的是提供能够减少网络中的数据流量的方法。

本发明的具体目的是提供避免或减少从外部服务器中下载的数据量的方法。

本发明的具体目的是提供允许使用来自不同来源的几何数据的方法。

本发明的进一步目的是提供下载和显示所选择的表面数据的方法。

另外，本发明的目的是提供在手持移动设备可执行的方法，以及提供一种执行该方法的手持设备。

本发明的另一目的是提供用于执行该方法特别是在手持设备中执行该方法的计算机程序产品。

这些目的中至少一个是通过根据本发明权利要求1所述的方法，根据权利要求9所述的移动设备、如权利要求15所述的计算机程序产品和/或从属权利要求实现的。

根据本发明，这些目的中的至少一个是通过在下载表面数据之前基于所述几何数据的自动预选处理来实现的。

一种从服务器计算机向移动客户端设备提供数据文件组的方法，该数据文件组包括：与图像场景中的三维表面的一部分关联的纹理数据，其中该图像场景由观察点和视向和/或视角限定，该数据文件组是存储在所述服务器计算机上的数据文件的子集，以及每个数据文件包括处于多个不同细节等级之一的纹理数据，根据本发明该方法包括以下步骤：

●在移动客户端设备的存储器中提供几何数据，该几何数据与该图像场景的三维表面关联；

●选择具有纹理数据的数据文件以由所述服务器提供，其中，选择数据文件的步骤基于几何数据以及基于在该图像场景(20)中该三维表面(25)的可视性条件通过所述客户端设备的计算单元进行；以及

●请求从所述服务器计算机向所述客户端设备提供所选择的数据文件。