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

摘要

本发明公开了一种将字幕对象的矢量轮廓离散化为直线段的方法，属于广电行业电视节目制播机构的字幕编播技术领域。该方法根据二次贝塞尔曲线参数方程，对t值从0到1每次步进一个数值，根据t值计算出对应的二次贝塞尔曲线上的点，假设相邻两个t值计算出来的点为Q0和Q1，如果Q0和Q1的空间直线距离大于则在Q0的t值和Q1的t值之间再次选择一个t值，直到每两个t值对应的二次贝塞尔曲线上的点Q0和Q1的空间直线距离小于等于为止。这时Q0和Q1构成的直线就是离散化后的一条直线段。以此类推，可以将一条贝塞尔线段离散化为直线段。采用本发明所述的方法，能够提高字幕的渲染效率，增强字幕的渲染效果。

主权项

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，d=(x1-x0)2+(y1-y0)2,]]>其中，x0、y0是P[0]的坐标，x1、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)直到字幕对象的矢量轮廓中所有的封闭曲线处理完毕。