一种电子地图数据制作及其使用方法和装置的制造方法
【技术领域】
[0001] 本发明涉及电子地图数据处理技术领域，尤其涉及一种电子地图数据制作及其使 用方法和装置。
【背景技术】
[0002] 导航软件正朝着智能化、便捷化、个性化的方向发展，在送个过程中，如何能快速 地绘制与检索电子地图数据是一个至关重要的问题。特别是随着移动互联网的发展，快速 绘制与检索显得更加重要。
[0003] 空间索引技术是一种常见的电子地图快速绘制与检索技术。所谓空间索引就是指 在存储空间数据时依据空间对象的位置和形状或空间对象之间的某种空间关系，按一定顺 序排列的一种数据结构，空间数据可W包含空间对象的概要信息如空间对象的标识、外接 矩形及指向空间对象实体的指针。
[0004] 空间索引技术主要包括；网格空间索引技术、四叉树空间索引技术、R树系列空间 索引技术等。其中，基于固定网格划分的空间索引是将电子地图数据按照固定的网格划分， W落入每个网格内的电子地图数据为目标建立空间索引（网格空间索引中，每一网格可W 叫做tile (瓦片））。四叉树空间索引是将已知范围的二维空间划成4个相等的子空间。如 果需要，可W将每个或其中几个子空间继续划分，送样就形成了一个基于四叉树的空间划 分，最后，W四叉树所包含的每一子空间的电子地图数据为目标建立空间索引（四叉树空 间索引中，每一子空间可W叫做tile)。
[0005] 上述过程可W称为电子地图数据制作，基于制作的电子地图数据可W有多种应 用，如可W应用于电子地图绘制。具体应用时，需要为划分的每一瓦片分配一个瓦片标识W 方便电子地图数据查找等。
[0006] 目前，在进行电子地图绘制时，针对电子地图包含的每一类元素逐瓦片进行绘制。 由于每一瓦片不一定包含所有种类的元素，因此，在对每一类元素逐瓦片进行绘制时，为确 认当前绘制的瓦片中是否包含该类元素，均需进入某个划分好的瓦片中进行搜索，W确定 该瓦片中是否存在当前绘制的某一类元素，如果存在，则再根据建立的瓦片索引获取该类 元素在该瓦片中的相关数据然后绘制该瓦片中的该类元素，如果不存在，则根据瓦片标识 顺序依次进入下一瓦片进行绘制。例如，假设需要绘制电子地图的区域属于瓦片标识为I、 II和III的Η个瓦片，电子地图共包含A、B、C、D四类元素，则在进行电子地图绘制时，W绘制 A类元素为例，首先对瓦片I中的A类元素进行绘制，为了确认瓦片I中是否包含A类元素， 需要进入瓦片A进行搜索，如果确认存在，再获取瓦片I中A类元素的相关数据并进行绘 巧[|，然后依次对瓦片II和III中的A类元素进行绘制，过程与绘制瓦片I中的A类元素相同， 绘制完成A类元素之后，再依次绘制B、C和D类元素。
[0007] 由此可见，现有的电子地图绘制方法中，在绘制每一类元素时，均需要进入当前绘 制的瓦片确认是否包含该类元素，送增加了电子地图绘制时间，降低了电子地图绘制效率。 特别是对于包含元素种类较少的区域，比如西藏地区，在进行瓦片划分之后，虽然该区域所 属的瓦片包含的元素种类较少，但现有技术每一类元素绘制时都要在此类瓦片中进行搜 索，送样做增加了不必要的时间成本。
【发明内容】
[0008] 本发明实施例提供一种电子地图数据制作及其使用方法和装置，减少电子地图绘 制和检索等过程中的地图元素查找时间，提高电子地图绘制速度和检索速度。
[0009] 本发明实施例提供一种电子地图数据制作方法，包括：
[0010] 按照预设的瓦片边界，将电子地图切分为瓦片；
[0011] 针对每一类地图元素，逐瓦片确认该瓦片中是否存在该类地图元素；
[0012] 根据所述确认结果，为该瓦片对应的该类地图元素的识别标记赋值。
[0013] 本发明实施例提供一种电子地图数据制作装置，包括：
[0014] 切分单元，用于按照预设的瓦片边界，将电子地图切分为瓦片；
[0015] 确认单元，用于针对每一类地图元素，逐瓦片确认该瓦片中是否存在该类地图元 素；
[0016] 赋值单元，用于根据所述确认单元的确认结果，为该瓦片对应的该类地图元素的 识别标记赋值。
[0017] 一种电子地图绘制方法，包括：
[0018] 获取待绘制电子地图包含的瓦片；
[0019] 针对每一类地图元素，根据预置的地图元素的识别标记与瓦片的对应关系，确定 瓦片是否包括相应的地图元素，如果包括，则进入该瓦片搜索相应地图元素数据并绘制。
[0020] -种电子地图绘制装置，包括：
[0021] 获取单元，用于获取待绘制电子地图包含的瓦片；
[0022] 确定单元，用于针对每一类地图元素，根据预置的地图元素的识别标记与瓦片的 对应关系，确定瓦片是否包括相应的地图元素；
[0023] 绘制单元，用于在所述确定单元确定瓦片包括相应的地图元素时，进入该瓦片搜 索相应地图元素数据并绘制。
[0024] -种电子地图检索方法，包括：
[00巧]接收地图元素检索请求；
[0026] 根据预置的地图元素的识别标记与瓦片的对应关系，确定包含所述地图元素的瓦 片。
[0027] -种电子地图检索装置，包括：
[0028] 接收单元，用于接收地图元素检索请求；
[0029] 确定单元，用于根据预置的地图元素的识别标记与瓦片的对应关系，确定包含所 述地图元素的瓦片。
[0030] 本发明实施例提供的电子地图数据制作方法，按照预设的瓦片边界将电子地图划 分为瓦片，并针对每一类地图元素逐瓦片确认该瓦片中是否存在该类地图元素，根据确认 结果为该瓦片对应的该类地图元素的识别标记赋值。
[0031] 基于此数据制作方法，在进行电子地图绘制时，针对每一类地图元素可W首先根 据其识别标记与瓦片的对应关系确定瓦片内是否包含该类地图元素，如果有，则进入瓦片 搜索该类地图元素并绘制，如果没有，则直接跳过该瓦片，由于上述过程中，对于不包含该 类地图元素的瓦片可W直接跳过，而无需进入瓦片搜索W确定是否包含该类地图元素，减 少了地图元素查找时间，从而能够节约电子地图绘制时间，提高了电子地图绘制速度。
[0032] 基于上述电子地图数据制作方法，在进行电子地图检索时，可W根据地图元素的 识别标记与瓦片的对应关系，直接确定包含该类地图元素的瓦片，而无需进入每一瓦片搜 索是否存在该类地图元素，节约了地图元素查找时间，从而，提高了电子地图检索速度，减 少了电子地图检索的响应时间。
[0033] 本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变 得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明 书、权利要求书、W及附图中所特别指出的结构来实现和获得。
【附图说明】
[0034] 此处所说明的附图用来提供对本发明的进一步理解，构成本发明的一部分，本发 明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
[0035] 图1为本发明实施例中，电子地图数据制作流程示意图；
[0036] 图2为本发明实施例中，电子地图绘制方法的实施流程示意图；
[0037] 图3