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

摘要

本申请提供了一种栅格数据的交叉计算方法和装置，其中，所述方法涉及至少两组栅格数据的交叉计算，每组栅格数据包括M×N个象素单元，所述方法包括：分别将每组栅格数据划分成2^w×2^w个栅格块，其中每个栅格块包括T×T个象素单元；分别针对每组栅格数据的栅格块，建立四叉树结构，形成2^w×2^w个叶子节点；按照预置规则对所述2^w×2^w个叶子节点进行赋值；采用每组栅格数据对应栅格块的叶子节点赋值进行交叉计算，获得计算结果。本申请能够用以提高GIS系统中两个或多个栅格数据进行交叉计算的效率。

主权项

一种栅格数据的交叉计算方法，其特征在于，所述方法涉及至少两组栅格数据的交叉计算，每组栅格数据包括M×N个像素单元，其中，所述M为行，N为列，所述方法包括：分别将每组栅格数据划分成2^w×2^w个栅格块，其中每个栅格块包括T×T个像素单元；其中，对于栅格数据的列像素单元或行像素单元，在划分栅格块时按T个像素单元进行划分；对栅格块中列像素单元或行像素单元不足T个的，进行补齐；分别针对每组栅格数据的栅格块，建立四叉树结构，形成2^w×2^w个叶子节点；按照预置规则对所述2^w×2^w个叶子节点进行赋值；采用每组栅格数据对应栅格块的叶子节点赋值进行交叉计算，获得计算结果；其中，所述预置规则包括：判断所述叶子节点中各像素单元的值，是否满足预置的计算条件，若是，则对所述叶子节点赋第一特征值；若否，则对所述叶子节点赋第二特征值；以及，当属于同一父节点的叶子节点均被赋予第二特征值时，对所述父节点赋第二特征值，并删除所述父节点下的叶子节点；所述栅格数据包括第一栅格数据rootA和第二栅格数据rootB，所述交叉计算为所述第一栅格数据rootA和第二栅格数据rootB的差集计算，所述采用每组栅格数据对应栅格块的叶子节点赋值进行交叉计算，获得计算结果的步骤包括：子步骤S31，分别从所述第一栅格数据rootA和第二栅格数据rootB四叉树结构的第1层到第w+1层，自上而下逐个读取每一层中相对应的节点的赋值；子步骤S32，判断所述第一栅格数据rootA和第二栅格数据rootB相对应的节点赋值的状态，若均没有赋值，则执行子步骤S33；若均为第一特征值，则执行子步骤S34；若均为第二特征值，则执行子步骤S34；若第一栅格数据rootA的节点赋值为第一特征值，第二栅格数据rootB中对应的节点赋值为第二特征值，则执行子步骤S35；若第一栅格数据rootA的节点赋值为第二特征值，第二栅格数据rootB中对应的节点赋值为第一特征值，则执行子步骤S34；若第一栅格数据rootA的节点没有赋值，第二栅格数据rootB中对应的节点有赋值，则执行子步骤S35；若第一栅格数据rootA的节点有赋值，第二栅格数据rootB中对应的节点没有赋值，则执行子步骤S34；子步骤S33，继续逐个读取该节点的下一层子节点的赋值，返回子步骤S32；子步骤S34，获得当前节点的交叉计算结果为空；子步骤S35，获得当前节点的交叉计算结果不为空。