CN102037327A - 用于产生交叉点视图图像的方法及计算机实施的系统 - Google Patents

Abstract

本发明揭示一种产生交叉点视图的方法。所述方法包含：从地图数据库获取第一交叉点；从所述地图数据库获取第二交叉点，其中所述第一交叉点与第二交叉点借助中间道路路段连接；确定来自所述地图数据库的所述第一交叉点与第二交叉点之间的所述中间道路路段的特性；及如果所述道路路段的所述特性适用于预界定条件，则：调整道路几何形状，从而产生较短的中间道路路段；及使用所述较短的中间道路路段产生使所述第一及第二交叉点显形的交叉点视图图像。所述方法提供使两个决策点在一个图像中显形的解决方案，当行进穿过所述两个决策点(即，两个交叉点)时其将在短时间内彼此跟随。

Description

用于产生交叉点视图图像的方法及计算机实施的系统

技术领域

本发明涉及产生供在导航应用中使用的交叉点视图图像的领域。本发明进一步涉及一种用于产生交叉点视图图像的计算机实施的系统及计算机程序产品以及一种具备所述计算机程序产品的处理器可读媒体。

背景技术

在车辆中使用导航系统正变得越来越普遍。通常，车载导航计算机系统分析来自GPS(全球定位系统)传感器及可能的额外运动传感器的数据并将此数据与来自数字地图数据库的数据组合且借此确定车辆的实际位置及速度。

一些导航系统已提供用于将地图数据库中与道路相交点附近的对象相关联的数据变换成许多用户更易于理解的3维透视图(即，交叉点视图图像)的算法。交叉点视图经简化，道路情况的3D表示在机动情况中帮助驾驶员。可以一箭头增强交叉点视图，所述箭头指示当驾驶员去往期望的目的地而通过交叉点时必须作出的机动。交叉点视图表示从在高于道路的某一高度处且在所述交叉点之前的一点所观看到的所述交叉点及所连接的道路。EP 1681537A1及EP 1681538A1揭示一种具有生动的交叉点视图的导航系统。交叉点视图可进一步链接到地图数据库中的特定位置，即交叉点。

US 6611753揭示一种具有改善的透视图显示的导航系统。所述导航系统以相对于“地球”的一角度显示相交点的透视图。基于所显示相交点的复杂性，增加所述角度以提供进一步的“顶”视图。透视图的增加的角度改善对相交点中的道路的理解。

发明内容

本发明寻求提供一种产生复杂交叉点的交叉点视图图像的方法。根据本发明的复杂交叉点为其中两个交叉点相对于彼此分离一相对短距离的情况。本发明的目的是提供交叉点视图形成过程，其在透视图像中提供令人满意的视觉结果。此目的性问题通过独立请求项的标的物解决。独立请求项针对具有优势的实施例。

根据本发明，所述方法包含：

-从地图数据库获取第一交叉点；

-从所述地图数据库获取第二交叉点，其中所述第一交叉点与第二交叉点借助中间道路路段连接；

-确定来自所述地图数据库的所述第一交叉点与第二交叉点之间的所述中间道路路段的特性；及

-如果所述道路路段的所述特性适用于预界定条件，则：

-调整道路几何形状，从而产生较短的中间道路路段；及

-使用所述较短的中间道路路段产生使所述第一及第二交叉点显形的交叉点视图图像。

在导航系统的一些模式中，所述系统显示交叉点的透视图及驾驶员沿所建议路线而将执行的下一机动指令。本发明是基于以下辨识：所建议路线通过将在一短时间周期内横越但不能够在一个单个交叉点视图图像中清楚地显形的两个交叉点。此种情况的实例经常出现在公路出口及互连点上。公路出口通常为第一交叉点且在300米内，第二交叉点通常将随着驾驶员执行对应的机动指令而出现。在120km/h的驾驶速度下，将花费约10秒从第一交叉点行进到第二交叉点。此意指，用户最多仅具有9秒来查看显示器以获得下一机动指令。此时间较短，尤其当你考虑到驾驶员不熟悉相交点且出于安全原因必须用大部分时间来查看道路时。因此，根据本发明，如果出现此种情况，将呈现使两个交叉点显形的交叉点视图图像。根据本发明，以以下方式调整(即，缩短)连接两个交叉点的道路路段：可使两个交叉点在一个图像中显形，所述图像易于由大多数用户理解且提供更好的决策点可见性。

在本发明的实施例中，所述方法进一步包含：

-获取形成第一及第二交叉点的道路路段的道路几何形状；且其中

-调整道路几何形状执行一操作以获得经调整的道路几何形状，所述操作对应于朝向第一交叉点移动第二交叉点及相关联驶出路段，其中所述产生动作适于产生对应于所述经调整的道路几何形状的透视图图像。

在本发明的进一步实施例中，调整道路几何形状意指将道路几何形状映射于第一、第二及第三区上，所述区每一者分别具有对应的第一、第二及第三区长度，其中第一交叉点映射于所述第一区与第二区之间的第一边界线处且第二交叉点映射于所述第二区与第三区之间的第二边界线处。

这些区提供用于定位及调整道路几何形状的简单框架，以使得透视图图像以易于理解的方式使两个交叉点显形。

在本发明的实施例中，调整道路几何形状进一步包含用以使道路几何形状平滑的过滤动作，所述过滤动作在将道路几何形状映射到相应区中之后执行。这些特征减小透视图图像中的视觉不规则性作用。

在本发明的实施例中，所述方法进一步包含：-产生穿过第一及第二交叉点的机动指令；且其中产生交叉点视图图像进一步经布置以将机动指令的视图叠加于第一及第二交叉点的显形上。这些特征进一步增强透视图图像。

在本发明的实施例中，中间道路路段的特性为第一交叉点与第二交叉点之间的道路路段的长度且条件是所述长度处于预界定范围中。优选地，所述预界定范围为20米到300米。

在本发明的又一实施例中，所述特性为用与第一交叉点与第二交叉点之间的道路路段相关联的经界定行进速度从第一交叉点行进到第二交叉点所需要的行进时间，且所述条件为所述行进时间短于预界定值。优选地，所述预界定值为10秒。

本发明的目的是提供一种使得计算机实施的系统能够产生用于以易于理解的方式使两个连续交叉点显形的交叉点视图图像且将所述图像与数据库中的对应交叉点链接或显示所述图像的方法。

附图说明

下文将参考附图使用若干个例示性实施例更详细地论述本发明，附图中

图1显示根据本发明的交叉点视图产生过程的流程图；

图2图解说明根据本发明的道路几何形状调整的实例；及

图3a到3c显示未经修改的经正射校正的道路表面图像及对应交叉点视图图像的第一实例；

图4a到4c显示根据本发明的经修改的经正射校正的道路表面图像及对应交叉点视图图像的第一实例；

图5是根据本发明的用于实施所述方法的示范性计算机系统的框图；

图6图解说明根据本发明的道路几何形状调整的另一实例。

图7a到7c显示未经修改的经正射校正的道路表面图像及对应交叉点视图图像的第二实例；及，

图8a到8c显示根据本发明的经修改的经正射校正的道路表面图像及对应交叉点视图图像的第二实例；

在所有图式中，尽可能地使用相同参考编号来指代相同或类似的零件。

具体实施方式

图1显示根据本发明的用于产生交叉点视图图像的流程的一般概述。根据本发明的交叉点视图图像表示从在高于道路的某一高度处且在第一交叉点之前的一点所观看到的第一及第二交叉点连接的道路的经调整的道路几何形状。所述方法通过从数字地图数据库获取第一及第二交叉点而以动作100开始。所述方法可用于产生供在数字数据库中使用或与数字数据库组合的交叉点视图。所产生的交叉点视图经产生以增强所述数据库的内容，以向用户提供对复杂交叉点情况的更好领会。使用此种数据库的导航装置可使用交叉点视图图像通过使复杂交叉点情况的伪现实视图显形来以视觉方式通知用户其正在接近所述复杂交叉点情况。根据本发明的复杂交叉点情况为其中用户将必须在相对短的时间间隔中作出两个决策的情况，即，当沿计划路线行进时，用户将在所述时间间隔中通过两个交叉点。如果两个交叉点之间的行进时间较短，举例来说少于10秒，那么用户将不具有充足的时间来查看两个道路及导航装置的显示器。如果其在道路上查看时间太长，那么其将错过第二决策点的所呈现的交叉点视图且可能走错路。如果其在显示器上查看时间太长，那么其将不具有充足的时间来安全地准备下一交叉点处的机动。可清楚的是，如果导航装置具有充足的处理能力，那么导航装置可包含用以执行根据本发明的方法并在进行中产生复杂交叉点视图图像且针对每一交叉点确定导航装置正在接近(不管所述交叉点将作为复杂交叉点还是单个交叉点显形)的软件。或者，可预计算交叉点视图并将其存储于地图数据库或其它适当文件中。

因此，在动作102中，确定第一交叉点与第二交叉点之间的道路路段的特性。在一实施例中，所述特性为道路路段的长度。根据数字地图数据库中的数据来确定所述长度。如果数字地图数据库包含关于跨越所述道路路段的最大或平均行进速度的信息，那么所述特性可以是从第一交叉点行进到第二交叉点的最小或平均时间。如果所述特性满足预界定条件，那么将执行随后的动作。在一实施例中，所述预界定条件为所述道路路段的长度处于预界定范围中。在一实施例中，所述范围为20米到300米。在另一实施例中，所述预界定条件为横越所述道路路段的时间处于预界定范围中。在一实施例中，所述范围为1到10秒。

如果所述特性满足所述预界定条件，那么从数字地图数据库获取道路几何形状(在图1中，动作104)。道路几何形状包括从第一及第二交叉点的所有驶入及驶出道路路段。应注意，可在动作100获取第一及第二交叉点时执行动作104。

图2的左边图表显示道路几何形状的简单视图且图3a显示道路路段的经正射校正的视图，其显示相应车道。将使用图2来图解说明用以执行根据本发明的方法的随后动作106到112。

图2在左侧显示包含第一交叉点210及第二交叉点220的道路几何形状图表。存在驶入道路路段212。假设此路段为用户当前正在上面驾驶的道路。第一交叉点210是用户前方的位置，其中驶入道路路段212分叉成两个其它道路路段214、216。道路路段214向左为驶出道路路段且道路路段216向右为连接第一交叉点210与第二交叉点220的中间道路路段。在第二交叉点220处，中间道路路段216分叉成两个驶出路段218、222。已从数字地图数据库获得几何形状图表中所示的关于道路几何形状的所有信息。

通常，交叉点视图图像使观看者前方的道路显形且对应于借助相机在道路或地球表面上方一特定高度处且以相对于地球或道路表面的一特定观看角度拍摄的图像。在导航应用中，每一者制造商具有其自己的关于高度及观看角度的要求。此外，其可规定在何处将相机前方的所规定位置(即，第一交叉点)投影于交叉点视图图像中，即在哪一条图像线上。这些要求界定在交叉点视图图像中可使道路几何形状(即，地球表面)的哪一部分显形。在交叉点视图图像中，对象的宽度及所述对象的详细水平随着观看点与所述对象之间的距离的增加而降低。在当前说明中，假设在交叉点视图图像中可使前方的250米地球表面显形。

图2显示前方的250米及特定宽度的区域的道路几何形状图表，所述宽度可对应于交叉点视图图像中的假地平线的宽度。前方250米的区域划分成三个区，50米的第一区200、25米的第二区202及175米的第三区204。针对此区域，将产生透视图像。第三区204的顶部线205充当透视图图像中的地平线。将不显示在顶部线上方延伸的道路路段。顶部线205充当景物限幅器。在第一区200与第二区202之间的是第一边界线201且在第二区202与第三区204之间的是第二边界线203。

在动作106中，第一交叉点210映射于第一边界线201上，此外道路几何形状图表旋转以使得驶入路段212映射于第一区200中。在图2中所呈现的实例中，映射使得驶入路段垂直于第一边界线201且居中。此将产生其中水平观看方向平行于驶入区段212的方向因此沿道路路段的方向观看道路路段的交叉点视图图像。应注意，250米的区域中的垂直线在透视图图像中将表示为地球表面上的线，其具有平行于水平观看方向的方向。

图3a显示具有一道路几何形状的道路网络的一部分的实例，所述道路几何形状与图2的左边图表中所示的道路几何形状相当。其显示具有四个车道的公路的道路表面的经正射校正的视图。在50米之后，所述四个车道两次分叉成两个车道且两个右车道在第一分叉之后的200米处分叉成两个单独车道。图3b及3c显示供在导航装置中使用的交叉点视图图像。所述图像包括地平线，在其下方显示图3a中所示的道路几何形状的透视图。在所述地平线上方的是天空轮廓线的表示。图3b及3c包括叠加于道路表面上的箭头，其指示其中驾驶员应走从图3b的右边的第一车道及从图3c的右边的第二车道的机动指令。尽管两个分叉(即，决策点)彼此相对靠近，但此非常难在图3b及3c的交叉点视图图像中看到。

因此，根据本发明，调整道路几何形状以满足特定要求。使中间道路路段216比其在现实中短，以便可使两个交叉点及对应的道路路段在易于理解的视图中显形。在图1的动作108中，第二交叉点220映射于第二边界线上或其附近。此动作显示于图2的右边道路几何形状图表中。第二交叉点220的位置沿平移向量224移动且定位于所述平移向量与第二边界线203相交的位置220’处，平移向量224具有平行于驶入路段212的方向的方向。

在第一交叉点210及第二交叉点220’已分别映射于第一及第二边界线201及203中之后，必须调整中间道路路段216及两个驶出道路路段218、222以表示原始道路几何形状。在一实施例中，中间道路路段216沿平行于平移向量224的方向缩放，以获得经调整的中间道路路段216’。两个驶出路段218、222沿平移向量224移动且通过道路路段218’及222’而在图2的右边图表中显形。动作110的结果为经调整的道路几何形状图表。

如上所述，第二交叉点220及两个驶出路段218、222沿平移向量224移动。经调整的中间道路路段216’为原始中间道路路段216的经缩放版本。因此，中间路段相对于第一及第二交叉点210、220及连接到所述交叉点的其它路段的定向将改变。此可产生不可能的道路几何形状，其中驶入道路路段与驶出道路路段中的任一者之间的角度太大。因此，任选地，提供过滤操作112以过滤所述经调整的道路几何形状。此将产生从交叉点的驶入路段向驶出路段的平滑转变。应仅在驶入路段与驶出路段的角度不现实时执行过滤操作112。通过计及设计规则来设计公路。所述规则基于车辆的允许速度且用以确保一些安全方面。此使得公路与公路出口之间的角度大于(举例来说)45度不现实。在此等情况下通过过滤道路几何形状，将使从公路到出口的转变平滑且将移除转变中的不现实角度。经过滤的道路几何形状将提供更现实的交叉点视图。

最后，在动作114中，针对经调整的道路几何形状或所述经调整的道路几何形状的经任选地过滤的版本产生透视复杂交叉点视图图像。所述产生取决于例如观看高度、观看角度及第一交叉点在图像中的位置等参数。

根据按照中心线、道路路段的形状、车道计数以x、y及高度信息描述道路表面的道路几何形状，产生道路层图像。此外，可从地图数据库获取穿过第一及第二交叉点所采取的优选机动。术语“机动”意指第一交叉点之前的道路路段(车道)、中间道路路段的道路路段(车道)及第二交叉点之后的道路路段(车道)的序列。对于每一机动，可产生箭头图像。此箭头叠加于道路层图像上。所述箭头将向驾驶员指示通过第一及第二交叉点的最佳道路位置，即车道或车道序列。动作114的实施例进一步经布置以产生标志牌层，从而以标准化方式使所述标志牌显形。未公开的共同申请中的国际申请案PCT/NL2008/050471揭示一种产生标志牌层的方法。可从数字地图数据库或地理数据库获取标志牌上的信息。XML可用作用以输入信息并产生标志牌层的数据格式。此外，可产生背景层及天空轮廓线图像。

一旦所有层准备就绪，则可产生复合3D景物，即，交叉点视图图像。为组合相应层，使用所谓的“蓝盒”技术。

可以树、建筑物及其它道路设施(例如，防撞护栏、路灯柱、信号灯、道路标志等)来进一步增强交叉点视图图像。为此，可使用闻名于游戏行业的精灵(sprite)。精灵是集成为较大景物的二维/三维图像或动画且描述一种借以将平坦图像无缝地集成为复杂的三维景物的技术。此技术产生具有树及其它对象的相当现实的效果，而不需要在3D建模软件中对其进行建模。精灵使得我们能够自动地将2D对象置于道路的邻近区域中并产生相当现实的图像。

图4a显示图3a中所示的道路网络的经调整的道路几何形状的实例。在所述经调整的道路几何形状中，在50米之后，四个车道两次分叉成两个车道。现在，两个右车道在第一分叉之后的约25米处分叉成两个单独车道。图4b及4c显示供在导航装置中使用的交叉点视图图像。图4b及4c包括叠加于道路表面上的箭头，其分别指示驾驶员走从右边的第一车道及从右边的第二车道的机动指令。使两个连续分叉(即，决策点)在交叉点视图图像中非常清楚地显形。此外，可产生一个箭头以指示沿两个交叉点的优选机动指令。此在原始道路几何形状的交叉点视图图像中是不可能的且至少将不向驾驶员提供以下信息：其正在接近后面将非常快速地跟着另一交叉点的交叉点。

在动作108的另一实施例(未显示)中，第二交叉点220移动到第一交叉点210与第二交叉点之间的直线与第二边界线203相交的位置处。此实施例的优点是，中间路段216可经缩放以恰当地处于第一交叉点210与第二边界线203上的第二交叉点220的新位置之间。因此，中间道路路段相对于第一及第二交叉点的定向由于第二交叉点及两个驶出路段218、222的平移而不改变。在大多数情况下，则可跳过对经调整的道路几何形状的过滤操作112。

在又一实施例中，第二交叉点220移动到中间道路路段与第二边界线203相交的位置。在此实施例中，仅使用从第一交叉点开始到中间道路路段与第二边界线203的相交点的中间道路路段的几何形状来产生复杂交叉点视图图像。

在上文中，描述了将仅在中间道路路段的特性在预界定范围内的情况下产生复杂交叉点视图图像。所述预界定范围及区的长度取决于用于产生复杂交叉点视图图像的参数，例如观看点的高度、观看角度及第一交叉点在交叉点视图图像中的位置。这些参数界定可使哪一区域在透视图中显形且因此三个区200、202及204的长度。对于每一组参数，可确定一组最佳范围及区长度以用于使两个交叉点在一个透视图中显形。用以确定相应长度的数学通常为所属领域的技术人员已知。在一实施例中，第二区的长度界定预界定范围的下限值，且第二区与第三区的长度的和界定预界定范围的上限值。如果用以确定是否必须调整道路几何形状的特性为第一交叉点与一位置(其中一线与驶入路段吻合且一线穿过垂直于第一线的第二交叉点)之间的距离，即，沿具有与驶入道路路段到第一交叉点的相同方向的向量的第一交叉点与第二交叉点之间的距离，那么所述范围的下限值对应于第二区的长度且上限值对应于第二区及第三区两者的长度。如果中间道路路段的特性取决于距离及速度两者，即通过中间道路路段所需要的行进时间，那么所述范围由导航应用中两个交叉点视图的呈现之间的最小允许时间界定。因此，如果从第一交叉点行进到第二交叉点所需要的行进时间短于所述最小允许时间，那么将产生复杂交叉点视图。所述行进时间可取决于中间道路路段上的最大允许速度、平均速度或执行根据本发明的方法的导航装置的实际速度。

在给定实例中，中间道路路段216的方向与驶入路段212的方向或多或少得相同。可能出现以下情况，中间区段为向右的急剧弯曲，而第一交叉点与第二交叉点之间的距离小于200米。在所述情况下，第二交叉点220位于第一、第二及第三区200、202、204外部且因此第二交叉点在交叉点视图图像中将不显形。为克服此问题，动作108可适于将第二交叉点220映射于第二边界线203的预界定部分上。所述部分可经选择以使得两个驶出道路路段218及222的开始部分在交叉点视图图像中显形。图6显示依据先前所描述的动作108的动作108的所描述改编的原理。图6显示第一区200、第二区202及第三区204。在动作106之后，所述区相对于第一交叉点210及驶入道路路段212定位。第二交叉点220具有在第一、第二及第三区的区域外部的位置。如果可仅使用平行于驶入区段的方向的变换向量，那么所述变换向量将不与第二边界线203相交。因此，确定对应于第二交叉点220与第二边界线203的一部分203’之间的最短距离的向量。此向量用于执行从原始道路几何形状到经调整的道路几何形状的变换。图6显示经调整的第二交叉点220”及经调整的中间路段216”。针对如此获得的经调整的道路几何形状，可产生以可理解且易于解释的方式使两个交叉点及指示沿所述两个交叉点的机动指令的一个箭头显形的交叉点视图。此实施例使得我们能够针对第二交叉点位于第一交叉点视图的右边或左边(在不进行道路几何形状的调整的情况下在交叉点视图中将不显形)的情况形成复杂交叉点视图。在此实施例中，沿两个向量分量移动第二交叉点，第一向量分量具有与行进方向相同的方向且第二向量分量具有垂直于行进方向距离的方向。第二向量用于在预界定范围内从行进方向移动第二交叉点。

图7a显示具有一道路几何形状的道路网络的一部分的实例，所述道路几何形状与图6的图表中所示的道路几何形状相当。其显示具有四个车道的公路的道路表面的经正射校正的视图。在50米之后，所述四个车道两次分叉成两个车道且两个右车道在第一分叉之后的200米处分叉成两个单独车道。图7b及7c显示供在导航装置中使用的交叉点视图图像。图7b及7c包括叠加于道路表面上的箭头，其指示其中驾驶员应走从图7b的右边的第一车道及从图7c的右边的第二车道的机动指令。尽管两个分叉(即，决策点)之间的道路路段彼此相对靠近，但由于道路路段的相对急剧的弯曲，第二分叉在图7b及7c的交叉点视图图像中不显形。第二分叉或交叉点的位置落在交叉点视图图像的窗口旁边。

图8a显示图7a中所示的道路网络的经调整的道路几何形状的实例。在所述经调整的道路几何形状中，在50米之后，所述四个车道两次分叉成两个车道。现在，两个右车道在第一分叉之后的约25米处分叉成两个单独车道。图8b及8c显示供在导航装置中使用的交叉点视图图像。图8b及8c包括叠加于道路表面上的箭头，其分别指示驾驶员走从右边的第一车道及从右边的第二车道的机动指令。使两个连续分叉(即，决策点)在交叉点视图图像中非常清楚地显形，即使中间路段存在弯曲。此外，可产生一个箭头以指示沿两个交叉点的优选机动指令。此在原始道路几何形状的交叉点视图图像中是不可能的且至少将不向驾驶员提供以下信息：其正在接近后面将非常快速地跟着另一交叉点的交叉点。其将仅认识到其正在接近具有急剧弯曲的道路路段。

所呈现的实施例在将在一短时间周期内横越两个交叉点但所述交叉点不能够在一个单个交叉点视图图像中清楚地显形的情况下产生使两个连续交叉点显形的交叉点。可清楚的是，还可出现以下情况：将在所述短时间周期内横越三个交叉点。对于此情况，在本发明的另一实施例中，所述方法进一步包含：从地图数据库获取第三交叉点，其中第二交叉点与第三交叉点借助中间道路路段连接。确定第二交叉点与第三交叉点(来自地图数据库)之间的中间道路路段的特性及/或第一交叉点与第三交叉点之间的中间道路路段的特性。如果第二交叉点与第三交叉点之间的中间道路路段的特性及/或第一交叉点与第三交叉点之间的中间道路路段的特性适用于预界定条件，那么必须调整第一交叉点与第三交叉点之间的道路几何形状。类似于先前实施例，缩短第二交叉点与第三交叉点之间的中间道路路段且相对于第一交叉点的驶入道路路段定位第三交叉点，以便使第三交叉点及驶出道路路段两者在交叉点视图图像中清楚地显形。然后使用所述较短的中间道路路段产生使第一、第二及第三交叉点显形的交叉点视图图像。

在此实施例中，必须将三个交叉点的道路几何形状映射于四个区而不是三个区中。第二及第三区可具有预界定大小。还可能的是，第二及第三区的总长度经预界定且所述区中的每一者的大小对应于中间道路路段中的每一者的特性。以此方式，可在交叉点视图图像中使第一交叉点与第二交叉点之间的中间道路路段和第二交叉点与第三交叉点之间的中间道路路段之间的比显形。

此外，可产生用以指示沿三个交叉点的优选机动指令的一个箭头，从而通知驾驶员其正在接近在相对短的时间周期中必须作出三个决策的情况。

根据本发明的方法可在如图5中所示的计算机布置或计算机实施的系统上执行。

在图5中，给出适于实施本发明的计算机布置500的概述。计算机布置500包含用于实施算术运算的处理器511。处理器511连接到多个存储器组件，包括硬盘512、只读存储器(ROM)513、电可擦除可编程只读存储器(EEPROM)514及随机存取存储器(RAM)515。所述存储器组件包含计算机程序，所述计算机程序包含数据，即，经布置以允许处理器511执行根据本发明的用于产生复杂交叉点视图的方法的指令。未必需要提供所有这些存储器类型。此外，这些存储器组件不需要物理上靠近处理器511定位，而是可远离处理器511定位。与所述方法相关联的数字地图数据库可以或可不存储为计算机布置500的部分。举例来说，可经由网络服务来存取所述数字地图数据库。

处理器511还连接到用户用来输入指令、数据等的构件，如键盘516及鼠标517。也可提供所属领域的技术人员已知的其它输入构件，例如触摸屏、轨迹球及/或话音转换器。所述输入构件可用于手动调整道路几何形状或交叉点视图图像以就对相交点中的道路的理解进一步改善第一及第二交叉点以及所连接道路路段的外观。

可提供连接到处理器511的读取单元519。读取单元519经布置以从可拆卸式数据载体或可拆卸式存储媒体(如软盘520或CDROM 521)读取数据及可能在其上写入数据。其它可拆卸式数据载体可以是磁带、DVD、CD-R、DVD-R、存储器棒、固态存储器(SD卡、USB棒)小型快闪卡、HD DVD、蓝光等，如所属领域的技术人员已知。可拆卸式数据载体及存储器组件两者为技术人员通常已知的处理器可读媒体。

处理器511可连接到打印机523以用于在纸张上打印输出数据以及连接到显示器518，例如监视器或LCD(液晶显示器)屏幕、抬头显示器(投影到前窗口)或所属领域的技术人员已知的任何其它类型的显示器。

处理器511可连接到扩音器529及/或光学读取器531，例如数码相机/网络摄像机或扫描仪，其经布置以用于扫描图形文档及其它文档。

此外，处理器511可借助I/O构件525连接到通信网络527，例如公共交换电话网(PSTN)、局域网(LAN)、广域网(WAN)、无线LAN(WLAN)、GPRS、UMTS、因特网等。处理器511可经布置以经由网络527与其它通信布置通信。

数据载体520、521可包含数据及指令形式的计算机程序产品，所述数据及指令经布置以给处理器提供执行根据本发明的方法的能力。然而，或者，此计算机程序产品可经由电信网络527下载到存储器组件中。

处理器511可实施为独立系统，或实施为各自经布置以实施较大计算机程序的子任务的多个并行操作处理器，或实施为具有若干子处理器的一个或一个以上主处理器。本发明的部分功能性甚至可由经由电信网络527与处理器511通信的远程处理器实施。

图5的计算机系统中所含有的组件为通常在通用计算机系统中找到的那些组件，且打算表示在所属技术中众所周知的这些计算机组件的宽广种类。

因此，图5的计算机系统可为便携式装置，例如PDA、导航装置、个人计算机、工作站、小型计算机、大型计算机等。所述计算机还可包括不同总线配置、网络式平台、多处理器平台等。可使用各种操作系统，包括UNIX、Solaris、Linux、Windows、Macintosh OS及其它合适的操作系统。

根据本发明的处理空间数据改变消息的方法还非常适于实施于包含数字地图数据库的导航系统中。此类导航系统可针对车辆(例如，汽车、货车、卡车、摩托车)或移动装置(个人数字助理(PDA)、移动电话、手持式计算机或个人导航装置)构建。在所述情况下，导航系统包含具有如图5中所示的部件的计算机实施的系统。计算机可读存储器携载数字地图。所述计算机实施的系统进一步包含用于输入目的地以计划到所述目的地的路线及检索导航系统的实际位置信息的输入装置。当沿计划路线行进时，所述系统将在接近交叉点(即，决策点)时的经界定时间显示交叉点视图。当预期下一决策点在预界定时间或距离内时，导航系统将执行根据本发明的方法，以在进行中产生使两个交叉点(即，决策点)及对应机动指令于一个交叉点视图图像中显形并在显示单元上输出所述图像的交叉点视图。在导航系统中，可使用实际驾驶速度来估计从第一交叉点到第二交叉点的行进时间及用以决定用户是否正在接近复杂交叉点的特性。如果用户正在快速驾驶，那么与用户正在沿相同路线缓慢驾驶时相比，更多的情况将被辨识为复杂交叉点。因此，导航系统将使两个连续交叉点作为一个复杂交叉点视图还是两个个别简单交叉点视图显形将取决于实际驾驶速度。

如果本发明用于以复杂交叉点视图增强现有数字地图数据库，那么所述方法进一步包含将复杂交叉点视图存储于数据库中且将所述复杂交叉点视图与所述数字地图数据库中的第一交叉点链接的动作。其中存储交叉点视图的数据库可为所述数字地图数据库的部分或与所述数字地图数据库相关联的附带文件。根据本发明的包含交叉点视图的数据库产品可为包括交叉点视图的数字数据库、与存储于处理器可读媒体上的数字地图相关联的附带文件的形式。对于此类预计算的交叉点视图，不知道实时车辆速度且可从地图数据库中的过去的速度限制或也在数据库中的功能道路分类导出估计速度。

出于图解说明及说明的目的，上文已对本发明进行了详细说明。所述实例仅显示分叉，但本发明也可用于三叉及甚至更复杂的交叉点。其并非打算作为穷尽性说明或将本发明限制为所揭示的确切形式，且可显而易见地根据以上教示做许多修改及变化。所描述实施例的选择旨在最佳地解释本发明的原理及其实际应用，从而使所属领域的技术人员能够以适合于所构想特定应用的各种实施例形式及使用各种修改来最佳地利用本发明。本发明的范围打算由所附权利要求书来界定。

Claims (18)

1.一种产生交叉点视图图像的方法，所述方法包含：

从地图数据库获取第一交叉点；

从所述地图数据库获取第二交叉点，其中所述第一交叉点与第二交叉点借助中间道路路段连接；

确定来自所述地图数据库的所述第一交叉点与第二交叉点之间的所述中间道路路段的特性；及

如果所述道路路段的所述特性适用于预界定条件，则：

调整道路几何形状，从而产生较短的中间道路路段；及

使用所述较短的中间道路路段产生使所述第一及第二交叉点显形的交叉点视图图像。

2.根据权利要求1所述的方法，其中所述方法进一步包含：

获取形成所述第一及第二交叉点的所述道路路段的所述道路几何形状；且其中

调整所述道路几何形状执行一操作，所述操作对应于朝向所述第一交叉点移动所述第二交叉点及相关联驶出路段以获得经调整的道路几何形状，其中所述产生动作适于产生对应于所述经调整的道路几何形状的交叉点视图图像。

3.根据权利要求2所述的方法，其中调整所述道路几何形状经布置以将所述道路几何形状映射于第一、第二及第三区上，所述区每一者分别具有对应的第一、第二及第三区长度，其中所述第一交叉点映射于所述第一区与第二区之间的第一边界线处且所述第二交叉点映射于所述第二区与第三区之间的第二边界线处。

4.根据权利要求3所述的方法，其中所述道路几何形状包含在所述第一交叉点处结束的驶入路段、所述第一交叉点与第二交叉点之间的中间路段及在所述第二路段处开始的两个或两个以上驶出路段，其中调整所述道路几何形状包含沿平行于驶入区段的方向的方向变换所述中间路段以将所述中间路段映射于所述第二区中。

5.根据权利要求4所述的方法，其中所述调整所述道路几何形状进一步包含因所述中间路段的所述变换而沿等效于所述第二交叉点的平移的向量平移所述两个或两个以上驶出路段。

6.根据权利要求3到5中任一权利要求所述的方法，其中调整所述道路几何形状进一步包含用以使所述道路几何形状平滑的过滤动作，所述过滤动作在将所述道路几何形状映射于相应区中之后执行。

7.根据权利要求1到6中任一权利要求所述的方法，其进一步包含：

根据经修改的几何形状产生通过所述第一及第二交叉点的机动指令；且其中产生所述交叉点视图图像进一步经布置以将所述机动指令的视图叠加于所述第一及第二交叉点的所述显形上。

8.根据权利要求1到7中任一权利要求所述的方法，其中所述特性为所述第一交叉点与第二交叉点之间的所述道路路段的长度且所述条件为所述长度处于预界定范围中。

9.根据权利要求8所述的方法，其中所述预界定范围为20米到300米。

10.根据权利要求1到7中任一权利要求所述的方法，其中所述特性为以和所述第一交叉点与第二交叉点之间的所述道路路段相关联的经界定行进速度从所述第一交叉点行进到所述第二交叉点所需要的行进时间，或以车载导航系统所测量的和车辆的实时速度相关联的所测量行进速度从所述第一交叉点行进到所述第二交叉点所需要的行进时间，且所述条件为所述行进时间短于预界定值。

11.根据权利要求10所述的方法，其中所述预界定值为10秒。

12.根据权利要求1到11中任一权利要求所述的方法，其中所述方法进一步包含在显示单元上输出复杂交叉点视图。

13.根据权利要求1到12中任一权利要求所述的方法，其中所述方法进一步包含将所述复杂交叉点视图存储于数据库中且将所述数据库中的所述复杂交叉点视图链接到数字地图数据库中的所述第一交叉点。

14.根据权利要求1到13中任一权利要求所述的方法，其中所述方法进一步包含：

从所述地图数据库获取第三交叉点，其中所述第二交叉点与第三交叉点借助中间道路路段连接；

确定来自所述地图数据库的所述第二交叉点与第三交叉点之间的所述中间道路路段的特性；及

如果所述第二交叉点与第三交叉点之间的所述中间道路路段的所述特性适用于预界定条件，则：

调整所述道路几何形状，从而产生所述第二交叉点与第三交叉点之间的较短的中间道路路段；及

产生经调整以使用所述较短的中间道路路段产生使所述第一、第二及第三交叉点显形的所述交叉点视图图像。

15.一种用于产生复杂交叉点视图的计算机实施的系统，所述系统包含处理器(511)及连接到所述处理器的存储器(512、513、514、515)，所述存储器包含计算机程序，所述计算机程序包含经布置以允许所述处理器(511)执行根据权利要求1到14所述的方法中的任一者的数据及指令。

16.一种计算机程序产品，其包含可由计算机布置加载的数据及指令，从而允许所述计算机布置执行根据权利要求1到14所述的方法中的任一者。

17.一种具备计算机程序产品的处理器可读媒体，所述计算机程序产品包含可由计算机布置加载的数据及指令，从而允许所述计算机布置执行根据权利要求1到14所述的方法中的任一者。

18.一种数据库产品，其包含通过根据权利要求1到14所述的方法中的任一者产生的一个或一个以上复杂交叉点视图。

Images