CN105302742B

CN105302742B - 避免重复加载动态缓存图形数据的***及方法

Info

Publication number: CN105302742B
Application number: CN201410320343.6A
Authority: CN
Inventors: 吕珂; 李毅
Original assignee: SHENZHEN ADAM SOFTWARE CO Ltd
Current assignee: SHENZHEN ADAM SOFTWARE CO Ltd
Priority date: 2014-07-04
Filing date: 2014-07-04
Publication date: 2018-07-20
Anticipated expiration: 2034-07-04
Also published as: CN105302742A

Abstract

本发明提供了一种避免重复请求加载动态缓存图形数据的***，包括应用程序端的P集合维护单元、Q集合维护单元、边界比对单元以及图形加载单元，其中：所述P集合维护单元，用于创建P元素集合并向该P元素集合中添加P元素；所述Q集合维护单元，用于创建Q元素集合并在执行交互操作时向所述Q元素集合中添加Q元素；所述边界比对单元，用于将所有Q元素分别与每一P元素进行比对；所述图形加载单元，用于向服务器端发送加载Q元素集合中所有Q元素对应的矩形区域内图形数据的请求。本发明还提供一种对应的方法。本发明通过将欲请求的图形数据集之矩形边界与先前已请求并缓存的图形数据集之矩形边界分别比对，避免重复加载图形数据的操作发生。

Description

避免重复加载动态缓存图形数据的***及方法

技术领域

本发明涉及空间信息图形化处理领域，更具体地说，涉及一种避免重复加载动态缓存图形数据的***及方法。

背景技术

C/S、B/S架构的空间信息图形化处理***中，应用端(客户端或浏览器端)显示的图形数据均存放于服务器端，应用端软件运行时需通过各种方式向服务器提出图形数据加载请求，由服务器完成相应服务。对于大规模应用***来说，不同的图形数据加载方案将直接影响应用端用户的交互操作效率。

目前常见的应用端(数据请求侧)数据加载方案基本可分为静态加载法与动态加载法，前者的典型代表有“整体预先加载法”(简称“整体预装法”)，后者的典型代表是“局部即时加载法”(简称“局部即装法”)。

“整体预装法”是在***应用端启动时完成对全部应用程序所需图形数据的加载作业。即，预先设定用户交互操作全过程可能涉及的图形数据范围，并在应用端启动时进行一次性装入，以保证用户有最佳的交互操作效率。

“局部即装法”则与“整体预装法”相反。在***应用端启动时不进行图形数据预装作业，而是在有交互操作发生时，由应用端向服务器端发出动态加载请求。此时，服务器端将围绕交互操作发生位置，组织若干局部区域数据提供给应用端，应用端接收到这些局部图形数据后将其在本地缓存。

然而，在“整体预装法”中，***无法判断应用端实际交互操作所需图形数据的空间范围边界，因而往往需要尽可能扩大预装数据空间范围，并且***启动时往往需要较长的数据预装时间。此外，当定义的预装数据空间范围超出应用端设备内存最大容量时，该方法将无法完成数据预装。

“局部即装法”是一种基于离散化数据组织、在应用端交互操作中不断重复进行图形数据动态加载的方法。然而，“局部即装法”的图形数据加载操作在交互时进行，因此存在等待图形数据加载的问题，这将影响到应用端交互操作的操作感受，具体表现为：当应用端向服务器端提出图形数据加载请求时，需等待数据加载完成，致使交互操作会产生迟滞感觉，而当***中应用端并发请求数量较大时，会对服务器端及传输网络形成更大的处理和传输压力，因而应用端交互操作等待数据加载的现象会更加严重；此外，为了部分缓解动态加载造成的操作迟滞感，许多***采用了“扩大加载数据范围”的策略(基于“大部分交互操作均发生于连续空间范围之内”的判断)，力图将经常性“迟滞”转化为间歇性“迟滞”，以改善交互操作感受，这就使该方法会出现应用端加载多余数据或重复请求加载相同范围数据的现象，给服务器端及网络作业增加了不必要的压力，因而会无谓降低大***(应用端数量多达数十甚至数百)的整体运行效率。

发明内容

本发明要解决的技术问题在于，针对上述“整体预装法”图形加载时间长、“局部即装法”交互操作存在迟滞的问题，提供一种避免重复加载动态缓存图形数据的***及方法。

本发明解决上述技术问题的技术方案是，提供一种避免重复加载动态缓存图形数据的***，包括应用程序端的P集合维护单元、Q集合维护单元、边界比对单元以及图形加载单元，其中：所述P集合维护单元，用于创建P元素集合并向该P元素集合中添加多个P元素，每一所述P元素对应一个已请求并缓存图形数据集的矩形边界；所述Q集合维护单元，用于创建Q元素集合并在执行交互操作时向所述Q元素集合中添加一个或多个Q元素，每一所述Q元素对应一个当前交互操作产生的欲请求图形数据集的矩形边界；所述边界比对单元，用于将所述Q元素集合中的所有Q元素分别与P元素集合中的每一P元素进行比对，并在Q元素被P元素集合中的任一P元素完全覆盖时将该Q元素从Q元素集合中删除、在Q元素被P元素集合中的任一P元素部分覆盖时将该Q元素被覆盖的部分裁去并将裁剪后的结果分割为一个或多个新的Q元素与P元素集合中的所有未比对P元素进行比对；所述图形加载单元，用于在比对完成后所述Q元素集合非空时向服务器端发送加载Q元素集合中所有Q元素对应的矩形区域内图形数据的请求。

在本发明所述的避免重复加载动态缓存图形数据的***中，所述边界比对单元包括元素获取子单元、元素裁剪子单元、元素删除子单元，其中：所述元素获取子单元，用于从所述Q元素集合中获取一个未比对的Q元素，在未获取到对应的Q元素且Q元素集合非空时使图形加载单元加载Q元素集合中当前所有Q元素对应的矩形区域内图形数据；所述元素裁剪子单元，用于在所述Q元素被P元素集合中的任一P元素部分覆盖时，将所述Q元素被P元素覆盖的部分裁去并根据裁剪后的结果生成一个或多个新的Q元素存储到Q元素集合中；所述元素删除子单元，用于在所述Q元素被P元素集合中的任一P元素完全覆盖时将所述Q元素从Q元素集合中删除。

在本发明所述的避免重复加载动态缓存图形数据的***中，所述P集合维护单元在所述图形加载单元加载图形数据成功后，将对应Q元素作为新的P元素添加到P元素集合。

在本发明所述的避免重复加载动态缓存图形数据的***中，所述Q集合维护单元在所述Q元素集合中所有Q元素对应的矩形区域内图形数据都加载成功且生成新的P元素后将Q元素集合清空。

本发明还提供一种避免重复加载动态缓存图形数据的方法，包括以下步骤：

(a)创建P元素集合，该P元素集合包括多个P元素且每一所述P元素对应一个已请求并缓存的图形数据集的矩形边界；

(b)创建Q元素集合，并在执行交互操作时向所述Q元素集合中添加一个或多个Q元素，每一所述Q元素对应一个当前交互操作产生的欲请求加载图形数据集的矩形边界；

(c)将所述Q元素集合中的所有Q元素分别与P元素集合中的每一P元素进行比对，并在Q元素被P元素集合中的任一P元素完全覆盖时将该Q元素从Q元素集合中删除、在Q元素被P元素集合中的任一P元素部分覆盖时将该Q元素被覆盖的部分裁去并将裁剪后的结果分割为一个或多个新的Q元素与P元素集合中所有未比对的P元素进行比对；

(d)在所述Q元素集合非空时向服务器端发送加载Q元素集合中所有Q元素对应的矩形区域内图形数据的请求。

在本发明所述的避免重复加载动态缓存图形数据的方法中，所述步骤(c)包括：

(c1)从所述Q元素集合中获取一个未比对Q元素，在未获取到对应的Q元素且Q元素集合非空时执行步骤(d)，否则执行步骤(c2)；

(c2)将所述Q元素与P元素集合中的所有P元素依次进行比对，并在该Q元素被P元素集合中的任一P元素完全覆盖时执行步骤(c3)、在Q元素被P元素集合中的任一P元素部分覆盖时执行步骤(c4)、否则执行步骤(c5)；

(c3)将所述Q元素从Q元素集合中删除，并执行步骤(c1)；

(c4)将所述Q元素被P元素覆盖的部分裁去并根据裁剪后的结果生成一个或多个新的Q元素存入Q元素集合中，然后执行步骤(c1)；

(c5)将所述Q元素标记为已比对，并执行步骤(c1)。

在本发明所述的避免重复加载动态缓存图形数据的方法中，所述步骤(d)还包括：Q元素对应的矩形区域内图形数据加载成功后，将该Q元素添加到P元素集合中，使该Q元素成为新的P元素。

在本发明所述的避免重复加载动态缓存图形数据的方法中，所述步骤(d)之后还包括：在所述Q元素集合中所有Q元素对应的矩形区域内图形数据都加载成功且生成新的P元素后将Q元素集合清空。

本发明的避免重复加载动态缓存图形数据的***及方法，通过将欲请求的图形数据集矩形边界与先前已请求并缓存的图形数据集矩形边界分别比对，从而降低了整体比对的复杂度，提高了图形数据的加载效率。

附图说明

图1是本发明避免重复加载动态缓存图形数据的***实施例的示意图。

图2是图1中边界比对单元的具体实现的示意图。

图3是图形数据裁剪的示意图。

图4是本发明避免重复加载动态缓存图形数据的方法实施例的流程示意图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

本发明通过精细化矩形裁剪消重，可避免相同范围数据的重复加载，实现应用端图形数据的“滚动加载”，从而将“整体预装法”与“局部即装法”的优点整合起来。

如图1所示，是本发明避免重复加载动态缓存图形数据的***实施例的示意图，该避免重复加载动态缓存图形数据的***可应用于GIS(Geographic Information System)、电网GIS、电网调度图形、电信图形信息、电信GIS、城市交通仿真等应用***，实现应用端与服务器端之间的数据加载。本实施例中的***包括P集合维护单元11、Q集合维护单元12、边界比对单元13以及图形加载单元14。具体地，上述P集合维护单元11、Q集合维护单元12、边界比对单元13以及图形加载单元14可由运行于应用端的硬件平台之上的软件实现。

P集合维护单元11用于创建P元素集合并向该P元素集合中添加多个P元素，每一P元素对应一个已请求并缓存的图形数据的矩形边界(且每一P元素仅包括一个已请求并加载的图形数据矩形边界)，即P元素集合中包括所有已请求并缓存的图形数据每次加载的矩形边界。上述已请求并缓存的图形数据是指应用端在运行过程中所有开窗、漫游、放大、缩小等交互操作或某些图形数据显示、处理类请求类函数调用发生时从服务器端获取的图形数据。

Q集合维护单元12用于创建Q元素集合并在执行交互操作时向所述Q元素集合中添加一个或多个Q元素，每一Q元素对应一个当前交互操作产生的欲请求图形数据的矩形边界。上述交互操作是指所有开窗、漫游、放大、缩小等交互操作或某些图形数据显示、处理类请求类函数调用等。该Q元素集合中包括所有当前交互操作欲请求之图形数据的矩形边界。

边界比对单元13用于将Q元素集合中的所有Q元素分别与P元素集合中的每一P元素进行比对，并在Q元素被P元素集合中的任一P元素完全覆盖时将该Q元素从Q元素集合中删除、在Q元素被P元素集合中的任一P元素部分覆盖时将该Q元素被覆盖的部分裁去并将裁剪后的结果分割为一个或多个新的Q元素与P元素集合中所有未与裁剪前的Q元素比对过的P元素进行比对。如图3所示，例如当由矩形31、32构成的Q元素被由矩形20构成的P元素部分覆盖时，边界比对单元13将Q元素对应的被覆盖矩形31裁去，而将矩形32构成新的Q元素，并将该新的Q元素与P元素集合中除矩形20构成的P元素之外的其它P元素再逐一进行比对。

图形加载单元14用于在比对完成后Q元素集合中存在Q元素时向服务器端发送加载Q元素集合中所有Q元素对应的矩形区域内图形数据的请求，进行图形数据加载。

如图2所示，在具体实现时，上述边界比对单元13可包括元素获取子单元131、元素裁剪子单元132、元素删除子单元133、元素标记子单元134，其中：元素获取子单元131用于从Q元素集合中获取一个未比对的Q元素，在未获取到对应的Q元素且Q元素集合非空时使图形加载单元14加载Q元素集合中所有已比对的Q元素对应的图形数据；元素裁剪子单元132用于在Q元素被P元素集合中的任一P元素部分覆盖时，将该Q元素被P元素覆盖的部分裁去并根据裁剪后的结果生成一个或多个新的Q元素存储到Q元素集合中，然后使元素获取子单元获取下一Q元素进行比对；元素删除子单元133用于在Q元素被P元素集合中的任一P元素完全覆盖时将该Q元素从Q元素集合中删除，然后使元素获取子单元获取下一Q元素进行比对；元素标记子单元134用于在Q元素与P元素集合中的所有P元素无重叠时将该Q元素标记为已比对，然后使元素获取子单元131获取下一Q元素进行比对。

在上述的避免重复加载动态缓存图形数据的***中，Q集合维护单元12在图形加载单元14将Q元素集合中所有Q元素对应的矩形区域内图形数据都加载成功后将所有Q元素传送P集合维护单元，然后将Q元素集合清空。同时，P集合维护单元11根据该图形加载单元14传送的Q元素生成新的P元素(一个操作请求Q元素对应一个P元素)，并将P元素添加到P元素集合，从而可用于下一次加载请求时进行比对。

如图4所示，是本发明避免重复加载动态缓存图形数据的方法实施例的流程示意图，该方法包括以下步骤：

步骤S41：创建并维护P元素集合，该P元素集合包括多个P元素且每一P元素对应一个请求并缓存的图形数据的矩形边界。

步骤S42：创建Q元素集合，并在执行交互操作时向Q元素集合中添加一个或多个Q元素，每一Q元素对应一个当前交互操作产生的欲请求图形数据的矩形边界。上述交互操作是指所有开窗、漫游、放大、缩小等交互操作或某些图形数据显示、处理类请求类函数调用等。该Q元素集合中包括所有当前交互操作所欲请求加载图形数据的矩形边界。

步骤S43：将Q元素集合中的所有Q元素分别与P元素集合中的每一P元素进行比对，并在Q元素被P元素集合中的任一P元素部分或全部覆盖时，执行步骤S45，否则执行步骤S44。

步骤S44：将Q元素标记为已比对，并执行步骤S46。

步骤S45：将被P元素集合中的任一P元素完全覆盖的Q元素从Q元素集合中删除、将被P元素集合中的任一P元素部分覆盖的Q元素被覆盖的部分裁去并将裁剪后的结果分割为一个或多个新的Q元素放入Q元素集合(删去原来的Q元素)，然后执行步骤S46。

步骤S46：判断Q元素集合中的所有Q元素都已比对，若是则执行步骤S47，否则返回步骤S43。

S步骤S47：向服务器端发送加载Q元素集合中所有Q元素对应的矩形区域内图形数据的请求，从而进行图形数据加载。在Q元素集合中所有Q元素对应的矩形区域内图形数据都加载成功且生成新的P元素后将Q元素集合清空，同时将生成新的P元素添加到P元素集合。

具体地，上述步骤S43-S46中的比对操作可包括以下步骤：

(c1)从Q元素集合中获取一个未比对的Q元素，在未获取到对应的Q元素且Q元素集合非空时执行步骤(d)，否则执行步骤(c2)；

(c2)将Q元素与P元素集合中的所有P元素依次进行比对，并在该Q元素被P元素集合中的任一P元素完全覆盖时执行步骤(c3)、在Q元素被P元素集合中的任一P元素部分覆盖时执行步骤(c4)、否则执行步骤(c5)；

(c3)将Q元素从Q元素集合中删除，并执行步骤(c1)进行下一Q元素的比对；

(c4)将所述Q元素被P元素覆盖的部分裁去并根据裁剪后的结果生成一个或多个新的Q元素存储到Q元素集合中，然后执行步骤(c1)进行下一Q元素的比对；

(c5)将Q元素标记为已比对，并执行步骤(c1)进行下一Q元素的比对。

以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。

Claims

1.一种避免重复加载动态缓存图形数据的***，其特征在于，包括应用程序端的P集合维护单元、Q集合维护单元、边界比对单元以及图形加载单元，其中：所述P集合维护单元，用于创建P元素集合并向该P元素集合中添加多个P元素，每一所述P元素对应一个已请求并缓存图形数据集的矩形边界；所述Q集合维护单元，用于创建Q元素集合并在执行交互操作时向所述Q元素集合中添加一个或多个Q元素，每一所述Q元素对应一个当前交互操作产生的欲请求图形数据集的矩形边界；所述边界比对单元，用于将所述Q元素集合中的所有Q元素分别与P元素集合中的每一P元素进行比对，并在Q元素被P元素集合中的任一P元素完全覆盖时将该Q元素从Q元素集合中删除、在Q元素被P元素集合中的任一P元素部分覆盖时将该Q元素被覆盖的部分裁去并将裁剪后的结果分割为一个或多个新的Q元素与P元素集合中所有未比对的P元素进行比对；所述图形加载单元，用于在比对完成后所述Q元素集合非空时向服务器端发送加载Q元素集合中所有Q元素对应的矩形区域内图形数据的请求。

2.根据权利要求1所述的避免重复加载动态缓存图形数据的***，其特征在于：所述边界比对单元包括元素获取子单元、元素裁剪子单元、元素删除子单元，其中：所述元素获取子单元，用于从所述Q元素集合中获取一个未比对的Q元素，在未获取到对应的Q元素且Q元素集合非空时使图形加载单元加载Q元素集合中当前所有Q元素对应的矩形区域内图形数据；所述元素裁剪子单元，用于在所述Q元素被P元素集合中的任一P元素部分覆盖时，将所述Q元素被P元素覆盖的部分裁去并根据裁剪后的结果生成一个或多个新的Q元素存储到Q元素集合中；所述元素删除子单元，用于在所述Q元素被P元素集合中的任一P元素完全覆盖时将所述Q元素从Q元素集合中删除。

3.根据权利要求1所述的避免重复加载动态缓存图形数据的***，其特征在于：所述P集合维护单元在所述图形加载单元加载图形数据成功后，将对应Q元素作为新的P元素添加到P元素集合。

4.根据权利要求1所述的避免重复加载动态缓存图形数据的***，其特征在于：所述Q集合维护单元在所述Q元素集合中所有Q元素对应的矩形区域内图形数据都加载成功且生成新的P元素后将Q元素集合清空。

5.一种避免重复加载动态缓存图形数据的方法，其特征在于：包括以下步骤：

6.根据权利要求5所述的避免重复加载动态缓存图形数据的方法，其特征在于：所述步骤(c)包括：

(c3)将所述Q元素从Q元素集合中删除，并执行步骤(c1)；

(c5)将所述Q元素标记为已比对，并执行步骤(c1)。

7.根据权利要求5所述的避免重复加载动态缓存图形数据的方法，其特征在于：所述步骤(d)还包括：Q元素对应的矩形区域内图形数据加载成功后，将该Q元素添加到P元素集合中，使该Q元素成为新的P元素。

8.根据权利要求5所述的避免重复加载动态缓存图形数据的方法，其特征在于：所述步骤(d)之后还包括：在所述Q元素集合中所有Q元素对应的矩形区域内图形数据都加载成功且生成新的P元素后将Q元素集合清空。