[发明专利]避免重复加载动态缓存图形数据的系统及方法

权利要求书

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.一种避免重复加载动态缓存图形数据的方法，其特征在于：包括以下步骤：

(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元素对应的矩形区域内图形数据的请求。

6.根据权利要求5所述的避免重复加载动态缓存图形数据的方法，其特征在于：所述步骤(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)。