CN103150750A - 用于3d建筑物及地形的空间误差参数 - Google Patents

Abstract

一种使用具有显示器和范围计量装置的移动装置来可视化3D对象和/或3D地形的方法，所述方法包括：基于所述3D对象和/或所述3D地形与所述移动装置的各个距离并基于测量所述3D对象和/或所述3D地形的细节的各个参数来可视化所述3D对象和/或所述3D地形。

Description

用于3D建筑物及地形的空间误差参数

技术领域

本发明涉及一种使用具有显示器和范围计量装置的移动装置来可视化3D对象和/或3D地形的方法。

背景技术

便携式手持装置或嵌入式装置、汽车导航系统以及用于骑自行车者、徒步旅行者或步行者的导航系统是本领域已知的。此类装置通常呈现来自装置使用者在应用装置进行定向的当前位置的三维(3D)图像，从而引导通过通常众多有时未知的对象和或地形。这些装置为使用者提供了使用者遇到的来自他们当前观察点的3D世界的近似呈现。

对3D对象的处理和绘制(rendering)通常利用多边形网格。多边形网格或非结构网格表示界定了图形表示和实体造型中的多面3D对象形状的一组或一套顶点、边缘和面/表面。所述面通常是由三角形、四边形或其它简单的凸多边形构成，因为这样简化了绘制，也就是说，由底层模型来产生对象。或者，所述面可以由更一般的凹多边形或具有孔的多边形组成。

对于图形表示，尤其是对于移动装置来说，场景复杂度或场景真实性必须与绘制速度或仅与使用所述装置的使用者需要多少信息进行平衡。尤其对于导航系统来说，使用者可能不需要关于在其面前场景中显示的每个对象或地形的更多详细信息。甚至可以缩小一些信息以用作标志或信标（如灯塔）。

尤其对于车辆中的导航系统来说，绘制信息的速度可能是系统的基本质量。因此，技术者试图减少场景的复杂度来加速由系统显示的帧数。因此，可以减少用于上述对象近似呈现的多边形数目。理想地，可以对整个场景进行这种减少，即，对将要显示的所有对象和所有地形进行这种减少。

然而，更精细的方法试图考虑的不同之处在于，对象的表示可以因每个对象而不同。对于汽车导航系统来说，例如，当对象移动离开观察者（也就是说，车辆的驾驶者或乘客）时，可以使用对应于较粗糙表示的更加简单的网格来绘制对象。

以上引出了细节层次LoD的概念，其中每个对象可以具有若干不同的表示。

以上尤其涉及频繁出现在城市、居民区（如房屋、公寓大楼、高楼、人造地标等）中的三维对象。这个列表也可以包括街道以及任何交通工具、铁路、电车轨道/有轨电车道路。底层模型通常表示用于这些三维对象组的表示的常见信息模型。这些模型可以提供对城市和区域模型中的最相关地形图和或地标对象的就其几何形状、拓扑、外观属性中至少一些来说的类别和关系的定义。这也可以包括旅游重要性(touristic importance)。这些模型可以进一步包括主题、集合(aggregation)、对象之间的关系和空间属性之间的泛化层次。

类似地，对于地形来说，数字高程模型DEM、数字表面模型DSM或数字地形模型DTM可以表示三维表示中地形的表面。数字地形模型通常表示裸露的地表面而不表示地表面上的任何对象，也就是说，没有建筑物也没有植物。

这些模型的质量近年来已经随着雷达卫星、地球观测卫星或航天飞机雷达地形测绘任务的出现而得到改进。所述质量可以取决于（例如）地形的粗糙度、取样密度、像素大小或网格分辨率、垂直分辨率以及地形分析和内插方法。

这些模型的数据可以通过光探测和测距(LIDAR)、考虑航空测量的立体摄影测量方法、全球定位系统(GPS)、地形图、通过全站仪、经纬仪、多普勒雷达或聚焦变化来手动地获得。

然而，以上的关键问题在于管理对于不同对象的这些表示，关于选择哪些对象表示作为适当表示来产生使用者在那一时刻所需要的信息。另外，建模可以取决于视图。这也可以与尽可能快地提供此信息的需要相结合，这对于导航系统尤其是车辆中的导航系统来说非常重要。通常取决于当前观察点将用于绘制3D对象（例如，建筑物和地形）的一个特定细节层次用于此类系统。然而，这仍会包括太多细节，这可能会使当前场景过载对于使用者（例如，驾驶者）来说在那一时刻不必要的信息。如一个具体实施例，科隆大教堂坐落在科隆火车总站右侧并与紧邻该车站。用于两者的三维表示的类似细节层次可能提供了太多对使用者面对的当前情景来说不必要的信息。类似问题出现在具有三维对象和地形的混合表示中。

发明内容

本发明提供一种对关于取决于具体情景来几何表示和可视化三维对象和地形的上述问题的解决方法。

本发明提供一种使用具有显示器和范围计量装置的移动装置来可视化三维对象（3D对象）和/或3D地形的方法，所述方法包括：基于3D对象和/或3D地形与移动装置的各个距离并基于测量3D对象和/或3D地形的细节的各个参数来可视化3D对象和/或3D地形。

因此，几何表示是基于与观察者的各个距离，也就是说，基于装置使用者与各个3D对象和地形的距离。3D对象和/或3D地形的细节可以通过测量3D对象和3D地形的细节的各个参数来描述。所述对象和地形的细节通常是预先已知的。另外，由于用特定投影方案，所以可以非常快速地提供与所述对象的距离。在中心投影或摄像机投影中，待可视化的各个对象和地形之间的距离（场景的内部距离）通常是已知的，仅需要确定观察者与场景的特定点之间的距离。因此，可以非常快速地提供两个参数，以使得快速和容易可视化3D对象和3D地形可行。

在上述方法中，通常每个3D对象都具有一个几何表示，所述几何表示具有一个细节层次LoD，所述细节层次选自用于3D对象的多个不同LoD。

因此，可以提供用于每个3D对象的细节层次集，所述集可被容易地获取并可以提供3D对象的快速几何表示。

在上述方法中，3D地形可以包括一个或多个部分，其中每个部分通常都具有一个几何表示，所述几何表示具有选自用于对应于数字地形模型DTM的3D地形的多个不同LoD的一个LoD，所述数字地形模型具有多个平铺表面，具体来说是多个不同的不规则三角形格网TIN。

在这方面，术语细节层次也可以用于3D地形，其中不同的细节层次对应于不同的TIN。因此，3D地形可以具有不同分辨率的不同部分，即，具有草地和田野的平原可能需要与多山或丘陵地区、公园或森林不同的表示。

在上述方法中，用于3D对象的LoD符合导航数据标准或CityGML标准中的至少一个。

因此，细节层次可以符合现代工业标准，此标准适用于标准化移动装置（尤其是导航系统、掌上电脑、智能手机等）的信息内容。使用这些标准也提供有机会使上述系统的卡片地图容易升级的益处。因此，应用程序和数据是可独立的。卡片数据的版本管理得到简化，格式紧密，且数据可以全世界范围适用。

上述方法可以进一步包括以下步骤：(a)确定从范围计量装置到从所述范围计量装置的位置可见的3D对象和/或3D地形的各部分中的每一个的距离；(b)为3D对象中的每一个和/或3D地形的各部分中的每一个选择各个几何表示，所述几何表示具有一个细节层次LoD，所述细节层次来自分别用于3D对象和3D地形的多个细节层次(LoD)，其中每个LoD对应于与移动装置的预定距离或距离范围，以用于根据步骤(a)的确定距离来分别显示3D对象和/或3D地形；(c)在设定了总体参数的情况下，使用具有来自分别用于3D对象和3D地形的所述多个LoD的LoD的几何表示来为至少一些3D对象和/或至少一些部分的3D地形决定对这些3D对象和/或3D地形的这些部分的表示，所述LoD与步骤(b)中选定的LoD不同，其中对于这些3D对象和/或3D地形的这些部分中的每一个来说，所述决定是基于各个参数；以及，根据具有步骤(b)和(c)中选定的LoD的几何表示来显示3D对象和/或3D地形的各部分中的每一个。

所述距离可以通过范围计量装置（如测距仪）、迷你相机（例如数码相机）、或通过卫星导航信息（例如，全球定位系统(GPS)）间接地来确定。用于3D对象的LoD可以对应于预定距离或距离范围。范围的数目可以根据应用环境而不同。示例性范围集可以为近距离、中等范围距离或远距离，但是可以提供更精细或更粗糙的集。

因此，LoD与距离范围之间通常存在映射。这种映射通常是一对一映射。用于3D地形的LoD通常与用于3D对象的LoD不同。同样地，对应于用于地形的LoD的范围集可以与选定用于与3D对象的距离的范围集不同。同样可以对3D对象与3D地形使用相同的范围集。用于至少一些3D对象和/或3D地形的至少一些部分的几何表示可以与根据步骤(b)中通过决定各个参数的映射的几何表示不同。也就是说，此参数是提供用于每个对象并考虑到对至少一个或一些对象的特定参数的决定。类似地，对于3D地形来说，所述参数是提供用于每个部分并考虑到对至少一个或一些部分地形的用于3D地形的各部分的特定参数的决定。

因此，从装置的当前位置可见的3D对象和/或3D地形的显示可以有利地考虑步骤(c)的决定。在特定应用情形下，更可能将屏幕显示限于仅3D对象或3D地形。可以为所有3D对象和/或3D地形预先确定各个参数。上述方法可以不使用3D对象和/或3D地形中的一些，或者可以预先设定上述预定各个参数，以使得对于那些3D对象和/或3D地形来说，各个LoD将不会改变。也就是说，可能为那些3D对象和/或3D地形预先确定/预先选择固定几何表示可以是适当的。使用者可以撤销用于每个各个参数的设定。

总体参数可以涉及例如物理或逻辑开关。如果将总体参数设定为指示将要执行步骤(c)的值，那么至少一些3D对象和/或3D地形的一些部分就可以参与上述方法。

在上述方法中，总体参数可以由使用者输入，或者可以预先设定为缺省值。因此，使用者可以按下按钮、接触屏幕或者通过语音输入命令以启动上述方法。另外，可以在启动装置时将总体参数设定为缺省值。所述缺省值可以是从以前或工厂设置缺省值的总体参数选择/设置。

上述方法可以进一步包括：在步骤(c)中，将各个参数与预定阈值进行比较，其中如果各个参数小于或等于预定阈值，那么为显示各个3D对象和/或3D地形的部分选择各个几何表示，所述几何表示具有不如步骤(b)中选定的LoD详细的LoD，除非步骤(b)中选定的几何表示已经包括分别用于3D对象和3D地形的多个LoD中的最低细节层次。可以预先确定阈值。可以在使用装置期间改变阈值。例如，使用者可以互动以设置或重新设置阈值。也可以具有用于每个对象的对象专用阈值。因此，上述方法提供简单使用连同个别定制系统以符合使用者需要的可能性的组合。

上述方法可以进一步包括预先确定用于步骤(c)中选定的3D对象和/或3D地形的部分的每个几何表示的各个参数。

可以预先确定用于每个3D对象和/或3D地形的各部分中每一个的各个参数。也就是说，移动装置抓紧快速确定运行中的各个参数，但是具有获取各个参数的基本时刻。可以在更新模型数据之后执行各个参数的确定，尤其是在装置的模型数据已经更新的情况下。也可以提供参数连同模型数据的更新。

在上述方法中，对于3D对象来说，可以通过比较具有在步骤(b)中选定的LoD的几何表示（称为G_旧）与具有不同LoD的不同几何表示（称为G_新）来预先确定各个参数。

在用于3D对象和/或3D地形的几何表示分别尚未达到提供最少信息的LoD（即，LoD中最粗糙的LoD）的情况下，可以将所述几何表示关于为特定对象和/或地形的特定部分提供多少细节来进行比较。应理解，所述方法也可以应用于考虑增加细节的相反情形。对于这种应用来说，需要考虑来自具有最高信息的多个LoD的LoD（即，最精细细节）。

在上述方法中，比较用于3D对象的几何表示的步骤可以包括以下步骤：(1)对于G_新的所有顶点，确定与由G_旧表示的3D对象的所有表面的距离，(2)对于G_新的所有顶点，确定步骤(c1)的距离中的最小距离；以及(3)确定步骤(2)的最小距离中的最大值。

在上述方法中，比较用于3D对象的几何表示的步骤可以包括：(1)确定G_新的最小边界框B_min；(2)对于B_min的所有顶点，确定与由G_旧表示的3D对象的所有表面的距离；(3)对于B_min的所有顶点，确定步骤(2)的距离中的最小距离；以及(4)确定步骤(c2)的最小距离中的最大值。

通过确定最小边界框，可以为先前的旧几何图形以及新几何图形提供非常快速方法。应理解，新几何图形并不必限于LoD列表中紧接着下一个LoD，而是只要尚未达到多个LoD中最低或最高细节层次，那么就可以选择下一个但是为一级的LoD，反之亦然。

在上述方法中，对于3D地形的各部分来说，可以通过比较具有在步骤(b)中选定的LoD的几何表示（称为T_旧）与具有不同LoD的不同几何表示（称为T_新）来预先确定各个参数。

因此，3D地形的各部分的比较非常类似于不同细节层次的比较。因此，两者都可以非常快速地执行。

在上述方法中，比较用于3D地形的几何表示的步骤可以包括：(1)对于T_新的所有三角形/平铺层(tiles)，确定与由T_新所覆盖的T_旧表示的3D地形的所有三角形/平铺层的距离；(2)对于T_新的所有三角形/平铺层，确定步骤(1)的距离中的最小距离；以及(3)确定步骤(2)的最小距离的均方根。

借此，可以提供用于比较旧3D地形与新3D地形的稳健量度。

在上述方法中，移动装置可以为通常包括非易失性存储器和数据连接（优选地为无线数据连接）的移动电话、智能电话、平板装置或车辆导航系统，其中分别用于3D对象和3D地形的多个LoD通常存储在非易失性存储器中，其中所述LoD可以是能够通过数据连接下载的。

因此，上述方法可以实施在现代移动装置上。这些装置通常较小且重量轻。所述方法也可以实施在嵌入式装置上。

本发明可以进一步提供包括至少一个计算机可读介质的计算机程序产品，所述计算机可读介质具有在运行于计算机上时用于执行上述方法步骤的计算机可执行指令。

附图说明

在结合附图进行以下详述时，本发明的上述和其它方面、特征和优点将变得更为显而易见，附图中：

图1：根据本发明的用于可视化3D对象和/或3D地形的方法的示意图。

图2A：根据本发明的比较用于3D对象的新几何表示与旧几何表示的示意图。

图2B：根据本发明的比较3D地形的各部分的新几何表示与旧几何表示的示意图。

具体实施方式

在图1中，描绘用于可视化3D对象和/或3D地形的方法的示意图。应了解，在所描绘的方案中，可以一起或独立处理3D对象与3D地形。还应了解，使用者可以选择仅具有所示的3D对象或仅具有3D地形。

在步骤S210中，确定从范围计量装置的当前位置到从所述范围计量装置的位置可见的所有3D对象和/或3D地形的距离。范围计量装置可以观察视野的某个立体角度/前向锥。此角度可以小于或最多等于2π球面度。此角度可以类似于人类或相机类视野。所述系统通常指静止对象，以使得内部对象距离通常被提前知晓，并且仅需要考虑投影方案和当前透视图。

在步骤S220中，对于先前步骤S210中可见的每个3D对象和/或每个3D地形来说，就在步骤S210中确定/测量出的距离来选择用于3D对象的细节层次LoD和/或用于3D地形的细节层次（即，不规则三角形格网TIN）。所确定的距离通常属于预定范围或距离库。通常存在多个此类范围。例如，可能存在五个预定范围或库。较为简单的实例是可能存在三个距离范围。可以将这些距离范围映射到特定LoD。也就是说，例如，500m至1000m的距离可以对应于称为LoD1的第一LoD。这可以为最粗糙LoD。500m至250m的距离可以对应于称为LoD2的第二LoD。比250m远/近的距离可以对应于称为LoD3的第三LoD。LoD3可以例如表示提供最多细节的最精细的LoD。

由于不同3D对象和/或3D地形可以具有其各个形状、外表面、构造等的不同复杂度，所以方法在步骤S230中继续进行，以检查是否设定了总体参数，如开关（其可以为逻辑开关）。如果设定了总体参数，那么所述方法继续按照步骤S240至步骤S265进行。

在步骤S240中，使用具有与S220中选定的LoD不同的LoD的几何表示，基于对各个参数的决定来决定对3D对象中的至少一些和/或3D地形的各部分中的至少一些的表示。可以预先确定所述各个参数。所述各个参数也可以由使用者预先设定。各个参数的预先确定或预先设定通常可以与当前观察情形无关地执行。可以考虑所有3D对象和/或3D地形的各部分来进行决定。然而，对于一些3D对象和/或一些3D地形来说，各个LoD或TIN可能应保持不变。在这种情况下，仅考虑3D对象和/或3D地形的各部分的子集。

在步骤S250中，对于步骤S240中考虑的3D对象和/或3D地形来说继续进行所述方法。应将用于3D对象和/或3D地形中的每一个的各个参数与阈值进行比较，如步骤S260中所指示。如果各个参数小于或等于阈值，那么如步骤S263中所指示，可以将各个LoD改变为例如具有较少信息的较粗糙LoD。否则，如步骤S265中所指示，可以保持先前选定/映射的LoD。

在三个LoD范围的上述实例中，假定3D对象（例如，如中世纪塔的地标）位于远离使用执行所述方法的装置的使用者200m。例如，使用者可以使用车辆导航系统来驾驶汽车。此距离可以由范围计量装置来确定。对于此处考虑的距离尺度来说，使用者与装置通常在很大程度上位于相同位置。因此，如上述实例中提供的距离范围映射将200m的预定距离映射至LoD3，这是所述实例中的最精细的LoD。可以预先确定所述各个参数。参照图2A和2B（参见下文）来进一步论述预先确定所述各个参数。所述各个参数可以小于预定阈值。在这种情况下，例如，所述方法可以选择所述实例的下一个较粗糙LoD(LoD2)，以用于3D对象（在此为中世纪塔）的几何表示。应了解，也可以选择下一个但为一的几何表示（即，LoD1）。

在步骤S270中，根据具有步骤S220和步骤S263/S265中选定的LoD的几何表示来显示步骤S210中考虑的3D对象和/或3D地形的各部分中的每一个。

如上所述，可以预先确定用于每一个3D对象和/或每一个3D地形的各个参数。图2A描绘预先确定用于每一个3D对象的各个参数的示意图。同样，图2B描绘预先确定用于每一个3D地形的各个参数的示意图。

图2A展示3D对象的新几何表示与先前的旧表示的比较。想法在于找出新几何表示十分适用于各个3D对象。这可以用自动化方式来找出。新几何表示通常可以包括比先前几何表示少的细节。

在步骤S310中，开始几何图形的比较。对于新几何表示G_新的所有顶点，确定与由旧几何表示G_旧所表示的3D对象的所有表面的距离。欧氏空间(Euclidian space)中的点到表面的距离可以使用海赛正规形式(Hesse normalform)来确定。为了说明这一点，假定新几何表示将对应于矩形框。此框将具有8个顶点。假定先前的旧几何图形具有20个面/表面。因此，对于8个顶点中的每一个来说，将确定与旧几何图形的面的20个距离。

在步骤S320中，确定步骤S310的距离中的最小距离。也就是说，例如，对于新几何表示的n个顶点来说（通常，n为大于或等于3的整数），将确定n个最小距离。为了说明，对于以上论述的矩形框的示例性新几何表示来说，此步骤的结果将提供8个最小距离。

在步骤S330中，对于G_新的所有顶点，也就是说，对于所有最小距离，确定步骤S320的最小距离中的最大值。在此步骤之后，确定了一个最大值。在上述实例中，从8个最小距离中选择最大值（即，最大距离）。

通过以上，确定了用于各个3D对象的各个参数。可以将此参数与用于3D对象的各个阈值进行比较。

可以修改上述方法以使得至少对于新几何图形G_新而不是所述几何表示的整个顶点集，始终使用矩形框。将做出简单而明确的选择，以选出围绕新几何形状的最小边界框。这将随后使将为新3D几何图形进行处理的顶点数目减少到8，如上述实例中已经指示。

图2B描绘类似于图2A的方法，然而是用于3D地形的各部分。整个3D地形或其至少一部分可以用与先前表示不同的分辨率来描绘。新分辨率可以再次对应于新的细节层次，通常展示比用于3D地形的各个部分的先前细节层次少的细节。例如，可以存在用于地形的三个细节层次，称为LoD1或TIN1、LoD2或TIN2和LoD3或TIN3。在此TIN1中可能展示最少细节，这将对应于最粗糙的三角测量。TIN3可以展示最多细节，其具有最精细三角测量。此实例的距离范围到三个细节层次的映射（即，到三个TIN的映射）可以类似于参照关于图2A提供的实例所论述的映射。然而，可以选择不同的距离范围。同样，细节层次的数目（在此为TIN）可以与关于以上提供的实例所指示的细节层次数目不同。例如，可以存在五个用于3D对象的LoD，而存在仅三个用于3D地形的LoD/TIN。

在步骤S350中，对于T_新的所有顶点，其中T_新表示3D地形的至少一部分，计算与由T_新所覆盖的T_旧所表示的3D地形的所有三角形/平铺层的距离。

在步骤S360中，所述方法继续并具有在步骤S350中确定的距离，对于新几何表示T_新的所有三角形/平铺层，确定步骤S350中确定的距离中的最小距离。作为此步骤的结果，已经获得一组最小距离。

在步骤S370中，确定最小距离的均方根。类似于用于3D对象的步骤S330，已经确定用于3D地形的至少一部分的各个几何表示的一个测量，可以将所述测量与预定阈值进行比较。基于所述比较，可以为各个3D地形或至少部分所述3D地形选择不同的细节层次（在此为TIN）。

虽然已参照本发明的某个优选实施例展示并描述了本发明，但是本领域技术人员将理解，在不脱离由随附权利要求界定的本发明的精神和范围的情况下，可以在其中进行各种形式和细节上的改变。

Claims (15)

1.一种使用具有显示器和范围计量装置的移动装置来可视化3D对象和/或3D地形的方法，所述方法包括：基于所述3D对象和/或所述3D地形与所述移动装置的各个距离并基于测量所述3D对象和/或所述3D地形的细节的各个参数来可视化所述3D对象和/或所述3D地形。

2.根据权利要求1所述的方法，其中所述3D对象中的每一个都具有一个几何表示，所述几何表示具有一个细节层次LoD，所述细节层次选自用于所述3D对象的多个不同LoD。

3.根据权利要求2所述的方法，其中所述3D地形包括一个或多个部分，其中每个所述部分都具有一个几何表示，所述几何表示具有选自用于对应于数字地形模型DTM的所述3D地形的多个不同LoD的一个LoD，所述数字地形模型具有多个平铺表面，具体来说具有多个不同的不规则三角形格网TIN。

4.根据权利要求2或3所述的方法，其中用于3D对象的所述LoD符合导航数据标准或CityGML标准中的至少一个。

5.根据权利要求3或4所述的方法，所述方法进一步包括以下步骤：

(a)确定从所述范围计量装置到从所述范围计量装置的位置可见的所述3D对象和/或所述3D地形的所述部分中的每一个的所述距离；

(b)为所述3D对象中的每一个和/或所述3D地形的所述部分中的每一个选择各个几何表示，所述几何表示具有一个细节层次LoD，所述细节层次来自分别用于3D对象和3D地形的所述多个LoD，其中每个LoD对应于与所述移动装置的预定距离或距离范围，以用于根据步骤(a)的所述确定距离来分别显示所述3D对象和/或所述3D地形；

(c)在设定了总体参数的情况下，使用具有来自分别用于3D对象和3D地形的所述多个LoD的LoD的几何表示来为至少一些所述3D对象和/或所述3D地形的至少一些部分决定对这些3D对象和/或所述3D地形的这些部分的表示，所述LoD与步骤(b)中选定的所述LoD不同，其中对于这些3D对象和/或所述3D地形的这些部分中的每一个来说，所述决定是基于所述各个参数；

(d)根据具有步骤(b)和(c)中选定的所述LoD的所述几何表示来显示所述3D对象和/或所述3D地形的所述部分中的每一个。

6.根据权利要求5所述的方法，其中步骤(c)进一步包括：将所述各个参数与预定阈值进行比较，其中如果所述各个参数小于或等于所述预定阈值，那么为显示所述各个3D对象和/或所述3D地形的所述部分选择各个几何表示，所述几何表示具有不如步骤(b)中选定的所述LoD详细的LoD，除非步骤(b)中选定的所述几何表示已经包括分别用于3D对象和3D地形的所述多个LoD中的最低细节层次。

7.根据权利要求5或6所述的方法，其中在步骤(c)中，所述总体参数由使用者输入或者被预先设定为缺省值。

8.根据权利要求5至7中任一项所述的方法，其中步骤(c)进一步包括预先确定用于在步骤(c)中选定的所述3D对象和/或所述3D地形的所述部分的所述几何表示中的每一个的所述各个参数。

9.根据权利要求8所述的方法，其中对于所述3D对象来说，通过比较称为G_旧的具有在步骤(b)中选定的所述LoD的所述几何表示与称为G_新的具有不同LoD的不同几何表示来预先确定所述各个参数。

10.根据权利要求9所述的方法，其中比较用于所述3D对象的所述几何表示包括：

(1)对于G_新的所有顶点，确定与由G_旧表示的所述3D对象的所有表面的距离，

(2)对于G_新的所有顶点，确定步骤(c1)的所述距离中的最小距离；以及

(3)确定步骤(2)的所述最小距离中的最大值。

11.根据权利要求9所述的方法，其中比较用于所述3D对象的所述几何表示包括：

(1)确定G_新的最小边界框B_min；

(2)对于B_min的所有顶点，确定与由G_旧表示的所述3D对象的所有表面的所述距离；

(3)对于B_min的所有顶点，确定步骤(2)的所述距离中的最小距离；以及

(4)确定步骤(c2)的所述最小距离中的最大值。

12.根据权利要求8至11中任一项所述的方法，其中对于所述3D地形的所述部分来说，通过比较称为T_旧的具有在步骤(b)中选定的所述LoD的所述几何表示与称为T_新的具有不同LoD的不同几何表示来预先确定所述各个参数。

13.根据权利要求12所述的方法，其中比较用于所述3D地形的所述几何表示包括：

(1)对于T_新的所有三角形/平铺层，确定与由T_新所覆盖的T_旧表示的所述3D地形的所有三角形/平铺层的所述距离；

(2)对于T_新的所有三角形/平铺层，确定步骤(1)的所述距离中的最小距离；以及

(3)确定步骤(2)的所述最小距离的均方根。

14.根据权利要求1至13中任一项所述的方法，其中所述移动装置可以为包括非易失性存储器和数据连接优选为无线数据连接的移动电话、智能电话、平板装置或车辆导航系统，其中分别用于3D对象和3D地形的所述多个LoD存储在所述非易失性存储器中，其中所述LoD能够通过数据连接下载。

15.一种包括至少一个计算机可读介质的计算机程序产品，所述计算机可读介质具有在运行于计算机上时用于执行根据权利要求1至14中一项所述的方法的所述步骤的计算机可执行指令。

Images