[发明专利]用在图形光栅扫描中的凸多边形插值方法和系统

权利要求书

1.一种用在图形光栅扫描中的凸多边形插值方法，其特征在于，包括以下步骤：

S702，将凸多边形从绝对坐标系转换到以所述凸多边形的任意一边为坐标轴的相对坐标系；

S704，根据位于所述凸多边形内的待插值像素在所述相对坐标系中的Y轴坐标值和所述凸多边形的每条边的顶点在所述相对坐标系中的Y轴坐标值，为所述待插值像素选择相交边；以及

S706，利用所述相交边的顶点的参数值，插值得到所述待插值像素的参数值。

2.根据权利要求1所述的凸多边形插值方法，其特征在于，所述相对坐标系是以所述凸多边形的任意一条边的一个顶点作为原点、以所述原点所在的边作为X轴、并以所述原点所在的边的法线作为Y轴的坐标系。

3.根据权利要求2所述的凸多边形插值方法，其特征在于，所述待插值像素的Y轴坐标值和所述凸多边形的每条边的顶点的Y轴坐标值是通过所述相对坐标系的X轴的边方程计算得到的。

4.根据权利要求3所述的凸多边形插值方法，其特征在于，所述待插值像素的X坐标值和所述凸多边形的每条边的顶点的X轴坐标值是通过所述相对坐标系的Y轴的边方程计算得到的。

5.根据权利要求1所述的凸多边形插值方法，其特征在于，通过比较所述待插值像素在所述相对坐标系中的Y轴坐标值和所述凸多边形的每条边的顶点在所述相对坐标系中的Y轴坐标值，为所述待插值像素选择相交边。

6.根据权利要求1所述的凸多边形插值方法，其特征在于，所述步骤S706包括以下子步骤：

利用所述相交边的顶点的参数值，插值得到所述待插值像素所在扫描行与所述相交边的相交点的参数值；

利用所述待插值像素所在扫描行与所述相交边的相交点的参数值，插值得到所述待插值像素的参数值。

7.一种用在图形光栅扫描中的凸多边形插值系统，其特征在于，包括：

坐标系转换单元，用于将凸多边形从绝对坐标系转换到以所述凸多边形的任意一边为坐标轴的相对坐标系；

相交边选择单元，用于根据位于所述凸多边形内的待插值像素在所述相对坐标系中的Y轴坐标值和所述凸多边形的每条边的顶点在所述相对坐标系中的Y轴坐标值，为所述待插值像素选择相交边；以及

参数值计算单元，用于利用所述相交边的顶点的参数值，插值得到所述待插值像素的参数值。

8.根据权利要求7所述的凸多边形插值系统，其特征在于，所述相对坐标系是以所述凸多边形的任意一条边的一个顶点作为原点、以所述原点所在的边作为X轴、并以所述原点所在的边的法线作为Y轴的坐标系。

9.根据权利要求7所述的凸多边形插值系统，其特征在于，所述待插值像素的Y轴坐标值和所述凸多边形的每条边的顶点的Y轴坐标值是通过所述相对坐标系的X轴的边方程计算得到的。

10.根据权利要求9所述的凸多边形插值系统，其特征在于，所述待插值像素的X坐标值和所述凸多边形的每条边的顶点的X轴坐标值是通过所述相对坐标系的Y轴的边方程计算得到的。

11.根据权利要求7所述的凸多边形插值系统，其特征在于，所述相交边选择单元通过比较所述待插值像素在所述相对坐标系中的Y轴坐标值和所述凸多边形的每条边的顶点在所述相对坐标系中的Y轴坐标值，为所述待插值像素选择相交边。

12.根据权利要求7所述的凸多边形插值系统，其特征在于，所述参数值计算单元包括：

第一计算单元，用于利用所述相交边的顶点的参数值，插值得到所述待插值像素所在扫描行与所述相交边的相交点的参数值；

第二计算单元，利用所述待插值像素所在扫描行与所述相交边的相交点的参数值，插值得到所述待插值像素的参数值。