[发明专利]基于多边形复杂度的并行栅格化数据划分方法

权利要求书

1.一种基于多边形复杂度的并行栅格化数据划分方法，包括以下步骤：

步骤一、遍历所有多边形，记录下各多边形包含的边界数目、最小外接矩形的角点坐标，根据每个多边形的最小外接矩形的角点坐标和栅格尺寸计算该多边形的最小外接矩形包含的栅格数目；

步骤二、计算各归一化后多边形的边界数目值和归一化后最小外接矩形包含的栅格数目值；

步骤三、计算各多边形的复杂度PC，并按从小到达的顺序进行排序形成队列，其中

PC＝a×N_b+(1-a)×N_r，

式中，N_b为归一化后当前多边形的边界数目值，a为预设的权重值，N_r为归一化后当前多边形最小外接矩形包含的栅格数目值；

步骤四、每次从队列首端和末端分别取出一个多边形，将其依次分配给所有的进程，直至所有的多边形分配完毕；

步骤五、各进程分别对被分配的多边形的最小外接矩形依次进行栅格化，其栅格化的结果以矩形栅格组存在，记录所述矩形栅格组的左上角点坐标以及该矩形栅格组的X方向和Y方向的栅格长度；

步骤六、各进程分别将其栅格化后得到的矩形栅格组写入到目标栅格中，即以每个矩形栅格组的左上角点坐标作为定位坐标，分别在X方向和Y方向的对应栅格长度内的栅格写入其属性值。

2.根据权利要求1所述的基于多边形复杂度的并行栅格化数据划分方法，其特征在于：所述步骤五中，各进程对被分配的多边形进行栅格化前，首先将被分配的多边形按照多边形复杂度PC重新进行排序，形成各自的任务处理队列。

3.根据权利要求1所述的基于多边形复杂度的并行栅格化数据划分方法，其特征在于：

步骤五中，各进程记录每个矩形栅格组的边界栅格的坐标；

步骤六中，将两个或两个以上的进程记录的坐标相同的边界栅格定义为公共栅格，由每个进程找出该公共栅格对应的多边形，并计算每个多边形占据该公共栅格的面积，将占据面积最大的多边形属性值赋予该公共栅格；若面积相等，则计算每个多边形的边界位于公共栅格内的长度，将长度最大的多边形属性值赋予该公共栅格。