[发明专利]一种多CPU渲染garbage mask的方法

权利要求书

1.一种多CPU渲染garbage mask的方法，包括如下步骤：

(1)确定一个garbage mask中的所有Bezier曲线的包围盒以及garbagemask的包围盒；

(2)找到所有边界点距离属性绝对值的最大值dist_max，得到garbagemask的加边包围盒；

(3)将整个缓冲区域按garbage mask的加边包围盒划分为上中下三个子区域；

(4)每个CPU分别负责处理上述三个子区域中的一个子区域，计算出每个CPU在其子区域中处理的扫描线范围；

(5)每个CPU分别渲染自己要处理的扫描线的内容。

2.如权利要求1所述的多CPU渲染garbage mask的方法，其特征在于：步骤(1)中确定garbage mask中的每条Bezier曲线的包围盒的方法如下：针对三次Beizer曲线参数方程，计算x(t)在t∈[0，1]区间的最大值与最小值，得到该Bezier曲线包围盒的左边界与右边界；计算y(t)在t∈[0，1]区间的最大值与最小值，得到该Bezier曲线包围盒的上边界与下边界。

3.如权利要求2所述的多CPU渲染garbage mask的方法，其特征在于：步骤(1)中确定garbage mask的包围盒的方法是根据garbage mask中的所有Bezier曲线的包围盒的边界值，得到最左/最右/最上/最下的边界值，从而确定garbage mask的包围盒的边界值。

4.如权利要求3所述的多CPU渲染garbage mask的方法，其特征在于：步骤(2)中得到garbage mask的加边包围盒的方法是将garbage mask的包围盒边界向四边延展dist_max长度。

5.如权利要求1或2或3或4所述的多CPU渲染garbage mask的方法，其特征在于：步骤(4)中计算每个CPU在其子区域中处理的扫描线范围的方法如下：设整个区域的扫描线范围为[ls，le)，CPU的数量为c，那么编号为n的CPU所需要处理的子区域的扫描线范围是[ls′，le′)，ls′＝ls+n·(le-ls)/c，le′＝ls+(n+1)·(le-ls)/c，其中，n从0开始编号，公式中的除法均为整除运算。

6.如权利要求5所述的多CPU渲染garbage mask的方法，其特征在于：步骤(5)中对于最上面和最下面的子区域，相应的CPU在处理其子区域时将所有的扫描线都填充为灰度0；对于中间的子区域，相应的CPU在处理其子区域时，首先把扫描线内位于加边包围盒最左边界左边以及最右边界右边的部分填充为灰度值0，然后再填充garbage mask闭合曲线。