[发明专利]一种提高透明图像光栅化速度的方法及装置

权利要求书

1.一种提高透明图像光栅化速度的方法，应用在包括有W个图元对象的透明页面中，其中，所述W个图元对象中包含了P个图元对象以及与所述P个图元对象中的透明图像没有相交区域的S个图元对象，所述P与所述S之和为所述W，所述P为大于0且小于等于W的整数，所述S为大于等于0且小于W的整数，所述W为大于等于1的整数，其特征在于，所述方法具体包括：

依次遍历所述P个图元对象，并从所述P个图元对象中确定M个图元对象为透明图像以及与所述M个图元对象有相交区域的N个图元对象为非透明图像，其中，所述M与所述N之和为所述P，所述M为大于0且小于等于P的整数，所述N为大于等于0且小于P的整数；

确定所述P个图元对象的页面级透明区域，以及所述P个图元对象的页面级去透明区域，其中，所述页面级透明区域的处理方法对于所述透明页面与所述非透明页面不相同，所述页面级去透明区域的处理方法对于所述透明页面与所述非透明页面不相同；

根据所述P个图元对象的页面级透明区域与页面级去透明区域，对所述M个图元对象进行组装。

2.如权利要求1所述的方法，其特征在于，所述确定所述P个图元对象的页面级透明区域，以及所述P个图元对象的页面级去透明区域之前，具体还包括：

确定所述P个图元对象中每个图元对象的覆盖区域。

3.如权利要求1所述的方法，其特征在于，所述确定所述P个图元对象的页面级透明区域，具体为：

根据公式At_m＝At_m-1+Ac_m∩Adt_m-1确定所述P个图元对象的页面级透明区域，其中，m表示从所述P个图元对象中依次确定的第m个图元对象，所述第m个图元对象为透明图像，m-1表示从所述P个图元对象中依次确定的第m-1个图元对象，所述第m-1个图元对象为透明图像或非透明图像，At_m表示从所述P个图元对象中依次确定第m个图元对象后形成的透明图像的页面级透明区域，1≤m≤P，At_m-1表示所述P个图元对象中依次确定第m-1个图元对象后形成的页面级透明区域，Ac_m表示所述P个图元对象中第m个图元对象的覆盖区域，Adt_m-1表示所述P个图元对象中依次确定第m-1个图元对象后形成的页面级去透明区域。

4.如权利要求1所述的方法，其特征在于，所述确定所述P个图元对象的页面级去透明区域，具体为：

根据公式Adt_m＝Adt_m-1+Ac_m-(Adt_m-1∩Ac_m)-(At_m-1∩Ac_m)确定所述P个图元对象的页面级去透明区域，其中，m表示从所述P个图元对象中依次确定的第m个图元对象，所述第m个图元对象为透明图像，m-1表示从所述P个图元对象中依次确定的第m-1个图元对象，所述第m-1个图元对象为透明图像或非透明图像，Adt_m表示从所述P个图元对象中依次确定第m个图元对象后形成的透明图像的页面级去透明区域，1≤m≤P，At_m-1表示所述P个图元对象中依次确定第m-1个图元对象后形成的页面级透明区域，Ac_m表示所述P个图元对象中第m个图元对象的覆盖区域，Adt_m-1表示所述P个图元对象中依次确定第m-1个图元对象后形成的页面级去透明区域。

5.如权利要求1所述的方法，其特征在于，所述确定所述P个图元对象的页面级透明区域，具体为：

根据公式At_n＝At_n-1+Ac_n确定所述P个图元对象的页面级透明区域，其中，n表示从所述P个图元对象中依次确定的第n个图元对象，所述第n个图元对象为非透明图像，n-1表示从所述P个图元对象中依次确定的第n-1个图元对象，所述第n-1个图元对象为透明图像或非透明图像，At_n从所述P个图元对象中依次确定第n个图元对象后形成的非透明图像的页面级透明区域，1≤n≤P，At_n-1表示所述P个图元对象中依次确定第n-1个图元对象后形成的页面级透明区域，Ac_n表示所述P个图元对象中第n个图元对象的覆盖区域。