[发明专利]根据内外边属性对字幕对象矢量轮廓进行归并整理的方法

权利要求书

1.一种根据内外边属性对字幕对象矢量轮廓进行归并整理的方法，包括 以下步骤：

（1）确定字幕对象所有封闭轮廓中每条二次贝塞尔线段的内外边属性；

（2）将属性为内边的二次贝塞尔线段删除；

（3）根据交点重构字幕对象的封闭轮廓；

（4）计算步骤（3）中获得的所有封闭轮廓以及所有封闭轮廓中每条二 次贝塞尔线段的外接矩形；计算封闭轮廓中的二次贝塞尔线段和封闭轮廓的 外接矩形的方法为：

假设二次贝塞尔线段的三个控制顶点分别为P0、P1和P2，P0点的横坐 标为P0.x，纵坐标为P0.y；P1点的横坐标为P1.x，纵坐标为P1.y；P2点的 横坐标为P2.x，纵坐标为P2.y；计算由P0、P1和P2构成的三角形的外接矩 形T，T即为该二次贝塞尔线段的外接矩形，公式如下：

T.left=min(P0.x,P1.x,P2.x)，

T.right=max(P0.x,P1.x,P2.x)，

T.top=min(P0.y,P1.y,P2.y)，

T.bottom=max(P0.y,P1.y,P2.y)；

其中，T.left表示外接矩形左边框的横坐标，T.right表示外接矩形右 边框的横坐标，T.top表示外接矩形上边框的纵坐标，T.bottom表示外接矩 形下边框的纵坐标；min函数表示取所有参数中的最小值，max函数表示取所 有参数中的最大值；

将封闭轮廓中所有的二次贝塞尔线段的外接矩形进行合并，便得到该封 闭轮廓的外接矩形；

（5）标记步骤（3）中获得的所有封闭轮廓的方向。

2.如权利要求1所述的一种根据内外边属性对字幕对象矢量轮廓进行归 并整理的方法，其特征在于，步骤（1）中确定二次贝塞尔线段的内外边属性 的方法为：判断二次贝塞尔线段上任意一点在字幕对象所有封闭轮廓中是内 点还是外点；如果是内点，则包含该点的二次贝塞尔线段为内边；如果是外 点，则包含该点的二次贝塞尔线段为外边。

3.如权利要求2所述的一种根据内外边属性对字幕对象矢量轮廓进行归 并整理的方法，其特征在于：所述的二次贝塞尔线段上任意一点为二次贝塞 尔线段的中点。

4.如权利要求3所述的一种根据内外边属性对字幕对象矢量轮廓进行归 并整理的方法，其特征在于，判断二次贝塞尔线段的中点在字幕对象所有封 闭轮廓中是内点还是外点的方法包括以下步骤：假设二次贝塞尔线段为B，B 的三个控制点分别为P[0]、P[1]、P[2]，中点为Q；

①确定B的方向值d：如果P[2].y>P[0].y，则d=1；如果P[2].y<P[0].y， 则d=-1；如果P[2].y=P[0].y，则d=0；所述的P[0].y和P[2].y分别表示 P[0]和P[2]的纵坐标；

②计算B的中点Q；

③判断abs(P[2].y-P[0].y)是否大于abs(P[2].x-P[0].x)，如是，则以 Q点为起点，沿水平方向作一射线H；如否，则以Q点为起点沿竖直方向作一 射线H；计算字幕对象所有封闭轮廓中与H相交的除B之外的所有二次贝塞 尔线段，假设有M条二次贝塞尔线段与H相交，分别为B[0]、B[1]至B[M-1]； 所述的P[0].x和P[2].x分别表示P[0]和P[2]的横坐标，所述的abs函数为 取绝对值函数；

④分别计算B[i]的方向值d[i]，方法与步骤①中计算d值的方法相同； 所述的i=0、1、……、M-1；

⑤计算d[i]的和值d＇：d＇＝d[0]+d[1]+……+d[M-1]；

⑥根据ｄ和d＇计算Ｂ的内外边属性值ａ；如果a=0，则B为内边；如果 a=1，则B为外边；

所述的ａ=1-abs(SIGN(d+d＇)*SIGN(d＇))，所述的SIGN(x)定义为 (x==0)?0:((x>0)?1:-1))。