一种将字幕对象矢量轮廓中的多边形加内外边的方法

专利名称：一种将字幕对象矢量轮廓中的多边形加内外边的方法
技术领域：
本发明属于广电行业电视节目制播机构的字幕编播技术领域，具体涉及一种将字
幕对象矢量轮廓中的多边形加内外边的方法。
背景技术：
在字幕编播领域中，字幕对象可分为文字和图形两个部分。文字包括世界上各种
语种的文字，图形包括各种规则形状的图形、由基本图形元素组成的复合图形和任意不规
则图形。从计算机图形学的角度来说，可以将所有类型的字幕对象视为由一系列直线和曲
线组成的图形。图形通常由点、线、面、体等几何元素和灰度、色彩、线型、线宽等非几何属性
组成。从处理技术上看，图形主要分为两类一类是基于线条信息表示的，如工程图、等高线
地图、曲面的线框图等；另一类是明暗图，也就是通常所说的真实感图形。 字幕渲染是计算机图形学、计算机数字图像处理与电视台的节目制作业务相结合
的技术。从计算机数字图像处理的角度来说，对字幕对象的渲染包括两个方面第一，基于
像素或子像素的一系列静态处理，如图象增强、二值化处理、边缘检测、模糊处理、浮雕、边
缘反走样、亮度贴图、材质贴图、防抖动、椭圆变形、多边形变形、勾边、增亮、锐化、柔化、凸
起、彩色铅笔、油画龟裂、交叉影线、剪样、玻璃、边缘增亮、墨水轮廓画、瓷砖、信纸、拼缀物、
塑料包装、水波纹、海绵、喷涂笔、着色玻璃、高斯模糊等特效；第二，基于关键帧的一系列动
态处理，包括水波、旗飘、螺旋、扭曲、三维投影、火焰、球变、三维形变、弯曲、幻影、巻页、折
叠、礼花、百叶窗、碎裂、水波、波动、划像、转球、螺旋、旗飘、波动虚影、蝶变、流光、凸镜、万
花筒、激光、飞光、魔幻螺旋、运动模糊、径向模糊、波浪、波浪倒影、回旋等特效。 字幕的渲染效果是衡量一个字幕系统的重要指标，特别是在反走样处理、小字的
细节处理、立体边的处理、虚边、虚影、真实三维视觉感、三维字倒角、纹理、光照的处理等方面。 在现有的字幕系统中，字幕渲染存在着以下问题 第一，将文本字幕与图形字幕的渲染区别开来，而且不同的图形元素也使用不同 性质的几何矢量来描述。这个问题在实现和应用两个方面给字幕系统带来了很多的不利。 从实现的角度来说，会导致一个字幕系统中存在多个完全不同的渲染引擎和渲染流程，而 且如果要支持一种新的字幕对象，则需要定义并实现新的渲染引擎，从而造成字幕系统的 功能扩展性存在很大的局限性。从应用的角度来说，带来两方面致命的问题一方面，不同 类型的字幕对象最终展现的效果不一致，例如两个不同类型的字幕对象同样是加了 2个像 素的全边，但由于经过了不同的渲染引擎，最终的处理结果可能是不同的，在进行字幕创作 时给使用者带来了诸多不便；另一方面，在字幕系统中针对字幕对象的操作不得不进行特 定的限制，例如，有的字幕对象支持几何旋转、几何縮放，有的则不支持，有的字幕对象支持 任意角度的加边、加影，有的则只支持固定角度的加边、加影，有的甚至不支持。所有这些问 题都会影响字幕系统的普遍适用性和功能完备性。 第二，字幕渲染引擎的核心算法都是基于浮点运算，例如三角函数运算、反三角函数运算、除法运算、幂运算、开方运算等。这会导致两方面的问题一方面，由于最终处理结 果要求的是整数型的像素值，因此在渲染引擎算法的不同阶段会进行取整运算，这就会造 成计算上的累计误差，导致最终的字幕效果在局部细节上存在缺陷，例如笔画多的文字模 糊不清晰、笔画粘连等；另一方面，这些浮点运算都是占用大量机器指令的数学运算，大大 降低了整个字幕系统的工作效率，影响到字幕制作和播出的时效性，特别是在高清晰度电 视字幕的制作中，由于其数据量是标清的5倍，这一点表现的更加明显。 第三，作为字幕渲染重要指标之一的边缘反走样的效果不甚理想，甚至无法达到
实用的程度。这是因为现有的字幕系统在进行反走样处理时，完全依赖当前像素空间的图
像处理方法，没有字幕几何矢量信息的参与，也就无法实现基于子像素的处理，使得现有的
字幕系统的最终渲染效果出现比较明显的边缘锯齿效应，影响字幕展现的效果。 由于上述同样的原因，在对字幕对象进行基于滤镜管道的图像处理时，也会影响
字幕的最终效果。现有的字幕系统的渲染流程通常是先进行面边影的贴图，得到一个图像，
然后将这个图像放入滤镜管道中，再进行一系列的图像处理。但是由于没有字幕几何矢量
信息的参与，滤镜管道的处理会破坏前者反走样后的效果。也就是说，在本来就不理想的边
缘处理上累积了新的边缘锯齿效应。 由于上述同样的原因，对于稍微复杂一些的图形元素的字幕对象，在图形拐点处 出现振荡效应，导致图形轮廓不平滑。例如常用的圆角矩形对象，由四个角的圆弧与四条直 线组成，在圆弧与直线相接的地方，就会出现凸凹不平的现象。 第四，一个字幕对象在进行渐变色渲染时，应该是按照这个物体的矢量轮廓进行 径向的渐变色彩处理，但是在现有的字幕系统中，对渐变色的渲染处理是将渐变色放到一 个内存块中，在渲染时，还是采取了对应像素贴图的方法。这就使得现有的字幕系统无法实 现真正意义上的渐变色的渲染效果。 第五，现有的字幕系统无法实现增加多个外边、多个内边、多个侧面立体边、多个 影子。简单的面、边、影的叠加的字幕展现已经无法满足电视节目制作对字幕系统的要求。
第六，现有的字幕系统的渲染都不是基于Bezier曲线轮廓，但是由于TrueType 字库中的字模都是使用Bezier曲线来描述的，所以就需要将从字库中提取出来的Bezier 曲线转换成另外一种形式的矢量，由于不同矢量表达式之间的信息不对称性，在转换过程 中会出现信息的损失，从而使得笔画的形状变形，导致笔画粗细不均匀，影响字型展现的美 观。 第七，现有的字幕系统无法将文字字幕对象转换为图形字幕对象，从而无法实现 字符变形、字符倒影、字符反转、曲线摆放、艺术字等功能，无法满足高级的字幕应用需求。
第八，现有的字幕系统无法实现多种不同类型的加边方式，如尖角边、圆角边、方 角边等，这在一定程度上影响了字幕应用的广泛性。 第九，现有的字幕系统无法实现对任意形状不规则图形的支持，从而无法应对日 益重要的地理信息描述、气象预报、综合资讯等类型的字幕制作。 贝塞尔(Bezier)曲线是计算机图形学中一种重要的多项式参数曲线。平面中的 任意N(N〉二 2)个点都可以构成一个Bezier曲线，这N个点称为Bezier曲线的控制点， N个点组成的多边形称为Bezier曲线的控制多边形。N次Bezier曲线的参数方程如下
4<formula>formula see original document page 5</formula>
t G [O，l]其中，P。、P!、. . 、Pn是Bezier曲线的控制点。
由此，一次Bezier曲线的参数表达式为
B(t) = P。+(P「P。)t = (l-t)P。+tP" t G [O，l] —次Bezier曲线就是线性Bezier曲线，实际上是两个控制点P。和P工之间的直线 段。 二次Bezier曲线的参数表达式为 B(t) = (1—t)2p。+2t(l-t)P,t2p2， t G [O，l] 三次Bezier曲线的参数表达式为 B (t) = P。 (l-t) 3+3P^ (l-t) 2+3P2t2 (l-t) +P3t3， t G
P。、PpP2、P3四个点在平面或在三维空间中定义了三次Bezier曲线。曲线起始于 P。走向P工，并从P2的方向来到P3。 一般不会经过Pi或P^这两个点只提供方向信息。P。和 Pi之间的间距，决定了曲线在转而趋进P3之前，走向P2方向的长度。
Bezier曲线具有如下特性。 (1)无限可分性一条Bezier曲线可在任意点切割成两条或任意多条子曲线，每 一条子曲线仍是Bezier曲线。 (2)对称性保持Bezier曲线全部控制点Pi的坐标位置不变，只是将控制点Pi的 排序颠倒，曲线形状保持不变。这个性质说明Bezier曲线在起点处有什么几何性质，在终 点处也有相同的几何性质。 (3)凸包性Bezier曲线位于其控制点的凸包之内。 (4)几何不变性Bezier曲线位置和形状与其特征多边形顶点的位置有关，它不 依赖坐标系的选择。 (5)变差縮减性平面内任意直线与曲线的交点个数不多于该直线与其特征多边 形的交点个数。 (6)端点切矢量Bezier曲线的起点、终点与相应的特征多边形的起点、终点重 合。其起点和终点处的切线方向和特征多边形的第一条边及最后一条边的走向一致。
鉴于上述Bezier曲线的特性，如果将不同类型的字幕对象均转换为二次Bezier 曲线，则有利于提高字幕的渲染效果，满足字幕的高级应用以及解决现有字幕渲染方法存 在的问题。在将不同类型的字幕对象转换为由二次Bezier曲线组成的矢量轮廓后，还需要 对以下几种情况进行处理 第一，当一个封闭二次Bezier曲线内部存在自相交情况时，需要删除或者分割封 闭二次Bezier曲线内部包含的闭合环路； 第二，当一个字幕对象的矢量轮廓中包含的多个封闭二次Bezier曲线之间存在 相交情况时，需要在交点处将一条二次Bezier线段分割成多段二次Bezier线段，标识每 条二次Bezier线段的内外边属性，将属性为内边的二次Bezier线段删除，将剩余的二次 Bezier线段根据交点构建新的封闭轮廓。 第三，将由二次Bezier线段组成的封闭轮廓转换成多边形。 将字幕对象的矢量轮廓进行上述处理后，字幕对象的矢量轮廓由若干个多边形构成。此时还需要对多边形进行加内边和外边的处理，否则将会影响后续的渲染效果和效率。

发明内容
针对现有技术中存在的缺陷，本发明的目的是提供一种将字幕对象矢量轮廓中的 多边形加内外边的方法，该方法能够提高字幕对象的渲染效率，增强字幕对象的渲染效果。
为达到以上目的，本发明采用的技术方案是一种将字幕对象矢量轮廓中的多边 形加内外边的方法，包括以下步骤 (1)计算矢量轮廓信息中所有多边形的每条边的角度值al、 a2、 a3以及每条边的 加边矢量dx、 dy的值； 所述的al表示多边形的一条边与水平向右方向的夹角；所述的a2表示一条边的 延长线和与其相邻的下一条边的夹角；a3表示一条边的延长线与下一条边的夹角的角平 分线与水平向右方向的夹角；dx表示加边时一条边的起始点移动的水平矢量；dy表示加边 时一条边的起始点移动的竖直矢量； 一条边的al = atan((yl-yO)/(xl-x0))，其中，(x0， y0)为该条边的起始点坐标，
(xl， yl)为该条边的结束点坐标，atan为反正切函数； a2的值等于相邻两条边的a 1值的差值； a3 = al-a2/2 ; dx = Cos(a3) +Sin(a2/2); dy = Sin(a3) +Sin(a2/2); 其中Sin为正玄函数，Cos为余玄函数； (2)遍历矢量轮廓信息中的多边形，取出一个与已取不同的多边形Q[i];
(3)复制Q[i]，得到Q' [i]; (4)对于加外边的情况，如果Q' [i]的方向为逆时针，则取出其中的每条边L[j]， 按照如下公式修正每条边的al和a2的值 L[j]. al = L[j]. al+ II， L[j]. a2 = 2 II _L[j]. a2，其中TI = 180度; 对于加内边的情况，如果Q' [i]的方向为顺时针，则取出其中的每条边L[j]，按
照如下公式修正每条边的al和a2的值 L[j]. al = L[j]. al+ II， L[j]. a2 = 2 II _L[j]. a2 ; (5)确定加边类型； 如果加尖角边，则转至步骤⑥； 如果加方角边，假设有三个连续的顶点P
、P[1]、 P[2]，需要在原来的顶点为
P[l]处增加一个新的顶点为P';令P'的x坐标、y坐标、al、a2、a3、dx、dy的初始值等于
P[l]中的相应值，然后按照如下公式重新修正P[l]的各个属性值 P[l]. al = P[O]. al+P' . a2/2 ; P[l]. a2 = P[l]. al-P[O]. al ; P[l]. a3 = P[O]. al+P[1]. a2/2 ;P[l]. dx = Cos(P[l]. a3)+Sin(P[l]. a2/2); P[l]. dy = Sin(P[l]. a3) +Sin(P[1] a2/2)。 如果加圆角边，首先按照加方角边的方法，在顶点P[l]处增加一个新的顶点为P'，修正P[l]的各个属性值；然后判断修正后的P[l].a2是否小于n/16，如果不小于，则
重复上述步骤，继续在P[l]处增加一个新的顶点，直到P[l].a2 <TI /16 ; (6)重复步骤(1)至步骤(5)，直到处理完矢量轮廓信息中所有的多边形。 本发明所述的方法，通过将字幕对象中的多边形加内外边的方式，提高了字幕对
象的渲染效率，增强了字幕对象的渲染效果。


图1是具体实施方式
中将椭圆图元转换成由三次Bezier线段组成的封闭轮廓示 意图； 图2是具体实施方式
中将波浪旗飘图元转换成由三次Bezier线段组成的封闭轮 廓示意图； 图3是具体实施方式
中将心形图元转换成三次Bezier线段组成的封闭轮廓示意 图； 图4 一次Bezier线段转换成二次贝塞尔线段示意图，4a为转换前的一次Bezier 线段示意图，4b为转换后的二次Bezier线段示意图； 图5三次Bezier线段转换成两条二次Bezier线段示意图，5a —种三次Bezier线 段转换前后的对比示意图，5b是另一种三次Bezier线段转换前后的对比示意图；
图6是具体实施方式
中存在相邻二次贝塞尔线段自相交情况的封闭轮廓处理前 后效果示意图； 图7是具体实施方式
中存在非相邻二次贝塞尔线段自相交情况的封闭轮廓处理 前后效果示意图； 图8是具体实施方式
中二次贝塞尔线段的外接矩形示意图；
图9是具体实施方式
中二次贝塞尔线段中点示意图； 图10是具体实施方式
中存在非相邻二次贝塞尔线段自相交情况的封闭轮廓两次 处理前后效果示意图； 图11是具体实施方式
中根据交点分割字幕对象矢量轮廓中二次贝塞尔曲线的方 法流程图； 图12是具体实施方式
中计算字幕对象矢量轮廓中所有的二次贝塞尔线段与其他 二次贝塞尔线段的交点的方法流程图；
图13是本发明所述的方法流程图； 图14是具体实施方式
中确定一条二次贝塞尔线段内外边属性示意图；
图15是具体实施方式
中将字幕对象矢量轮廓离散化为直线段的方法流程图；
图16是具体实施方式
中根据二次贝塞尔曲线参数方程中的t值将二次贝塞尔线 段组成的封闭轮廓离散化为直线段的示意图；
图17是本发明所述的方法流程图； 图18是具体实施方式
中多边形每条边的角度值al、a2、a3示意图； 图19是具体实施方式
中多边形加不同类型的边示意图，其中19a为加尖角边示意
图，19b为加方角边示意图，19c为加圆角边示意图。
具体实施例方式
下面结合具体实施方式
和附图对本发明进行详细描述。 本发明所述的方法主要应用于在将不同类型的字幕对象转换为由二次Bezier线 段组成的包括一个或多个封闭轮廓的矢量轮廓信息时，将封闭轮廓转换为多边形的字幕渲 染中。 将不同类型的字幕对象转换为由二次Bezier线段组成的包括一个或多个封闭轮 廓的矢量轮廓信息可以采用如下方法。 由于字幕对象的类型包括文字字幕、基本图形字幕和复合字幕(包括文字和基本 图形的字幕)，因此针对不同类型的字幕对象需要进行不同的处理。 如果字幕对象的类型为文字字幕，则可以直接使用操作系统的TrueType字库，无 需转换。其方法主要包括以下步骤 ①根据文字字幕对象的字体名称，使用操作系统提供的API (CreateFont)创建逻 辑字体对象F ; ②使用操作系统提供的API (SelectObject)，将逻辑字体对象F设置到操作系统 的资源描述表中，并保存操作系统原来的逻辑字体； ③根据当前字符的Unicode编码，使用操作系统提供的API (GetGlyphOutline)， 从操作系统的当前资源描述表中获取当前字符的矢量轮廓信息在TrueType字库中占用的 内存字节数B; ④根据当前字符占用的内存字节数B，分配内存P ; ⑤根据当前字符的Unicode编码和占用的内存P，再次使用操作系统提供的 API (GetGlyphOutline)，从操作系统当前资源描述表中获取当前字符的矢量轮廓信息G，并 恢复操作系统原来的逻辑字体。 如果字幕对象的类型为基本图形字幕，则将其转换成由若干条三次贝塞尔线段组 成的封闭轮廓的矢量轮廓信息，主要是根据基本图形的几何参数确定每条贝塞尔线段上的 控制点坐标，具体包括以下步骤 ①根据基本图形字幕的几何形状，将基本图形字幕划分成多条曲线段，所述的曲 线段包括直线段、正玄或余玄曲线段、圆弧段和椭圆弧段； ②根据基本图形字幕的外接矩形、每条曲线段的参数方程计算出每条曲线段转换 成三次贝塞尔线段后的起始控制点和结束控制点的坐标； ③对每条三次贝塞尔线段，根据起始控制点和结束控制点的坐标和三次贝塞尔参 数方程，分别计算t = 1/3和t = 2/3处的另外两个控制点的坐标。 以基本图形字幕的几何形状为椭圆形为例，如图1所示。首先，根据椭圆形与其外 接矩形的四个交点PIOO、 P103、 P106和P109将其分成四条Bezier线段，分别为从P100到 P103、从P103到P106、从P106到P109和从P109到PIOO。从P100到P103的三次Bezier 曲线的四个控制点分别为P100、P101、P102和P103，从P103到P106的三次Bezier曲线的 四个控制点分别为P103、P104、P105和P106，从P106到P109的三次Bezier曲线的四个控 制点分别为P106、P107、P108和P109，从P109到P100的三次Bezier曲线的四个控制点分 别为P109、P110、P111和PIOO。 然后，根据椭圆图元的外接矩形的四个顶点坐标计算出椭圆中心点的坐标(a，b)、
8横轴半径ra和纵轴半径rb。每条三次贝塞尔线段的各个控制点坐标的计算公式如下
0101]令PinA =ra*0. 55179445， PinB =rb*0. 551
0102]P跳x =a,P跳y =:b+rb j
0103]P101.x =a+PinA ;P101.y =b+rb j
0104]P102.X =a+ra jP102.y =b+PinB ;
0105]P103.X =a+ra jP103.y =b ;
0106]P104.X =a+ra jP104.y =b-PinB ;
0107]P105.X =a+PinA ;P105.y =b_rb j
0108]P106.X =P106.y =b_rb j
0109]P107.X =a-PinA ;P107.y =b_rb j
0110]P跳X =P跳y =b-PinB ;
0111 ]P109.X =P109.y =b ;
0112]P110.X =P110.y =b+PinB ;
0113]Pill.X =a-PinA ;Pill.y =b+rb。
0114]射，P100. x表示P100点的横坐标，P跳y
中，其他类似的表示方式的含义与P100相同。 以基本图形字幕的几何形状为波浪旗飘形为例，如图2所示。首先，根据两条曲线 段与两条直线段的四个交点P200、P203、P206和P209将其分成四条曲线段，分别为从P200 到P203、从P203到P206、从P206到P209和从P209到P200。将每条曲线段转换成三次贝 塞尔曲线后，从P200到P203的三次Bezier线段的四个控制点分别为P200、 P201、 P202和 P203，从P203到P206的三次Bezier线段的四个控制点分别为P203、 P204、 P205和P206， 从P206到P209的三次Bezier线段的四个控制点分别为P206、P207、P208和P209，从P209 到P200的三次Bezier线段的四个控制点分别为P209、 P210、 P211和P200。
已知波浪旗飘形图元的外接矩形的四点坐标，可以计算出该图元外接矩形的宽度 和高度，分别为W2和H2。此外，根据已知的调节波浪旗飘图元的水平和垂直幅度的参数fx 和fy，可以计算出来P200点的坐标为(a， b) ， a = fx*W， b = fy*H。
每条三次贝塞尔线段上控制点坐标的计算过程包括以下步骤。
① 基于正玄曲线方程，根据P200点坐标计算出P203点坐标。 P203. x = W2 ;
P203.y = b+b*0. 9*sin((W2_a)*2*PI/W2)。
② 以P200点为起点，以P203点为终点，根据三次Bezier曲线方程，分别计算t = 2/3处的P201点和P202点的坐标。


1/3和t P201.x
P202. x 其中，= a+ (W2-a) /3 ， m2
ai = (l-t》氺(l-t》氺(l-t》
h = 3氺t一(l-t》氺(l-t》；
((n^氺C2—m2氺c》_ (E^氺C2—a2氺c》氺P200. x_ (di氺C2—Ci氺d2)氺P203. x). ((!^氺b2—m2氺b》_ (E^氺b2—a2氺b》氺P200. x_ (c^氺b2—d2氺b》氺P203. x). a+(W2-a)*2/3 ;、 = 1. 0/3， t2 = 2. 0/3 ;
Cl = 3*1^*1^* (l-t》； d丄=t^t一^ ; a2 = (l-t2)*(l-t2)*(l_t2); b2 = 3*t2*(l-t2)*(l_t2); c2 = 3*t2*t2*(l_t2); d2 = t2*t2*t2。 P201. y = ((r^氺C2—ri2氺c》_ (E^氺C2—Ei2氺c》氺P200. y_ (di氺C2—Ci氺d2)氺P203. y) / P202. y = ((r^氺b2—ri2氺b》_ (E^氺b2—Ei2氺b》氺P200. y_ (c^氺b2—d2氺b》氺P203. y) /其中，n丄=b-b*0. 9*sin((W2-a)*2*PI/(3*W2))， n2 = b_b*0. 9*sin ((W2_a) *2*PI*2/ (3*W2))。 ③基于正玄曲线方程，根据P200点坐标计算出P206点坐标。 P206. x = W2_a; P206. y = H2-b_b*0. 9*sin((W2_a)*2*PI/W2)
④计算P209点坐标。
P209.x = 0;
P209.y = H2_b ⑤以P206点为起点，以P209点为终点，根据三次Bezier曲线方程，分别计算t = 1/3和t = 2/3处的P207点和P208点坐标，计算方法与计算P201点、P202点的坐标相同。
⑥P204点坐标等于P203点坐标，P205点坐标等于P206点坐标，P210点坐标等 于P209点坐标，P211点坐标等于P200点坐标。之所以要重复这几个点，是为了使得该字 幕对象的封闭矢量轮廓信息中的每条Bezier线段都是三次Bezier曲线。实际上，由控制 点P203、 P204、 P205、 P206形成的三次Bezier曲线，以及由控制点P209、 P210、 P211、 P200 形成的三次Bezier曲线是一条直线段。 以基本图形字幕的几何形状为心形为例，如图3所示。已知心形图元的外接矩形 的四点坐标，可以计算出该图元的宽度和高度，分别为W3和H3。首先将该图元分成8条曲 线段，分别为从P300到P303、从P303到P306、从P306到P309、从P309到P312、从P312到 P315、从P315到P318、 P318到P320，从P320到P300。将每条曲线段转换成三次贝塞尔线 段后各个控制点坐标的计算过程包括以下步骤。①首先根据心形图元的形状特点，计算点P300、P303、P306和P309
P300.x =0.73*W3+0.27稀3化os (A)，P300.y =0.25*H3-0.25*H3*sin(A);P303.X =0.73*W3+0.27*W3*cos(PI/3+A)，P303.y =0.25*H3-0.25*H3*sin(PI/3+A);P306.X =0.73*W3+0.27*W3*cos(2*PI/3+A)，P306.y =0.25*H3-0.25*H3*sin(2*PI/3+A);P309.X =0.73*W3+0.27*W3*cos(PI+A)，P309.y =0.25*H3-0.25*H3*sin(PI+A)。
其中PI和A为常数，PI = 3. 1415926， A = _0. 5535442。 ②利用三次Bezier参数方程，以P300点为起点，以P303点为终点，分别计算t 1/3和t = 2/3处的P301点和P302点的坐标。三次Bezier曲线的矩阵形式如下 <formula>formula see original document page 11</formula>
将上面矩阵展开后，得到
X (t) = Ao+A^t+A^f+A^t3 Y(t) = Bo+B^t+B^f+B^t3 其中，A。 = X。 = -3X。+3X
<formula>formula see original document page 11</formula>
3X。-6X一3X2 ;A3 = -X0+3X「3X2+X3 ;B0 = Y0 ;B丄 =-3Yo+3Y丄；B2 = 3Y。-6Y,3Y2 ;B3 = -Y0+3Y「3Y2+Y3。 由于P300点和P303点的坐标X。、X3、 Y。、 Y3已知，P301点的t值为1/3，P302点的 t值为2/3，因此可以列出一个如下四元一次方程组
<formula>formula see original document page 11</formula> 解该方程组，即可得到P301和P302点的坐标X2、 Y2的值。 ③利用三次Bezier参数方程，以P303点为起点，以P306点为终点，分别计算t =
1/3和t = 2/3处的P304点和P305点的坐标。方法与第③步中求P301、P302的坐标相同，
不再赘述。
利用三次Bezier参数方程，以P306点为起点，以P309点为终点，分别计算t = 1/3和t = 2/3处的P307点和P308点的坐标。方法与第③步中求P301、P302的坐标相同， 不再赘述。 ⑤根据心形图元的左右对称性，可以得到P311、P312、P313、P314、P315、P316、P317 和P318的坐标。 ⑥P320点的坐标为(W/2， H)。 ⑦P323、 P324点的坐标等于P300点，P319点的坐标等于P318点，P321、 P322点 的坐标等于P320点。 最后，得到8条三次贝塞尔线段组成的矢量轮廓信息。这8条三次贝塞尔线段如下第一条线段由控制点(P300、P301、P302、P303)形成的三次贝塞尔线段第二条线段由控制点(P303、P304、P305、P306)形成的三次贝塞尔线段第三条线段由控制点(P306、P307、P308、P309)形成的三次贝塞尔线段第四条线段由控制点(P309、P310、P311、P312)形成的三次贝塞尔线段第五条线段由控制点(P312、P313、P314、P315)形成的三次贝塞尔线段第六条线段由控制点(P315、P316、P317、P318)形成的三次贝塞尔线段 第七条线段由控制点(P318、 P319、 P320、 P321)形成的三次贝塞尔线段(由于 P318、P319的坐标相同，P320、P321的坐标相同，因此这条线段实际上是一条直线段)；
第八条线段由控制点(P321、 P322、 P323、 P324)形成的三次贝塞尔线段(由于 P321、P322的坐标相同，P323、P324的坐标相同，因此这条线段实际上是一条直线段)。
对于其他类型的基本图形字幕对象，可以按照同样的思想，将其转换为由一次、二 次或者三次Bezier线段组成的封闭轮廓。 当字幕对象的类型为复合字幕时，将其转换成矢量轮廓信息的方法包括以下步 骤 ①根据复合字幕对象的数据结构，将其拆分为M(M为正整数)个基本字幕对象。基 本字幕对象就是指文字字幕对象或者基本图形字幕对象。 ②分别使用上述"文字字幕对象"和"基本图形字幕对象"的处理方法得到这M个 基本字幕对象的矢量轮廓信息。 ③根据M个基本字幕对象的相对空间坐标，将步骤②中得到的M个矢量轮廓信息 组合在一起，形成该复合字幕对象的最终矢量轮廓信息。 将字幕对象经过上述转换后，还需要根据字幕对象的旋转、变形参数，将变换后的 矢量轮廓信息进行空间几何变换。 假设字幕对象的旋转角度为A，基本字幕对象的控制点个数为n(n为正整数)，分 别为P[O]至P[n-l]，则对一个基本字幕对象进行空间几何变换的过程包括以下步骤。
a.根据基本字幕对象的外接矩形的四个顶点坐标计算基本字幕对象的中心点Q 的坐标。 b.按照如下公式修正旋转后的P[i] (0《i《n， i为正整数)的坐标 <formula>formula see original document page 12</formula>
其中，P[i].x和P[i].y分别为P[i]点横、纵坐标，Q.x和Q.y分别为Q点的横、纵坐标。 在将不同类型的字幕对象转换为由一次、二次或三次Bezier曲线组成的封闭轮 廓后，为了使渲染引擎在算法处理上的一致性，降低算法的复杂度，优化算法的效率，还需 要将不同次数的Bezier线段统一转换为二次Bezier线段。 将一次Bezier线段转换为二次Bezier线段的原理为将一次Bezier线段的前后 两个控制点RO和Rl作为二次Bezier线段的第一和第三个控制点，R0和Rl的中点作为二次Bezier线段的第二个控制点。 图4是一次Bezier线段转换为二次贝塞尔线段示意图，4a为转换前的一次Bezier线段，4b为转换后的二次Bezier线段。其中，P40 = R40， P42 = R41， P41 = (R40和R41的中点)，即P41. x = (R40. x+R41. x)/2 ;P41. y = (R40. y+R41. y)/2。
将三次Bezier线段转换为二次Bezier线段的原理为将一条三次Bezier线段转换成两条二次Bezier线段。 图5中的5a和5b分别是将三次Bezier线段转换为两条二次Bezier线段的两种情况示意图。假设一个三次Bezier线段的控制点分别为R50、R51、R52、R53。 Ql是R50和R51的中点，Q2是R52和R53的中点，Q3是R51和R52的中点，Q4是Q1和Q3的中点，Q5是Q2和Q3的中点，Q6是Q4和Q5的中点，Q7是Q4和Q5构成的直线与RO和Rl构成直线的交点，Q8是Q4和Q5构成的直线与R52和R53构成直线的交点。 根据R50、 R51、 R52、 R53四点的坐标以及Bezier参数方程计算出Ql、 Q2、 Q3、 Q4、Q5、Q6、Q7、Q8的坐标如下:
Ql. xQ2. xQ3. xQ4. xQ5. xQ6. xQ7. xQ7.yQ8. xQ8.y
(R50. x+R51. x)/2， Ql. y(R52. x+R53. x)/2， Q2. y(R51. x+R52. x)/2， Q3. y(Q1. x+Q3. x)/2， Q4. y =(Q2. x+Q3. x)/2， Q5. y =(Q4. x+Q5. x)/2， Q6. y =
=(R50. y+R51. y)/2=(R52. y+R53. y)/2=(R51. y+R52. y)/2(Ql.y+Q3. y)/2(Q2. y+Q3. y)/2(Q4. y+Q5. y)/2
(3*Q1. x+3*Q4. x-RO. x_Q6. x) /4，(3*Q1. y+3*Q4. y-RO. y-Q6. y)/4 ;(3*Q2. x+3*Q5. x_R3. x_Q6. x) /4，(3*Q2. y+3*Q5. y-R3. y-Q6. y) /4。
将原来的三次Bezier线段在Q6点处分成两条二次Bezier线段， 一条Bezier线段的三个控制点分别为R50， Q7， Q6，另一条Bezier线段的三个控制点分别为Q6， Q8， R53。
在由二次Bezier曲线组成的封闭轮廓的矢量轮廓信息中，可能存在自相交的二次Bezier线段，即封闭轮廓内含一个或多个闭合环路，如图6、图7和图10所示。为了增强字幕的渲染效果，提高渲染效率，需要对这种情况进行处理，删除或者分割闭合环路。
处理自相交的二次贝塞尔曲线的方法为首先判断封闭轮廓G中是否存在二次贝塞尔线段自相交的情况，如果存在，则继续判断是相邻二次贝塞尔线段自相交还是非相邻二次贝塞尔线段自相交，如果是相邻二次贝塞尔线段自相交，则将封闭轮廓G中内含的包括相邻二次贝塞尔线段自相交的闭合环路删除；如果是非相邻的二次贝塞尔线段自相交，则将封闭轮廓G和其内含的包括非相邻二次贝塞尔线段自相交的闭合环路分割成多个封闭轮廓。 判断封闭轮廓G中是否存在二次贝塞尔线段自相交的方法为假设G中有M个二次贝塞尔线段，分别是B
、B[1]、B[2]至B[M-1];依次取出G中每个二次贝塞尔线段B[j]，判断B[j]与G中的其它二次贝塞尔线段是否相交，如果相交，则G存在自相交情况；否则，不存在自相交情况。 判断两条二次贝塞尔线段是否相交的方法为首先计算两条二次贝塞尔线段的外
13接矩形；然后判断两条二次贝塞尔线段的外接矩形是否存在交集，如果存在，则这两条二次贝塞尔线段相交，如果不存在，则这两条二次贝塞尔线段不相交。 参照图8，计算一条二次贝塞尔线段的外接矩形的方法为假设二次贝塞尔线段的三个控制点分别为P0、P1和P2，P0点的横坐标为P0. x，纵坐标为P0. y ;P1点的横坐标为Pl. x，纵坐标为PI. y ;P2点的横坐标为P2. x，纵坐标为P2. y ;计算由P0、P1和P2构成的三角形的外接矩形T， T即为该二次贝塞尔线段的外接矩形，公式如下
T. left = min (P0. x， Pl. x， P2. x)，
T. right = max(PO. x， Pl. x， P2. x)，
T. top = min (P0. y， PI. y， P2. y)，
T. bottom = max (P0. y， PI. y， P2. y); 其中，T. left表示外接矩形左边框的横坐标，T. right表示外接矩形右边框的横
坐标，T. top表示外接矩形上边框的纵坐标，T. bottom表示外接矩形下边框的纵坐标；min
函数表示取所有参数中的最小值，max函数表示取所有参数中的最大值。 如果封闭轮廓G中存在二次贝塞尔线段自相交的情况，则判断是相邻二次贝塞尔
线段自相交还是非相邻二次贝塞尔线段自相交的方法为如果B[j]与相邻线段B[j+l]相
交，则是相邻二次贝塞尔线段自相交，否则是非相邻二次贝塞尔线段自相交。 参照图6，如果是相邻二次贝塞尔线段自相交，则将封闭轮廓G中内含的包括自相
交的相邻二次贝塞尔线段的闭合环路删除的方法为 假设G中有M个二次贝塞尔线段，分别是B
、B[1]、B[2]至B [M_l]，两条自相交的相邻二次贝塞尔线段分别为B[j]和B[j+l];首先计算B[j]和B[j+l]的交点S;然后将B[j]的起始控制点与S相连构成一条新的二次贝塞尔线段B[j']，将S与B[j+l]的结束控制点相连构成一条新的二次贝塞尔线段B[j+l' ]，B[j' ]、B[j+l']与封闭轮廓G中原来的二次贝塞尔线段B[O]到B[j-l]、B[j+2]到B[M-1]构成了一个新的封闭轮廓G'，令G二G';最后删除S与B[j]的结束控制点构成的封闭轮廓。图6中(6a)为处理前的封闭轮廓G， (6b)为处理后的封闭轮廓G， (6c)为删除的封闭轮廓。 参照图7，如果是非相邻二次贝塞尔线段自相交，则将封闭轮廓G和其内含的包括自相交的非相邻二次贝塞尔线段的闭合环路分割成多个封闭轮廓的方法为
假设两条自相交的非相邻二次贝塞尔线段分别为B[j]和B[k]， j 〈k;首先计算B[j]和B[k]的交点S;然后将B[j]的起始控制点与S相连构成一条新的二次贝塞尔线段B[j']，并将S与B[k]的结束控制点相连构成一条新的二次贝塞尔线段B[k' ]，B[j']、B[k']与封闭轮廓G中原来的线段B[O]到B[j-l]、B[k+l]到B[M-1]构成了一个新的封闭轮廓G'，令G二G';最后将S与B[j]的结束控制点和B[k]的起始控制点相连，形成了两条新的二次贝塞尔线段，将这两条新的二次贝塞尔线段与B[j+l]到B[k-l]中所有的二次贝塞尔线段构成了一个新的封闭轮廓G〃 ，将G〃加入到字幕对象矢量轮廓信息表。
计算字幕对象矢量轮廓信息中两条二次Bezier曲线交点的方法，从理论上来说，可以根据两条二次Bezier曲线的联合参数方程计算。但这种方法是不可取的，因为不但计算量巨大，而且都是基于浮点数的运算，算法的效率会比较低。因此，本实施方式采用"二分迭代法"。该方法的核心思想为如果两条二次Bezier线段相交，那么根据中点将这两条二次Bezier线段分别分成两条二次Bezier线段，得到4条二次Bezier线段；然后再按照
14同样的方法，处理这4条线段，直到最终每条线段的起始控制点和结束控制点的空间直线
距离小于某一个值(通常情况下，这个值为v^)，最终可以归结为计算两条直线段的交点。
该方法具体包括以下步骤 (I)假设两条相交的二次贝塞尔线段分别为B[j]和B[k]，将B[j]和B[k]分别进行如下处理 ①计算二次贝塞尔线段的起始控制点与结束控制点之间的空间直线距离L，L _ X0)2 + (y， - y0)2 ，其中，x0、y0为起始控制点横、纵坐标，xl和yl为
结束控制点横、纵坐标； ②判断L是否大于M，如果大于，则计算二次贝塞尔线段的中点，将二次贝塞尔线段在中点处划分成两条二次贝塞尔线段，所述的M-A J ③重复步骤①至步骤②，直到划分后的每条二次贝塞尔线段的起始控制点与结束控制点之间的空间直线距离L小于或等于M ; (II)将B[j]和B[k]经过步骤(I)处理后，假设最终相交的两条二次贝塞尔线段分别为B[j']和B[k']，计算B[j']的起始控制点和结束控制点构成的直线与B[k']的起始控制点和结束控制点构成的直线的交点。 本实施方式中，计算二次贝塞尔线段的中点的方法为假设二次贝塞尔线段的三
个控制点分别为P0、 Pl和P2，函数表达式为 B(t) = (1—t)2P。+2t(l—t)2p一t2p2 t G [O，l]; 令t = 0.5，计算二次贝塞尔曲线方程上的一点，该点便是二次贝塞尔线段的中点，其坐标的计算公式为B = (P0+2*Pl+P2)/4。 如图9所示，Rl是直线(PO， Pl)的中点，R2是直线(Pl， P2)的中点，R3是直线(P2， PO)的中点，Q是直线(Rl， R2)与直线(R3， Pl)的交点。Q点便是二次Bezier曲线(P0，P1，P2)的中点。 Rl点横坐标Rl. x = (PO. x+P1. x) /2， Rl点纵坐标Rl. y = (PO. y+P1. y) /2 ;R2点横坐标R2. x = (Pl. x+P2. x)/2， R2点纵坐标R2. y = (Pl. y+P2. y)/2。其中，PO. x、PO. y为PO点横、纵坐标；Pl. x、 Pl. y为Pl点横、纵坐标；P2. x、 P2. y为P2点横、纵坐标。
Q点的横坐标Q. x = (R1. x+R2. x) /2 = (PO. x+2*Pl. x+P2. x) /4， Q点的纵坐标Q. y=(Rl. y+R2. y)/2 = (PO. y+2*Pl. y+P2. y)/4。 当封闭轮廓G中非相邻二次贝塞尔线段自相交的情况处理后，分割后的封闭轮廓仍有可能存在自相交的情况。如图IO所示，(10a)所示的封闭轮廓经过处理后，将其分割成(lOb)、 (10c)和(10d)所示的封闭轮廓，其中(10c)所示的封闭轮廓仍然存在自相交的情况，因此需要重复上述步骤对(10c)所示的封闭轮廓进行再处理，直到分割后的所有封闭轮廓中没有自相交的情况发生。(10c)所示的封闭轮廓经过再处理后，分割成(lOcl)和(10c2)两个封闭轮廓。 在字幕对象的矢量轮廓信息中，不同的封闭轮廓之间可能存在相交的情况，为了有利于字幕对象的后续渲染，增强字幕对象的最终渲染效果，需要对这种情况进行处理，在交点处将一条二次Bezier线段分割成多条二次Bezier线段。 图n出示了本发明所述的根据交点分割字幕对象矢量轮廓中二次贝塞尔曲线的方法，包括以下步骤 (1)计算字幕对象矢量轮廓中所有的二次贝塞尔线段与其他二次贝塞尔线段的交点； (2)在每条二次贝塞尔线段的交点处，将该二次贝塞尔线段分割；
假设一条二次贝塞尔线段B的三个控制点分别是P
、P [1] 、P [2]，在B上有n个交点，分别为S[O]到S[n-l]，每个交点对应的贝塞尔参数方程中的t值分别是S[O]. t到S[n-l]. t ; 首先在S
点处将线段B分成两条线段Bl和Bl'; Bl的三个控制点分别为P
、Q
、S
，P
和S[O]的坐标已知，Q[O]的坐标
为
标为
Q
.x= (l-t)*P
. x+t*P[l]. x，Q[O].y = (l-t)*P
.y+t*P[l].y ;
Bl'的三个控制点分别为S
、R
、P[2]，S
和P[2]的坐标已知，R[O]的坐
R
.x= (l-t)*P[l]. x+t*P[2]. x，R[O].y = (l_t)*P[l].y+t*P[2].y ;
其中，Q[O].x表示Q[O]点的横坐标，Q[O].y表示Q[O]点的纵坐标，R[O]. x表示R[O]点横坐标，R[O].y表示R[O]点纵坐标^= (S[O]. t-P[O]. t)/(P[2]. t-P[O]. t)，P[O]. t为P[O]点对应的贝塞尔参数方程中的t值，P[2]. t为P[2]点对应的贝塞尔方程中的t值； 然后在S[l]点处将线段B1'分成两条线段B2和B2'，方法与步骤①相同；
以此类推，最后在S[n-l]点处将线段Bn-l'分成两条线段Bn和Bn';最终得到N+l条分割后的线段。 图12出示了计算字幕对象矢量轮廓中所有的二次贝塞尔线段与其他二次贝塞尔线段的交点的方法流程，包括以下步骤 ①遍历字幕对象矢量轮廓中所有的封闭轮廓，取出一个与已取不同的封闭轮廓G[i]; ②遍历G[i]中所有的二次Bezier线段，取出一个与已取不同的二次贝塞尔线段B[j]; ③遍历该字幕对象矢量轮廓中除B[j]之外的所有二次贝塞尔线段，取出一个与已取不同的二次贝塞尔线段B[k]; 判断B[j]与B[k]的外接矩形是否存在交集，如果不存在，则转至步骤③；如果存在，则计算B[j]与B[k]之间的交点。 计算B[j]与B[k]之间的交点与上述计算自相交的二次贝塞尔线段的交点的原理相同，此处不再赘述。 图13出示了根据二次贝塞尔线段的内外边属性对字幕对象矢量轮廓进行规并整理的方法流程，主要包括以下步骤。
(1)确定字幕对象所有封闭轮廓中每条二次贝塞尔线段的内外边属性。 确定一条二次贝塞尔线段的内边/外边属性，只需要确定该条二次贝塞尔线段上的任意一个点在整个字幕对象的矢量轮廓信息中是内点还是外点即可，通常情况下可以使 用该条线段的中点。如果该线段的中点是内点，则该条线段为内边；如果是外点，则该条线 段为外边。 判断二次贝塞尔线段的中点在字幕对象所有封闭轮廓中是内点还是外点的方法 包括以下步骤。 假设二次贝塞尔线段为B， B的三个控制点分别为P[O] 、 P[l] 、 P[2]，中点为Q。
①确定B的方向值d:如果P[2].y〉P
.y，则d二 1 ;如果P [2]. y < P
. y，则 d = -1 ;如果P[2].y = P[O].y，则d = 0。其中，P
. y和P[2]. y分别表示P
和P[2] 的纵坐标。 ②计算B的中点Q坐标。 ③判断abs (P [2]. y-P
. y)是否大于abs (P [2]. x-P
. x)，如是，则以Q点为起
点，沿水平方向向右作一射线H;如否，则以Q点为起点沿竖直方向向上作一射线H。本实 施方式中，假设沿水平方向向右作一射线H，如图14所示。计算字幕对象所有封闭轮廓中 与H相交的除B之外的所有二次贝塞尔线段，假设有M条二次贝塞尔线段与H相交，分别为 B
、B[1]至B[M-l]。其中，P
.x和P[2].x分别表示P
和P[2]的横坐标，abs函数 为取绝对值函数。 ④分别计算B[i]的方向值d[i]，方法与步骤①中计算d值的方法相同。其中，i =0、1、......、M-l。
⑤计算d[i]的和值d':d' =d
+d[l]+......+d[M_l]。 ⑥根据d和d'计算B的内外边属性值a: a = l-abs(SIGN(d+d' )*SIGN(d'))。其中，SIGN(x)定义为(x = = 0) 0 : ((x > 0) 1 :-l))，即如果x = O，则SIGN(x) = 0 ;如果x > O，则SIGN(x) = 1 ;如果x < 0， 则SIGN(x) = -1。 如果a = O，则B为内边;如果a = l，则B为外边。 当确定了一个封闭轮廓中的一条二次贝塞尔线段的内外边属性后，则该封闭轮廓 该条二次贝塞尔线段之后的二次贝塞尔线段的内外边属性与其相同，直到遇到一个交点为 止。 利用上述方法可以确定所有封闭轮廓中包含的每条二次贝塞尔线段的内外边属 性。
(2)将属性为内边的二次贝塞尔线段删除。 当确定了矢量轮廓信息中所有的封闭轮廓中包含的每条二次贝塞尔线段的内外 边属性后，删除所有标记为内边的二次贝塞尔线段的方法为在每条二次贝塞尔线段中，都 有一个边界属性变量表示内边/外边属性，遍历矢量轮廓信息中所有的二次贝塞尔线段， 将边界属性为内边的二次贝塞尔线段从封闭轮廓中删除即可。
(3)根据交点重构字幕对象的封闭轮廓。 删除属性为内边的二次贝塞尔线段后，需要对所有的封闭轮廓重新进行规并，即 根据交点将二次贝塞尔线段连接起来，重新构建每个封闭轮廓。重新构建的封闭轮廓一定 是互为不相交的封闭轮廓。
规并一个字幕对象的具体方法包括以下步骤
17
a.从所有封闭轮廓中取出一个与已取不同的封闭轮廓G1 ; b.判断Gl的最后一条二次贝塞尔线段的结束点坐标与第一条二次贝塞尔线段的起始点坐标的差值是否小于等于阀值T，通常T取0. 00001 ，如是，则Gl不需要处理，重复步骤a至步骤b，直到所有的封闭轮廓被处理完毕；
c.取出与Gl相邻的下一个封闭轮廓G2 ; d.判断Gl的曲线尾与G2的曲线头或者Gl的曲线头与G2的曲线尾是否重合，即判断G1的最后一条二次贝塞尔线段的结束点坐标与G2的第一条二次贝塞尔线段的起始点坐标的差值或者G1的第一条二次贝塞尔线段的起始点坐标与G2的最后一条二次贝塞尔线段的结束点坐标的差值是否小于等于阀值T，如是，则将Gl、 G2合并，并从矢量轮廓中删除
G2 ; e.取出与G2相邻的下一个封闭轮廓G2'，令G2二G2'，重复步骤d，直到G2为最后一个封闭轮廓或者G2与Gl相等； G2. Tail. Next = Gl. Head G2. Head. Prev = Gl. Tail Gl. Tail. Next = G2. Head Gl. Head. Prev = G2. Tail Gl. Head = G2. Head ; G' = G2 ; G2 = G2. Prev ; 从封闭轮廓链表中删除G'
}
} G2 = G2. Next ; }
} Gl = Gl. Next ;
} (4)计算步骤(3)中获得的所有封闭轮廓以及所有封闭轮廓中每条二次贝塞尔线 段的外接矩形，方法同上，此处不再赘述。 (5)标记步骤(3)中获得的所有封闭轮廓的方向，包括顺时针方向和逆时针方向。 顺时针方向标记为l，逆时针标记为-1。判断一条封闭曲线G的方向，只需要取出G中任意 一条二次贝塞尔线段，判断其方向即可。具体处理步骤如下 ①从封闭轮廓G中任取一条二次贝塞尔线段为B，假设B的三个控制点分别为 P
、P[1]、P[2]，中点为Q ; ②确定B的方向值d:如果P[2].y〉P
.y，则d二 1 ;如果P [2]. y < P
. y，则 d = -1 ;如果P[2].y = P[O].y，则d = 0 ;
③计算B的中点Q; ④判断abs (P [2] y_P
y)是否大于abs (P [2] x_P
x)，如是，则以Q点为起
点，沿水平方向作一射线H ;如否，则以Q点为起点沿竖直方向作一射线H ;计算字幕对象所
有封闭轮廓中与H相交的除B之外的所有二次贝塞尔线段，假设有M条二次贝塞尔线段与 H相交，分别为B
、B[1]至B[M-1]; ⑤分别计算B[i]的方向值d[i]，方法与步骤①中计算d值的方法相同；其中，1 =
0、1、......、M-l ; ⑥计算d[i]的和值d':d' = d
+d[l]+......+d[M_l]; ⑦计算B的方向属性b的值，b = d*(l-2*abS(d'));如果b > O，则封闭轮廓G 为顺时针方向，否则为逆时针方向。 字幕对象的矢量轮廓信息经过上述变换后，还需要将由二次贝塞尔线段组成的封 闭轮廓转换成多边形，即将每条二次贝塞尔线段离散化为直线段。其核心思想包含了"t值 的自适应步长选取"、"离散"、"化直"和"浮点坐标整数化"四个方面。 根据二次贝塞尔曲线参数方程，对t值从0到1每次步进一个数值，根据t值计算 出对应的二次贝塞尔曲线上的点，假设相邻两个t值计算出来的点为QO和Ql，如果QO和Ql的空间直线距离大于V^"，则在Q0的t值和Ql的t值之间再次选择一个t值，直到每两 个t值对应的二次贝塞尔曲线上的点Q0和Ql的空间直线距离小于等于V^为止。这时Q0 和Ql构成的直线就是离散化后的一条直线段，最后将每个点的坐标放大M倍，使原来的浮 点数坐标变换为整数型坐标。 之所以将离散化后的每条直线段的空间距离限制在V^ ,主要的思想是使得离散 化后的每条直线段的起点和终点的水平距离和垂直距离都小于等于V^ ，也就是使一条直 线段最多经过V^"个像素。这样就可以保证字幕渲染的精度。 图15出示了本发明所述的将字幕对象矢量轮廓离散化为直线段的方法流程，主 要包括以下步骤。 (1)遍历字幕对象的矢量轮廓，取出一个与已取不同的封闭二次贝塞尔曲线 G[i]，假设字幕对象的矢量轮廓包括N个封闭二次贝塞尔曲线，则i G [O，N-l]，N和i均为 正整数。
(2)遍历封闭二次贝塞尔曲线G[i]，取出一条与已取不同的二次贝塞尔线段
B[j]，假设G[i]中包含M个二次贝塞尔线段，则j G [O，M-l]， j为正整数。 (3)将B[j]离散化为直线段，参照图16，具体的实现过程如下 假设B[j]的三个控制点分别为P
、P[1]和P[2] ;P[O]为起始控制点，P[l]为
中间控制点，P[2]为终止控制点。 首先，以P[O]点为起点，计算B[j]离散化后的第一条直线段L[j][O]。 ①设置t的初始值，t = P
.t+L;其中，L为常数，(XL〈 l(本实施例中L二
0.0625) ;P[O].t为P[O]点对应的二次贝塞尔曲线方程中的t值，P[O].t = 0。 ②根据二次贝塞尔曲线方程计算t值对应的二次贝塞尔曲线上点Q[O]的坐标。 ③计算P[O]点和Q[O]点之间的空间直线距离d，
d-^/(xl - x0)2 + (yl — y0)2 ,其中，x0、 y0是P[O]的坐标，xl、 yl是Q[O]的坐标。 ④判断d〉 V^"是否成立，如果成立，则令t = (P
.t+Q
.t)/2，其中，Q
.t
为Q[o]点对应二次贝塞尔曲线方程中的t值；重复步骤 至步骤 ，直到3<= V^—;最终的 Q[O]点与P[O]点构成的直线便是第一条离散化后的直线L[j][O]。 然后，以Q[O]点为起点，采用与计算B[j]离散化后的第一条直线段相同的方法计 算第二条直线段L[j][l]; 以此类推，直到处理到B[j]的结束控制点P[2]为止，获得K条直线段L[j]
至 L[j][K-l]; (4)重复步骤(2)至步骤(3)，直到G[i]中所有的二次贝塞尔线段处理完毕；
(5)重复步骤(1)至步骤(4)直到字幕对象的矢量轮廓中所有的封闭曲线处理完 毕。 将字幕对象中由二次贝塞尔线段组成的封闭轮廓转换成多边形后，为了字幕的后 续渲染，还需要给多边形加内边和外边。加边前，首先要计算多边形每条边的如下属性每 条边的角度值al、 a2、 a3以及每条边的加边矢量dx、 dy的值。 al表示多边形的一条边与水平向右方向的夹角，a2表示一条边的延长线和与其
20相邻的下一条边的夹角，a3表示一条边的延长线与下一条边的夹角的角平分线与水平向右 方向的夹角，三者的关系如图18所示。dx表示加边时一条边的起始点移动的水平矢量；dy 表示加边时一条边的起始点移动的竖直矢量。 一条边的al = atan((yl-yO)/(xl-xO))，其中，(x0， y0)为该条边的起始点坐标，
(xl， yl)为该条边的结束点坐标，atan为反正切函数。 a2的值等于相邻两条边的al值的差值。 a3 = al-a2/2。 dx = Cos (a3) + Sin (a2/2)。 dy = Sin (a3) + Sin (a2/2)。 其中Sin为正玄函数，Cos为余玄函数。 在一个字幕对象的矢量轮廓中，既有顺时针方向的多边形，又有逆时针方向的多 边形，在计算每条边的角度al、a2、a3和加边矢量dx、dy时都是根据多边形的方向进行的。 另外，在字幕对象的渲染中，可以对多边形加不同类型的边，例如尖角边、圆角边、方角边 等。在加圆角边和方角边，需要在原来多边形的顶点处增加一些顶点。如图19所示，其中 19a为加尖角边示意图；19b为加方角边示意图，此时需要增加一个顶点；19c为加圆角边示 意图，此时需要增加多个顶点。 由于上述两个原因，需要根据原来的多边形矢量重新创建出不同的多边形矢量。 创建出加内边或外边的多边形矢量轮廓的核心思想是将原来的多边形轮廓中的封闭多边 形逐个拷贝，同时根据加内边还是加外边，以及当前多边形的顺时针/逆时针方向，重新对 其中每条边的al和a2值进行修正；然后根据加边的类型(尖角边、圆角边、方角边等)对 多边形的顶点进行处理，加尖角边时不需要增加顶点，加方角边时需要增加一个顶点，加圆 角边时则需要根据顶点的角度增加足够多的点，以保证圆角边的平滑。 图17出示了本发明所述的将字幕对象的矢量轮廓中的多边形加内外边的具体方 法流程，包括以下步骤。 (1)计算矢量轮廓信息中所有多边形的每条边的角度值al、 a2、 a3以及每条边的 加边矢量dx、dy的值。
(2)遍历矢量轮廓信息中的多边形，取出一个与已取不同的多边形Q[i];
(3)复制Q[i]，得到Q' [i]; (4)对于加外边的情况，如果Q' [i]的方向为逆时针，则取出其中的每条边L[j]， 按照如下公式修正每条边的al和a2的值 L[j]. a 1 = L[j]. al+ II， L[j]. a2 = 2 II -L[j]. a2，其中TI = 180度;
如果Q'[i]的方向为顺时针，则不需要做任何处理。 对于加内边的情况，如果Q' [i]的方向为顺时针，则取出其中的每条边L[j]，按
照如下公式修正每条边的al和a2的值 L[j]. al = L[j]. al+ II， L[j]. a2 = 2 II -L[j]. a2 ; 如果Q' [i]的方向为逆时针，则不需要做任何处理。
(5)确定加边类型； 如果加尖角边，则转至步骤(6); 如果加方角边，假设有三个连续的顶点P
、P[1]、 P[2]，需要在原来的顶点为P[l]处增加一个新的顶点为P';令P'的x坐标、y坐标、al、a2、a3、dx、dy的初始值等于
P[l]中的相应值，然后按照如下公式重新修正P[l]的各个属性值 P[l]. al = P[O]. al+P' . a2/2 ; P[l]. a2 = P[l]. al-P[O]. al ; P[l]. a3 = P
al+P[1] a2/2 ; P[l]. dx = Cos(P[l]. a3)+Sin(P[l]. a2/2); P[l]. dy = Sin(P[l]. a3) +Sin(P[1] a2/2)。 如果加圆角边，首先按照加方角边的方法，在顶点P[l]处增加一个新的顶点为 P'，修正P[l]的各个属性值；然后判断修正后的P[l].a2是否小于n/16，如果不小于，则 重复上述步骤，继续在P[l]处增加一个新的顶点，直到P[l].a2 <TI /16 ;
(6)重复步骤(1)至步骤(5)，直到处理完矢量轮廓信息中所有的多边形。此时可 以得到两个新的多边形矢量轮廓Gl和G2，其中Gl将用在加内边的后续处理中，G2将用在 加外边的后续处理中。由于G1、 G2与原来的矢量相比增加了一些顶点，所以需要重新计算 Gl和G2的外接矩形。 本发明所述的方法并不限于上述具体实施方式
，本领域技术人员根据本发明的技 术方案得出其他的实施方式，同样属于本发明的技术创新范围。
2权利要求
一种将字幕对象矢量轮廓中的多边形加内外边的方法，包括以下步骤(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(a3)÷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)确定加边类型；如果加尖角边，则转至步骤⑥；如果加方角边，假设有三个连续的顶点P
、P[1]、P[2]，需要在原来的顶点为P[1]处增加一个新的顶点为P′；令P′的x坐标、y坐标、a1、a2、a3、dx、dy的初始值等于P[1]中的相应值，然后按照如下公式重新修正P[1]的各个属性值P[1].a1＝P
.a1+P′.a2/2；P[1].a2＝P[1].a1-P
.a1；P[1].a3＝P
.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)，直到处理完矢量轮廓信息中所有的多边形。
全文摘要
本发明公开了一种将字幕对象矢量轮廓中的多边形加内外边的方法，属于广电行业电视节目制播机构的字幕编播技术领域。该方法首先计算矢量轮廓信息中所有多边形的每条边的角度值a1、a2、a3以及每条边的加边矢量dx、dy的值，根据加内边还是外边，以及Q′[i]的方向，修正每条边的a1和a2的值，最后根据加边的类型增加若干个顶点。采用本发明所述的方法提高了字幕对象的渲染效率，增强了字幕对象的渲染效果。
文档编号G06T15/00GK101764947SQ20081022587
公开日2010年6月30日 申请日期2008年11月4日 优先权日2008年11月4日
发明者吴正斌 申请人:新奥特(北京)视频技术有限公司