[发明专利]一种二维地图库加速的方法

说明书

技术领域

本发明属于计算机应用领域，尤其涉及一种二维地图库加速的方法。

背景技术

由于嵌入式系统内存小，存储空间受限制，而通常地图数据比较庞大，地 图的绘制速度较慢，不能满足需要，因此在绘制时需要对其进行优化。通常在 绘制地图时，由于某些点之间距离太小，会造成某一区域内数据冗余，点过于 密集，一方面使绘制的图形杂乱不清晰，另一方面也会降低绘图效率。

同时面对庞大的地图数据，又受到嵌入式平台处理器速度较慢，内存和存 储器资源量小的限制，嵌入式系统在处理大容量矢量地图时，如果不进行优化， 就不能满足现实要求。而且，从文件中直接读取地图数据，读取速度和绘制速 度也非常慢。

发明内容

本发明为解决背景技术中存在的上述技术问题，而提供一种二维地图库加 速的方法，用来加快地图绘制的速度。

本发明的技术解决方案是：本发明为一种二维地图库加速的方法，其特殊 之处在于：该方法包括以下步骤：

1)读取地图数据；

2)建立要素分级的多层网格的索引数据模型；

3)根据屏幕内显示地图数据的范围选择需要的网格；

4)根据屏幕显示范围对所选取网格内的地图数据进行裁剪；

5)判断裁剪后地图数据两点间的距离，舍弃小于定值的点；

6)绘制显示地图。

上述步骤1)是通过调用二维地图库中相关接口及函数，读取地图数据；

上述步骤2)的具体步骤如下：

2.1)将一幅图的地理范围划分为m行n列，得到m*n个小矩形网格区域；

2.2)每个网格区域为一个索引项，并分配一个动态存储区；

2.3)记录落入该网格的地理要素概要信息。

上述步骤4)的具体步骤如下：

4.1)然后将网格中的每个图块信息读入内存，

4.2)判断图块信息中所含的每个地理要素外接矩形是否与屏幕区域相交， 如果相交则将相交部分的地理元素进行提取，进入步骤5)；若不相交，则舍 弃该图块信息；

上述步骤5)的具体步骤如下：

5.1)根据地图的图层，预设参考值d；

5.2)计算相交部分的地理元素每一相邻两点之间的距离dx，

5.3)根据参考值d和距离dx进行判定，舍弃dx小于d时的后一点，直 到地理元素中相邻两点之间距离均大于等于dx。

本发明提供的一种二维地图库加速的方法，对数据进行过滤处理，通过判 定相邻点间距离，过滤掉多余的点，为提高地图绘制速度提供了一种良好的思 路。同时本发明通过网格索引将图块作为数据调度和显示的基本单元，能直接 过滤掉屏幕外的图块及地理要素，极大地减少了地理要素的读取量，并通过图 块中所存储的该要素在地图文件的地址，直接从地图文件中查找到要素的具体 的位置和属性信息进行显示处理，从而减少了要素的查找时间，进而提高了地 图的显示速度。

具体实施方式

本发明的具体实施例的步骤如下：

1)通过调用二维地图库中相关接口及函数，读取地图数据；

2)建立要素分级的多层网格的索引数据模型；其应用网格索引的思想， 尽量减少地理要素的读取，尽量只读取当前显示范围内、当前显示比例下所涉 及到得相关地理要素。网格索引的思想是将一幅图的地理范围划分为m行n 列，得到m*n个小矩形网格区域，每个网格区域为一个索引项，并分配一个动 态存储区，记录落入该网格的地理要素信息：包括标识、在外存文件的存储地 址以及外接矩形等。常将一幅图分为规则的m*n个图块。

3)根据屏幕内显示地图数据的范围选择需要的网格；

4)地图显示时，首先根据当前屏幕要显示的地理范围，计算出覆盖屏幕 区域的图块；然后将每个图块信息读入内存，判断其所含的每个地理要素外接 矩形是否与屏幕区域相交，如果相交则将相交部分的地理元素进行提取，进入 步骤5)；若不相交，则舍弃该图块信息；