产生显示图像的制作方法

专利名称：产生显示图像的制作方法
技术领域：
本发明涉及用于产生显示图像(例如，用于导航装置的显示图像)的设备和方 法。本发明尤其(但非排他地)适用于便携式导航装置(所谓的PND)。
背景技术：
通常，导航装置(交通工具内导航装置(即，建置于交通工具内且不可从所述交 通工具移除的导航装置)；例如TOmTOm GO 720或类似者的PND;或移动电话、个人数 字助理(PDA)或执行导航软件的计算机(例如，PC))经配置以显示包括从数字地图产生 的地图视图的图像。在所述地图视图上可叠置有描绘导航路线的路线信息，且虽然此路 线信息可预记录，但其更通常为使用适合软件的导航装置执行的路线规划算法的结果。 导航装置还可包括位置确定系统(例如全球定位系统(GPS))或与其介接，以用于确定导 航装置的当前实时位置且用于根据所确定的当前位置动态地调整地图视图。
一类流行的地图视图为包括地平面处的二维上的信息的基于二维的地图视图。 举例来说，道路和建筑物由其在地面上的占据面积的形状表示。可将此二维信息视作平 面图(即，一般以与传统纸质地图相同的方式垂直向下观看地图)，或如同从一透视角观 看传统平面纸质地图一样在人工透视图中观看此二维信息。然而，在任一情况下，在所 显示的信息仅为二维地平面信息的意义上，地图视图大体为“平面”的，且下文对二维 平面图的参考应解释为包括这两种类型的地图视图。
特定来说在交通工具内用途的情况中，一般希望提供具有以下特征的高度直观 导航显示器ω向驾驶者提供当前导航信息，以及(ω提供未来路线的指示，使得驾驶 者可适当地驾驶且定位交通工具。
先前还已提出向驾驶者提供可潜在有用的其它信息。举例来说，先前已提出显 示路线上或路线附近的关注点(例如银行、加油站或公众设施)、路线上或路线附近的道 路的街道名以及表示所选路线上限速相机的位置的图标。
虽然供应这些额外信息项对于驾驶者来说通常可为有用的，但重要的是不向驾 驶者提供过多信息，以致路线变得难以遵循或驾驶者被所显示的信息量分心。
避免无意中使驾驶者接受过多信息的问题的一种简单方式将为仅在驾驶者请求 此额外信息(例如，通过触摸PND的屏幕)时提供此额外信息。然而，此布置将需要驾 驶者将至少一只手从交通工具方向盘上拿开来操作PND。虽然驾驶者应仅在交通工具静 止时进行此操作，但很可能一些驾驶者将选择尝试在交通工具移动时操作PND，这将潜 在地带来不利结果。
显然在向驾驶者提供可能有用的信息与不会向驾驶者提供过多信息而导致驾驶 者注意力从安全操作其中提供PND的交通工具分散之间应找到精细平衡。为了解决这些 矛盾问题的目的已设计出本发明。发明内容
为此，本发明的一目前优选实施例提供一种用于产生用于导航装置的显示图像 的技术，其中所述显示图像包括用于在所述导航装置上显示的地图视图，且所述地图视 图包含二维平面图，所述技术包含从数字地图识别用于在导航装置上的显示图像中显 示的多个地图对象；确定所述所识别地图对象中的任何者是否包括在地平面处所述导航 装置的用户将看不见的一个或一个以上不可见特征；产生已从其移除所述不可见特征的 一组经调适地图对象；以及从所述组经调适地图对象产生用于在导航装置上显示的简化 显示图像，其中所述简化显示不包括所述不可见特征的任一者。
可将此技术界定为方法，或实施所述技术的设备，或当执行时实施所述技术的 计算机程序。
通过采用此技术，可能简化提供到装置的用户的地图视图(不丢失任何路线关 键信息)，且由于地图视图被简化，可在不大幅增加显示的复杂性的情况下将额外信息 叠置于地图视图上。如上文解释，提供较不复杂显示的优点在于，驾驶者的注意力较不 可能从驾驶交通工具转移。此技术的其它优点在于，与先前提出的过度复杂显示类型相 比，所得显示显著更加具有吸引力，且由于显示被显著简化，与较复杂显示相比可较快 速地绘制所述显示。当(例如)在移动电话中实施导航功能性时，此最后优点尤其明显， 在移动电话中，可用系统存储器与较大装置相比可更为有限，且相对较复杂显示图像可 花费相对较大量时间来建构和显示。
在一个实施例中，每一所述地图对象界定所述数字地图的一特征(与共同界定 所述数字地图的特定项(例如建筑物)的一个或一个以上特征形成对比)以用于在所述显 示图像中显示。
显示地图可包括多个不同类型的特征，且每一所述地图对象可包括与所述对象 相关的特征的类型的指示。
优选地，所述特征中的至少一者为不可见特征，且所述产生一组经调适地图对 象的步骤包含以下步骤识别所述地图对象中哪一者与不可见特征相关；以及选择除了 所述经识别地图对象外的地图对象以包括于所述组经调适地图对象中。
作为替代(或另外)，所述特征中的至少一者为不可见特征，且所述产生一组经 调适地图对象的步骤包含以下步骤识别所述地图对象中哪一者不与不可见特征相关； 以及选择那些地图对象以包括于所述组经调适地图对象中。
在另一实施例中，每一所述地图对象包含共同界定多边形的一组坐标数据点。
在此实施例中，所述确定步骤可包含以下步骤识别由所述组坐标数据点的至 少一部分界定的最外边界；确定所述组是否包括所述边界内的任何其它坐标数据点；以 及在所述组将经确定包括所述边界内的任何其它坐标数据点的情况下确定所述地图对象 包括一个或一个以上不可见特征。
所述产生一组经调适地图对象的步骤可包含以下步骤对于经确定包括一个或 一个以上不可见特征的每一所述地图对象，丢弃所述边界内的所有坐标数据点以借此提 供用于包括于所述组经调适地图对象中的经调适地图对象。
所述组经调适地图对象可包含所述经调适地图对象和在所述确定步骤中经确定 不包括任何不可见特征的任何地图对象。
在另一实施例中，每一所述地图对象包含至少一个构成部分，所述构成部分包 括界定多边形的多个数据点。
在此实施例中，所述确定步骤可包含确定所述地图对象是否包括各包括多个 坐标数据点的多个部分；以及识别经确定具有多个构成部分的任何地图对象为包括至少 一个不可见特征的地图对象。
所述产生一组经调适地图对象的步骤可包含以下步骤对于经确定包括一个或 一个以上不可见特征的每一所述地图对象，丢弃除了界定所述地图对象的最外边界的第 一部分外的任何构成部分以借此提供用于包括于所述组经调适地图对象中的经调适地图 对象。
每一所述地图对象可与所述数字地图中的建筑物相关，且可界定所述建筑物的 一个或一个以上特征。
在一种布置中，所述不可见特征包含院子(例如，完全在建筑物的边界内的内 部空间)。
从优选实施例的以下描述将显而易见本发明的其它特征和优点。虽然已在上文 和所附权利要求书中识别据信具有重要性的特征，但无论是否已对本文描述和/或图式 中说明的任何新颖特征或概念进行强调，申请人仍主张对所述新颖特征或概念的保护。


将在下文参看附图借助说明性实例描述本发明的教示的各个方面和实施那些教 示的布置，附图中
图1为展示在第一实施例中用于产生地图视图的信息流的示意性说明；
图&、图2b和图北为建筑物地图对象的不同示意性表示；
图3为便携式导航装置的显示图像的说明性屏幕截图4为显示图像的另一说明性屏幕截图5为根据本发明的第一实施例的技术的示意性说明；
图虹和图6b为地图对象和用于在显示图像中显示的对应图像的说明性表示；
图7a和图7b为其它地图对象和用于在显示图像中显示的对应图像的说明性表 示；
图8为根据本发明的第二实施例的技术的示意性说明；
图如和图9b为其它地图对象和用于在显示图像中显示的对应图像的说明性表示；
图10为已应用本发明的技术的类似于图4的屏幕截图11为导航装置的示意性透视图12为展示导航设备硬件的示意性框图；以及
图13为展示由硬件与软件建立的功能性操作关系的示意图。
具体实施方式
在下文特定参考PND描述本发明的优选实施例，所述PND经配置以显示上面叠 置有路线信息的数字地图的二维平面图。然而，应注意，下文描述的布置仅为说明性的 且并不希望限制本发明的范围。举例来说，本发明的教示可同样实施于不显示路线的布置中，例如所谓的“自由驾驶”模式，其中PND显示其所定位的局部区域的地图，而不 还显示到达选定目的地的路线。以下描述还将特定参考建筑物地图对象，但应注意本发 明的教示可更广泛地应用于任一类型的地图对象。
图1示意性地描绘用于第一实施例中的信息流，其用于处理来自数字地图10的 信息以产生包括地图视图和(在此说明性实例中)地图视图内的所叠置的路线信息的显示 图像M。将了解，图1并不希望表示用于实施本发明的限制性架构。事实上，其仅为各 个处理阶段之间的信息流的说明性表示。概括来说，数字地图10存储信息，例如表示例 如道路和建筑物等地图对象的坐标点(例如，经度和纬度)，且这些地图对象在地图中由 地图对象类型(例如，道路、建筑物)的指示和一个或一个以上坐标点界定。可接着通 过检索所述对象的坐标点、接合那些点以产生边界且接着施加适合用于边界内的所述对 象类型的图形(例如，阴影、颜色或图案)以指示显示图像中地图对象的存在和形式，而 在显示图像中再现建筑物或其它对象。如将了解，采取此机制以表示建筑物和其它对象 的优点为，界定对象所需的数据量相对较小且因此地图对象可以高度压缩形式存储。
将来自数字地图10的信息供应到路线计算模块14且供应到地图视图产生器模块 16。路线计算模块14经配置以规划地理开始位置与地理结束位置之间的导航路线，地 理开始位置与地理结束位置中的一者或两者由用户选择。用户还可提供额外路线准则， 例如经过用户可选择的一个或一个以上中间位置，或使用某些类型的道路或其它交通路 线。路线计算模块14将计算出的路线信息提供到地图视图产生模块16，以用于将路线信 息叠置于用于显示的地图视图中。地图视图产生模块16通常包含子模块，包括(例如) 地图视图控制器18和响应于控制器18的图形产生器20。地图视图控制器18通过控制从 数字地图10检索何信息、信息将如何显示于地图视图中以及路线信息将如何叠置于地图 视图中而管理地图视图。地图视图控制器模块16还动态地控制位置“视野”(例如，显 示于地图视图中的地图部分)的位置。举例来说，位置视野可取决于如可由可选的位置 确定模块22 (例如，GPS或其它基于卫星/无线信号的定位系统)确定的用户的当前实时 位置。或者，位置视野可基于用户所选择的位置，或基于经由位置推算(dead-reckoning) 系统或等效物确定的位置。图形产生器20包括用于基于由控制器18管理的地图视图信息 而逐个像素地产生或构成显示图像M的一个或一个以上图形引擎。图形引擎可包括(或 执行命令以实施)道路再现器20a、建筑物再现器20b和用于将路线信息叠置于地图视图 中的路线信息再现器20c，以及其它自定义图形命令或引擎。
图&、图2b和图2c为每一者均为建筑物12的形式的地图对象的说明性实例。 地图对象每一者由共同界定地面上建筑物的占据面积的形状的多个点组成。在图&中， 地图对象包含界定为矩形形式的封闭形状的一连串连接点11a。图2b说明建筑物的另一 形式，其中所述地图对象包含界定大体为C形式的封闭形状的一连串连接点11b，且对应 于具有开放院子12的建筑物的占据面积。图北说明建筑物的另一形式，其中所述地图 对象包含形成对应于建筑物的占据面积的外部边界的封闭形状(在此实例中为矩形)的一 连串连接点11c，以及每一者形成对应于完全在建筑物的外部边界Ilc内的内部院子13的 占据面积的封闭形状(在此实例中正方形)的其它串连接点lid、lie。
内部院子13为地图对象的不可见特征的说明性实例。“不可见”意味着在地 平面上且正观看在装置的显示图像中由具有不可见特征的地图对象表示的实际对象(例如，建筑物)的导航装置(例如，PND)的用户将看不见的地图对象(例如，建筑物)的 特征。
图3和图4为显示各种不同类型地图对象的两个不同地图视图的屏幕截图。图 3为T0mT0m G0 720的显示的说明性表示，其上显示(以人工视角)英国伦敦的国会大 厦广场(Parliament Square)的地图视图，其中可看到威斯敏斯特宫(又称国会大厦)中的 大量内部院子13。图4为由T0mT0m G0软件产生的说明性地图视图，其显示荷兰阿姆 斯特丹的林布兰广场(Rembnmdtspldn)的二维平面图，其中可清晰地看到具有内部院子 13的若干建筑物和具有开放院子12的一个建筑物。如将了解，威斯敏斯特宫的内部院 子13和林布兰广场的建筑物的院子为在对应于所显示的地图视图的位置处且正观看对应 于在所述装置的显示图像中表示的那些建筑物的真实建筑物的导航装置的用户将看不到 的不可见特征。
虽然地图对象(例如建筑物)的忠实显示向用户提供数字地图的区域的极其精确 视图，但复杂建筑物形状可使显示图像杂乱且有一点令人分心，尤其当用户将处于繁忙 交通中或正试图在不熟悉环境中通过一条路线时。
还存在以下情况，由于此详细地图对象信息中的至少一些包含不可见特征(例 如建筑物中的内部院子)，所以这些特征的显示并不增强提供给装置用户的有用信息量。 实际上，如果用户已关闭其它信息(例如速度相机或关注点)的显示以简化显示，那么这 些不可见特征的显示就可能使得无法显示可实际上对于装置用户有用的其它信息项。
参看图5和图8，本发明的实施例通过实施一般用以下步骤管理二维平面图的产 生的技术解决此缺点G)确定(阶段30 ； 50)用于在显示图像中显示的地图对象是否包 括一个或一个以上不可见特征，Gi)产生(阶段32; 52)已从其移除所述不可见特征的一 组经调适地图对象，以及(iii)从所述组经调适地图对象产生(阶段34 ； 54)用于在导航 装置上显示的简化显示图像，其中所述简化显示不包括所述不可见特征的任一者。
在图3中示意性地描绘的一个实施例中，确定地图对象是否包含任何不可见特 征的阶段30分成三个子阶段30a、30b和30c。在阶段30a中，从数字地图检索界定将包 括于地图视图内的给定地图对象的坐标数据点。在阶段30b中，做出关于用于所述所检 索的地图对象的坐标数据是否界定包括任何不可见特征的地图对象的确定。如果地图对 象确实包括任何不可见特征，那么在阶段30c中用旗标标注(或另外标记)所述对象以用 于进一步处理。对于经确定落在待在装置的显示器上显示的地图视图内的所有地图对象 重复此过程。
在阶段32中，通过从显示移除来自每一地图对象的不可见特征，例如通过从显 示移除与不可见特征相关联的地图对象坐标点，而进一步处理在阶段30c中经旗标标注的 那些地图对象。接着暂时存储经调适地图对象(即，不可见特征被移除的地图对象)以 用于随后检索。
在阶段34中，产生经简化的地图视图，其包含在阶段32中产生的任何经调适地 图对象和在阶段30b中原始地确定为不包括任何不可见特征的任何地图对象。接着再现 经简化的地图视图以用于显示为装置上的显示图像。
如将了解，这些阶段不必以此次序完成。举例来说，替代于初始地考虑所有地 图对象且用旗标标记需要进一步处理的地图对象，所述技术可依次考虑所述地图对象的每一者，且在移动以考虑下一地图对象之前立即处理包括不可见特征的那些地图对象。 作为另一替代，所述技术可个别地再现每一地图对象，且接着组合所述所再现的地图对 象以提供用于在装置上显示的显示图像。
实施此技术的特定方式在或多或少程度上将取决于地图对象存储于数字地图中 的方式。
实施此实施例的一种方式示意性地描绘于图虹中，且参看图虹，其展示存储 于数字地图中的地图对象36的说明和将出现在与根据本技术不同地制备的地图视图中 的地图对象的说明38。所述地图对象包含唯一 ID号(MapObjectID)、界定通过分号 彼此分隔的一系列坐标点(其将通常为经度和纬度，但在此处为便利起见展示为简单坐 标)的一系列坐标(MapObjectCoordinates)，以及所述地图对象表示什么类型对象的指示 (MapObjectType)。
将例如由图形控制器20通过从初始开始点在逆时针方向上绘制线而再现此说明 性地图对象。在此实例中，所述图形控制器将绘制从初始开始坐标点(其在此实例中为 10，10 (为清楚起见展示为加黑))到下一坐标点30，10的线；从此初始开始坐标点到下 一点30，30的线；从点30，30到点10，30的线；从点10，30返回到初始开始点10， 10的线；从初始开始点10，10到点15，15的线；从点15，15到点25，15的线；从点 25，15到点25，25的线；从点25，25到点15，25的线；从点15，25到点15，15的线 以及从此处到初始开始点10，10的线。图形控制器将接着使用与地图对象的类型(如 由变数MapObjectType界定，在此实例中为建筑物)相关联的图形(例如阴影、图案或颜 色)填充所得多边形。
为实施本发明的技术，检查从数字地图10检索的地图对象36坐标数据(由变数 集MapObjectCoordinates界定)，以首先确定初始开始点(在此实例中为10，10)。接 着分析坐标数据以找到此初始开始点的下一提及。接着做出关于初始开始点的此下一提 及之后是否为任何其它坐标数据点的确定，且如果存在任何其它数据点，那么用旗标标 注地图对象以用于进一步处理(阶段30c)。
在阶段30c中，进一步处理地图对象以移除在初始开始点(在此实例中为10， 10)的下一提及之后的任何坐标数据点。在图6b中展示所得经调适地图对象36a，以及 将出现在地图视图中的经调适地图对象的说明38a。
实际上此实施方案假设在初始开始点的第一提及与初始开始点的下一提及之间 绘制的线界定地图对象的边界，且在初始开始点的下一提及之后的任何数据点将在所述 边界内部，且因此用于根据本发明的技术将不显示的地图对象的内部不可见特征。
实施此实施例的另一方式示意性地描绘于图7a中，且参看图7a，其展示存储于 数字地图中的地图对象40的说明和将出现在与根据本技术不同地制备的地图视图中的地 图对象的说明42。
在此说明中，地图对象包含唯一 ID号(MapObjectID)、 由变数 MapObjectCoordinates和MapObjectType界定的关于地图对象的外部边界的第一部 分 40a，以及由变数 MapObjectPartxCoordinates 和 MapObjectPartxType (其中 χ 为指 示对象的特征的号码)界定的其它部分。在此特定实例中，地图对象40仅包括由变 数 MapObjectPartlCoordinates 和 MapObjectPartlType 界定的第 二部分 40b。如果地图对象包括(例如)两个院子，那么将界定第二变数集MapObjectPart2Coordinates和 MapObjectPart2Type。
将例如由图形控制器20通过从初始开始点在逆时针方向上绘制线而再现此说明 性地图对象。在此实例中，所述图形控制器将绘制从在地图对象的第一部分40a中具有 变数集MapObjectCoordinates的初始开始坐标点(其在此实例中为10，10)到下一坐标点 30，10的线；从此坐标点到下一点30，30的线；从点30，30到点10，30的线；以及 从点10，30返回到初始开始点10，10的线。图形控制器将接着使用与地图对象的类型 (如由变数MapObjectType界定，在此实例中为建筑物)相关联的图形(例如阴影、图案 或颜色)填充所得多边形。
所述图形控制器将接着绘制从在第二部分40b中具有变数集 MapObjectPartlCoordinates的初始开始坐标点(其在此实例中为15，15)到点25，15 的线；从点25，15到点25，25的线；从点25，25到点15，25的线；以及从此处到 初始开始点15，15的线。所述图形控制器将接着使用与地图对象的类型(如由变数 MapObjectPartlType界定，在此实例中为院子)相关联的图形(例如阴影、图案或颜色) 填充所得多边形。
在此实施方案中，检查地图对象40以确定其是否包括由变数 MapObjectPartlCoordinates 和 MapObjectPartlType 界定的第二部分 40b。如果第二部分存 在，那么用旗标标注地图对象以用于进一步处理(阶段30c)。
在阶段30c中，进一步处理地图对象以移除与第二部分相关联的所有变数(以及 与第三和随后部分相关联的任何变数(如果存在))。在图7b中展示所得经调适地图对象 44，以及将出现在地图视图中的经调适地图对象的说明46。
实际上此实施方案假设地图对象的第一部分40a界定边界，且任何随后部分(例 如，部分40b)将在所述边界内部，且因此用于根据本发明的技术将不显示的地图对象的 内部不可见特征。
在图8中示意性地描绘的另一实施例中，确定用于包括于显示图像中的地图对 象是否包含任何不可见特征的阶段50分成两个子阶段50a和50b。在阶段50a中，识别 至少部分位于地图视图内的地图对象。在阶段50b中，做出关于这些地图对象中的任何 者是否包括不可见特征的确定。如果任一给定地图对象不包括任何不可见特征，那么在 阶段50b中用旗标标注(或另外标记)所述对象。对于经确定至少部分地落在待在装置 的显示器上显示的地图视图内的所有地图对象重复此过程，且当完成时此过程提供已从 其移除不可见特征的一组经调适地图对象(与阶段50a中识别的原始组地图对象进行比 较
在阶段52中，从数字地图检索所述组经调适地图对象(即，在阶段50b中用旗 标标注的那些地图对象，即没有不可见特征的那些地图对象)，且在阶段M中产生仅包 含在阶段52中检索的地图对象的简化地图视图。接着再现经简化的地图视图以用于显示 为装置上的显示图像。
图如和图9b更详细地说明本发明的此实施例。在图如中，展示两个说明性地 图对象56和58，且在所述地图对象的右侧为将出现在与根据本技术不同地制备的地图视 图中的地图对象的说明60。
在此说明中，每一地图对象56、58与地图视图的一特征相关且包含唯一 ID号 (MapObjectID)、界定通过分号彼此分隔的一系列坐标点(其通常将为经度和纬度，但在 此处为便利起见展示为简单坐标)的一系列坐标(MapObjectCoordinates)，以及每一地图 对象表示什么类型特征的指示(MapObjectType)。
为确保“院子” MapObjectType为可见的(和不可见的，例如隐藏在另一对象 后面)，可根据地图对象类型处理为给定地图视图检索的地图对象(例如，首先处理建筑 物，接着处理院子)，或某些地图对象类型可经配置使得其显示于任何其它地图对象类型 之上(例如，院子地图对象类型显示于建筑物对象类型之上)。
如果假设在此实例中采用前一布置，那么将例如由图形控制器20通过从初始开 始点在逆时针方向上绘制线而首先再现地图对象56。在此实例中，所述图形控制器将绘 制从在地图对象56中的变数集MapObjectCoordinates的初始开始坐标点(其在此实例中 为10，10)到下一坐标点30，10的线；从此坐标点到下一点30，30的线；从点30，30 到点10，30的线；以及从点10，30返回到初始开始点10，10的线。图形控制器将接着 使用与地图对象的类型(如由变数MapObjectType界定，在此实例中为建筑物)相关联的 图形(例如阴影、图案或颜色)填充所得多边形。
所述图形控制器将接着通过绘制从在地图对象58中的变数集 MapObjectCoordinates的初始开始坐标点(其在此实例中为15，15)到点25，15的线;从 点25，15到点25，25的线；从点25，25到点15，25的线；以及从此处到初始开始点 15，15的线而将地图对象58再现于地图对象56上。图形控制器将接着使用与地图对象 的类型(如由变数MapObjectType界定，在此实例中为院子)相关联的图形(例如阴影、 图案或颜色)填充所得多边形。
在此实施例中，为实施本发明的技术，检查数字地图的经确定在显示图像内的 地图对象以确定其是否如由变数MapObjectType所界定属于包含将不被显示的不可见特征 的选定地图对象类型(在此实例中为院子)。用旗标标注经确定不属于选定地图对象类型 的任何地图对象以用于进一步处理(阶段50b)。
在阶段50b中，从数字地图检索经确定无不可见特征的那些经旗标标注的地图 对象，且在阶段M中从所检索的地图对象产生经简化的地图视图。
在此布置中，所说明的地图视图的每一特征由一地图对象界定，且本技术的此 实施方案有效地使得不必考虑(以供随后再现)关于特定类型(在此实例中为院子)的特 征的所有地图对象。如图％中描绘，此技术的实施方案将有效地使得不必考虑地图对象 58，仅须考虑地图对象56。
可通过用旗标标注包括将不被显示的选定地图对象类型(例如，包含不可见特 征的地图对象类型)的地图对象，且接着从数字地图检索图像视图内的除了经旗标标注 地图对象外的所有地图对象，而提供功能上等效的布置。
图10为已应用上述技术的图4中描绘的地像的另一视图。如通过比较图 4与图10清晰可见，已从图10中显示的地像移除建筑物的内部院子13。其总效果 为，与图4中显示的地像相比，图10的显示图像极大地简化，且结果较不可能使驾 驶者分心。
由于地图视图控制器18可在地图对象被放置且由图形产生器20再现之前评估地图对象，所以上述技术通常由地图视图控制器18 (图1)执行。然而，应了解，此功能性 可由替代或额外组件提供。
已描述了优选功能性技术，图11到图13现说明用于实施这些技术中的一者或一 者以上的物理设备或系统。所述系统可包含自主式装置，例如便携式导航装置(PND)、 交通工具内导航装置、一便携式地图观看器、包括定位系统(例如，例如全球定位系统 (GPS)等基于卫星的定位系统)的装置、便携式数字助理(PDA)、便携式计算机或非便 携式计算机。作为替代或另外，所述系统可包含存储数字地图的服务器，和经配置以基 于经由一个或一个以上网络(例如，因特网或企业内部网络)从所述服务器接收的信息产 生数字地图的显示的远程终端或计算机。
图11描绘为PND 100的形式的实例实施例。选择PND因为此代表了其中例如 有限显示尺寸、有限处理能力和速度以及重量与电源限制等设计约束为最尖锐的最具挑 战性的设计。PND 100通常包含容纳PND的电子硬件的外壳102，所述电子硬件包括 显示屏幕104。制造PND使其适合用于借助对接支架106的交通工具内用途。对接支 架106包括用于与外壳102上的互补耦合部分的可释放或可分离地对接啮合的耦合部分 108。支架106进一步包括用于将支架106附接到交通工具的适合表面(未图示)的安装 元件110 (例如吸盘或粘合垫)。
图12为呈块组件形式的导航装置100的电子组件152的说明性表示。应注意导 航装置100的框图并不包括所有组件，而是仅为许多实例组件的代表。
导航装置100包括连接到输入装置220和显示屏幕104的处理器210。输入装置 220可包括键盘装置、语音输入装置、触摸式面板和/或用于输入信息的任一其它已知输 入装置；且显示屏幕104可包括例如LCD显示器等任一类型的显示屏幕。在一特定优选 布置中，将输入装置220和显示屏幕104集成为集成式输入和显示装置，其包括小键盘或 触摸屏输入，使得用户仅需要触摸显示屏幕104的一部分来选择多个显示选项中的一者 或激活多个虚拟按钮中的一者。
导航装置可包括输出装置沈0，例如可听输出装置(例如，扬声器)。因为输出 装置260可产生用于导航装置100的用户的可听信息，所以同样应理解，输入装置220也 可包括用于接收输入语音命令的麦克风和软件。
在导航装置100中，处理器210经由连接225操作地连接到输入装置220且经设 定以接收来自输入装置220的输入信息，且经由输出连接245操作地连接到显示屏幕104 和输出装置260中的至少一者以将信息输出到其处。此外，处理器210经由连接235操 作地连接到存储器230。存储器230可包括任何适合媒体，包括非易失性存储器和/或易 失性存储器、可写和/或只读存储器、半导体存储器(例如RAM和/或快闪存储器)、 磁性存储器(例如磁盘)和光学存储器(例如光盘)。存储器230存储包括可执行软件和 上文论述的数字地图10的各种信息。
处理器210进一步经配置以经由连接275从输入/输出(I/O)端口 270接收信息 /将信息发送到输入/输出(I/O)埠270，其中I/O端口 270可连接到导航装置100外部 的I/O装置观0。外部I/O装置280可包括(但不限于)外部收听装置，例如耳机。到 I/O装置观0的连接可进一步为到任何其它外部装置(例如汽车立体声单元)的有线或无 线连接，用于免持式操作及/或用于(例如)语音激活式操作、用于到耳机或头戴式耳机的连接及/或用于到(例如)移动电话的连接，其中移动电话连接可用以在导航装置100 与(例如)因特网或任何其它网络之间建立数据连接且/或用以经由(例如)因特网或某 种其它网络建立到服务器的连接。
图12进一步说明处理器210与天线/接收器250之间经由连接255的操作性连 接，其中天线/接收器250可经配置用于接收定位系统信号(例如GPS信号或其它无线 电或卫星信号)，可以已知方式从定位系统信号确定导航装置100的当前实时位置。将了 解到，为了说明而示意性地组合由参考数字250表示的天线与接收器，但天线及接收器 可为分开定位的组件，且天线可为(例如)GPS片状天线或螺旋天线。
另外，所属领域的一般技术人员将了解，图12中所示的电子组件以常规方式由 电源(未图示)供电。如所属领域的一般技术人员将了解的，图12中所示的组件的不同 配置被视为属于本申请案的范围内。举例来说，图12中所示的组件可经由有线及/或无 线连接等相互通信。并且，虽然将连接展示为彼此独立，但所述连接中的一些或全部可 共享一个或一个以上通信总线。
参看图13，处理器210和存储器230合作以建立充当导航装置100的功能性硬件 组件152与由所述装置执行的软件之间的接口的基本输入/输出系统(BIOS) 150。处理 器210接着从存储器230加载提供其中可运行应用软件156的环境的操作系统154。
依据由导航装置100提供的功能性，应用软件156可包括以下各者中的一者或一 者以上位置确定模块22;路线计算模块14;以及根据本文先前描述的技术实施二维平 面图的地图视图产生模块16。
将了解，虽然在此之前已描述本发明的各个方面和实施例，但本发明的范围并 不限于本文陈述的特定布置，而是延伸以涵盖落在所附权利要求书的范围内的所有布置 及其修改和替代。
还应注意，虽然所附权利要求书陈述本文描述的特征的特定组合，但本发明的 范围并不限于下文主张的特定组合，而是延伸以涵盖本文中与所述特定组合此时是否已 具体地列举于所附权利要求书中无关而揭示的特征或实施例的任一组合。
权利要求
1.一种用于产生用于导航装置的显示图像的方法，其中所述显示图像包括用于在所 述导航装置上显示的地图视图，且所述地图视图包含二维平面图，所述方法包含从数字地图识别用于在导航装置上的显示图像中显示的多个地图对象；确定(30; 50)所述所识别地图对象中的任何者是否包括在地平面处所述导航装置的 用户将看不见的一个或一个以上不可见特征；产生(32 ； 52)不包括所述不可见特征的任何者的一组经调适地图对象；以及从所述组经调适地图对象产生(34; 54)用于在所述导航装置上显示的简化显示图 像，其中所述简化显示图像不包括所述不可见特征中的任何者。
2.根据权利要求1所述的方法，其中每一所述地图对象界定所述数字地图的用于在所 述显示图像中显示的特征，所述显示地图包括多个不同类型的特征，且每一所述地图对 象包括与所述地图对象相关的特征的类型的指示。
3.根据权利要求2所述的方法，其中所述特征中的至少一者为不可见特征，且所述产 生一组经调适地图对象的步骤包含以下步骤识别所述地图对象中哪一者与不可见特征 相关；以及选择除了所述经识别地图对象外的地图对象以包括于所述组经调适地图对象 中。
4.根据权利要求1所述的方法，其中每一所述地图对象包含共同界定多边形的一组坐 标数据点。
5.根据权利要求4所述的方法，其中所述确定步骤包含以下步骤识别由所述组坐 标数据点的至少一部分界定的最外边界；确定所述组是否包括所述边界内的任何其它坐 标数据点；以及在所述组将经确定包括所述边界内的任何其它坐标数据点的情况下确定 所述地图对象包括一个或一个以上不可见特征。
6.根据权利要求5所述的方法，其中所述产生一组经调适地图对象的步骤包含以下步 骤对于经确定包括一个或一个以上不可见特征的每一所述地图对象，丢弃所述边界内 的所有坐标数据点以借此提供用于包括于所述组经调适地图对象中的经调适地图对象。
7.根据权利要求6所述的方法，其中所述组经调适地图对象包含所述经调适地图对象 和在所述确定步骤中经确定不包括任何不可见特征的任何地图对象。
8.根据权利要求1所述的方法，其中每一所述地图对象包含至少一个构成部分，所述 构成部分包括界定多边形的多个数据点。
9.根据权利要求8所述的方法，其中所述确定步骤包含确定所述地图对象是否包 括各包括多个坐标数据点的多个部分；以及识别经确定具有多个构成部分的任何地图对 象为包括至少一个不可见特征的地图对象。
10.根据权利要求9所述的方法，其中所述产生一组经调适地图对象的步骤包含以下 步骤对于经确定包括一个或一个以上不可见特征的每一所述地图对象，丢弃除了界定 所述地图对象的最外边界的第一部分外的任何构成部分以借此提供用于包括于所述组经 调适地图对象中的经调适地图对象。
11.根据权利要求4到10中任一权利要求所述的方法，其中每一所述地图对象与所述 数字地图中的建筑物相关且界定所述建筑物的一个或一个以上特征。
12.根据权利要求3或权利要求11所述的方法，其中所述不可见特征包含院子。
13.一种包含可执行软件的计算机程序产品，所述可执行软件当由计算机处理器执行时实施根据任一前述权利要求所述的方法。
14.一种存储媒体(230)，其含有或携载根据权利要求11所述的计算机程序产品。
15.—种路线导航设备(100)，其经配置以产生包含二维平面地图视图的显示图像， 所述路线导航设备的特征在于所述设备经配置以识别在地平面处所述导航装置的用户将 看不见的所述地图视图的任何不可见特征，且产生不包括任何所述不可见特征的简化地 图视图以显示为所述显示图像。
全文摘要
本发明揭示一种用于产生用于导航装置的显示图像的方法、计算机程序和设备，其中所述显示图像包括用于显示在所述导航装置上的地图视图，且所述地图视图包含二维平面图，所述方法包含从数字地图识别用于在导航装置上的显示图像中显示的多个地图对象；确定(30；50)所述所识别地图对象中的任何者是否包括在地平面上所述导航装置的用户将看不见的一个或一个以上不可见特征；产生(32；52)不包括所述不可见特征的任何者的一组经调适地图对象；以及从所述组经调适地图对象产生(34；54)用于在所述导航装置上显示的简化显示图像，其中所述简化显示图像不包括所述不可见特征中的任何者。
文档编号G01C21/36GK102027327SQ200880129152
公开日2011年4月20日 申请日期2008年5月29日 优先权日2008年5月29日
发明者彼得·格尔林, 戴维·马滕斯 申请人:通腾科技股份有限公司