[发明专利]一种栅格数据的交叉计算方法和装置

权利要求书

1.一种栅格数据的交叉计算方法，其特征在于，所述方法涉及至少两组栅格数据的交叉计算，每组栅格数据包括M×N个象素单元，其中，所述M为行，N为列，所述方法包括：

分别将每组栅格数据划分成2^w×2^w个栅格块，其中每个栅格块包括T×T个象素单元；

分别针对每组栅格数据的栅格块，建立四叉树结构，形成2^w×2^w个叶子节点；

按照预置规则对所述2^w×2^w个叶子节点进行赋值；

采用每组栅格数据对应栅格块的叶子节点赋值进行交叉计算，获得计算结果。

2.根据权利要求1所述的方法，其特征在于，所述分别针对每组栅格数据的栅格块，建立四叉树结构，形成2^w×2^w个叶子节点的步骤包括：

分别针对每组栅格数据的所有栅格块，按照四叉树进行划分，直到划分到节点只对应1个栅格块为止，获得包括从第1层至第w+1层的四叉树结构，所述第w+1层包括2^w×2^w个叶子节点。

3.根据权利要求1所述的方法，其特征在于，所述预置规则包括：

判断所述叶子节点中各象素单元的值，是否满足预置的计算条件，若是，则对所述叶子节点赋第一特征值；若否，则对所述叶子节点赋第二特征值；

以及，

当属于同一父节点的叶子节点均被赋予第二特征值时，对所述父节点赋第二特征值，并删除所述父节点下的叶子节点。

4.根据权利要求1或2或3所述的方法，其特征在于，所述栅格数据包括第一栅格数据rootA和第二栅格数据rootB，所述交叉计算为所述第一栅格数据rootA和第二栅格数据rootB的交集计算，所述采用每组栅格数据对应栅格块的叶子节点赋值进行交叉计算，获得计算结果的步骤包括：

子步骤S11，分别从所述第一栅格数据rootA和第二栅格数据rootB四叉树结构的第1层到第w+1层，自上而下逐个读取每一层中相对应的节点的赋值；

子步骤S12，判断所述第一栅格数据rootA和第二栅格数据rootB相对应的节点赋值的状态，若均没有赋值，则执行子步骤S13；若均为第一特征值，则执行子步骤S14；若均为第二特征值，则执行子步骤S15；若其中一节点赋值为第一特征值，另一节点赋值为第二特征值，则执行子步骤S15；若其中一节点没有赋值，另一节点有赋值，则执行子步骤S15；

子步骤S13，继续逐个读取该节点的下一层子节点的赋值，返回子步骤S12；

子步骤S14，获得当前节点的交叉计算结果不为空；

子步骤S15，获得当前节点的交叉计算结果为空。

5.根据权利要求1或2或3所述的方法，其特征在于，所述栅格数据包括第一栅格数据rootA和第二栅格数据rootB，所述交叉计算为所述第一栅格数据rootA和第二栅格数据rootB的并集计算，所述采用每组栅格数据对应栅格块的叶子节点赋值进行交叉计算，获得计算结果的步骤包括：

子步骤S21，分别从所述第一栅格数据rootA和第二栅格数据rootB四叉树结构的第1层到第w+1层，自上而下逐个读取每一层中相对应的节点的赋值；

子步骤S22，判断所述第一栅格数据rootA和第二栅格数据rootB相对应的节点赋值的状态，若均没有赋值，则执行子步骤S23；若均为第一特征值，则执行子步骤S24；若均为第二特征值，则执行子步骤S25；若其中一节点赋值为第一特征值，另一节点赋值为第二特征值，则执行子步骤S24；若其中一节点没有赋值，另一节点有赋值，则执行子步骤S24；

子步骤S23，继续逐个读取该节点的下一层子节点的赋值，返回子步骤S22；

子步骤S24，获得当前节点的交叉计算结果不为空；

子步骤S25，获得当前节点的交叉计算结果为空。