CN101983315A - 在数字地图图像上显示路径信息 - Google Patents
在数字地图图像上显示路径信息 Download PDFInfo
- Publication number
- CN101983315A CN101983315A CN200880128479XA CN200880128479A CN101983315A CN 101983315 A CN101983315 A CN 101983315A CN 200880128479X A CN200880128479X A CN 200880128479XA CN 200880128479 A CN200880128479 A CN 200880128479A CN 101983315 A CN101983315 A CN 101983315A
- Authority
- CN
- China
- Prior art keywords
- map
- map object
- route information
- sight line
- dimensional
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
- G01C21/3635—Guidance using 3D or perspective road maps
- G01C21/3638—Guidance using 3D or perspective road maps including 3D objects and buildings
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/10—Map spot or coordinate position indicators; Map reading aids
- G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Educational Administration (AREA)
- Educational Technology (AREA)
- Business, Economics & Management (AREA)
- Mathematical Physics (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
Abstract
本发明揭示一种用于产生包括地图视图和路线信息的显示图像的方法和设备,所述地图视图为三维透视正视图,且所述方法的特征在于:(a)从与待显示于所述显示图像中的地图对象相关联的高度信息中确定(30)在所述三维透视正视图中所述对象是否遮蔽通往所述路线信息的视线;以及(b)以依据所述地图对象是否被确定为遮蔽所述视线的格式来显示(32)所述地图对象。
Description
技术领域
本发明涉及一种用于产生包括与数字地图视图叠置的路线信息的显示图像的设备和方法。本发明尤其(但非排他地)适用于导航装置,包括便携式导航装置(所谓的PND)。
背景技术
通常,导航装置经配置以显示由地图视图组成的图像,所述地图视图从数字地图产生且与描绘导航路线的路线信息叠置。路线信息可经预记录,但通常其为由导航装置使用适合的软件执行的路线规划算法的结果。导航装置还可包括用于确定导航装置的当前实时位置并用于根据所确定的当前位置动态地调整地图视图的位置确定系统(例如全球定位系统(GPS))。已知各种类型的地图视图,包括:
(i)包括地平面处的二维信息的基于二维的地图视图。举例来说,道路和建筑物由其在地面上的占据面积的形状来表示。可将此二维信息视作平面图(即,以与常规纸张地图相同的方式向下垂直俯视地图),或可如同从透视角度观看传统平面纸张地图一样在人工透视图中观看此二维信息。然而,在任一状况下,地图视图在信息仅为二维地平面信息的意义上均为“平面”的。
(ii)以三维方式呈现一个或一个以上数字地图特征或对象的基于三维的透视正视图。举例来说,建筑物经描绘而展示建筑物的正面和建筑物高度,此为更接近于真实世界的表示法。
许多用户发现三维透视正视图比二维平面图更加直观,特别是在以相对较大显示比例观看地图和/或在导航期间寻找建成区(built-up area)时。这是因为显示中所描绘的对象的三维透视图和高度信息更接近地类似于如由眼睛所见到的这些特征。举例来说,行走或行驶于地平面处的人见到某一高度的建筑物正面,而非所述建筑物在地面上的抽象占据面积。三维透视信息可因此向许多用户提供更直观的视觉提示,所述视觉提示帮助用户将显示内容与用户正见到的内容匹配,并帮助用户遵循导航路线。
以上描述对于便携式导航装置(PND)(例如对于手持式或运载工具内用途)尤其适用。在运载工具内用途的状况下,高度直观的导航显示为理想的,其(i)向驾驶者提供当前导航信息,(ii)提供未来路线的指示,使得驾驶者可适当地驾驶并定位运载工具,以及(iii)避免对驾驶者的注意力造成负担,以允许驾驶者安全地驾驶运载工具。
尽管三维透视正视图因其直观性而为理想的,但其可能在用户能够在地图视图中见到何种内容方面产生额外显示复杂化。举例来说,三维信息的量依据产生地图视图的仰角。90度的仰角对应于垂直向下俯视地图(如同二维平面图一样),且因此不存在每一地图对象的三维透视,且不存在一个地图对象遮蔽在另一地图对象前面的情况。随着仰角减小,地图对象呈现增加的三维高度和形式,且透视的量增加。较高地图对象(例如建筑物)可能遮蔽显示中的另一项地图信息(例如较低建筑物或地平面处的道路)。此情形可通过增加仰角来矫正,直至此遮蔽不再发生为止,但这将必然减少视图中的三维信息的量,且进而减少在视图的直观性方面的益处。
已设计出本发明来解决这些矛盾的问题。
发明内容
为此目的,本发明的一目前优选实施例提供一种用于产生包括地图视图和路线信息的显示图像的技术,所述地图视图为三维透视正视图,且所述方法包含:
(a)从与待显示于所述显示图像中的地图对象相关联的高度信息确定在所述三维透视正视图中所述对象是否遮蔽通往所述路线信息的视线;以及
(b)以依据所述地图对象是否经确定为遮蔽所述视线的格式来显示所述地图对象。
可将此技术定义为方法,或实施所述技术的设备,或在执行时实施所述技术的计算机程序。
当确定所述地图对象遮蔽通往所述路线信息的所述视线时,可以允许至少部分看到所述地图对象后面的所述路线信息的格式来显示所述地图对象。举例来说,所述地图对象可以至少部分透明的格式来显示,或显示为线框格式。
本发明的特征和优点包括(i)即使在地图对象的三维形状可能另外遮蔽路线信息时也呈现其中路线信息保持至少部分可视的三维透视正视图的能力,以及(ii)避免上述矛盾的问题。本发明的其它特征和优点将从以下优选实施例的描述显而易见。尽管已在上文且在所附权利要求书中指明据信具重大意义的特征,但申请人主张对于本文所描述和/或图式中所说明的任何新颖特征或观念的保护,无论是否已对其加以强调。
附图说明
以下将参看附图借助说明性实例来描述本发明的教示的各个方面和实施那些教示的布置,附图中:
图1是展示第一实施例中用于产生地图视图的信息流的示意说明;
图2是描绘存储于数字地图中的用于三维地图对象的信息的示意说明;
图3是展示用于评估地图对象对视线的遮蔽和地图对象的显示格式的调整的第一技术的示意流程图;
图4是第一粗略评估步骤的功能的示意说明;
图5是第二较精细评估步骤的功能的示意说明;
图6是使用第一实施例的技术所产生的地图视图的示意屏幕截图;
图7是说明替代显示技术的示意流程图;
图8是导航设备的示意透视图;
图9是展示导航设备硬件的示意框图;以及
图10是展示硬件与软件所建立的功能操作关系的示意图。
具体实施方式
现参考用于产生在其上叠置有路线信息的数字地图显示(特定来说,三维透视正视图)的任何系统来描述本发明的优选实施例。首先,描述与本发明相关联的优选技术,接着描述用于实施本发明的实例设备。
图1示意地描绘用于第一实施例中的信息流,所述信息流用于处理来自数字地图10的信息以产生包括地图视图和所述地图视图内的叠置的路线信息的显示图像24。应了解,图1不希望表示用于实施本发明的限制性架构。事实上,其仅表示各个处理阶段之间的信息流的实例。数字地图10存储(尤其)表示道路和例如建筑物等其它地图对象的位置的信息。至少某些地图对象存储有三维信息,包括地图对象的高度。图2展示为建筑物12的形式的地图对象的实例。将建筑物在数字地图10中表示为定义建筑物在地面上的占据面积的第一信息12a和定义建筑物的高度的第二信息12b。第一信息12a可表示连接点的序列,且通常定义封闭形状(虽然所述形状可具有表示(例如)建筑物内部的开放区域或院子的一个或一个以上内部空隙)。此种表示法使建筑物形状能够以高度压缩的形式而被存储(假设建筑物具有为其地面占据面积的均匀投影的规则形状)。可通过将地面占据面积12a投影到建筑物的高度12b,并对结构的正面着以适合的颜色或阴影以描绘实心三维结构而将建筑物以三维方式相对容易地显示于地图视图中。可(例如)通过三维线网信息来更精确地表示其它三维形状或重要陆标。
返回图1,将来自数字地图10的信息供应到路线计算模块14并供应到地图视图产生器模块16。路线计算模块14经配置以规划由用户选择的地理起始位置与地理结束位置之间的导航路线。用户还可提供额外路线准则,例如经过可由用户选择的一个或一个以上中间位置或使用某些类型的道路或其它运输路线。路线计算模块14将经计算的路线信息提供到地图视图产生模块16,以将路线信息叠置于地图视图中供显示。地图视图产生模块16通常包含子模块,包括(借助实例)地图视图控制器18和响应于所述控制器18的图形产生器20。地图视图控制器18通过控制从数字地图10检索何种信息、将所述信息显示为地图视图的方式和将把路线信息叠置于地图视图中的方式来管理地图视图。为创建三维透视正视图,控制器18还管理与地平面相比的正视高度和正视视角(将借以创建透视图)。地图视图控制器模块16还动态地控制数字地图上的位置“窗口”(例如,显示于地图视图中的地图的部分)。举例来说,位置窗口可依据如可由可选位置确定模块22(例如,GPS或其它基于卫星/无线信号的定位系统)确定的用户的当前实时位置。或者,位置窗口可为由用户选择的位置。图形产生器20包括用于基于由控制器18管理的地图视图信息逐像素地产生或构成显示图像24的一个或一个以上图形引擎。图形引擎可包括(或执行命令以实施)道路再现器20a、建筑物再现器20b和用于将路线信息叠置于地图视图中的路线信息再现器20c,以及其它自定义图形命令或引擎。
参看图3,本实施例的特征为实施用于一般通过下列操作来管理三维透视正视图的产生的技术:(i)确定(阶段30)例如建筑物等地图对象是否遮蔽通往三维透视正视图中的路线信息的视线,以及(ii)以依据视线是否被遮蔽的确定的显示格式将地图对象显示(阶段32)于地图视图中。图3-6更详细地说明此技术。
确定地图对象是否遮蔽视线的步骤30分为两个步骤30a和30b。步骤30a应用粗略评估以将不位于地图视图中的(i)观测或相机位置36与(ii)路线信息40的位置之间的地图对象排除在考虑之外。步骤30b对于每一剩余(即,未被排除的)地图对象应用较精细评估。尽管执行两个步骤30a和30b,但步骤30a快速并容易地排除不相关的地图对象的能力减少了执行负担更重的步骤30b所针对的地图对象的数目。更详细地说:
参看图3和图4,步骤30a通过相对于相机观测位置36和导航路线40来确定候选区域34而起作用。对于每一地图对象,进行关于组成对象的各点中的任何点是否处于候选区域34内的评估。在规则形状地图对象(例如图2的建筑物)的状况下,可对于结构的每一拐角点进行评估。在不规则形状地图对象的状况下,考虑包围对象的规则形状边界框并评估所述边界框的拐角点在计算上最为容易。具有在候选区域34内的显示点的地图对象经识别以用于由步骤30b处理,因为这些对象位于相机观测位置36与导航路线40之间,且可能具有遮蔽显示图像中的导航路线40的风险。排除完全位于候选区域34外面的地图对象,因为此类对象不具有遮蔽导航路线40的风险。候选区域34具有由相机观测位置36和沿导航路线40的多个点38所界定的多角形形状。尽管可能考虑具有两个以上点38的单一不规则形状多角形,但处理呈仅由沿导航路线40的两个点38(界定其间的导航路线的直线部分39)界定的三角形区段的形式的候选区域34在计算上可为有效的。点38优选为描绘导航路线40中的显著点或发生的方向改变的定位点(waypoint)或节点。两个点38优选为沿导航路线40连续的。对于每一三角形区段重复所述处理直至已处理所有点38为止。选择点38,直至(i)到达导航路线的末端为止,和/或(ii)导航路线退出地图视图的边缘(即,到达显示图像的边缘)为止,和/或(iii)导航路线从相机观测位置36延伸超过某一范围(例如,多达约2000m的范围)为止。超过此范围时,可认为不必修正观测障碍,因为显示的精确度可受其它因素(例如相对于显示分辨率的减小的图像比例)限制。在图3中,步骤30a包含:子步骤42,其确定沿导航路线40的位置38;子步骤44,其确定候选区域34;以及子步骤46,其创建位于候选区域34内或与之重叠的每一地图对象的记录。仅在子步骤46处记录的那些地图对象继续由步骤30b处理;出于确定路线信息是否被遮蔽的目的,将其它地图对象排除在进一步考虑之外。举例来说,在图4中,将在步骤30a中选择建筑物B1,和B2以及B3以供步骤30b进一步考虑。相比之下,将排除建筑物B4-B8,进而减少步骤30b的处理负担。
参看图3和图5,步骤30b通过依据地图对象的位置和高度评估越过候选区域34中的每一地图对象进行观看所需的观测仰角而起作用。通过将点P2与P3之间的直线部分39分成具有预定线段长度(例如约5m)的子线段50来进行此评估。从线段50上的某一点52(例如线段50的中点),评估假想直角三角形54。三角形54的顶点由点52、被发现位于地平面处(或投影到地平面)的候选区域34内的地图对象点56,和位于地图对象的高度处(或投影到地图对象的高度)的相同地图对象点58界定。通过使用三角学,计算对应于越过地图对象进行观看所需的视线角度的仰角(θ)。如果相对于相机位置36的当前视角小于角度θ,那么认为地图对象遮蔽路线信息40。如果当前视角等于或大于角度θ,那么认为地图对象不遮蔽路线信息40。在图3中,步骤30b包含:子步骤60,其创建线段50;子步骤62,其确定假想三角形54;子步骤64,其确定角度θ;子步骤66,其将当前观测仰角与角度θ进行比较;以及子步骤68,其记录观测仰角小于地图对象的角度θ的地图对象,从而指示地图对象不遮蔽路线信息40。举例来说,在图4中,现作为较精细评估步骤30b的结果可排除建筑物B1和B3,且可将建筑物B2评估为遮蔽P2的区域中的视线。
在阶段32处,视地图对象是否遮蔽通往路线信息40的视线的确定来控制每一地图对象的显示格式。在当前实施例中,在地图视图中改变对象的透明度。透明度由“α”参数控制。α参数可在0(完全透明)与1(完全不透明)之间变化。不透明地(α=1)显示不遮蔽视线的地图对象。至少部分透明地显示遮蔽视线的地图对象,其中α参数小于1,优选小于0.8或小于0.6(例如,约0.4)。作为设定分数α参数的替代方案,可将地图对象显示为具有完全透明壁(α=0)的三维线笼(wire cage)形式。考虑到显示图像被实时地更新,且地图对象可视显示定向的变化、相机仰角的变化或沿导航路线的相对移动而在显示中从“不遮蔽”变化为“遮蔽”,优选避免已显示于地图视图中的地图对象的透明度的突变。而是,设定“所要α”参数,且逐渐改变用以将地图对象显示于地图视图中的实际α,使得对象(例如)在约半秒的周期内逐渐改变透明度。
图6展示使用上述技术产生的显示图像。完全不透明地显示不遮蔽通往路线信息40的视线的(尤其)建筑物B1和B3。部分透明地显示遮蔽通往路线信息40的视线的建筑物B2,进而允许透过建筑物B2清楚地看见路线信息40。(在图6中,此部分透明度由虚线描绘)。这使得能够产生完全三维透视正视图,且用户能够受益于与此视图相关联的直观性,而无路线信息40在视图中被遮蔽的风险。
上述技术通常由地图视图控制器18(图1)执行,且可在地图对象由图形产生器20放置并再现之前评估所述地图对象。这提供最大通用性,因为关于视线是否被遮蔽的评估独立于由图形产生器20实施的特定再现技术。图7说明在仍使用本发明的技术的情况下使用图形产生器20来检测并补偿此遮蔽的替代性且可能经较少改进的技术。在图7中,通过以此层级次序在三维地图对象之前再现地图背景(步骤80)、道路(步骤82)、路线信息(步骤84)而创建地图视图。这意味着在界定三维地图对象之前在地图视图中界定路线信息40。在放置每一地图对象(步骤86)后,便首先将地图对象的线笼框架放置于地图视图中。进行(步骤88)关于描绘线笼的任何显示点是否与已存在的路线信息40相交或横截的判断。可将这些相交检测为由相应图形引擎产生的碰撞或相交事件。可将路线信息40以独特颜色再现,且可通过与此颜色的“碰撞”来检测路线信息40的相交或横截。如果线笼不与路线信息40相交或横截,那么此指示地图对象遮蔽通往路线信息的视线,且接着以至少部分透明的格式来显示或再现(步骤90)地图对象,或视需要将地图对象保留作为线笼对象。如果在步骤88处线笼不与路线信息40相交或横截,那么此指示不存在视线的遮蔽,且接着不透明地显示或再现(步骤92)地图对象。
在已描述优选功能技术的情况下,图8-10现说明用于实施这些技术中的一者或一者以上的物理设备或系统。所述系统可包含自主式装置,例如便携式导航装置(PND)、运载工具内导航装置、便携式地图检视器、包括定位系统(例如,例如全球定位系统(GPS)的基于卫星的定位系统)的装置、便携式数字助理(PDA)、便携式计算机或非便携式计算机。或者,所述系统可包含存储数字地图的服务器,和经配置以基于在一个或一个以上网络(例如因特网或企业内部网络)上从所述服务器接收的信息而产生数字地图的显示的远程终端或计算机。
图8描绘为PND 100的形式的实例实施例。选择PND因为此代表其中例如有限显示尺寸、有限处理能力和速度以及重量和电源限制等设计约束最为苛刻的最具挑战性的设计。PND 100一般包含容纳包括显示屏104的PND的电子硬件的外壳102。PND被制造成适合于借助对接支架106的运载工具内用途。对接支架106包括用于与外壳102上的互补耦合部分可释放或可分离地对接啮合的耦合部分108。支架106进一步包括用于将支架106附接到运载工具(未图示)的适宜表面的安装元件110,例如吸盘或粘着垫。
图9是呈框组件形式的导航装置100的电子组件152的说明性表示。应注意,导航装置100的框图不包括所有组件,而是仅代表许多实例组件。
导航装置100包括连接到输入装置220和显示屏104的处理器210。输入装置220可包括键盘装置、语音输入装置、触控面板和/或用以输入信息的任何其它已知输入装置;且显示屏104可(例如)包括例如LCD显示器等任何类型的显示屏。在特定优选布置中,将输入装置220和显示屏104集成到集成式输入与显示装置(包括触控垫或触控屏幕输入端)中,使得用户仅需触摸显示屏104的一部分便可选择多个显示备选项(choice)中的一者或激活多个虚拟按钮中的一者。
导航装置可包括输出装置260,例如可听输出装置(例如,扬声器)。由于输出装置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装置280。外部I/O装置280可(例如)包括(但不限于)例如耳机等外部收听装置。到I/O装置280的连接可进一步为到任何其它外部装置(例如汽车立体声单元)的有线或无线连接,例如用于免提操作和/或用于语音激活操作、用于到耳机或头戴式耳机的连接,和/或用于到(例如)移动电话的连接,其中移动电话连接可用以在导航装置100与(例如)因特网或任一其它网络之间建立数据连接,和/或用以经由(例如)因特网或某一其它网络建立到服务器的连接。
图9进一步说明处理器210与天线/接收器250之间的经由连接255的操作连接,其中天线/接收器250可经配置以用于接收可以已知方式根据其确定导航装置100的当前实时位置的定位系统信号(例如GPS信号或其它无线电或卫星信号)。应理解,为了说明而示意性地组合由参考标号250表示的天线与接收器,但天线和接收器可为分开定位的组件,且天线可为(例如)GPS贴片天线(patch antenna)或螺旋天线(helical antenna)。
另外,所属领域的一般技术人员应了解,图9中所示的电子组件以常规方式由电源(未图示)供电。如所属领域的一般技术人员应了解,认为图9中所示的组件的不同配置均在本申请案的范围内。举例来说,图9中所示的组件可经由有线和/或无线连接等而彼此通信。并且,尽管所述连接被展示为彼此独立,但所述连接中的某些或所有连接可共享一个或一个以上通信总线。
参看图10,处理器210与存储器230合作以建立充当导航装置100的功能硬件组件152与由所述装置执行的软件之间的接口的基本输入/输出系统(BIOS)150。处理器210接着从存储器230载入提供应用程序软件156可在其中运行的环境的操作系统154。
应用程序软件156可视由导航装置100提供的功能性而包括下列各项中的一者或一者以上:位置确定模块22;路线计算模块14;以及实施三维透视正视图的地图视图产生模块16,在所述三维透视正视图中,依据地图对象是否经判断为在地图视图中遮蔽通往路线信息的视线来控制三维地图对象的显示格式。
应了解,尽管至此已描述了本发明的各个方面和实施例,但本发明的范围不限于本文中所陈述的特定布置,而是经延伸以涵盖落在所附权利要求书的范围内的所有布置以及对于其的修改和改变。
还应注意,尽管所附权利要求书陈述了本文所述的特征的特定组合,但本发明的范围不限于所主张的特定组合,而是经延伸以涵盖本文中揭示的特征或实施例的任何组合,不论此时是否已在所附权利要求书中具体列出所述特定组合。
Claims (15)
1.一种产生包括地图视图和路线信息的显示图像的方法,所述地图视图为三维透视正视图,且所述方法的特征在于:
(a)从与待显示于所述显示图像中的地图对象相关联的高度信息中确定(30)在所述三维透视正视图中所述对象是否遮蔽通往所述路线信息的视线;以及
(b)以依据所述地图对象是否被确定为遮蔽所述视线的格式来显示(32)所述地图对象。
2.根据权利要求1所述的方法,其中所述显示步骤(32)包含响应于确定所述地图对象遮蔽所述视线以允许至少部分看到所述地图对象后面的所述路线信息的格式来显示所述地图对象。
3.根据权利要求2所述的方法,其中所述格式选自:至少部分透明格式,和/或线框格式。
4.根据权利要求3所述的方法,其进一步包含逐渐实施对地图对象的透明度的改变,借此所述地图视图平稳地改变。
5.根据任一前述权利要求所述的方法,其中所述确定步骤(30)包含:
粗略判断步骤(30a),其识别位于相机视点位置与所述路线信息之间的相应位置处的一个或一个以上地图对象,并排除其它地图对象,
精细判断步骤(30b),其针对所述粗略判断步骤(30a)中所识别的所述地图对象中的每一者,基于(i)所述地图对象的高度,和(ii)所述相机视点位置与所述路线信息之间的所述地图对象的所述相应位置而评估所述地图对象是否遮蔽所述视线。
6.根据权利要求5所述的方法,其中所述粗略判断步骤(30a)包含下列子步骤:
识别(44)界定为多角形的候选区域(34),所述多角形具有在相机观测位置(36)处的顶点和由所述路线信息上的点(38)界定的两个或两个以上额外角,其中所述相机观测位置(36)描绘相对于其对准所述三维透视正视图的观测位置。
7.根据权利要求6所述的方法,其中所述多角形是由所述相机观测位置(36)和所述路线信息上的两个点(38)所界定的三角形。
8.根据权利要求6或7所述的方法,其中所述精细判断步骤包含确定实现越过所述地图对象的未被遮蔽的视线将需要的正视阈值角(θ),并判断所述地图视图的当前仰角是否满足所述用于实现未被遮蔽的视线的阈值。
9.根据权利要求8所述的方法,其中所述确定正视阈值角的步骤包含下列子步骤:
将所述路线信息上的所述点(38)之间的几何线(39)划分(60)成分析线段(50);
对于每一线段(50),确定(62,64)所述仰角(θ),所述仰角(θ)表示建构于所述线段(50)上的点(52)、地图地平面处的所述地图对象的点(56)与所述地图对象的所述高度处的所述地图对象的相同点(58)之间的直角三角形(54)的斜边与相邻边之间的相交角。
10.根据任一前述权利要求所述的方法,其进一步包含忽略距所述相机视点位置的距离超过预定范围阈值的地图对象。
11.一种计算机程序产品,其包含可执行软件,所述可执行软件在由计算机处理器执行时实施根据任一前述权利要求所述的方法。
12.一种存储媒体(230),其含有或携载根据权利要求11所述的计算机程序产品。
13.一种路线导航设备(100),其经配置以产生包含与路线信息叠置的三维透视正视地图视图的显示图像,所述路线导航设备的特征在于,所述设备经配置而以依据所述地图对象是否被确定为在所述地图视图中遮蔽通往所述路线信息的视线的显示格式来显示三维地图对象。
14.根据权利要求13所述的设备,其中所述显示格式选自(i)在所述三维地图对象被确定为不遮蔽通往路线信息的所述视线的状况下的第一大体不透明显示格式,以及(ii)在所述三维地图对象被确定为遮蔽通往路线信息的所述视线的状况下的第二至少部分透明显示格式或线框显示格式。
15.根据权利要求14所述的设备,其中所述第二显示格式允许透过所述对象可看见所述地图视图中的所述对象后面的路线信息。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/EP2008/004560 WO2009143869A1 (en) | 2008-05-29 | 2008-05-29 | Displaying route information on a digital map image |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101983315A true CN101983315A (zh) | 2011-03-02 |
Family
ID=40445447
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200880128479XA Pending CN101983315A (zh) | 2008-05-29 | 2008-05-29 | 在数字地图图像上显示路径信息 |
Country Status (8)
Country | Link |
---|---|
US (1) | US8525704B2 (zh) |
EP (1) | EP2283318B1 (zh) |
JP (1) | JP2011524022A (zh) |
CN (1) | CN101983315A (zh) |
AU (1) | AU2008357165A1 (zh) |
CA (1) | CA2720834A1 (zh) |
TW (1) | TW200949201A (zh) |
WO (1) | WO2009143869A1 (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103674044A (zh) * | 2012-08-30 | 2014-03-26 | 现代Mnsoft公司 | 导航设备及其显示方法 |
CN104246831A (zh) * | 2012-07-30 | 2014-12-24 | 三菱电机株式会社 | 地图显示装置 |
CN107622241A (zh) * | 2017-09-21 | 2018-01-23 | 百度在线网络技术(北京)有限公司 | 用于移动设备的显示方法和装置 |
CN108230424A (zh) * | 2018-02-09 | 2018-06-29 | 城市生活(北京)资讯有限公司 | 一种线条显示方法及线条显示系统 |
CN108241450A (zh) * | 2016-12-23 | 2018-07-03 | 现代自动车株式会社 | 车辆及其控制方法 |
CN115994275A (zh) * | 2017-06-02 | 2023-04-21 | 苹果公司 | 场地地图应用以及提供场地目录的系统 |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090177987A1 (en) * | 2008-01-04 | 2009-07-09 | Prasantha Jayakody | Efficient display of objects of interest to a user through a graphical user interface |
US8498812B2 (en) * | 2010-01-05 | 2013-07-30 | Robert Bosch Gmbh | Stylized procedural modeling for 3D navigation |
TWI416074B (zh) | 2010-01-26 | 2013-11-21 | Mitac Int Corp | Navigation map processing methods, program products and electronic devices |
JP5526919B2 (ja) * | 2010-03-26 | 2014-06-18 | 株式会社デンソー | 地図表示装置 |
JP5621589B2 (ja) * | 2010-12-28 | 2014-11-12 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置、ナビゲーション方法、及びナビゲーションプログラム |
US9089123B1 (en) * | 2011-10-19 | 2015-07-28 | Mark Holton Thomas | Wild game information system |
US20150029214A1 (en) * | 2012-01-19 | 2015-01-29 | Pioneer Corporation | Display device, control method, program and storage medium |
JP6129482B2 (ja) * | 2012-04-11 | 2017-05-17 | 古野電気株式会社 | 電子地図表示装置、及び電子地図に関する情報の表示方法 |
US9135743B2 (en) | 2012-11-07 | 2015-09-15 | Google Inc. | Visualize the obscure object in 3D space |
US9528845B2 (en) | 2014-08-27 | 2016-12-27 | Robert Bosch Gmbh | Occlusion-reduced 3D routing for 3D city maps |
KR102586966B1 (ko) * | 2018-08-01 | 2023-10-10 | 한화에어로스페이스 주식회사 | 실내-지도 생성 시스템 및 실내-탐사 로봇 |
US11674818B2 (en) * | 2019-06-20 | 2023-06-13 | Rovi Guides, Inc. | Systems and methods for dynamic transparency adjustments for a map overlay |
CN110706477B (zh) * | 2019-10-12 | 2021-07-20 | 杭州律橙电子科技有限公司 | 一种公交站点匹配方法 |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07175464A (ja) * | 1993-12-20 | 1995-07-14 | Fujitsu Ltd | ディスプレイ装置の表示方法 |
JPH07294278A (ja) * | 1994-04-22 | 1995-11-10 | Honda Motor Co Ltd | 車両用現在位置表示装置 |
JP3141737B2 (ja) * | 1995-08-10 | 2001-03-05 | 株式会社セガ | 仮想画像生成装置及びその方法 |
JP3798469B2 (ja) * | 1996-04-26 | 2006-07-19 | パイオニア株式会社 | ナビゲーション装置 |
JP3836906B2 (ja) | 1996-05-29 | 2006-10-25 | 富士通テン株式会社 | 経路案内装置 |
JP3375258B2 (ja) | 1996-11-07 | 2003-02-10 | 株式会社日立製作所 | 地図表示方法及び装置並びにその装置を備えたナビゲーション装置 |
JPH11132781A (ja) * | 1997-10-29 | 1999-05-21 | Nippon Seiki Co Ltd | 車両用ナビゲーション装置 |
JP2000112343A (ja) * | 1998-10-06 | 2000-04-21 | Alpine Electronics Inc | ナビゲーション用立体表示方法及びナビゲーション装置 |
JP2000207577A (ja) * | 1999-01-13 | 2000-07-28 | Sumitomo Electric Ind Ltd | 地図立体表示装置 |
JP4486175B2 (ja) * | 1999-01-29 | 2010-06-23 | 株式会社日立製作所 | 立体地図表示装置および方法 |
JP3301407B2 (ja) * | 1999-05-12 | 2002-07-15 | 株式会社デンソー | 地図表示装置 |
JP3235997B2 (ja) | 1999-10-04 | 2001-12-04 | 松下電器産業株式会社 | ナビゲーション装置と立体地図表示方法 |
US6606558B2 (en) * | 2001-03-15 | 2003-08-12 | Matsushita Electric Industrial Co., Ltd. | Rendering device and method |
JP3940663B2 (ja) * | 2002-11-19 | 2007-07-04 | 株式会社ソフィア | 遊技機 |
JP4255000B2 (ja) * | 2003-01-29 | 2009-04-15 | 株式会社ザナヴィ・インフォマティクス | 車載用ナビゲーション装置および地図画像表示方法 |
JP2005321370A (ja) * | 2004-04-05 | 2005-11-17 | Sony Corp | ナビゲーション装置、およびデータ処理方法、並びにコンピュータ・プログラム |
JP2006145680A (ja) * | 2004-11-17 | 2006-06-08 | Hitachi Eng Co Ltd | 三次元地図システム |
JP2006209082A (ja) * | 2004-12-27 | 2006-08-10 | Matsushita Electric Ind Co Ltd | 表示処理装置 |
EP1681538A1 (en) | 2005-01-18 | 2006-07-19 | Harman Becker Automotive Systems (Becker Division) GmbH | Junction view with 3-dimensional landmarks for a navigation system for a vehicle |
JP4333704B2 (ja) * | 2006-06-30 | 2009-09-16 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置 |
-
2008
- 2008-05-29 US US12/736,406 patent/US8525704B2/en active Active
- 2008-05-29 CA CA2720834A patent/CA2720834A1/en not_active Abandoned
- 2008-05-29 AU AU2008357165A patent/AU2008357165A1/en not_active Abandoned
- 2008-05-29 JP JP2011510834A patent/JP2011524022A/ja active Pending
- 2008-05-29 CN CN200880128479XA patent/CN101983315A/zh active Pending
- 2008-05-29 EP EP08759097.2A patent/EP2283318B1/en active Active
- 2008-05-29 WO PCT/EP2008/004560 patent/WO2009143869A1/en active Application Filing
- 2008-05-30 TW TW097120350A patent/TW200949201A/zh unknown
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104246831A (zh) * | 2012-07-30 | 2014-12-24 | 三菱电机株式会社 | 地图显示装置 |
CN104246831B (zh) * | 2012-07-30 | 2016-12-28 | 三菱电机株式会社 | 地图显示装置 |
CN103674044A (zh) * | 2012-08-30 | 2014-03-26 | 现代Mnsoft公司 | 导航设备及其显示方法 |
CN108241450A (zh) * | 2016-12-23 | 2018-07-03 | 现代自动车株式会社 | 车辆及其控制方法 |
CN115994275A (zh) * | 2017-06-02 | 2023-04-21 | 苹果公司 | 场地地图应用以及提供场地目录的系统 |
CN107622241A (zh) * | 2017-09-21 | 2018-01-23 | 百度在线网络技术(北京)有限公司 | 用于移动设备的显示方法和装置 |
CN108230424A (zh) * | 2018-02-09 | 2018-06-29 | 城市生活(北京)资讯有限公司 | 一种线条显示方法及线条显示系统 |
CN108230424B (zh) * | 2018-02-09 | 2021-11-02 | 城市生活(北京)资讯有限公司 | 一种线条显示方法及线条显示系统 |
Also Published As
Publication number | Publication date |
---|---|
US20110025531A1 (en) | 2011-02-03 |
US8525704B2 (en) | 2013-09-03 |
WO2009143869A1 (en) | 2009-12-03 |
JP2011524022A (ja) | 2011-08-25 |
AU2008357165A1 (en) | 2009-12-03 |
EP2283318B1 (en) | 2013-09-04 |
EP2283318A1 (en) | 2011-02-16 |
CA2720834A1 (en) | 2009-12-03 |
TW200949201A (en) | 2009-12-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101983315A (zh) | 在数字地图图像上显示路径信息 | |
JP4715353B2 (ja) | 画像処理装置、描画方法および描画プログラム | |
US8798920B2 (en) | Generating a display image | |
CN103119399A (zh) | 显示地图信息的方法和设备 | |
US8880341B2 (en) | Method and apparatus for displaying three-dimensional terrain and route guidance | |
KR100520707B1 (ko) | 3차원 지도에서의 다중레벨 텍스트데이터 표시방법 | |
KR101799945B1 (ko) | 3차원 지도 묘화 시스템, 지물 데이터 생성 방법, 3차원 지도 묘화 방법 및 컴퓨터 판독가능한 기록 매체 | |
KR100520708B1 (ko) | 3차원 지도의 표시방법 | |
EP2090867A1 (en) | Navigation system, portable terminal device, and peripheral-image display method | |
US7761230B2 (en) | Method and apparatus for displaying a night-view map | |
WO2006092853A1 (ja) | 地図表示装置および地図表示方法 | |
EP1435590A1 (en) | Image creation apparatus and computer program | |
JP2009020089A (ja) | ナビゲーション装置、ナビゲーション方法、及びナビゲーション用プログラム | |
US20110288763A1 (en) | Method and apparatus for displaying three-dimensional route guidance | |
CN102027328B (zh) | 产生地图显示图像 | |
JP4902236B2 (ja) | 三次元地図表示装置、三次元地図表示プログラム及び三次元地図表示プログラムを記録した記録媒体 | |
JPWO2007142084A1 (ja) | ナビゲーション装置 | |
JP2007040761A (ja) | ナビゲーションシステム、端末装置および地図表示方法 | |
CN102027327A (zh) | 产生显示图像 | |
JP2005201883A (ja) | ナビゲーション装置およびその装置における地図表示方法 | |
JP4528739B2 (ja) | ナビゲーションシステム、経路探索サーバ、端末装置および地図表示方法 | |
JP2009025041A (ja) | ナビゲーションシステム及びナビゲーション方法 | |
JP2006317503A (ja) | 地図表示システム、情報配信サーバ、地図表示装置およびプログラム | |
JP4644451B2 (ja) | ナビゲーション装置および山並み表示方法 | |
JP2021181914A (ja) | 地図表示システム、地図表示プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20110302 |