CN102200451A - 用于3d导航的程式化过程建模 - Google Patents

Abstract

一种显示导航地图的方法，包括确定车辆的路线。在所述车辆内接收位于地理区域内的建筑物的二维覆盖区。所述地理区域包括车辆的路线。接收与所述建筑物相关联的属性信息。在所述车辆内接收所述属性信息。基于所述二维覆盖区和属性信息来绘制建筑物的可视表示。

Description

用于3D导航的程式化过程建模

技术领域

本发明涉及电子导航地图，并且更具体而言，涉及绘制(render)用于电子导航地图的图像。

背景技术

对于去不熟悉的城市的游客来说，导航地图是必不可少的资源，因为这些地图可视地高亮度显示包括建筑物、自然特征以及诸如博物馆、饭店、公园和购物区域的感兴趣的点的地标。虽然大多数车载和便携式导航装置(PND)取决于二维(2D)导航地图以在2D中可视化这些地标，但是三维(3D)车载导航系统正方兴未艾。

利用3D导航地图能够提供许多好处。例如，因为人们生活在3D世界里，所以3D地图能够提供比2D地图更好的驾驶员方位。3D地图还能够改进地标识别，因为3D建筑物/地标的重要特征(例如，几何尺寸、结构、纹理结构)能够被完全暴露出来，使得使用者能够非常轻松地把这些特征与其通过挡风玻璃看到的相匹配。但是，在导航地图中引入3D也带来了典型的3D遮挡问题，这能够给导航路线指引的可视化带来负面影响。

3D导航系统允许驾驶员定位感兴趣的点(POI)并且在3D环境中设置路线。但是，场景建筑物的高度几何学复杂性和所需的3D绘制努力可能影响这种系统在嵌入式平台上的性能。一方面，来自数据供应商的具有高度详细结构的3D建筑物的全部数据还不能随处可得。在多数情况下，这些高度详细的数据(例如，复杂的几何尺寸、纹理结构)仅仅对于城市或城镇区域中的一些显著地标(例如，博物馆、高楼)是可用的。对于这些区域内的大多数非地标建筑物而言，可用的信息仅包括一些诸如2D覆盖区(footprint)、建筑物高度的简单几何学信息以及对建筑物类型的一些描述。详细的3D几何尺寸和建筑物纹理结构的缺乏对3D导航的可视化提出了巨大挑战。有可能根据建筑物的高度简单地把建筑物从其2D覆盖区中抬高。这种2.5D的方法被大多数商业3D导航系统广泛采用，图1示出了该系统的示例。正如能够从图1中看出的那样，这种建筑物描述(即，2.5D抬高，没有纹理结构信息)无法区分不同类型的建筑物，从而不能提高驾驶员对建筑物/地标或者3D方位的识别。另一方面，绘制高度详细的城市模型可能会受到车用嵌入式硬件平台提供的可用3D计算资源的限制。总之，通过描述具有低细节的城市模型，2.5D方法能够成功地处理数据缺失的问题。但是，代价是这种建筑物描述不能为导航传达足够的信息。

具有高细节的真实3D地图能够给驾驶员提供生动真实的场景，图2示出了该地图的示例。这些地图试图忠实地可视化3D场景中的每个物体的结构、几何尺寸和纹理结构。但是，将这种建筑物描述用于3D导航中可能会出问题。例如，这种描述可能用太多细节使驾驶员不知所措。换句话说，它可能会在驾驶期间明显增加使用者的认知负担，分散驾驶员的注意力，而且不能将重要信息传达给驾驶员。

此前对建筑物过程(procedural)建模的工作集中在使用大量3D建筑物创建城镇环境。CGA形状，一种新颖的形状语法，被用于从简单的物体模型中迭代生成更多的几何尺寸细节，就像P.Mueller、P.Wonka、S.Haegler、A.Ulmer和L.V.Gool在Proceedings of ACM SIGGRAPH 2006的“Procedural Modeling of Buildings”中所描述的那样，其全部通过引用的方式并入本文。这些著作旨在生成具有复杂结构和丰富细节的建筑物。例如，在典型的城镇场景中，用在3D建筑物中的多边形数量能够达到十亿。但是，对于导航应用来说，因为一些原因而不能使用这些方法。第一，建模过程的计算成本过于昂贵。生成一个具有高复杂度(例如，在一千到十万个多边形之间)的3D建筑物要花大约一到三秒，这不能满足在3D导航中大规模城镇场景在线建模的速度要求。第二，对于通常具有非常有限的存储容量的典型嵌入式平台而言，用于这些高度详细的3D建筑物的存储占用空间过大。最后，虽然基于建筑原理生成了这些3D建筑物的微妙细节，但是它们更有可能极大地偏离建筑物的实际外观。驾驶员常常把这些随机细节当成参考并试图将它们与来自实际建筑物的那些细节进行匹配。因此，这些随机的并且伪造的细节把使用者的注意力从导航中分散开，而不提供有用的指引。图5a示出了这种具有这类随机细节的建筑物。

现有技术中既没有公开又没有建议一种用于在导航地图上展示3D地标和其它3D物体的方法，以克服上述问题和缺点。

发明内容

本发明可以提供一种在线过程建模方法，以程式化方式在大规模城镇场景中使建筑物可视化。基于这种方法，能够自动且快速地生成3D建筑物，即使仅具有数据供应商提供的有限建筑物信息。所生成的3D建筑物特征降低了几何学复杂度和说明性样式，并且可以向驾驶员传达用于3D导航的3D建筑物的重要细节。此外，这些建筑物的程式化3D表示可以为驾驶员可视化建筑物的属性(例如，诸如医院、教堂、火车站等那样的建筑类型)。这种方法可以仅用2D覆盖区和3D建筑物的属性作为输入并在线执行快速3D建模，该建模可以基本上降低对3D数据存储的要求。本发明的方法还可以是自适应的。例如，为了对不同的硬件平台达到更好的运行时间性能，最终的3D建筑物的复杂度水平可以是可调整的。

为了克服现有技术中的困难，本发明可以利用过程建模并将它用于导航领域。Y.I.H.Parish和P.Mueller在Proceedings of ACM SIGGRAPH 2001的“Procedural Modeling of Cities”描述了过程建模，在此通过引用将其全部并入本文。本发明新颖的过程建模方法可以实时生成程式化建筑物。3D物体可以以描述性的方式被可视化，使得只有重要的信息传达给驾驶员。这种方法对于导航目的而言是有效的且合适的。图3和4描述的是用于3D导航原型系统中的本发明方法的结果的示例。

在本发明的一种形式中，本发明包括一种显示导航地图的方法，包括确定车辆的路线。在所述车辆内接收位于地理区域内的建筑物的二维覆盖区。所述地理区域包括车辆的路线。接收与所述建筑物相关联的属性信息。在所述车辆内接收所述属性信息。基于二维覆盖区和所述属性信息来绘制建筑物的可视表示。

在本发明的另一种形式中，本发明包括一种显示导航地图的方法，包括确定车辆的路线。接收车辆位置的地理坐标。确定地理坐标所在的地理区域。接收与位于所述地理区域内的建筑物相关联的数据。所述地理区域包括所述车辆的路线。所述数据包括建筑物类型和建筑物高度。基于建筑物所在的地理区域、建筑物的类型、建筑物的三维形状以及建筑物的高度来绘制每个建筑物。

在本发明的又一种形式中，本发明包括一种显示导航地图的方法，包括确定车辆的路线。在所述车辆内接收位于地理区域内的建筑物的二维覆盖区。所述地理区域包括所述车辆的路线。将所述二维覆盖区分解成多个易于处理的部分。在车辆内接收与所述建筑物相关联的几何学信息。将每个易于处理的部分单独地与几何学信息的相应部分组合来建模，所述相应部分和每个所述易于处理的部分相关联。基于每个所述易于处理的部分的建模的组合绘制建筑物的可视表示。

本发明的优点在于由于共同着色和纹理结构，所绘制的建筑物类型可以被观察者轻易地识别，而且还在绘制中仍然保留单独建筑物的独特细节。

附图说明

通过结合附图参考本发明实施例的下述描述，上面提及的和本发明的其它特征与目的，以及获得它们的方式将变得更加显而易见，而且将更好地理解本发明自身，其中：

图1是用于现有技术3D导航系统中的非地标建筑物的2.5D描述的示例。

图2是根据现有技术的真实3D地图的示例。

图3是NPR 3D地图绘制的一个示例，其中使用了本发明的程式化过程建模方法来生成用于3D导航原型系统的非地标建筑物。

图4是能够通过本发明的方法产生的NPR 3D地图绘制的另一示例，其中用与图3的绘制不同的样式生成了非地标建筑物。

图5a是具有可能把使用者的注意力从导航中分散开的随机细节的建筑物的示例。

图5b是传达诸如建筑类型的建筑物重要信息的程式化建筑描述的示例。

图5c是具有不同于图5b的覆盖区的程式化建筑物描述的另一示例，该示例表示了建筑物的现实覆盖区。

图5d是用于停车场建筑物的程式化过程建模的另一示例。

图6a是建筑物的2D覆盖区的示例，该示例可以包括诸如建筑物类型的属性信息。

图6b是图6a的覆盖区的分解的示例。

图6c是与图6a的覆盖区相一致的建筑物几何尺寸的示例。

图6d是由所有单独3D组件的组合产生的程式化3D建筑物的示例。

图7a是根据本发明的方法的建筑物自适应程式化过程建模的示例。

图7b是由与图7a相同的2D覆盖区生成的建筑物自适应程式化过程建模的另一示例，但是与图7a相比，屋顶具有更简单的几何结构。

图8是本发明的3D地图绘制布置的一个实施例的框图。

图9是用于显示导航地图的本发明方法的一个实施例的流程图。

图10是用于显示导航地图的本发明方法的另一实施例的流程图。

图11是用于显示导航地图的本发明方法的又一实施例的流程图。

在所有视图中，相应的附图标记表示相应的部分。虽然本文阐述的范例以一些形式说明了本发明的实施例，但是下面公开的实施例并不是要穷举或者不应理解为将本发明的范围限制到所公开的精确形式。

具体实施方式

本发明可以提供一种利用NPR 3D地图的3D导航方法，包括对导航地图中的3D物体的程式化可视化。显示在3D导航地图上的3D物体可以包括建筑物、地标、POI、危险地点以及道路。可以基于能够用不同的方式生成的3D物体数据创建NPR 3D地图。

根据本发明方法的一个实施例，可以在存储介质中仅存储少量的3D建筑物信息(例如，建筑物的2D覆盖区、建筑物高度、用途类型)。对于在线处理，可以用中等几何学复杂度和程式化纹理结构装饰实时地生成这些3D模型。所生成的3D建筑物可以具有可区分的样式。虽然建筑物可以在几何尺寸上存在不同，但是可以基于建筑物的属性一致性地生成结构和外观(例如，纹理结构、颜色)。例如，图5b和5c中的教堂具有不同的覆盖区和屋顶几何结构，但是它们的外观(即，绿屋顶、带有十字形装饰的门)被设计成向驾驶员传达位于某个地区(例如，德国柏林)的教堂的最重要信息。换句话说，利用增强的“3D图标”之类的方法，这些非地标建筑物的每一个都是可视化的。相同类型的建筑物可以共享相同的可视外观(例如，颜色、纹理结构等等)。但是，相同类型的建筑物可以用不同的3D形状和高度来表示，这也可以为驾驶员强调每个单独建筑物的重要细节。而且，在不同地理区域，建筑物类型的普通外观可以是不同的。这可能是因为非地标建筑物的每种类型的现实代表样式/外观在不同地理区域(例如，城市、州或国家)可能不同。因此，车载GPS可以提供具有车辆实时位置的导航系统，并且这种位置数据可以被用于确定如何绘制某些类型的建筑物。也就是说，某些类型建筑物的绘制可以取决于能够从车辆中的GPS接收的实时地理位置数据。

如图5b和5c所示，程式化过程建模可以是一致的。例如，在典型的给定城市、区域、州或国家中，所有相同类型的建筑物(例如，教堂)可以以类似的方式被可视化。因此，每个这些非地标建筑物可以被可视化为向驾驶员表示最重要信息(例如，形状、高度和类型)的3D图标。图5d描述了停车场建筑物的程式化过程建模的另一示例。

本发明的程式化过程建模的另一特征可以是将输入的不规则覆盖区分解成多个易于处理的部分。所述多个易于处理的部分可以是来自建筑观点的覆盖区的基本单元。例如，易于处理的部分可以是以3D表示基本房间结构的凸四边形。易于处理的部分也可以是在3D中描述柱子的圆。图6a-d示出了用于将输入的不规则覆盖区分解成多个易于处理部分的本发明方法的一个实施例。首先，根据建筑物属性(例如，建筑物类型)和几何学复杂水平，可以将预定义的过程建模规则应用到易于处理部分以产生程式化3D建筑物组件。然后在由相应的易于处理的部分生成单独的3D建筑物组件之后，可以将它们组合成一个完整的用于程式化可视化的3D结构。程式化过程建模可以采用2D覆盖区和建筑物属性作为输入并可以在线输出具有程式化可视化的3D建筑物。分解可以首先应用到2D覆盖区(图6a)从而实现覆盖区的分解(图6b)。得到的多个易于处理的部分(图6c)可以单独建模。最后的3D建筑物(图6d)可以是所有单独的3D组件的组合。

本发明的程式化过程建模的又一特征可以是本方法自适应地适用于大规模场景的过程建模的实时性能要求。可以调节最终3D建筑物的复杂度水平以达到更好的运行时间性能。图7a和7b是描述最终3D建筑物的复杂度水平的可调节度的自适应程式化过程建模的示例。更具体地，图7a和7b是从相同2D覆盖区中生成的相同类型的两个建筑物。图7a的建筑物的屋顶具有相比图7b中的平屋顶更复杂的几何结构。

当可以用每秒帧数(fps)表示的当前绘制速度高于目标数时，复杂度能够增加。相反，在当前绘制速度不满足速度要求时，复杂度可以降低。可以为易于处理的部分预定义过程建模规则的分级设置(即，具有不同级别)。因此，所生成的建筑物的几何学复杂度可以由用于过程建模操作水平的改变动态地进行控制。

本发明包括一些新颖的特征。第一，本发明提供了一种新颖的方法，用于基于建筑物的2D覆盖区和属性信息在线执行程式化过程建模。第二，本发明提供了一种增强的“3D图标”之类的方法来可视化非地标建筑物。第三，本发明提供了一种将2D覆盖区分解成一些易于处理的部分并将每个建模结果组合成一个复杂模型的方法。第四，本发明提供了一种自适应过程建模方法，其中可以控制所生成的3D建筑物的几何学或外观复杂度，以满足硬件平台的目标性能。

图8中示出了本发明的可以与诸如汽车的车辆相关联的3D地图绘制装置10的一个实施例。也就是说，装置10可以安装在车内。

装置10可以包括3D地图数据源12、3D地图绘制引擎14、以及用户界面16。3D地图数据源12可以采用光盘(CD)或者其它存储装置的形式。可替换地，3D地图数据可以由中央发送器(未示出)无线地发送到每个都具有相应的3D地图绘制装置10的多个车辆中。这种无线发送可以由引擎14所接收。3D地图数据就能够包括3D和2D数据，只要这些数据是用于3D地图可视化的。

3D地图数据源12还可以包括用于实时地确定车辆的全球位置坐标的全球定位系统(GPS)模块(未示出)。基于车辆的当前位置，车辆内的人感兴趣的相应3D地图数据被识别并被提供到引擎14。至少一些3D地图数据可以是以可视样式真实的。

3D地图绘制引擎14可以包括将3D地图数据从源12转换到图像数据的标准电子处理器。在绘制过程期间，引擎14可以基于由使用者提供的标准选择数据中的某些3D物体并可以高亮或者如上所述的增强的绘制样式来绘制所选的3D物体。在一个实施例中，至少一些高亮图像数据可以是以各种非真实样式的，诸如卡通类绘制、铅笔素描、钢笔画描述、油画效果以及其它美术样式。非真实绘制可以描绘物体表面和物体的独特的或众所周知的特征。

用户界面16可以设置在车辆的仪表板上并且可以包括显示屏18和控制装置20。显示屏18可以包括用于控制显示在屏幕或监视器上的信息或内容的处理器和存储器。一般地，显示屏18可以表示或描绘接收自引擎14的3D数据。

控制装置20可以是拨号盘、旋钮、一组按键、控制杆、麦克风或上述任意组合的形式。使用者可以使用控制装置20向引擎14提供反馈22。反馈22可以指导引擎14产生另一组图像数据(例如，描绘另一场景、物体或一组物体的图像数据)。可替换地，反馈22可以指导引擎14改变以该角度观看当前图像数据集合的视角。视角可以从环境的高空鸟瞰图改变到从地平面或者街道平面观看建筑物、或者其它地标的角度。

图9示出了用于显示导航地图的本发明的方法900的实施例。在第一个步骤902，确定车辆的路线。例如，图8的装置可以包括自动且持续更新从车辆的当前位置到期望的目的地的最佳路径或路线的导航系统。与图8的装置相关联的GPS或其它定位装置可以确定并持续更新车辆的当前位置，该位置可以用全球坐标来表示。使用者将他期望的目的地输入到系统中，而该系统自动确定沿着可用街道的从当前位置到目的地位置的最短和/或最快路径。

在接下来的步骤904，在车内接收位于地理区域中的建筑物的二维覆盖区。该地理区域包括该车辆的路线。例如，基于在步骤902中确定的车辆的路线，可以从诸如CD的存储装置中检索与在车辆的路线周围的地理区域相关联的地图数据。可替换地，可以从地图数据的中央存储库中无线地接收与在车辆的路线周围的地理区域相关的地图数据。不论它是如何被接收的，该地图数据可以包括描述车辆的路线周围的地理区域内的建筑物的地基(即，2D覆盖区)的形状和尺寸的2D数据。

接下来，在步骤906中，在车辆内接收与建筑物相关联的属性信息。例如，参考步骤904描述的地图数据可以包括建筑物属性信息，该信息包括车辆的路线周围的地理区域内的每个建筑物的类型和高度。

在最终步骤908，基于二维覆盖区和属性信息来绘制建筑物的可视表示。例如，建筑物的绘制可以具有基本上与实际建筑物的覆盖区形状类似的覆盖区。进一步地，绘制可以具有相对于覆盖区大小的高度，该高度与实际建筑物覆盖区大小相称的高度成比例。再进一步地，绘制可以包括设计用于特定类型建筑物的颜色方案和纹理结构。例如，如上面关于图5b-c描述的那样，柏林所有“教堂”类型的建筑物都可以用相同的绿色屋顶和带有十字形装饰的门来绘制。作为另一示例，可以用前门左侧的两根白色柱子和右侧的两根白色柱子来绘制美国所有银行，该前门上置有“$”符号。作为又一示例，所有位于美国中西部州的小学都可以用红砖和在建筑物顶部附近的上课铃来绘制。

图10示出了用于显示导航地图的本发明的方法1000的实施例。在第一步骤1002中，确定车辆的路线。在下一步骤1004中，接收车辆位置的地理坐标。例如，与图8的装置相关联的GPS或其它定位装置可以确定并持续更新车辆的当前位置，该位置可以用全球坐标表示。

接下来，在步骤1006中，确定所述地理坐标所在的地理区域。即，包括该地理坐标并对于至少一个某种类型的建筑物具有一致性的或整体结构的地理区域被确定。例如，如上面根据图5b-c描述的那样，柏林这座城市的地理区域被识别为具有包括绿色屋顶和带有十字形装饰的门的共同建筑的教堂。作为另一示例，美国这个国家的地理区域可以被识别为具有在建筑物前带有白色柱子的银行。作为又一示例，美国中西部州的地理区域可以被识别为具有用红砖建起的初等学校。

在接下来的步骤1008，接收与位于所述地理区域内的建筑物相关联的数据。所述地理区域包括所述车辆的路线。所述数据包括建筑物类型、3D形状，以及建筑物高度。例如，可以从诸如CD的存储装置中检索与包括车辆的路线的地理区域中的建筑物相关联的数据。可替换地，可以从地图数据的中央存储库中无线接收与包括车辆的路线的地理区域有关的数据。无论它是如何被接收的，所述数据可以包括描述包括车辆的路线的地理区域内的建筑物的类型和高度的数据。

在最后的步骤1010，基于建筑物所在的地理区域、建筑物的类型，以及建筑物的高度来绘制每个建筑物。例如，在其中绘制建筑物所采用的颜色方案和/或纹理结构可以取决于在地理区域内某些类型建筑物的共同建筑样式。进一步地，绘制可以与实际建筑物的3D形状和高度相匹配，以便于所绘制的建筑物的尺寸与相应建筑物的实际尺寸成比例。2D覆盖区加上高度可以确定建筑物的粗略3D形状。对于非地标建筑物，通过本发明算法生成3D形状/几何尺寸。该3D形状/几何尺寸不包括在数据中。

图11示出了用于显示导航地图的本发明的方法1100的又一实施例。在第一步骤1102中，确定车辆的路线。在接下来的步骤1104中，在车内接收位于地理区域内的建筑物的二维覆盖区。所述地理区域包括车辆的路线。接下来，在步骤1106中，将所述二维覆盖区分解成多个易于处理的部分。例如，图6a中所示的二维覆盖区可以被分解成图6b中所示的三个易于处理的部分。在一个实施例中，易于处理的部分可以通过在覆盖区的拐角之间增加束缚(bounding)线的方式形成，从而以便形成如图6b中的情况的多边形部分。

在接下来的步骤1108中，每个易于处理的部分都被单独地与几何学信息的相应部分组合来建模，所述几何学信息的相应部分与每个所述易于处理的部分相关联。例如，图6b的三个易于处理的部分的每一个都被单独地与图6c的几何学信息的相应部分组合建模，所述几何学信息的相应部分直接置于相应易于处理的部分之上。

在最后的步骤1110中，基于每个所述易于处理的部分的建模的组合来绘制建筑物的可视表示。即，可以组合三个单独的建模，从而像图6d所述的那样来绘制建筑物的程式化3D可视表示，每个建模都包括图6b的三个易于处理的部分中的一个以及图6c的建筑几何学的相应部分。

虽然已经将本发明描述成具有示范性的设计，但是可以在本公开的精神和范围内进一步修改本发明。因此，本申请旨在覆盖利用其一般原理的本发明的任何变化、用途或者改写。

Claims (20)

1.一种显示导航地图的方法，包括以下步骤：

确定车辆的路线；

在所述车辆内接收位于地理区域内的建筑物的二维覆盖区，所述地理区域包括所述车辆的所述路线；

接收与所述建筑物相关联的属性信息，所述属性信息是在所述车辆内接收的；以及

基于所述二维覆盖区和所述属性信息来绘制所述建筑物的可视表示。

2.根据权利要求1所述的方法，其中所述属性信息包括所述建筑物的类型。

3.根据权利要求2所述的方法，其中所绘制的建筑物的颜色方案取决于所述建筑物的类型。

4.根据权利要求2所述的方法，其中所绘制的建筑物的纹理结构取决于所述建筑物的类型。

5.根据权利要求1所述的方法，其中所述属性信息包括所述建筑物的高度。

6.根据权利要求1所述的方法，还包括以下步骤：

确定所述车辆内的硬件平台的目标性能水平；以及

控制所述建筑物的所述绘制的几何学复杂度和/或外观复杂度，以便满足所述目标性能水平。

7.根据权利要求1所述的方法，还包括以下步骤：

将所述二维覆盖区分解成多个易于处理的部分；以及

将每个所述易于处理的部分单独地与几何学信息的相应部分组合来建模，所述几何学信息的相应部分与每个所述易于处理的部分相关联，其中所述建筑物的所述可视表示的绘制是基于每个所述易于处理的部分的所述建模的组合的。

8.一种显示导航地图的方法，包括以下步骤：

确定车辆的路线；

接收所述车辆的位置的地理坐标；

确定所述地理坐标所在的地理区域；

接收与位于所述地理区域内的建筑物相关联的数据，所述地理区域包括所述车辆的所述路线，所述数据包括：

建筑物类型；以及

建筑物高度；以及

基于所述建筑物所在的所述地理区域、所述建筑物的类型、以及所述建筑物的高度来绘制每个所述建筑物。

9.根据权利要求8所述的方法，其中每个所述建筑物包括非地标建筑物。

10.根据权利要求8所述的方法，其中绘制每个所述建筑物所采用的颜色和纹理结构取决于所述建筑物的类型。

11.根据权利要求10所述的方法，其中绘制每个所述建筑物所采用的颜色和纹理结构取决于所述建筑物所在的所述地理区域。

12.根据权利要求8所述的方法，其中以相同的颜色和纹理结构来绘制相同类型的和相同地理区域的建筑物。

13.根据权利要求8所述的方法，其中每个所绘制的建筑物的颜色方案和纹理结构取决于每个所述建筑物的类型。

14.根据权利要求8所述的方法，还包括以下步骤：

确定所述车辆内的硬件平台的目标性能水平；以及

控制每个所述建筑物的所述绘制的几何学复杂度和/或外观复杂度，以便满足所述目标性能水平。

15.一种显示导航地图的方法，包括以下步骤：

确定车辆的路线；

在所述车辆内接收位于地理区域内的建筑物的二维覆盖区，所述地理区域包括所述车辆的所述路线；

将所述二维覆盖区分解成多个易于处理的部分；

将每个所述易于处理的部分单独地与几何学信息的相应部分组合来建模，所述几何学信息的相应部分与每个所述易于处理的部分相关联，以及

基于每个所述易于处理的部分的建模的组合来绘制所述建筑物的可视表示。

16.根据权利要求15所述的方法，其中所绘制的建筑物的颜色方案取决于所述建筑物的类型。

17.根据权利要求16所述的方法，其中所绘制的建筑物的纹理结构取决于所述建筑物的类型。

18.根据权利要求15所述的方法，还包括以下步骤：

确定所述车辆内的硬件平台的目标性能水平；以及

控制所述建筑物的绘制的几何学复杂度和/或外观复杂度，以便满足所述目标性能水平。

19.根据权利要求15所述的方法，其中基于所述建筑物所在的所述地理区域、所述建筑物的类型、以及所述建筑物的高度来绘制所述建筑物的所述可视表示。

20.根据权利要求19所述的方法，其中相同所述类型的所述建筑物的所有可视表示都用相同的颜色方案和相同的纹理结构来绘制。

Images