一种电子地图数据制作及其使用方法和装置的制造方法_3

文档序号:9687525阅读:来源:国知局
因此直接跳过送两个瓦片,由于无需进入瓦 片搜索是否存在道路元素,从而减少了在瓦片中查找道路元素的查找时间,因此能够缩短 绘制电子地图所需的时间,从而提高了电子地图绘制速度。
[0082] 基于得到的地图元素识别标记串,在针对某一类元素进行电子地图进行检索时, 可W快速确定出包含该类元素的瓦片。具体的,如图3所示,可W包括W下步骤:
[0083] S31、接收地图元素检索请求;
[0084] S32、根据预置的地图元素的识别标记与瓦片的对应关系,确定包含该地图元素的 瓦片。
[0085] 具体的,在步骤S32中,可W根据预置的地图元素识别标记串中每一位识别标记 与切分后瓦片存储顺序的对应关系,确定包含该类地图元素的瓦片。
[0086] 其中,预置的地图元素的识别标记与瓦片的对应关系,可W按照W下过程建立:
[0087] 步骤一、按照预设的瓦片边界,将电子地图切分为瓦片。
[0088] 步骤二、针对每一类地图元素,逐瓦片确认该瓦片中是否存在该类地图元素。
[0089] 步骤H、根据确认结果,为该瓦片对应的该类地图元素的识别标记赋值。
[0090] 基于步骤Η得到的所有瓦片的同一类地图元素的识别标记,可W采用位图 bit-map方式按切分后瓦片的存储顺序组织为一条地图元素识别标记串。其具体实施过程 可W参见上述电子地图数据制作方法中的实施,送里不再赏述。
[0091] W查找包含道路元素的瓦片为例,根据本发明实施例,仅需要根据道路元素识别 标记串中每一位识别标记与切分后瓦片存储顺序的对应关系,便可直接确定包含地图元素 的瓦片,而无需进入每一瓦片分别搜索W确定该瓦片中是否包含道路元素,从而能够节省 进入瓦片中查找道路元素的时间,极大的缩短了电子地图检索的响应时间,提高了电子地 图检索速度。
[0092] 需要说明的是,W上将地图元素识别标记串应用于电子地图绘制和电子地图检索 中仅是本发明实施例较佳的实施方式,具体实施时,还可W将其应用于其他电子地图应用 中,本发明对此不做限定。
[0093] 基于同一发明构思,本发明实施例中还提供了一种电子地图数据制作装置、电子 地图绘制装置和电子地图检索装置,由于上述装置解决问题的原理分别与电子地图数据制 作方法、电子地图绘制方法和电子地图检索方法相似,因此上述装置的实施可W参见方法 的实施,重复之处不再赏述。
[0094] 如图4所示,为本发明实施例提供的电子地图数据制作装置的结构示意图,包括:
[0095] 切分单元41,用于按照预设的瓦片边界,将电子地图切分为瓦片;
[0096] 确认单元42,用于针对每一类地图元素,逐瓦片确认该瓦片中是否存在该类地图 兀素;
[0097] 赋值单元43,用于根据确认单元42的确认结果,为该瓦片对应的该类地图元素的 识别标记赋值。
[0098] 具体实施时,本发明实施例提供的电子地图数据制作装置,还可W包括:
[0099] 数据管理单元,用于将所有瓦片的同一类地图元素的识别标记采用位图bit-map 方式按切分后瓦片的存储顺序组织为一条地图元素识别标记串。
[0100] 如图5所示,为本发明实施例提供的电子地图绘制装置的结构示意图,包括:
[0101] 获取单元51,用于获取待绘制电子地图包含的瓦片;
[0102] 确定单元52,用于针对每一类地图元素,根据预置的地图元素的识别标记与瓦片 的对应关系,确定瓦片是否包括相应的地图元素;
[0103] 绘制单元53,用于在所述确定单元52确定瓦片包括相应的地图元素时,进入该瓦 片搜索相应地图元素数据并绘制。
[0104] 具体实施时,本发明实施例提供的电子地图绘制装置,还可W包括:
[0105] 切分单元,用于按照预设的瓦片边界,将电子地图切分为瓦片;
[0106] 确认单元,用于针对每一类地图元素,逐瓦片确认该瓦片中是否存在该类地图元 素;
[0107] 赋值单元,用于根据所述确认单元的确认结果,为该瓦片对应的该类地图元素的 识别标记赋值。
[010引具体实施时,本发明实施例提供的电子地图绘制装置,还可W包括:
[0109] 数据管理单元,用于将所有瓦片的同一类地图元素的识别标记采用位图bit-map 方式按切分后瓦片的存储顺序组织为一条地图元素识别标记串。
[0110] 基于数据管理单元得到的地图元素识别标记串,确定单元52可W用于根据预置 的地图元素识别标记串中每一位识别标记与切分后瓦片存储顺序的对应关系,确定瓦片是 否包括相应的地图元素。
[0111] 如图6所示,为本发明实施例提供的电子地图检索装置的结构示意图,包括:
[0112] 接收单元61,用于接收地图元素检索请求;
[0113] 确定单元62,用于根据预置的地图元素的识别标记与瓦片的对应关系,确定包含 所述地图元素的瓦片。
[0114] 具体实施时,本发明实施例提供的电子地图检索装置,还可W包括:
[0115] 切分单元,用于按照预设的瓦片边界,将电子地图切分为瓦片;
[0116] 确认单元,用于针对每一类地图元素,逐瓦片确认该瓦片中是否存在该类地图元 素;
[0117] 赋值单元,用于根据所述确认单元的确认结果,为该瓦片对应的该类地图元素的 识别标记赋值。
[0118] 具体实施时,本发明实施例提供的电子地图检索装置,还可W包括:
[0119] 数据管理单元,用于将所有瓦片的同一类地图元素的识别标记采用位图bit-map 方式按切分后瓦片的存储顺序组织为一条地图元素识别标记串。
[0120] 基于数据管理单元得到的地图元素识别标记串,确定单元62可W用于根据预置 的地图元素识别标记串中每一位识别标记与切分后瓦片存储顺序的对应关系,确定包含所 述地图元素的瓦片。
[0121] 为了描述的方便,W上各部分按照功能划分为各模块(或单元)分别描述。当然, 在实施本发明时可W把各模块(或单元)的功能在同一个或多个软件或硬件中实现。
[0122] 本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序 产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实 施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机 可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产 品的形式。
[0123] 本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程 图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一 流程和/或方框、W及流程图和/或方框图中的流程和/或方框的结合。可提供送些计算 机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理 器W产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生 用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能 的装置。
[0124] 送些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备W特 定方式
当前第3页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1