CN102692232A - 数字地图中的路标 - Google Patents

数字地图中的路标 Download PDF

Info

Publication number
CN102692232A
CN102692232A CN2012100779172A CN201210077917A CN102692232A CN 102692232 A CN102692232 A CN 102692232A CN 2012100779172 A CN2012100779172 A CN 2012100779172A CN 201210077917 A CN201210077917 A CN 201210077917A CN 102692232 A CN102692232 A CN 102692232A
Authority
CN
China
Prior art keywords
road sign
text
symbol
map
background
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.)
Granted
Application number
CN2012100779172A
Other languages
English (en)
Other versions
CN102692232B (zh
Inventor
C.斯宾德勒
V.伊万诺夫
M.费希尔
S.舒茨
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harman Becker Automotive Systems GmbH
Original Assignee
Harman Becker Automotive Systems GmbH
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Harman Becker Automotive Systems GmbH filed Critical Harman Becker Automotive Systems GmbH
Publication of CN102692232A publication Critical patent/CN102692232A/zh
Application granted granted Critical
Publication of CN102692232B publication Critical patent/CN102692232B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3626Details of the output of route guidance instructions
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Processing Or Creating Images (AREA)

Abstract

本发明涉及用于管理导航数据库中的路标的方法,包括将路标的文本和/或符号存储在导航数据库中,并且将路标的背景存储在导航数据库中,与文本和/或符号无关。

Description

数字地图中的路标
技术领域
本发明涉及表示城镇和景观的数字地图,可被导航系统用于进行路线导向,并且尤其地,涉及对路标的管理和显示。
背景技术
导航系统的应用,尤其在例如汽车的车辆中对导航系统的应用变得日益盛行。通常车载的导航计算机系统分析由GPS(全球定位系统)、运动传感器(例如ABS车轮传感器)和数字地图提供的组合数据,从而以较高的准确度确定车辆的实际位置和速度。
已知的导航系统典型地使用电子数字地图,表示例如街道、建筑物和河流的地物特征,并且使用诸如高密度磁盘或者数字视频磁盘的介质来存储关于地物特征的数据。在进行地图匹配之后,在该数字地图中指示出使用者的实际位置。通过声学和/或视觉化的信息,使用者被导向到预定目的地。
一些导航系统能够显示详细的数字地图,该详细的数字地图指示到达目的地的路线、在不同位置处(如交叉点,以及像例如加油站或餐厅的不同种类的兴趣点)采用的策略(manoeuvre),和地标。当车辆改变位置时,或者在所显示的图像上的车辆位置标记改变,或者数字地图滚动而车辆位置标记固定在预定位置。
更精致的导航系统提供了例如导向路线上的交叉点(在该交叉点处驾驶员应该转向)的放大视图,以便帮助驾驶员更准确地识别到达预定目的地采用的路线。所显示的图像代表了从驾驶员的角度看到的简化合成视图。然而,2维图像表示可能使驾驶员困惑,尤其是,如果道路在不同高度水平上相交或者在道路彼此很接近的旋转式转弯中相交。本文中,术语“道路”和“街道”以可互换的方式使用。
近来,已开发出各种导航系统,能够提供用于将地理数据库的数据转换成3维透视图的算法,原则上,该3维透视图更容易被多数驾驶员理解。精致的系统允许根据车辆接近的路口的复杂度以相对于道路的不同角度显示该路口。本文中,术语“路口”和“交叉点”以可互换的方式使用。
为了提供导航功能,导航系统使用一个或多个详细的数据库,包括代表地理区域的实体特征的数据。采用的导航数据库可以包括主要图像文件,其包括位图图像,这些位图图像包括例如道路几何路标、地标、地平线等位图。该数据库可以包括主要图像文件,其包括位图图像和/或矢量图形,这些位图图像和/或矢量图形包括例如道路几何路标、地标、地平线等的位图。
在为了导航目的所使用的数字地图中特别重要的是地标,即,给出导向信息的标杆。路标包括显示去往城市的方向和其他信息的相对大的标记、具有对例如工业区、足球场、机场等的设施的图形表示形式的路标图标、指示道路、高速路等的编号的道路编号图标、指示在交叉路口(交叉点)道路支路的道路编号的出口编号图标。在实际环境中,在交叉点,尤其是高速公路的交叉点可找到这些路标。
由于路标向数字地图的使用者提供了许多信息,其会耗费大量的运算资源。在数字地图和电子辅助导航的背景上对路标的存储、管理和显示是一项工作量很大的任务,尤其是,对于在例如交通工具导航系统的运算资源有限的嵌入式系统中实现。但是,为了能够以及时的方式决定将要采取的转弯、将要改变的方向等,在实时导航中对路标的正确显示对于导航系统的使用者来说是很重要的。
因此,目前具有在用于路线导向的数字地图中改进对路标的管理的需求。
发明内容
本发明解决了以上提及的需求,并且提供了用于管理导航数据库中的路标的方法,包括:
将路标的文本和/或符号(的数据)存储在导航数据库中;和
将该路标的背景(的数据)与文本和/或符号(的数据)无关地存储在导航数据库中。
因此,依据本发明,与现有技术不同的是,路标的背景与该路标的信息内容无关地被存储。从而,可降低在特定存储器位置处关于特定路标的内存要求。路标是实际环境中的标记,例如,被定位在高速公路交叉路口处(尤其是,德国联邦公路(Bundesstrassen)与高速公路(Autobahnnen)的交叉路口),并且指示去往城市、和像工业区、足球场、机场等设施的方向、道路、高速公路的编号,等,和/或在交叉路口(交叉点)处分支道路的道路编号。
附图说明
图1说明了依据本发明可生成和显示的用于数字地图的路标。
具体实施方式
图1说明了依据本发明可生成和显示的用于数字地图的路标。该路标包括文本和符号(图标)以及该路标的背景1。尤其是,依据所示出的示例,路标包括指示城市名称的路标文本2,沿着设置有该路标的高速公路可到达这些城市。该路标还包括箭头标记3,指示了去往路标文本2指明的城市的方向。而且,该路标包括指示工业区的路标图标4、道路编号图标5,和出口编号图标6。道路编号图标5指示了道路的编号,在所示出的示例中,该道路为德国高速公路(German Autobahn)。出口编号图标6指示离开道路的出口的编号,在所示出的示例中,该道路为德国高速公路。所有这些元素可被分别地存储在导航数据库中。尤其是,依据本发明,不含任何文本或图标的背景1,即背景,以所要求的尺寸,例如PNG格式,被存储。
PNG(可移植的网络图象Portable Network Graphic)格式被设计成替代旧的且较简单的GIF格式,并且,在某种程度上,替代更为复杂的TIFF格式。然而,除了PNG以外,GIF和TIFF格式可被用于本发明的实施例中。对于图像编辑,PNG为存储编辑的中间阶段提供了有用的格式。PNG格式中的压缩是完全无损的。PNG支持多达48位真彩色或16位灰度,并且因而不同于例如JPEG格式,PNG的保存、恢复和重新保存图像将不会降低图像的质量。如同GIF和TIFF那样,PNG是点阵(raster)格式,并且将图像表示为彩色点或像素的二维阵列。
PNG支持三种主要的图像类型:真彩色、灰度和基于调色板。PNG支持三种主要类型的完整性检查,以帮助避免关于文件传送等情况的问题。第一种且最简单的类型是在每个PNG图像的开始处进行八字节魔法签名(magic signature)。第二种完整性检查是熟知的32位循环冗余校验。第三种完整性检查仅适用于图像数据块并且在原理上类似于循环冗余校验。
PNG图像文件中包括的图标可以是二维或三维的图标。例如,这些图标可以是矢量图形。基于所记录的建筑物等的图像,可将三维模型合成为矢量图形。优选地,这样合成的模型具有适合交通工具导航系统的有限计算机资源的数据格式和算法。由于矢量图形是基于数学函数的,可以根据相对少量的必须存储的数据点中计算矢量图形。每个矢量图形的数据不得不在矢量数据库中存储一次。然而,即使使用了矢量图形而不是传统的位图,对于运算资源的需求仍然是相当高的。
当要在数字地图中显示路标时,从存储有文本和图标元素以及该路标1的背景的数据库中将它们取出,并且然后,基于取出的文本和/或符号以及取出的路标背景,在数字地图中显示该路标,即,通过对取出的背景和文本和/或符号进行编译,并且将其显示成路标的形式,由所存储的数据生成该路标。
本方法可进一步包括将文本和/或符号与路标的背景之间的参考关系(reference)存储在导航数据库中。该参考关系表示了路标的文本或符号元素与该路标的背景之间的(数据)链接。该参考关系允许构成路标以便显示同一个路标,而不需要通过在线计算为特定的路标确定适当的路标背景。依据该示例,适宜的路标背景预先与文本和/或符号元素关联起来,从而避免了在线计算过程中错误分配的风险。
本方法可进一步包括对链接以下内容的参考关系(参考关系数据)进行存储:
a)背景和/或文本和/或符号,以及
b)在数字地图中的位置,尤其是坐标值。
通过该参考关系,定义出路标的位置。当将要在数字地图中显示该路标时,基于取出的参考关系(数据)来设定该路标的位置。
以上所描述的示例可进一步包括:
从导航数据库中取出文本和/或符号;
从该导航数据库中取出该路标的背景;以及
基于取出的文本和/或符号以及取出的路标的背景,在数字地图中显示该路标。
数字地图的其它数据(街道、道路、地志学、建筑物,等)也被存储在该导航数据库中,并且从其中被取出用于显示。
依据实施例,路标的背景是一种示出透明的、半透明的或不透明的平面,或者透明的、半透明的或不透明的三维物体的图形对象。该平面或者物体可以是彩色的或者非彩色的。因此,可对具有适宜背景的多种不同路标进行编译。
而且,提供了一种用于在具有显示装置的导航系统,尤其是,交通工具导航系统中实现路线导向的方法,其包括:
从导航数据库中取出文本和/或符号;
从该导航数据库中取出该路标的背景;
基于所取出的文本和/或符号以及所取出的该路标的背景,在数字地图中显示该路标;以及
向该导航系统的使用者提供导向信息。
在以上描述的示例中,在其中显示路标的数字地图可以是三维地图。该路标本身可以是二维或三维路标。尤其是,该路标可显示在交叉点,尤其在三维交叉点的示图中。
尤其是,本发明可在配置成显示详细的三维动画的交叉点示图的导航系统中实现。在这种情况下,当其中安装有导航系统的车辆接近交叉点时,对相应的交叉点的表示由交叉点示图数据库提供,该交叉点示图数据库包括例如与存储动画数据的动画数据库的参考关系。该动画数据由数据单位构成,这些数据单位可包括位图和/或矢量图形和/或图元文件(metafile),即,组合的位图和矢量图形。
动画数据包括单个静止图像的临时序列。动画播放的速度取决于车辆的位置和速度。动画数据显示了接近的交叉点(即,多个车道、斜坡、分支和十字路口等)的透视图。另外,动画数据可以包括如桥梁和行政办公楼的地形对象,也可以包括代表城镇、乡村或工业区环境或者山区风景的路标和环境视图。
导航系统的交叉点视图计算单元访问动画数据库,以获取实际相关的动画交叉点视图数据。备选地,该交叉点视图计算单元从动画数据库和/或交叉点视图数据库和/或地图数据库提供的标准图像中生成动画数据。
动画数据可适用于音频视频交错格式(AVI)。在此情况下,AVI数据被提供给导航系统的AVI播放器。动画在交叉点之前和之后的明确定义的位置开始和结束。利用由准确确定车辆实际位置的位置系统提供的数据来同步AVI播放器是非常可取的。因此,运行时间与驾驶距离同步,并且可以保证在导航系统的显示装置上,与车辆的实际位置同步地显示合成动画交叉点视图。本发明中涉及的图标可以表示动画交叉点视图的任何这样的元素。
原则上,本发明可以针对任何种类的数字地图实施。该数字地图可以被用于行人的导航系统或交通工具导航系统,例如安装在飞行器、船舶或汽车中的导航系统。
而且,还提供了一种计算机程序产品,包括一个或更多个具有计算机可执行指令的计算机可读媒介,用于执行依据以上描述的其中一个示例的方法的步骤。
以上提及的需求还通过导航数据库来解决;该导航数据库包括
数字地图数据;
在该导航数据库中的路标的文本和/或符号的数据;以及
在该导航数据库中,并且与文本和/或符号数据无关地存储的该路标的背景数据;以及
a)该路标的文本和/或符号的数据与b)该路标的背景之间的数据参考关系。
然后,本文中提供了导航系统,尤其是交通工具导航系统,包括:
以上提及的导航数据库;以及
显示装置,配置成基于导航数据库的数据显示数字地图,使得该地图包括路标,该路标具有文本和/或符号以及该路标的背景。
依据一个实施例,在导航系统中,数字地图是三维地图,并且/或者,路标是二维或三维的路标。
而且,在呈现数字地图的技术领域中,对所显示的作为路标的复杂符号进行适当地定位是个问题。因此,可能期望确定要显示图标的并且不发生与图标重叠的地图元素的一部分,或者,确定在数字地图中不发生与图标重叠的地图元素附近的部分。然后,确定该路标在该数字地图中的位置,使得不发生与该路标重叠的地图元素部分和/或在数字地图中不发生与该路标重叠的地图元素附近的部分没有被路标完全覆盖。
在这种上下文中,地图元素是代表某些实体对象(例如建筑物、道路、山脉、河流、湖泊等)的地图的图形元素。由于依照这个示例,确定将不发生与该路标重叠的地图元素的部分和/或不发生与该路标重叠在数字地图中的地图元素附近的部分,因此能够可靠地避免路标部分重叠并因而遮掩地图元素的一部分的情况。因此,例如,在二维或三维视图中交叉点可以以允许用户完全看见全部相关部分的方式显示。
将不发生与路标重叠的地图元素的部分和/或不发生与该路标重叠的在数字地图中邻近地图元素的部分,可以基于为该数字地图提供的坐标来确定。因此,可以准确确定路标的位置。因此,可以确定该地图元素的点的坐标值,并且可基于已确定的坐标值确定不发生与该路标重叠的地图元素的部分和/或数字地图中不发生与该路标重叠的地图元素附近的部分。这些坐标值可以被存储在导航系统的数据库中。
依据示例,不发生与该路标重叠的地图元素的部分和/或不发生与该路标重叠的数字地图中邻近地图元素的部分,尤其可以依据具有确定的坐标值的坐标附近定义的半径范围来确定。例如,其可以被确定为该地图元素的中心点的坐标周围的半径范围。关于这些坐标的坐标值的信息也被存储在导航系统的数据库中。
事实上,本文进一步提供了一种用于显示导航数据库中的路标的方法,其包括:
将路标的文本和/或符号存储到导航数据库中;以及
将该路标的背景与文本和/或符号无关地存储在导航数据库中;
从导航数据库中取出文本和/或符号;
从导航数据库中取出路标的背景;以及
基于取出的文本和/或符号,以及取出的该路标的背景,在数字地图中显示路标,
该方法进一步包括:
确定不应定位路标的数字地图的地图元素的一部分,和/或,不应定位路标的在数字地图中的地图元素附近的一部分;并且
其中,该路标被显示成,使得不应定位路标的地图元素的部分,和/或,不应定位路标的在数字地图中的地图元素附近的一部分,不会被路标覆盖。
然后,提供了一种用于在具有显示装置的导航系统,尤其是,交通工具导航系统中实施路线导向的方法,其包括依据以上提及的示例的方法的步骤,以及,向该导航系统的使用者额外地提供导向信息。从而,可以保证对包括一些符号和背景的路标进行精确定位,正如以上所描述的。
在本发明中使用的数字地图可包括基本为二维表示的整个街道网络。在这样的地图中,街道的高度信息仅作为特定街道相对于交叉街道矢量的相对高度的信息被给出,以便使得能够就空间深度而论以适当的阶数进行表示。备选地,在本发明中所使用的数字地图可基于地形模型,即三维模型,例如通过激光扫描获得的数字模型生成。
大量的地志学地形模型由官方机构和商业供应者提供。原理上,数字地形模型是包括间隔开规则的或不规则的水平间隔的地面位置的地势海拔高度的数字文件。数字地势产品可在生成显示在选定点之间的地形斜坡、斜坡方向和地形轮廓(profile)的三维数字地图中被使用。
此外,在这种应用中要面对的事实是路标的几何形状是不定的。尤其是,路标的几何形状并不限于传统的矩形形状,而是,这些路标的几何形状可被调整成使得其适合于提供有路标的地图元素,或者适合于所显示的路标附近的地图元素。这种特征可不仅在三维地图视图的背景下特别有用,而且在任何二维数字地图呈现的背景下也具有优势。
因此,可将路标分配给地图元素,例如,车道、街道或交叉点的部分,并且,基于存储的坐标值可在数字地图中显示该地图元素以及路标,使得该路标被调整成适合该地图元素的几何形式。稍稍更加详细地,考虑通过样条(spline)来表示地图元素(例如车道、街道或交叉点的部分)的情况,这种表示所使用的顶点也可被用于对路标进行定位。通常,该地图元素可通过点(坐标)或矢量的列表定义,该点(坐标)或矢量可用于定位路标,使得路标可以这样一种方式被显示,即,使得其形状(几何形式)适应所显示的地图元素的形状(几何形式)。
当例如使用m-1个顶点(结点(knot))ti,i=0,...,m,来表示地图元素时,这些顶点与数字地图中的坐标(xi,yi)(或者三维数字地图的情况下的(xi,yi,zi))相关联。用于对路标进行定位的坐标可由为样条使用的顶点坐标推导出。据此,与为地图元素的样条表示使用的顶点中的一些相对应(推导出)的坐标可被用于表示该路标。例如,可选出一些顶点,且相对于这些顶点坐标稍微移位的坐标(xi+dx,yi+dy),dx和dy为常数,可被存储以用于生成路标,例如,生成一个或多个样条,通过该样条可生成路标。从而,由背景和字符和/或符号和/或图标构成的,基本上全部沿着该地图元素的几何外形(曲线)或外轮廓线分布的路标可被显示在数字地图中,以便以意义明确的方式引导使用者,而不会遮盖对于路线导向有用的地图元素部分,并且依靠这些路标可清楚地指示出该路线。
地图元素可被表示成具有相同次数和光滑度的B样条(基本样条)的线性组合。例如,可采用(三次)Catmull-Rom样条。依据另一个实施例,可通过熟知的(Cox)de Boor算法来计算B-样条的值。对于已给定的m-1个顶点(结点)ti,i=0,...,m,的非递减序列,n次的B-样条是一条参数曲线(parametric curve),其包括
C ( t ) = Σ i = 1 m P i b i , n ( t )
其中,Pi是控制点,并且bi,n是通过以下递归式定义的基函数(basisfunction)
b i , 0 ( t ) = 1 , if t i ≤ t ≤ t i + 1 0 , else
b i , n ( t ) = t - t i t i + n - t i b i , n - 1 ( t ) + t i + n + 1 - t t i + n + 1 - t i + 1 b i + 1 , n - 1 ( t )
该曲线被完全地包含在其控制点的凸包(convex hull)中,假设这些基函数全部具有相同的符号(其通常被选为正的)。当这些结点是等距的时,B样条被称为均匀B样条。这些基函数bi,n确定了控制点Pi对该曲线的影响有多强。形成所提供的数字地形模型的点阵点子集的存储点阵点,可例如直接作为控制点Pi使用。备选地,这些点阵点到三维B样条表面(补丁(patch))的对应点的距离可被最小化。
附带地,当结点个数等于B样条的次数时,后者代表贝塞尔(Bezier)曲线。可在本发明的方法中使用的B样条的示例包括常数B样条(最简单的样条),其将bi,n选择为bi,0,并且该线性B样条具有
Figure BDA0000145993120000094
然而,常数的且线性的B样条更为简单,通过均匀的二次和均匀的三次B样条,可获得更加令人满意的插值(interpolation)。对于曲线C的第i+1段,可以通过下式以矩阵形式计算均匀的二次样条:
C i ( t ) = t 2 t 1 1 2 1 - 2 1 - 2 2 0 1 1 0 p i p i + 1 p i + 2
以及通过下式计算均匀三次样条:
C i ( t ) = t 3 t 2 t 1 1 6 - 1 3 - 3 1 3 - 6 3 0 - 3 0 3 0 1 4 1 0 p i p i + 1 p i + 2 p i + 3
利用顶点(结点)生成这些样条,并且,存储了坐标值,与这些顶点坐标的坐标值相对应。这意味着,依据示例,所存储的并非顶点本身的坐标值,而是基于这些坐标值确定出的不同的坐标值,用于适当的定位以及生成/显示路标。例如,如果坐标为(x1,y1)、(x2,y2),和(x3,y3)的三个顶点被用于绘制将配备有路标的地图元素,则坐标(x1+dx,y1+dy)、(x2+dx,y2+dy),和(x3+dx,y3+dy)可用于对该坐标进行定位,其中dx和dy是常数,这些顶点的坐标值被移位了这两个常数的距离。因此尤其地,所显示的路标可适应地图元素的几何形状。但是,坐标(x1,y1)、(x2,y2),和(x3,y3)本身也可被存储起来,并且之后被取出用于对路标进行定位的处理。
因此,依据本发明的示例,具有存储在导航数据库中的路标的文本和/或符号并具有与该文本和/或符号无关地存储的该路标的背景的路标,可被显示成使得其不会不利地覆盖数字地图的地图元素的预定部分或者整个地图元素,并且,额外地或备选地,使得该路标呈现的几何形状适合于地图元素的几何形状。

Claims (14)

1.一种用于管理导航数据库中的路标的方法,包括:
将路标的文本和符号存储在所述导航数据库中;以及
将所述路标的背景存储在所述导航数据库中,与所述文本和所述符号无关;并且其中
所述路标的所述背景为三维体。
2.如权利要求1所述的方法,其中,所述文本包括城市的名称,和/或所述符号包括道路编号图标、路标图标和出口编号图标中的一个。
3.如前述权利要求中的任一项所述的方法,进一步包括将所述文本和/或所述符号与所述路标的所述背景之间的参考关系存储在所述导航数据库中。
4.如前述权利要求中的任一项所述的方法,进一步包括存储参考关系,用于关联:
a)所述背景和/或所述文本和/或所述符号,以及
b)在数字地图中的位置,特别是坐标值。
5.如前述权利要求中的任一项所述的方法,进一步包括
从所述导航数据库中取出所述文本和/或所述符号;
从所述导航数据库中取出所述路标的所述背景;以及
基于所取出的文本和/或符号以及所取出的所述路标的背景,将所述路标显示在数字地图上。
6.一种用于在具有显示装置的导航系统,特别是交通工具导航系统中实现的路线导向的方法,包括如权利要求5所述的方法的步骤,和向所述导航系统的使用者提供导向信息。
7.如权利要求4、5或6中的任一项所述的方法,其中,所述数字地图是三维地图。
8.一种计算机程序产品,包括一个或多个计算机可读介质,所述计算机可读介质具有计算机可执行指令,用于执行如前述权利要求中的任一项所述的方法的步骤。
9.一种导航数据库,包括
数字地图数据;
在所述导航数据库中的三维路标的文本和符号的数据;以及
在所述导航数据库中的所述路标的背景的数据,其被存储,与所述文本和所述符号的所述数据无关;以及
a)所述路标的所述文本和所述符号的所述数据与b)该路标的所述背景之间参考关系的数据。
10.一种导航系统,尤其是交通工具导航系统,包括
如权利要求9所述的导航数据库;以及
显示装置,配置成基于所述导航数据库的数据显示数字地图,使得所述地图包括具有文本和/或符号的路标以及该路标的背景。
11.如权利要求10所述的导航系统,其中,所述数字地图是三维地图。
12.用于显示导航数据库中的路标的方法,包括
将路标的文本和/或符号存储在所述导航数据库中;以及
将所述路标的背景存储在所述导航数据库中,与所述文本和/或所述符号无关;
从所述导航数据库中取出所述文本和/或所述符号;
从所述导航数据库中取出所述路标的所述背景;以及
基于所取出的文本和/或符号以及所取出的所述路标的背景,将所述路标显示在数字地图中,
进一步包括
确定不应定位路标的所述数字地图的地图元素的一部分,和/或,不应定位路标的在所述数字地图中的所述地图元素附近的一部分;并且
其中,所述路标被显示成,使得该路标不覆盖不应定位路标的该地图元素的部分,和/或,不应定位图标的在数字地图中所述地图元素附近的所述部分。
13.一种用于在具有显示装置的导航系统,尤其是交通工具导航系统中实现路线导向的方法,包括如权利要求12所述的方法的步骤,和向所述导航系统的使用者提供导向信息。
14.一种包括导航数据库的导航系统,包括:
数字地图的数据;
路标的文本和/或符号的数据;以及
所述路标的背景的数据,其与所述文本和/或所述符号的所述数据无关地被存储;以及
a)所述路标的所述文本和/或所述符号的所述数据与b)所述路标的所述背景之间参考关系的数据;
显示装置,配置成,基于所述导航数据库的数据显示数字地图,使得所述地图包括具有文本和/或符号的路标以及该路标的背景;以及
处理装置,配置成,显示所述路标,使得所述数字地图的地图元素的预定部分不被遮盖,并且/或者,使得所述路标的几何形状适合于所述地图元素的几何形状。
CN201210077917.2A 2011-03-22 2012-03-22 数字地图中的路标 Expired - Fee Related CN102692232B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP11002352A EP2503291A1 (en) 2011-03-22 2011-03-22 Signposts in digital maps
EP11002352.0 2011-03-22

Publications (2)

Publication Number Publication Date
CN102692232A true CN102692232A (zh) 2012-09-26
CN102692232B CN102692232B (zh) 2018-02-27

Family

ID=44281045

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210077917.2A Expired - Fee Related CN102692232B (zh) 2011-03-22 2012-03-22 数字地图中的路标

Country Status (3)

Country Link
US (1) US8515664B2 (zh)
EP (1) EP2503291A1 (zh)
CN (1) CN102692232B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104321620A (zh) * 2013-04-15 2015-01-28 弗莱克斯电子有限责任公司 基于用户简档信息通过改变的地图路线进行行为修改
CN109029488A (zh) * 2018-06-29 2018-12-18 百度在线网络技术(北京)有限公司 导航电子地图生成方法、设备及存储介质
CN110456792A (zh) * 2019-08-06 2019-11-15 清华大学 动态环境下的多智能体群系统导航与避障方法及装置

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2503290A1 (en) 2011-03-22 2012-09-26 Harman Becker Automotive Systems GmbH Curved labeling in digital maps
US9886794B2 (en) 2012-06-05 2018-02-06 Apple Inc. Problem reporting in maps
US10176633B2 (en) 2012-06-05 2019-01-08 Apple Inc. Integrated mapping and navigation application
US9997069B2 (en) 2012-06-05 2018-06-12 Apple Inc. Context-aware voice guidance
US9482296B2 (en) * 2012-06-05 2016-11-01 Apple Inc. Rendering road signs during navigation
US8983778B2 (en) 2012-06-05 2015-03-17 Apple Inc. Generation of intersection information by a mapping service
US8965696B2 (en) 2012-06-05 2015-02-24 Apple Inc. Providing navigation instructions while operating navigation application in background
US9418672B2 (en) 2012-06-05 2016-08-16 Apple Inc. Navigation application with adaptive instruction text
US9230556B2 (en) 2012-06-05 2016-01-05 Apple Inc. Voice instructions during navigation
US9453734B2 (en) * 2012-06-05 2016-09-27 Apple Inc. Smart loading of map tiles
DE102012212016A1 (de) * 2012-07-10 2014-05-22 Bayerische Motoren Werke Aktiengesellschaft Verfahren zum Betreiben einer optischen Anzeigevorrichtung eines Fahrzeugs
USD750663S1 (en) 2013-03-12 2016-03-01 Google Inc. Display screen or a portion thereof with graphical user interface
US8676431B1 (en) 2013-03-12 2014-03-18 Google Inc. User interface for displaying object-based indications in an autonomous driving system
USD754190S1 (en) * 2013-03-13 2016-04-19 Google Inc. Display screen or portion thereof with graphical user interface
USD754189S1 (en) 2013-03-13 2016-04-19 Google Inc. Display screen or portion thereof with graphical user interface
GB2517937A (en) 2013-09-05 2015-03-11 Ibm Automatically generating route directions based on signpost data
US10234568B2 (en) * 2016-05-12 2019-03-19 GM Global Technology Operations LLC GNSS vehicle location involving overlapping roads
CN114038203A (zh) * 2022-01-12 2022-02-11 成都四方伟业软件股份有限公司 一种交通仿真中两点路口车道的曲线拟合方法及装置

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1241445A2 (en) * 2001-03-15 2002-09-18 Matsushita Electric Industrial Co., Ltd. 3D Map and object displaying apparatus and method, and navigation apparatus employing the method
JP2007085863A (ja) * 2005-09-21 2007-04-05 Zenrin Co Ltd ナビゲーション装置及び交差点標識データのデータ構造並びに交差点標示画像作成装置
US20080021644A1 (en) * 2006-07-18 2008-01-24 Harman Becker Automotive Systems Gmbh Electronic map display system
CN101183009A (zh) * 2007-11-26 2008-05-21 深圳华为通信技术有限公司 终端导航图编辑方法及导航终端
US20080208450A1 (en) * 2007-02-28 2008-08-28 Navigon Ag Navigation device and method for the graphic output of navigaton instructions
DE102008036748A1 (de) * 2008-03-17 2009-10-08 Navigon Ag Verfahren zum Betrieb einer Navigationseinrichtung
CN101566480A (zh) * 2008-04-25 2009-10-28 佛山市顺德区顺达电脑厂有限公司 具地区标示的导航装置及其方法
CN101669156A (zh) * 2007-04-06 2010-03-10 电子地图有限公司 用于确定数字地图数据库中的位置的方法、导航装置和服务器
EP2273337A2 (en) * 2009-06-24 2011-01-12 Navteq North America, LLC Generating a graphic model of a geographic object and systems thereof
CN101995259A (zh) * 2009-08-11 2011-03-30 佛山市顺德区顺达电脑厂有限公司 可显示参考点的导航系统及其导航方法

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3511561B2 (ja) 1996-09-11 2004-03-29 パイオニア株式会社 地図情報表示装置及びナビゲーション装置並びにナビゲーション用プログラムを記録した記録媒体
EP0652418B1 (en) 1993-11-05 1998-02-04 Koninklijke Philips Electronics N.V. Vehicle navigation display system
JPH08194432A (ja) 1995-01-17 1996-07-30 Nippondenso Co Ltd 地図表示装置
US5684940A (en) 1995-03-13 1997-11-04 Rutgers, The States University Of New Jersey Computer-implemented method and apparatus for automatically labeling area regions of maps using two-step label placing procedure and for curved labeling of point features
JP3511570B2 (ja) 1998-03-06 2004-03-29 パイオニア株式会社 地図情報表示装置及びナビゲーション用プログラムを記録した記録媒体
JP2000029450A (ja) 1998-07-09 2000-01-28 Alpine Electronics Inc 文字列表示方法
JP4486175B2 (ja) 1999-01-29 2010-06-23 株式会社日立製作所 立体地図表示装置および方法
US6565610B1 (en) 1999-02-11 2003-05-20 Navigation Technologies Corporation Method and system for text placement when forming maps
JP3908419B2 (ja) * 1999-09-14 2007-04-25 アルパイン株式会社 ナビゲーション装置
JP4094219B2 (ja) 2000-09-19 2008-06-04 アルパイン株式会社 車載用ナビゲーション装置の立体地図表示方法
JP4597496B2 (ja) 2003-09-04 2010-12-15 三菱電機株式会社 表示装置
JP2005115174A (ja) 2003-10-09 2005-04-28 Navitime Japan Co Ltd 地図表示装置、地図表示方法および地図表示プログラム
ITMI20040137U1 (it) 2004-03-31 2004-06-30 Passoni Giovanni Dispositivo agitatore per provette con azionamento senza contatto
KR100657943B1 (ko) 2005-01-07 2006-12-14 삼성전자주식회사 2차원 건물 데이터의 실시간 3차원 변환 방법 및 장치,그리고 이를 이용한 2차원 건물 데이터의 실시간 3차원시각화 방법 및 장치
EP1681537A1 (en) * 2005-01-18 2006-07-19 Harman Becker Automotive Systems (Becker Division) GmbH Navigation system with animated junction view
JP2006293553A (ja) 2005-04-07 2006-10-26 Aisin Aw Co Ltd フォントデータの回転処理装置及び地図表示システム
JP4715353B2 (ja) 2005-07-19 2011-07-06 株式会社セガ 画像処理装置、描画方法および描画プログラム
US20070229538A1 (en) 2006-03-31 2007-10-04 Research In Motion Limited Methods and apparatus for dynamically labeling map objects in visually displayed maps of mobile communication devices
DE102006059922A1 (de) 2006-12-19 2008-06-26 Robert Bosch Gmbh Verfahren zum Darstellen eines Kartenausschnittes in einem Navigationssystem und Navigationssystem
US7692655B2 (en) 2007-02-16 2010-04-06 Mitac International Corporation Apparatus and method of generating curved baseline for map labeling
JP2011521210A (ja) 2008-05-02 2011-07-21 トムトム インターナショナル ベスローテン フエンノートシャップ 地図情報を表示するナビゲーション装置及び方法
US20100085350A1 (en) 2008-10-02 2010-04-08 Microsoft Corporation Oblique display with additional detail

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1241445A2 (en) * 2001-03-15 2002-09-18 Matsushita Electric Industrial Co., Ltd. 3D Map and object displaying apparatus and method, and navigation apparatus employing the method
JP2007085863A (ja) * 2005-09-21 2007-04-05 Zenrin Co Ltd ナビゲーション装置及び交差点標識データのデータ構造並びに交差点標示画像作成装置
US20080021644A1 (en) * 2006-07-18 2008-01-24 Harman Becker Automotive Systems Gmbh Electronic map display system
US20080208450A1 (en) * 2007-02-28 2008-08-28 Navigon Ag Navigation device and method for the graphic output of navigaton instructions
CN101669156A (zh) * 2007-04-06 2010-03-10 电子地图有限公司 用于确定数字地图数据库中的位置的方法、导航装置和服务器
CN101183009A (zh) * 2007-11-26 2008-05-21 深圳华为通信技术有限公司 终端导航图编辑方法及导航终端
DE102008036748A1 (de) * 2008-03-17 2009-10-08 Navigon Ag Verfahren zum Betrieb einer Navigationseinrichtung
CN101566480A (zh) * 2008-04-25 2009-10-28 佛山市顺德区顺达电脑厂有限公司 具地区标示的导航装置及其方法
EP2273337A2 (en) * 2009-06-24 2011-01-12 Navteq North America, LLC Generating a graphic model of a geographic object and systems thereof
CN101995259A (zh) * 2009-08-11 2011-03-30 佛山市顺德区顺达电脑厂有限公司 可显示参考点的导航系统及其导航方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104321620A (zh) * 2013-04-15 2015-01-28 弗莱克斯电子有限责任公司 基于用户简档信息通过改变的地图路线进行行为修改
CN109029488A (zh) * 2018-06-29 2018-12-18 百度在线网络技术(北京)有限公司 导航电子地图生成方法、设备及存储介质
CN110456792A (zh) * 2019-08-06 2019-11-15 清华大学 动态环境下的多智能体群系统导航与避障方法及装置

Also Published As

Publication number Publication date
US8515664B2 (en) 2013-08-20
US20120245849A1 (en) 2012-09-27
EP2503291A1 (en) 2012-09-26
CN102692232B (zh) 2018-02-27

Similar Documents

Publication Publication Date Title
CN102692232A (zh) 数字地图中的路标
CN103459980B (zh) 数字地图的图标的管理
US8825384B2 (en) Digital map labeling system
EP1855263B1 (en) Map display device
JP6121650B2 (ja) デジタルマップにおけるマップ要素のラベリング
CN102692228B (zh) 数字地图中的地标图标
JP4559555B2 (ja) 立体地図表示方法およびナビゲーション装置
EP1681538A1 (en) Junction view with 3-dimensional landmarks for a navigation system for a vehicle
CN103389104A (zh) 一种与二维导航同步的三维方向性导航方法及其装置
CN110866015B (zh) 一种基于局部网格的动目标活动范围记录方法
CN111275807A (zh) 一种3d道路建模的方法和系统
US11989805B2 (en) Dynamic geometry using virtual spline for making maps
JPH09237037A (ja) 地図表示装置
JP2000207577A (ja) 地図立体表示装置
TWI247911B (en) Three-dimensional graph label representing method
CN118297796A (zh) 道路元素提取模型的训练方法、装置和计算机设备
JP2000028357A (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
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20180227

CF01 Termination of patent right due to non-payment of annual fee