[发明专利]图像传输过程中的数据处理方法及装置

权利要求书

1.一种图像传输过程中的数据处理方法，其特征在于，所述图像中包括多个四边形，所述方法包括：

获取所述图像中的多个四边形的顶点坐标；

用切割边框对所述多个顶点坐标构成的多个四边形进行切割，获得位于所述切割边框内的顶点坐标以及所述切割边框与所述顶点坐标构成的四边形的交点坐标，所述切割边框为两条沿纵向延伸的切割线，分别对应第一横坐标、第二横坐标，所述第一横坐标与所述第二横坐标之间的距离为第一距离；

根据所述交点坐标以及位于所述切割边框内的顶点坐标，获得多个子图四边形，所述多个子图四边形为所述交点坐标与位于所述切割边框内的顶点坐标重新形成的四边形，所述多个子图四边形是所述图像中的多个四边形的一部分；

将位于所述切割边框内的所述多个子图四边形内的像素点填充为第一像素值，所述切割边框内的其他像素点填充为第二像素值，获得子图图案；

将所述子图图案输出；

将所述切割边框右移所述第一距离的长度，返回所述获取所述图像中的多个四边形的顶点坐标的步骤，直到所述切割边框的两条切割线中的一条对应的横坐标大于所述图像的最大的横坐标。

2.根据权利要求1所述的方法，其特征在于，所述根据所述交点坐标以及位于所述切割边框内的顶点坐标，获得多个子图四边形的步骤包括：

根据所述交点坐标以及位于所述切割边框内的顶点坐标，利用bresenham画边算法获得所述多个子图四边形的边。

3.根据权利要求1所述的方法，其特征在于，所述将位于所述切割边框内的所述多个子图四边形内的像素点填充为第一像素值的步骤，包括：

确定每个四边形中纵坐标最大的第一顶点和纵坐标最小的第二顶点；

沿纵向从所述第二顶点向所述第一顶点，依次填充相应四边形内的每一行的像素点为第一像素值，同时依次填充相应四边形外的每一行为第二像素值。

4.根据权利要求1所述的方法，其特征在于，

所述获得位于所述切割边框内的顶点坐标以及所述切割边框与所述顶点坐标构成的四边形的交点坐标的步骤包括：

确定所述顶点坐标构成的四边形与相应切割线相交叉的交叉边对应的交叉顶点；

根据所述切割线对应的横坐标以及所述交叉顶点的坐标，利用三角形相似原理，获得相应的交点的纵坐标。

5.根据权利要求1所述的方法，其特征在于，所述获得多个子图四边形的步骤之后，还包括：

将位于所述切割边框内的所述多个子图四边形内的像素点填充为第一像素值，所述切割边框内的其他像素点填充为第二像素值的步骤包括：

所述多个子图四边形分多次填充，每次同时对至少两个子图四边形进行填充。

6.一种图像传输过程中的数据处理装置，其特征在于，所述图像中包括多个四边形，所述装置包括：

点获取模块，用于获取所述图像中的多个四边形的顶点坐标；

切割模块，用于用切割边框对所述多个顶点坐标构成的多个四边形进行切割，所述切割边框为两条沿纵向延伸的切割线，分别对应第一横坐标、第二横坐标，所述第一横坐标与所述第二横坐标之间的距离为第一距离；

点获取模块还用于获得位于所述切割边框内的顶点坐标以及所述切割边框与所述顶点坐标构成的四边形的交点坐标，

重形模块，根据所述交点坐标以及位于所述切割边框内的顶点坐标，确定多个子图四边形，所述多个子图四边形为所述交点坐标与位于所述切割边框内的顶点坐标重新形成的四边形，所述多个子图四边形是所述图像中的多个四边形的一部分；

画边模块，用于获得所述多个子图四边形的边；

填充模块，用于将位于所述切割边框内的所述多个子图四边形内的像素点填充为第一像素值，所述切割边框内的其他像素值填充为第二像素值，获得子图图案；

输出模块，用于将所述子图图案输出。

7.根据权利要求6所述的装置，其特征在于，所述填充模块完成一个子图四边形的填充后才能对下一个子图四边形进行填充，

所述填充模块包括第一填充模块以及第二填充模块，所述第一填充模块和所述第二填充模块用于同时对所述多个子图四边形中的两个不同的子图四边形进行填充。