[发明专利]一种将字幕对象的矢量轮廓离散化为直线段的方法

权利要求书

1.一种将字幕对象的矢量轮廓离散化为直线段的方法，包括以下步骤：

（1）遍历字幕对象的矢量轮廓，取出一个未被处理过的封闭二次贝塞尔 曲线G[i]，假设字幕对象的矢量轮廓包括N个封闭二次贝塞尔曲线，则i∈ [0,N-1]，N和i均为正整数；

（2）遍历封闭二次贝塞尔曲线G[i]，取出一条未被处理过的二次贝塞 尔线段B[j]，假设G[i]中包含M个二次贝塞尔线段，则j∈[0,M-1]，j为正 整数；

（3）将B[j]离散化为直线段，具体的实现过程如下：

假设B[j]的三个控制点分别为P[0]、P[1]和P[2]；P[0]为起始控制点， P[1]为中间控制点，P[2]为终止控制点；

首先，以P[0]点为起点，计算B[j]离散化后的第一条直线段L[j][0]；

①设置t的初始值，t＝P[0].t+L；其中，L为常数，0＜L＜1；P[0].t 为P[0]点对应的二次贝塞尔曲线方程中的t值；

②根据二次贝塞尔曲线方程计算t值对应的二次贝塞尔曲线上点Q[0]的 坐标；

③计算P[0]点和Q[0]点之间的空间直线距离d， 其中，x 0、y 0是P[0]的坐标，x 1、y1是Q[0] 的坐标；

④判断是否成立，如果成立，则令t＝(P[0].t+Q[0].t)/2， 其中，Q[0].t为Q[0]点对应二次贝塞尔曲线方程中的t值；重复步骤②至步 骤④，直到最终的Q[0]点与P[0]点构成的直线便是第一条离散化 后的直线L[j][0]；

然后，以Q[0]点为起点，采用与计算B[j]离散化后的第一条直线段相同 的方法计算第二条直线段L[j][1]；

以此类推，直到处理到B[j]的结束控制点P[2]为止,获得K条直线段 L[j][0]至L[j][K-1]；

（4）重复步骤（2）至步骤（3），直到G[i]中所有的二次贝塞尔线段 处理完毕；

（5）重复步骤（1）至步骤（4）直到字幕对象的矢量轮廓中所有的封闭 曲线处理完毕。

2.如权利要求1所述的一种将字幕对象的矢量轮廓离散化为直线段的方 法，其特征在于：所述的L值为0.0625。

3.如权利要求1或2所述的一种将字幕对象的矢量轮廓离散化为直线段 的方法，其特征在于：步骤（3）中将二次贝塞尔线段离散化为直线段后，还 包括将每条直线段的端点坐标放大M倍的操作，使原来的浮点数坐标变换为 整数型坐标。

4.如权利要求3所述的一种将字幕对象的矢量轮廓离散化为直线段的 方法，其特征在于：所述的M等于512。