CN104239329A - 地图道路形状点数据的保存和加载方法及装置 - Google Patents

Abstract

本发明提供了一种地图道路形状点数据的保存和加载方法及装置，该方法包括：获取最大比例尺的形状点数据，按第一顺序排列；以最大比例尺的形状点数据为基础，抽稀提取确定各级比例尺的形状点数据，且每一比例尺下的形状点数据均将小于该比例尺的其他比例尺下的形状点数据剔除；对各级比例尺的形状点数据进行排列并调整；为较小比例尺下的各形状点数据增加索引信息，其中，每一形状点数据的索引信息指向比该较小比例尺大一级的比例尺下排列在该形状点数据后的形状点数据的个数，且最大比例尺下的各形状点数据不增加索引信息。本发明使得保存的形状点数据无冗余，有利于提高保存和加载时的效率。

Description

地图道路形状点数据的保存和加载方法及装置

技术领域

本发明涉及导航数据系统技术，尤其涉及一种地图道路形状点数据的保存和加载方法及装置。

背景技术

现有技术中，道路形状点数据的保存是以最大比例尺下的形状点数据为基础，其他比例尺下的形状点数据按不同比例尺的大小进行抽稀提取，各比例尺下的形状点数据各自以一个文件保存。

上述保存方法导致数据冗余较多，相同的形状点数据被重复保存在多个文件中；而且在不同比例尺下进行缩放时，尤其在频繁的缩放操作时，需要频繁地释放文件和读取文件，导致需要的消耗的硬件资源较多，显示速度较慢。

发明内容

本发明要解决的技术问题是提供一种地图道路形状点数据的保存和加载方法及装置，形状点数据无冗余，有利于提高保存和加载时的效率。

为解决上述技术问题，本发明提供了一种地图道路形状点数据的保存和加载方法，包括：

获取最大比例尺的形状点数据，所述形状点数据按第一顺序排列；

以所述最大比例尺的形状点数据为基础，抽稀提取确定各级比例尺的形状点数据，且每一比例尺下的形状点数据均将小于该比例尺的其他比例尺下的形状点数据剔除；

对各级比例尺的形状点数据进行排列并调整，每一比例尺下的形状点数据的排列顺序同所述第一顺序，较高比例尺下的任一形状点数据均排列在比该较高比例尺低一级的比例尺下的一形状点数据的后面；

为较小比例尺下的各形状点数据增加索引信息，其中，每一形状点数据的索引信息指向比该较小比例尺大一级的比例尺下排列在该形状点数据后的形状点数据的个数，且最大比例尺下的各形状点数据不增加索引信息。

根据本发明的一个实施例，该方法还包括：将所有形状点数据保存在一个文件中。

根据本发明的一个实施例，该方法还包括：将所有形状点数据分成二或三个文件保存。

根据本发明的一个实施例，该方法还包括：

在显示时，读取最小比例尺下的形状点数据；

根据各形状点数据的索引信息，依次读取比当前显示的比例尺大一级的比例尺下的形状点数据，直至该当前显示的比例尺为用户选择的比例尺。

本发明还提供了一种地图道路形状点数据的保存和加载装置，包括：

基础数据获取模块，获取最大比例尺的形状点数据，所述形状点数据按第一顺序排列；

数据抽取模块，以所述最大比例尺的形状点数据为基础，抽稀提取确定各级比例尺的形状点数据，且每一比例尺下的形状点数据均将小于该比例尺的其他比例尺下的形状点数据剔除；

数据排列模块，对各级比例尺的形状点数据进行排列并调整，，每一比例尺下的形状点数据的排列顺序同所述第一顺序，较高比例尺下的任一形状点数据排列在比该较高比例尺低一级的比例尺下的一形状点数据的后面；

索引添加模块，为较小比例尺下的各形状点数据增加索引信息，其中，每一形状点数据的索引信息指向比该较小比例尺大一级的比例尺下排列在该形状点数据后的形状点数据的个数，且最大比例尺下的各形状点数据不增加索引信息。

根据本发明的一个实施例，该装置还包括：存储模块，将所有形状点数据保存在一个文件中。

根据本发明的一个实施例，该装置还包括：存储模块，将所有形状点数据分成二或三个文件保存。

根据本发明的一个实施例，该装置还包括：

第一读取模块，在显示时，读取最小比例尺下的形状点数据；

第二读取模块，根据各形状点数据的索引信息，依次读取比当前显示的比例尺大一级的比例尺下的形状点数据，直至该当前显示的比例尺为用户选择的比例尺。

与现有技术相比，本发明具有以下优点：

本发明实施例的地图道路形状点数据的保存和加载方法和装置中，以最大比例尺的形状点为基础，确定各级比例尺下的形状点数据，并将较大比例尺下的形状数据中属于较小比例尺下的形状点数据剔除，各比例尺的形状点数据按序排列，之后为各个形状点数据增加索引信息，较小比例尺下的形状点数据的索引信息指向比该较小比例尺大一级的比例尺下排列在该形状点数据之后的形状点数据的个数，使得每个形状点数据仅需要保存一份，避免了数据冗余。

而且，因为各形状点数据仅需要保存一份，所以整体数据量较小，可保存在一个文件中。如此，在显示时，仅需要读取一次文件即可，尤其是在缩放地图时，不需要频繁的释放文件和读取文件，显示速度很快。当然，将所有形状点数据保存在一个文件中，文件可能较大，第一次读取时可能速度较慢。如此，可适当分割保存，以二个文件最多三个文件进行保存，分割时可结合考虑使用习惯，如经常在哪些比例尺下缩放显示。如此，在显示时，虽然不能仅读取一次文件即可，但是在缩放地图时，释放文件和读取文件的频率也大大降低，显示速度依然比较快。而在现有技术中，十多个比例尺下的形状点数据往往需要七八个文件保存，在缩放地图时，释放文件和读取文件的频率非常高，显示速度非常慢。

进一步地，在显示时，首先读取和显示最小比例尺下的形状点数据，然后根据上述索引信息，依次读取比当前显示的比例尺大一级的比例尺下的形状点数据并进行显示，直至当前显示的比例尺就是用户选择的比例尺，采用该方式，每个比例尺下的形状点数据仅加载一次，效率高，而且绘制的形状点都是当前比例尺相对于先前较小比例尺基础上的增量数据，没有冗余数据的绘制，效率更高。

附图说明

图1是本发明实施例的地图道路形状点数据的保存和加载方法的流程示意图；

图2是本发明实施例的地图道路形状点数据的保存和加载方法与现有技术的对比图；

图3是本发明实施例的地图道路形状点数据的保存和加载装置的结构框图。

具体实施方式

下面结合具体实施例和附图对本发明作进一步说明，但不应以此限制本发明的保护范围。

参考图1，本实施例的地图道路形状点数据的保存和加载方法包括如下步骤：

步骤S11，获取最大比例尺的形状点数据，所述形状点数据按第一顺序排列；

步骤S12，以所述最大比例尺的形状点数据为基础，抽稀提取确定各级比例尺的形状点数据，且每一比例尺下的形状点数据均将小于该比例尺的其他比例尺下的形状点数据剔除；

步骤S13，对各级比例尺的形状点数据进行排列并调整，每一比例尺下的形状点数据的排列顺序同所述第一顺序，较高比例尺下的任一形状点数据排列在比该较高比例尺低一级的比例尺下的一形状点数据的后面；

步骤S14，为较小比例尺下的各形状点数据增加索引信息，其中，每一形状点数据的索引信息指向比该较小比例尺大一级的比例尺下排列在该形状点数据后的形状点数据的个数，且最大比例尺下的各形状点数据不增加索引信息；

步骤S15，在显示时，读取最小比例尺下的形状点数据；

步骤S16，根据各形状点数据的索引信息，依次读取比当前显示的比例尺大一级的比例尺下的形状点数据，直至该当前显示的比例尺为用户选择的比例尺。

进一步而言，步骤S11中，最大比例尺的形状点数据的数据结构可以采用现有技术中任何适当的形式，其包含了全部的形状点数据。结合图2，在一非限制性的例子中，按照比例尺从小到大的顺序依次为第一比例尺、第二比例尺、第三比例尺和第四比例尺，最大比例尺为第四比例尺，该第四比例尺下的形状点数据包括形状点1至10，其排列顺序为顺次排列，也即形状点1、2、3、……10。

在步骤S12中，以最大比例尺的形状点数据为基础，抽稀提取确定各级比例尺下的形状点数据，例如可以按照预设的算法对最大比例尺的形状点数据进行抽稀提取，得到各级比例尺下的形状点数据。在得到各级比例尺下的形状点数据之后，还进行剔除操作，在较大比例尺下的形状点数据中将小于该较大比例尺的其他较小比例尺下的形状点数据剔除。

仍然参考图2，现有技术中，各个比例尺下的数据分别保存，第一比例尺包含形状点1、9；第二比例尺包含形状点1、2、5、9、10；第三比例尺包含形状点1、2、3、5、6、9、10；第四比例尺包含形状点1、2、3、4、5、6、7、8、9、10。而在本发明实施例中，对较大的比例尺下的形状点数据进行剔除操作，将小于该比例尺的其他比例尺下的形状点数据剔除，在剔除操作之后，第一比例尺下的形状点数据不变，仍然为形状点1、9；第二比例尺下的形状点数据包含形状点2、5、10（第一比例尺下的形状点1、9被剔除）；第三比例尺下的形状点数据包含形状点3、6（第一比例尺和第二比例尺下的形状点1、9、2、5、10被剔除）；第四比例尺下的形状点数据包含形状点4、7、8（第一至第三比例尺下的形状点1、9、2、5、10、3、6被剔除）。

结合图1和图2，步骤S13中，在确定各级比例尺的形状点数据并进行剔除操作之后，对剔除操作后的各个比例尺下的形状点数据进行排列并调整，每一比例尺下的形状点数据的排列顺序同第一顺序，而较高比例尺下的任一形状点数据排列在低一级比例尺下的一形状点数据的后面。在图2所示的实例中，将第一比例尺、第二比例尺、第三比例尺、第四比例尺下的形状点数据依次排列，较高比例尺下的每个形状点数据排列在较其低一级的比例尺下的一形状点数据的后面，例如第二比例尺下的形状点2排列在第一比例尺下的形状点1后面，第二比例尺下的形状点10排列在第一比例尺下的形状点9后面。

需要说明的是，各个比例尺之间可以按照比例尺的从小到大排列的，但是对于每一比例尺下的形状点数据，是按照与最大比例尺排列顺序相同的方式排列的，例如可以按照显示时从左到右、从下到上的顺序排列，但并不限于此。

结合图1和图2，步骤S14中，为各个形状点数据增加索引信息。参见图2所示的实例，现有技术中每一形状点数据的格式为（X，Y），其中X为形状点的横坐标，Y为形状点的纵坐标；而在添加索引信息后，每一形状点数据的格式为（X，Y，I），其中X、Y保持不变，I为增加的索引信息，该索引信息指向比该形状点所述的比例尺大一级的比例尺下排列在该形状点之后的形状点的个数。例如，对于第一比例尺中的形状点1，其索引信息I为2，指向的是第二比例尺的各个形状点中排列在形状点1之后的2个形状点，也就是是形状点2和5；而对于第一比例尺中的形状点9，其索引信息I为1，指向的是第二比例尺的各个形状点中排列在形状点9之后的1个形状点，也就是形状点10。如此，对于第二比例尺，其包含的全部形状点就被还原为形状点1、2、5、9、10，在形状点的数量、顺序等均与现有技术保持一致。

经过上述操作之后，形状点数据的总量不变，仍然是最大比例尺的形状点数据，但是通过增加了各个比例尺的索引信息，指出了相邻比例尺下的形状点数据的关系。

需要说明的是，添加索引信息针对的是较小比例尺下的各个形状点数据，也就是小于最大比例尺的各个比例尺下的每一形状点数据，最大比例尺下的各形状点数据无需增加索引信息。

添加索引信息之后，全部形状点数据可以保存在同一个文件中，与现有技术中重复保存的方式相比，减少了数据冗余，而且在读取时只需要读取这一个文件即可，避免了在频繁缩放时对多个文件的频繁读取，效率更高，速度更快。

另外，如果全部形状点数据存放在同一个文件中导致文件较大，读取较慢，还可根据使用习惯或者其他适当的规则将其分成多个文件保存，例如可以分成2-3个文件进行保存。

需要说明的是，前述全部形状点数据包含添加了索引信息的各级比例尺下的形状点数据。

仍然结合图1和图2，在步骤S15中，显示时，首先读取最小比例尺的形状点数据。在图2所示的实例中，读取第一比例尺的形状点数据，也就是形状点1、9。

之后执行步骤S16，根据先前添加的索引信息，依次读取比当前显示的比例尺大一级的比例尺下的形状点数据，直至到达所需要的比例尺。仍然参考图2的实例，根据第一比例尺中形状点1的索引信息，读取第二比例尺下排列在形状点1之后的2个形状点2、5，并根据第一比例尺中形状点9的索引信息，读取第二比例尺下排列在形状点9之后的1个形状点10；至此，显示的比例尺为第二比例尺，如果用户所需要的比例尺即为该第二比例尺，则停止；如果用户选择的比例尺更大，则继续根据第二比例尺下形状点2的索引信息，读取第三比例尺下排列在形状点2之后的1个形状点3，根据第二比例尺下形状点5的索引信息，读取第三比例尺下排列在形状点5之后的1个形状点6，根据第二比例尺下形状点10的索引信息，读取第三比例尺下排列在形状点10之后的0个形状点；至此，显示的比例尺为第三比例尺，判断第三比例尺是否为所需要的比例尺，如果不是的话，继续按照索引信息读取第四比例尺下的形状点，直至当前显示的是用户选择的比例尺。

综上，采用上述实施例的方案，形状点数据无冗余，每个形状点仅需要保存一份记录，增加的索引信息也较为精简，仅需要指出相邻级别的比例尺之间的增量数据而已。

另外，采用上述方案，每个显示范围内的形状点数据仅加载一次，效率较高；而且由于绘制的形状点都是该比例尺下所需要绘制的，并不会绘制冗余的形状点，因此也有利于提高效率。

本实施例还提供了一种地图道路形状点数据的保存和加载装置，参考图2，该装置包括：基础数据获取模块21、数据抽取模块22、数据排列模块23、索引添加模块24、存储模块25、第一读取模块26以及第二读取模块27。

其中，基础数据获取模块21用于获取最大比例尺的形状点数据；数据抽取模块22以最大比例尺的形状点数据为基础，按照比例尺的大小进行抽稀提取确定各级比例尺的形状点数据，且每一比例尺下的形状点数据均将小于该比例尺的其他比例尺下的形状点数据剔除；数据排列模块23按照比例尺从小到大的顺序对各级比例尺的形状点数据进行排列；索引添加模块24为较小比例尺下的各形状点数据增加索引信息，其中，每一形状点数据的索引信息指向比该较小比例尺大一级的比例尺下排列在该形状点数据后的形状点数据的个数，且最大比例尺下的各形状点数据不增加索引信息；存储模块25将所有形状点数据保存在一个或多个文件中；第一读取模块26在显示时读取最小比例尺的形状点数据；第二读取模块27根据各形状点数据的索引信息，依次读取比当前显示的比例尺大一级的比例尺下的形状点数据，直至该当前显示的比例尺为用户选择的比例尺。

关于该装置的详细工作过程，请参照前述实施例中关于地图道路形状点数据的保存和加载方法的相关描述，这里不再赘述。

本发明虽然以较佳实施例公开如上，但其并不是用来限定本发明，任何本领域技术人员在不脱离本发明的精神和范围内，都可以做出可能的变动和修改，因此本发明的保护范围应当以本发明权利要求所界定的范围为准。

Claims (8)

1.一种地图道路形状点数据的保存和加载方法，其特征在于，包括：

获取最大比例尺的形状点数据，所述形状点数据按第一顺序排列；

以所述最大比例尺的形状点数据为基础，抽稀提取确定各级比例尺的形状点数据，且每一比例尺下的形状点数据均将小于该比例尺的其他比例尺下的形状点数据剔除；

对各级比例尺的形状点数据进行排列并调整，每一比例尺下的形状点数据的排列顺序同所述第一顺序，较高比例尺下的任一形状点数据排列在比该较高比例尺低一级的比例尺下的一形状点数据的后面；

为较小比例尺下的各形状点数据增加索引信息，其中，每一形状点数据的索引信息指向比该较小比例尺大一级的比例尺下排列在该形状点数据后的形状点数据的个数，且最大比例尺下的各形状点数据不增加索引信息。

2.根据权利要求1所述的方法，其特征在于，还包括：将所有形状点数据保存在一个文件中。

3.根据权利要求1所述的方法，其特征在于，还包括：将所有形状点数据分成二或三个文件保存。

4.根据权利要求1所述的方法，其特征在于，还包括：

在显示时，读取最小比例尺下的形状点数据；

根据各形状点数据的索引信息，依次读取比当前显示的比例尺大一级的比例尺下的形状点数据，直至该当前显示的比例尺为用户选择的比例尺。

5.一种地图道路形状点数据的保存和加载装置，其特征在于，包括：

基础数据获取模块，获取最大比例尺的形状点数据，所述形状点数据按第一顺序排列；

数据抽取模块，以所述最大比例尺的形状点数据为基础，抽稀提取确定各级比例尺的形状点数据，且每一比例尺下的形状点数据均将小于该比例尺的其他比例尺下的形状点数据剔除；

数据排列模块，对各级比例尺的形状点数据进行排列并进行调整，每一比例尺下的形状点数据的排列顺序同所述第一顺序，较高比例尺下的任一形状点数据排列在比该较高比例尺低一级的比例尺下的一形状点数据的后面；

索引添加模块，为较小比例尺下的各形状点数据增加索引信息，其中，每一形状点数据的索引信息指向比该较小比例尺大一级的比例尺下排列在该形状点数据后的形状点数据的个数，且最大比例尺下的各形状点数据不增加索引信息。

6.根据权利要求5所述的装置，其特征在于，还包括：

存储模块，将所有形状点数据保存在一个文件中。

7.根据权利要求5所述的装置，其特征在于，还包括：

存储模块，将所有形状点数据分成二或三个文件保存。

8.根据权利要求5所述的装置，其特征在于，还包括：

第一读取模块，在显示时，读取最小比例尺下的形状点数据；

第二读取模块，根据各形状点数据的索引信息，依次读取比当前显示的比例尺大一级的比例尺下的形状点数据，直至该当前显示的比例尺为用户选择的比例尺。