[发明专利]一种基于空间密铺的模板计算方法和系统

权利要求书

1.一种基于空间密铺的模板计算方法，其特征在于，包括：

步骤1、获取包含待更新数据的数组，将该数组作为待更新的数据空间，该待更新数据在该数据空间中的存储位置称为格点，采用盒型或星型的计算模板对该数据空间进行密铺，以将该数据空间划分为多个第一类区块，并将该第一类区块更新为自然块，该自然块为该第一类区块更新t次所需的最小格点集，其中t为该数据空间中所有格点的目标更新次数；

步骤2、以该自然块的边中点作为第一类中心点，通过将该数据空间中格点划分至与其距离最近的该第一类中心点，将该数据空间划分为多个第二类区块；

步骤3、更新该第二类区块，将该数据空间中数据更新次数为零的格点作为第二中心点，通过将该数据空间中格点划分至与其距离最近的该第二中心点，将该数据空间划分为多个第三区块；

步骤4、对该第三区块进行更新，以完成对该数据空间的更新。

2.如权利要求1所述的基于空间密铺的模板计算方法，其特征在于，该数组为二维或多维数组。

3.如权利要求1所述的基于空间密铺的模板计算方法，其特征在于，该步骤1还包括：当计算模板为盒型时，采用正方形的分块形状对该数据空间进行密铺，当计算模板为星型时，采用菱形的分块形状对该数据空间进行密铺。

4.如权利要求1所述的基于空间密铺的模板计算方法，其特征在于，该步骤3还包括：采用最大更新策略更新该第二类区块；该步骤4还包括：采用最大更新策略对该第三区块进行更新；

其中该最大更新策略为：

给定该数据空间中的区块，将区块中的格点沿着时间维度进行更新，直到某一个坐标点更新t次时，其邻居格点仅更新t-2次，其中t为该数据空间中所有格点的目标更新次数。

5.一种基于空间密铺的模板计算系统，其特征在于，包括：

空间密铺模块，用于获取包含待更新数据的数组，将该数组作为待更新的数据空间，该待更新数据在该数据空间中的存储位置称为格点，采用盒型或星型的计算模板对该数据空间进行密铺，以将该数据空间划分为多个第一类区块，并将该第一类区块更新为自然块，该自然块为该第一类区块更新t次所需的最小格点集，其中t为该数据空间中所有格点的目标更新次数；

第一空间划分模块，用于以该自然块的边中点作为第一类中心点，通过将该数据空间中格点划分至与其距离最近的该第一类中心点，将该数据空间划分为多个第二类区块；

第二空间划分模块，用于更新该第二类区块，将该数据空间中数据更新次数为零的格点作为第二中心点，通过将该数据空间中格点划分至与其距离最近的该第二中心点，将该数据空间划分为多个第三区块；

更新模块，用于对该第三区块进行更新，以完成对该数据空间的更新。

6.如权利要求5所述的基于空间密铺的模板计算系统，其特征在于，该数组为二维或多维数组。

7.如权利要求5所述的基于空间密铺的模板计算系统，其特征在于，该空间密铺模块还包括：当计算模板为盒型时，采用正方形的分块形状对该数据空间进行密铺，当计算模板为星型时，采用菱形的分块形状对该数据空间进行密铺。

8.如权利要求5所述的基于空间密铺的模板计算系统，其特征在于，该第二空间划分模块还包括：采用最大更新策略更新该第二类区块；该更新模块还包括：采用最大更新策略对该第三区块进行更新；

其中该最大更新策略为：

给定该数据空间中的区块，将区块中的格点沿着时间维度进行更新，直到某一个坐标点更新t次时，其邻居格点仅更新t-2次，其中t为该数据空间中所有格点的目标更新次数。