一种图像处理方法及装置

摘要

本发明提供了一种图像处理方法及装置，应用于多边形的裁剪与分割，属于图像处理技术领域，所述方法包括：构建第一点集和第二点集，并为所述第一点集中的所有点和所述第二点集中的所有点设置属性；将所述第一点集和所述第二点集中的冗余点去除；根据去除冗余点后的所述第一点集和所述第二点集构建第三点集；根据所述第三点集构建扫描线集合；将所述扫描线集合中相邻的两条扫描线构建成扫描线对，将每个扫描线对与通过所述第三点集构造的剪裁结果图形的所有交点构成分割交点序列；将所述分割交点序列中的冗余点去除；根据去除冗余点后的分割交点序列构造分割图形。本发明提供的图像处理方法及装置有效地提高了多边形裁剪和分割结果的准确性。

主权项

一种图像处理方法，应用于多边形的裁剪与分割，其特征在于，所述方法包括：构建第一点集和第二点集，并为所述第一点集中的所有点和所述第二点集中的所有点设置属性，其中，所述第一点集由被剪裁多边形的所有顶点和被剪裁多边形与裁剪多边形的所有交点按照预设顺序排列组成，所述第二点集由裁剪多边形所有顶点和所述交点按照预设顺序排列组成；将所述第一点集和所述第二点集中的冗余点去除；根据去除冗余点后的所述第一点集和所述第二点集构建第三点集；根据所述第三点集构建扫描线集合；将所述扫描线集合中相邻的两条扫描线构建成扫描线对，将每个扫描线对与通过所述第三点集构造的剪裁结果图形的所有交点构成分割交点序列；将所述分割交点序列中的冗余点去除；根据去除冗余点后的分割交点序列构造分割图形。