[发明专利]一种将字幕对象矢量轮廓中的多边形加内外边的方法

权利要求书

1.一种将字幕对象矢量轮廓中的多边形加内外边的方法，包括以下步骤：

（1）计算矢量轮廓信息中所有多边形的每条边的角度值a1、a2、a3以及每条边的加边矢量dx、dy的值；

所述的a1表示多边形的一条边与水平向右方向的夹角；所述的a2表示一条边的延长线和与其相邻的下一条边的夹角；a3表示一条边的延长线与下一条边的夹角的角平分线与水平向右方向的夹角；dx表示加边时一条边的起始点移动的水平矢量；dy表示加边时一条边的起始点移动的竖直矢量；

一条边的a1=atan((y1-y0)/(x1-x0))，其中，(x0,y0)为该条边的起始点坐标，(x1,y1)为该条边的结束点坐标，atan为反正切函数；

a2的值等于相邻两条边的a1值的差值；

a3=a1-a2/2；

dx=Cos(a 3)÷Sin(a2/2)；

dy=Sin(a3)÷Sin(a2/2)；

其中Sin为正弦函数，Cos为余 弦函数；

（2）遍历矢量轮廓信息中的多边形，取出一个与已取不同的多边形Q[i]；

（3）复制Q[i]，得到Q＇[i]；

（4）对于加外边的情况，如果Q＇[i]的方向为逆时针，则取出其中的每条边L[j]，按照如下公式修正每条边的a1和a2的值：

L[j].a1=L[j].a1+∏，L[j].a2=2∏-L[j].a2，其中∏=180度；

对于加内边的情况，如果Q＇[i]的方向为顺时针，则取出其中的每条边L[j]，按照如下公式修正每条边的a1和a2的值：

L[j].a1=L[j].a1+∏，L[j].a2=2∏-L[j].a2；

（5）确定加边类型；

如果加尖角边，则转至步骤（6）；

如果加方角边，假设有三个连续的顶点P[0]、P[1]、P[2]，需要在原来的顶点为P[1]处增加一个新的顶点为P＇；令P＇的x坐标、y坐标、a1、a2、a 3、dx、dy的初始值等于P[1]中的相应值，然后按照如下公式重新修正P[1]的各个属性值： 

P[1].a1=P[0].a1+P＇.a2/2；

P[1].a2=P[1].a1-P[0].a1；

P[1].a3=P[0].a1+P[1].a2/2；

P[1].dx=Cos(P[1].a3)÷Sin(P[1].a2/2)；

P[1].dy=Sin(P[1].a3)÷Sin(P[1].a2/2)；

如果加圆角边，首先按照加方角边的方法，在顶点P[1]处增加一个新的顶点为P＇，修正P[1]的各个属性值；然后判断修正后的P[1].a2是否小于∏/16，如果不小于，则重复上述步骤，继续在P[1]处增加一个新的顶点，直到P[1].a2<∏/16；

（6）重复步骤（1）至步骤（5），直到处理完矢量轮廓信息中所有的多边形。