[发明专利]一种地图瓦片生成方法及装置

说明书

技术领域

本发明涉及地图生成技术领域，具体涉及一种地图瓦片生成方法及装置。

背景技术

地图瓦片技术，是将全世界范围的空间数据渲染为不同分辨率的图片，并对其进行分块，从包括全世界空间范围的数据地图图片的左上角开始，从左至右、从上到下进行切割，分割成相同大小(通常为256x256像素)的正方形地图瓦片。

通常，将全世界范围的空间数据缩放在一个瓦片范围内的比例尺级别，称之为0级，是最小分辨率级别。下一比例尺级别为第1级别，分辨率为0级的2倍，即2*2个瓦片表达全世界范围。以此类推，形成0～N级地图瓦片。目前，各网站提供的网络地图，均可提供00～18级地图瓦片。

目前现有采用的一种瓦片生成瓦片的方法，如附图1所示，是在经历了空间搜索、数据提取、渲染环境初始化、图形绘制步骤后，判断内存位图是否为瓦片默认底色的单色位图，从而判定此瓦片是否为空瓦片，如果为空瓦片则不必被保存为存储文件，将其抛弃；如果不是空瓦片，将经过数据压缩后，将压缩后的瓦片文件转储。

另一种通常采用的方法中，如附图2所示，在经历了空间搜索、数据提取、渲染环境初始化、图形绘制、数据压缩步骤后，判定数据流是否与空瓦片文件的内存数据流完全相同，从而判定此瓦片是否为空瓦片，如果为空瓦片时，将其抛弃，如果不是，则将瓦片文件转储。

现有两种瓦片生成方法，都经历了空间搜索、数据提取、渲染环境初始化、图形绘制步骤，附图2所示的方法还经历了内存地图到栅格图片格式的转化过程(图片压缩过程)。在一系列的环节中，需要经历多次磁盘文件读取、大量CPU运算，时间消耗较多。

可见现有瓦片生成方法中，空瓦片的生成占据整个瓦片生成过程中的绝大部分时间，例如，在生成覆盖中国全境的00～18级地图瓦片时，90％以上瓦片都为空瓦片，即瓦片中无任何被渲染的图形要素，仅以地图默认底色呈现。

由于大量无需渲染等处理的空瓦片的生成，已经成为阻碍提高瓦片生产效率的瓶颈，并制约了网络地图瓦片快速更新。因此，如何快速判断空瓦片，将其抛弃不保存为存储文件，成为网络地图快速更新的关键问题。

发明内容

本发明的目的在于提供一种地图瓦片生成方法及装置，从而加快了地图更新速度。

本发明提供方案如下：

本发明实施例提供了一种地图瓦片生成方法，包括：

根据需要生成的瓦片的空间范围信息，确定所述瓦片所属区域的标识信息，所述区域为将世界空间范围按预设分割方式进行分割后形成，所述标识信息用于唯一标识一区域；

基于所述标识信息，通过检索事先建立的索引库，确定存储文件中是否保存有与所述标识信息对应的区域的空间数据，所述索引库中只保存存在空间数据的区域的标识信息，而不保存不存在空间数据的区域的标识信息；

若经过检索确定所述存储文件中，保存有与所述标识信息对应的区域的空间数据，则基于所述空间数据，生成所述瓦片，否者，放弃生成所述瓦片。

优选的，所述标识信息由所述区域在分割后的世界空间范围中的行号和列号组成；

且所述根据需要生成的瓦片的空间范围信息，确定所述瓦片所属区域的标识信息包括：

所述区域在分割后的世界空间范围中所占的行号DataBlock_X的计算公式为：

DataBlock_X=|Tile.X-Org.X|DataBlock_Width;]]>

其中，Tile.X为所述瓦片左上角点距离空间数据参考基准点X轴值，Org.X为世界空间范围左上角点距离空间数据参考基准点X轴值，DataBlock_Width为所述区域的宽度；

所述区域在分割后的世界空间范围中所占的列号DataBlock_Y的计算公式为：