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

摘要

本发明涉及一种基于空间密铺的模板计算方法和系统，包括：采用计算模板对数据空间进行密铺，以将数据空间划分为多个第一类区块，并将第一类区块更新为自然块；以自然块的边中点作为第一类中心点，通过将数据空间中格点划分至与其距离最近的第一类中心点，将数据空间划分为多个第二类区块；更新第二类区块，将数据空间中数据更新次数为零的格点作为第二中心点，通过将数据空间中格点划分至与其距离最近的第二中心点，将数据空间划分为多个第三区块；对第三区块进行更新，以完成对数据空间的更新。通过本发明的空间划分方法，可提高数据空间的更新效率。

主权项

1.一种基于空间密铺的模板计算方法，其特征在于，包括：步骤1、获取包含待更新数据的数组，将该数组作为待更新的数据空间，该待更新数据在该数据空间中的存储位置称为格点，采用盒型或星型的计算模板对该数据空间进行密铺，以将该数据空间划分为多个第一类区块，并将该第一类区块更新为自然块；步骤2、以该自然块的边中点作为第一类中心点，通过将该数据空间中格点划分至与其距离最近的该第一类中心点，将该数据空间划分为多个第二类区块；步骤3、更新该第二类区块，将该数据空间中数据更新次数为零的格点作为第二中心点，通过将该数据空间中格点划分至与其距离最近的该第二中心点，将该数据空间划分为多个第三区块；步骤4、对该第三区块进行更新，以完成对该数据空间的更新。