[发明专利]一种栅格数据的行政区划索引方法及系统

权利要求书

1.一种栅格数据的行政区划索引方法，其特征在于，所述方法包括：

遍历待索引行政区划范围内的所有格点；

计算每一格点的格点值；每一所述格点内存在1-4个行政区划部分面积，所述格点值为所述格点内每一行政区划所占面积与所述格点面积的比值，且所述比值按照对应的行政区划的编码存储和排序；

根据所述格点值判断所述格点索引所属行政区划，累计各个行政区划面积。

2.根据权利要求1所述的栅格数据的行政区划索引方法，其特征在于，在所述遍历待索引行政区划范围内的所有格点之前，所述方法还包括：

对待索引行政区划范围内的所有行政区划进行编码，生成行政区编码表；

对待索引行政区划范围进行栅格划分，得到由若干格点构成的区划栅格结果；

在地理信息系统中获取行政区划单值专题图，确定各个行政区划的颜色值；将所述颜色值与所述行政区编码表关联存储。

3.根据权利要求1所述的栅格数据的行政区划索引方法，其特征在于，所述计算每一格点的格点值，具体包括

定义格点值：当格点只属于一个行政区划时，该格点的格点值为该行政区划的编码；当格点属于两个行政区划时，该格点的格点值为该格点在每一行政区划的面积与该格点面积的比值，且所述比值按照行政区划的编码升序排列；当格点属于三个行政区划时，该格点的格点值为其中两个行政区划的格点在每一行政区划的面积与该格点面积的比值，两个所述比值按照行政区划的编码升序排列，第三个行政区划的对应格点值为1与两个所述比值的差；当格点属于四个行政区划时，该格点的格点值为该格点在每一行政区划的面积与该格点面积的比值，且所述比值按照行政区划的编码升序排列；

统计所述格点内各个行政区划对应的颜色值和像素点个数；

计算同一颜色值对应的像素点个数与所述格点内所有像素点总数的比值，得到该格点在每一行政区划的面积与该格点面积的比值；

将所述比值按照行政区划的编码升序排列，并存储至所述格点对应存储序列。

4.根据权利要求1-3任一项所述的栅格数据的行政区划索引方法，其特征在于，每一所述格点的存储空间占4个字节，每个字节内存储的值为ASCII码中的数字“0”-“9”；当所述格点只属于一个行政区划时，该格点的4个字节存储该行政区划的编码；当格点属于两个或三个行政区划时，该格点的每2个字节存储一个比值；当格点属于四个行政区划时，该格点的每1个字节存储一个比值；

每一所述行政区划的编码的存储空间占4个字节，每个字节内存储的值为ASCII码中的字母“A”-“Z”，4个字节分别表示省市县乡。

5.根据权利要求4所述的栅格数据的行政区划索引方法，其特征在于，所述根据所述格点值判断所述格点索引所属行政区划，累计各个行政区划面积，具体包括：

当判断所述格点值中每个字节存储的值大于或等于“A”时，确定所述格点值对应的格点属于一个行政区划，根据所述格点值对应的行政区划的编码将所述格点面积累计到该行政区划面积；

当判断所述格点值中每个字节存储的值在“0”-“9”之间时，搜索所述格点所属行政区划的编码，按照每一行政区划的编码获取所述格点在每一行政区划的面积与该格点面积的比值，并计算得到所述格点在每一行政区划的面积，将所述格点在每一行政区划的面积累计到对应的行政区划面积。

6.根据权利要求5所述的栅格数据的行政区划索引方法，其特征在于，所述搜索所述格点所属行政区划的编码具体包括：

以所述格点为中心，所述格点周围存在多层格点，逐层遍历每一层的格点中是否存在非分割格点确定所述格点所属行政区划的编码；所述非分割格点为只属于一个行政区划的格点；

当所述格点所属两个行政区划时，确定与所述格点最近的两个所述非分割格点，且两个所述非分割格点分别属于两个行政区划，即两个所述非分割格点的格点值不同；

当所述格点所属三个行政区划时，确定与所述格点最近的三个所述非分割格点，且三个所述非分割格点分别属于三个行政区划，即三个所述非分割格点的格点值不同；

当所述格点所属四个行政区划时，确定与所述格点最近的四个所述非分割格点，且四个所述非分割格点分别属于四个行政区划，即四个所述非分割格点的格点值不同。