[发明专利]一种基于贝塞尔曲线封闭轮廓的字幕渲染方法

权利要求书

1.一种基于贝塞尔曲线封闭轮廓的字幕渲染方法，包括以下步骤：

（1）将字幕对象转换为由一次、二次或三次贝塞尔线段组成的包括N 个封闭轮廓的矢量轮廓信息，所述的N为正整数；

（2）将步骤（1）获得的封闭轮廓中一次和三次贝塞尔线段转换成二次 贝塞尔线段；将一次和三次贝塞尔线段转换为二次贝塞尔线段的方法包括以 下步骤：

①遍历矢量轮廓信息，取出一个与已取不同的封闭轮廓G；

②遍历封闭轮廓G，取出一个与已取不同的贝塞尔线段B；

③判断贝塞尔线段B是几次贝塞尔线段，如果是一次或者三次贝塞尔线 段，则将其转换为二次贝塞尔线段；

将一次贝塞尔线段转换为二次贝塞尔线段的方法为：假设一次贝塞尔线 段的前后两个控制点分别为R0和R1，将R0和R1分别作为二次贝塞尔线段 的第一个控制点和第三个控制点，将R0和R1的中点作为二次贝塞尔线段的 第二个控制点；

将三次贝塞尔线段转换为二次贝塞尔线段的方法为：将一条三次贝塞尔 线段转换为两条二次贝塞尔线段；假设三次贝塞尔线段的控制点分别为R0、 R1、R2和R3；

Q1为R0和R1的中点，Q1.x=(R0.x+R1.x)/2，Q1.y=(R0.y+R1.y)/2；

Q2是R2和R3的中点，Q2.x=(R2.x+R3.x)/2，Q2.y=(R2.y+R3.y)/2；

Q3是R1和R2的中点，Q3.x=(R1.x+R2.x)/2，Q3.y=(R1.y+R2.y)/2；

Q4是Q1和Q3的中点，Q4.x=(Q1.x+Q3.x)/2，Q4.y=(Q1.y+Q3.y)/2；

Q5是Q2和Q3的中点，Q5.x=(Q2.x+Q3.x)/2，Q5.y=(Q2.y+Q3.y)/2；

Q6是Q4和Q5的中点，Q6.x=(Q4.x+Q5.x)/2，Q6.y=(Q4.y+Q5.y)/2；

Q7是Q4和Q5构成的直线与R0和R1构成直线的交点，Q7.x=(3*Q1.x+ 3*Q4.x-R0.x-Q6.x)/4，Q7.y=(3*Q1.y+3*Q4.y-R0.y-Q6.y)/4；

Q8是Q4和Q 5构成的直线与R2和R 3构成直线的交点，Q8.x=(3*Q2.x +3*Q5.x-R3.x-Q6.x)/4，Q8.y=(3*Q2.y+3*Q5.y-R3.y-Q6.y)/4；

将三次贝塞尔线段在Q6点处分成两条二次贝塞尔线段，其中一条二次贝 塞尔线段的三个控制点分别为R0，Q7，Q6，另一条贝塞尔线段的三个控制点 分别为Q6，Q8，R3；

④重复步骤②至步骤③，直到处理完封闭轮廓G中所有的贝塞尔线段；

⑤重复步骤①至步骤④，直到处理完矢量轮廓信息中所有的封闭轮廓；

（3）将经步骤（2）转换后的矢量轮廓信息中自相交的封闭轮廓内含的 闭合环路删除或者分割；

（4）对经步骤（3）处理后的矢量轮廓信息中相交的封闭轮廓进行规并 整理，使封闭轮廓之间互不相交；

（5）将经步骤（4）处理后的矢量轮廓信息中的封闭轮廓转换成多边形；

（6）对经步骤（5）转换后的矢量轮廓信息中的多边形加内边或外边。