[发明专利]一种字幕对象矢量轮廓中自相交封闭轮廓的分割方法

权利要求书

1.一种字幕对象矢量轮廓中自相交封闭轮廓的分割方法，包括以下步骤：

（1）从字幕对象矢量轮廓信息表中取出一个未被处理过的封闭轮廓G；

（2）判断封闭轮廓G中是否存在二次贝塞尔线段自相交的情况，如果存 在，则继续判断是相邻二次贝塞尔线段自相交还是非相邻二次贝塞尔线段自 相交，如果是相邻二次贝塞尔线段自相交，则将封闭轮廓G中内含的包括自 相交的相邻二次贝塞尔线段的闭合环路删除；如果是非相邻二次贝塞尔线段 自相交，则将封闭轮廓G和其内含的包括自相交的非相邻二次贝塞尔线段的 闭合环路分割成多个封闭轮廓；

（3）重复步骤（2），直到封闭轮廓G中所有的自相交情况处理完毕；

（4）重复步骤（1）至步骤（3），直到字幕对象矢量轮廓信息表中所有 的封闭轮廓处理完毕。

2.如权利要求1所述的一种字幕对象矢量轮廓中自相交封闭轮廓的分割 方法，其特征在于，步骤（2）中判断封闭轮廓G是否存在二次贝塞尔线段自 相交情况的方法为：假设G中有M个二次贝塞尔线段，分别是B[0]、B[1]、 B[2]至B[M-1]；依次取出G中每个二次贝塞尔线段B[j]，判断B[j]与G中 的其它二次贝塞尔线段是否相交，如果相交，则G中存在自相交情况；否则， 不存在自相交情况。

3.如权利要求2所述的一种字幕对象矢量轮廓中自相交封闭轮廓的分割 方法，其特征在于，步骤（2）中假设封闭轮廓G中存在二次贝塞尔线段自相 交的情况，则判断是相邻二次贝塞尔线段自相交还是非相邻二次贝塞尔线段 自相交的方法为：如果B[j]与相邻线段B[j+1]相交，则是相邻二次贝塞尔线 段自相交，否则是非相邻二次贝塞尔线段自相交。

4.如权利要求2或3所述的一种字幕对象矢量轮廓中自相交封闭轮廓的 分割方法，其特征在于，判断两条二次贝塞尔线段是否相交的方法为：

首先计算两条二次贝塞尔线段的外接矩形；然后判断两条二次贝塞尔线 段的外接矩形是否存在交集，如果存在，则这两条二次贝塞尔线段相交，如 果不存在，则这两条二次贝塞尔线段不相交。

5.如权利要求4所述的一种字幕对象矢量轮廓中自相交封闭轮廓的分割 方法，其特征在于，计算一条二次贝塞尔线段的外接矩形的方法为：

假设二次贝塞尔线段的三个控制点分别为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函数表示取所 有参数中的最大值。

6.如权利要求1所述的一种字幕对象矢量轮廓中自相交封闭轮廓的分割 方法，其特征在于，步骤（2）中所述的将封闭轮廓G中内含的包括自相交的 相邻二次贝塞尔线段的闭合环路删除的方法为：

假设G中有M个二次贝塞尔线段，分别是B[0]、B[1]、B[2]至B[M-1]， 两条自相交的相邻二次贝塞尔线段分别为B[j]和B[j+1]；首先计算B[j]和 B[j+1]的交点S；然后将B[j]的起始控制点与S相连构成一条新的二次贝塞 尔线段B[j＇]，将S与B[j+1]的结束控制点相连构成一条新的二次贝塞尔线 段B[j+1＇]，B[j＇]、B[j+1＇]与封闭轮廓G中原来的二次贝塞尔线段B[0] 到B[j-1]、B[j+2]到B[M-1]构成了一个新的封闭轮廓G＇，令G=G＇;最后 删除S与B[j]的结束控制点构成的封闭轮廓。