[发明专利]一种图像处理方法及装置

权利要求书

1.一种图像处理方法，应用于多边形的裁剪与分割，其特征在于，所述方法包括：

构建第一点集和第二点集，并为所述第一点集中的所有点和所述第二点集中的所有点设置属性，其中，所述第一点集由被剪裁多边形的所有顶点和被剪裁多边形与裁剪多边形的所有交点按照预设顺序排列组成，所述第二点集由裁剪多边形所有顶点和所述交点按照预设顺序排列组成；

将所述第一点集和所述第二点集中的冗余点去除；

根据去除冗余点后的所述第一点集和所述第二点集构建第三点集；

根据所述第三点集构建扫描线集合；

将所述扫描线集合中相邻的两条扫描线构建成扫描线对，将每个扫描线对与通过所述第三点集构造的剪裁结果图形的所有交点构成分割交点序列；

将所述分割交点序列中的冗余点去除；

根据去除冗余点后的分割交点序列构造分割图形；

其中，所述第一点集中的点的属性和所述第二点集中的点的属性均包括非出入点和顶点交点，所述的将所述第一点集和所述第二点集中的冗余点去除，具体包括：

分别将所述第一点集和所述第二点集中的属性为顶点交点的点的属性重新设置；

分别将所述重新设置后的所述第一点集和所述第二点集中相邻且坐标相等的两个点中的一个点删除，其中，所删除的点的属性为非出入点。

2.根据权利要求1所述的方法，其特征在于，所述的分别将所述重新设置后的所述第一点集和所述第二点集中相邻且坐标相等的两个点中的一个点删除，其中，所删除的点的属性为非出入点，包括：

分别查找所述重新设置后的所述第一点集和所述第二点集中相邻且坐标相等的两个点；

若所查找的属于同一点集的两个点的属性均为非出入点，删除所查找的两个点中以所述预设顺序中排列靠后的点；

若所查找的属于同一点集的两个点的属性仅有一个点的属性为非出入点，删除所查找的属性为非出入点的点。

3.根据权利要求1所述的方法，其特征在于，所述的分别将所述第一点集和所述第二点集中的属性为顶点交点的点的属性重新设置，包括：

查找所述第一点集中的所有属性为顶点交点的点，根据以下步骤重新设置所有属性为顶点交点的点的属性：

在所述第一点集中，查找与当前的属性为顶点交点的点坐标不同的前点和后点；

根据所找到的前点和后点与所述裁剪多边形的位置关系重新设置所述第一点集和所述第二点集中当前的属性为顶点交点的点的属性。

4.根据权利要求3所述的方法，其特征在于，所述点的属性还包括入点和出点，所述的根据所找到的前点和后点与所述裁剪多边形的位置关系重新设置所述第一点集和所述第二点集中当前的属性为顶点交点的点的属性，包括：

判断所查找的所述前点和所述后点都在或都不在裁剪多边形内部，若是，则将所述第一点集和所述第二点集中与当前顶点交点的坐标相同的所有点的属性均改为非出入点；

若不是，判断所查找的所述前点在裁剪多边形内部且所述后点不在裁剪多边形内部，若是，则将所述第一点集中与当前顶点交点坐标相同的第一个点的属性改为出点，将所述第二点集中与当前顶点交点的坐标相同的第一个点的属性改为入点，将所述第一点集和所述第二点集中其余与所述当前顶点交点坐标相同的点的属性改为非出入点；

若不是，则将所述第一点集中与当前顶点交点坐标相同的第一个点的属性改为入点，将所述第二点集中与当前顶点交点坐标相同的第一个点的属性改为出点，将所述第一点集和所述第二点集中其余与所述当前顶点交点坐标相同的点的属性改为非出入点。

5.根据权利要求1所述的方法，其特征在于，所述的根据第三点集构建扫描线集合，具体包括：获取所述第三点集中每一个点的x坐标，构建扫描线集合。

6.根据权利要求5所述的方法，其特征在于，所述的将每个扫描线对与通过所述第三点集构造的剪裁结果图形的所有交点构成分割交点序列，具体包括：

分别获取当前扫描线对中的一条扫描线与通过所述第三点集构造的剪裁结果图形的分割交点及当前扫描线对中另一条扫描线与通过所述第三点集构造的剪裁结果图形的分割交点；

将所述当前扫描线对中，每一条扫描线对应的分割交点建立分割交点序列。