[发明专利]一种面片化的garbage mask边界渲染方法

权利要求书

1.一种面片化的garbage mask边界渲染方法，包括如下步骤：

(1)将garbage mask中的所有Bezier曲线划分为若干子线段；

(2)确定garbage mask的外部方向；

(3)根据边界点的信息计算出所有分段点的外部边界距离以及内部边界距离；

(4)以每条Bezier曲线为单位绘制其对应的外/内部边界和其起始端点对应的外/内部角边界。

2.如权利要求1所述的面片化的garbage mask边界渲染方法，其特征在于：步骤(1)中将Bezier曲线划分为若干子线段的方法如下：对于一条Bezier曲线，按1/30为步长向前行进，计算出当前这个点的位切线矢量，并用这个矢量与前一个已确定的分段点的单位切线矢量进行点积计算，得出的值如果小于阈值cos(2.5·π/180)，则当前点就确定为一个分段点，不然这个点就忽略过去，然后继续按1/30的步长向前行进重复这一过程，直到该Bezier曲线的末端。

3.如权利要求1或2所述的面片化的garbage mask边界渲染方法，其特征在于：步骤(2)中确定garbage mask的外部方向的步骤如下：

①计算出garbage mask的包围盒，然后求出包围盒的最大y值与最小y值的中间值yc；

②找出y＝yc这条水平线与garbage mask上面所有Bezier曲线的交点，并且找出这些交点中最左边的那个交点；

③求出最左边的那个交点在其Bezier曲线中的切线矢量，然后与x轴正方向的单位矢量进行叉积运算，如果叉积运算结果的z值大于0则外部方向是右侧，否则是左侧。

4.如权利要求1或2所述的面片化的garbage mask边界渲染方法，其特征在于：步骤(3)中计算分段点的外部边界距离以及内部边界距离的方法是：从garbage mask上面位置属性数值最小的那个外/内部边界点开始，找到与它相邻的下一个外/内部边界点，设这两个边界点的位置属性分别为p0和p1，距离属性分别是d0与d1，遍历这两个边界点之间的所有分段点，每个分段点的外/内部边界距离计算公式为d＝d0+(p-p0)/(p1-p0)·(d1-d0)，其中，p为所计算的分段点的位置。

5.如权利要求1或2所述的面片化的garbage mask边界渲染方法，其特征在于：步骤(4)中所述的Bezier曲线起始端点对应的外/内部角边界是指该端点的正向切线与逆向切线方向不一致所造成的一个扇面形边界，这个扇面形边界的两个腰分别垂直于该端点的正向切线与逆向切线，腰的长度为这个端点的外/内部边界距离；绘制外/内部角边界的方法是：将这个扇面形边界划分为若干三角面片，然后计算出这些三角面片顶点的灰度值，对于端点对应的那个顶点的灰度值是1，对于外/内部边界上的顶点灰度值就是0，然后利用gouraudshading着色方法渲染这些三角面片。

6.如权利要求1或2所述的面片化的garbage mask边界渲染方法，其特征在于：步骤(4)中所述的绘制Bezier曲线对应的外/内部边界的方法是：针对每一个子线段，找到位置属性位于这个子线段的起始和结束分段点之间的所有边界点；得到每一个边界点在外/内部边界上的坐标；将边界点在曲线上的坐标点以及外/内部边界上的坐标点作为三角面片的顶点，计算出这些三角面片顶点的灰度值；然后利用gouraud shading着色方法渲染这些三角面片。

7.如权利要求6所述的面片化的garbage mask边界渲染方法，其特征在于：步骤(4)中绘制Bezier曲线对应的外部边界时，对于每一个子线段的起始和结束分段点之间的外部边界点，根据它的曲线上坐标与它的距离属性以及当前garbage mask的外部方向来计算出它的外部边界上坐标；对于每一个子线段的起始和结束分段点之间的内部边界点，根据它前面的广义外部边界点与后面的广义外部边界点的外部边界距离进行线性插值得到它的外部边界距离，进而计算出它的外部边界上坐标，所述的广义外部边界点包括外部边界点所对应的边界上坐标点与分段点对应的外部边界上坐标点。