專利名稱：確定像素空間掩碼矩陣的像素到邊界的最短距離的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及電視節(jié)目制作領(lǐng)域的字幕渲染技術(shù)，具體涉及一種在基于像素空間掩
碼矩陣模型的字幕渲染中確定像素空間掩碼矩陣的像素到邊界的最短距離的方法。
背景技術(shù)：
由于電視字幕具有獨(dú)立的表意功能，作為一種必備的電視節(jié)目要素，電視字幕是 一種重要的電視圖文的展現(xiàn)形式。隨著電視頻道、節(jié)目內(nèi)容的細(xì)分，各個(gè)部門的分工也更加 專業(yè)化，對(duì)于不同類型節(jié)目的制作，以單一類型的字幕系統(tǒng)已很難滿足要求。另外，電視節(jié) 目的日益多樣性和電視觀眾欣賞、鑒賞水平的不斷提高，也要求電視字幕的應(yīng)用模式必然 朝著多樣性的方向發(fā)展。 從廣義的角度來說，電視字幕所處理的字幕對(duì)象可以分為圖形和文字兩個(gè)部分。 圖形包括各種規(guī)則形狀的圖形、由基本圖形元素組成的復(fù)合圖形和任意不規(guī)則圖形，文字 包括世界上各種語種的文字。 從計(jì)算機(jī)展現(xiàn)的角度來說，字幕對(duì)象渲染的最終目的是根據(jù)圖形化的矢量信息和 圖像紋理，采用數(shù)字圖像處理的相關(guān)算法，得到由32位RGBA表示的像素組成的一幀圖像。 因此將字幕對(duì)象歸一化為一種圖形表達(dá)形式，有利于數(shù)字圖像處理算法的統(tǒng)一化。
從計(jì)算機(jī)圖形學(xué)的角度來說，可以將所有類型的字幕對(duì)象視為由一系列直線和曲 線組成的圖形。計(jì)算機(jī)圖形學(xué)的主要研究內(nèi)容就是研究如何在計(jì)算機(jī)中表示圖形、以及利 用計(jì)算機(jī)進(jìn)行圖形的計(jì)算、處理和顯示的相關(guān)原理與算法。圖形通常由點(diǎn)、線、面、體等幾何 元素和灰度、色彩、線型、線寬等非幾何屬性組成。從處理技術(shù)上來看，圖形主要分為兩類， 一類是基于線條信息表示的，如工程圖、等高線地圖、曲面的線框圖等，另一類是明暗圖，也 就是通常所說的真實(shí)感圖形。計(jì)算機(jī)圖形學(xué)一個(gè)主要的目的就是要利用計(jì)算機(jī)產(chǎn)生令人賞 心悅目的真實(shí)感圖形。為此，必須建立圖形所描述的場景的幾何表示，再用某種光照模型， 計(jì)算在假想的光源、紋理、材質(zhì)屬性下的光照明效果。 在計(jì)算機(jī)圖形學(xué)中，Bezier曲線是一種重要的多項(xiàng)式參數(shù)曲線。平面中的任意 N(N>= 2)個(gè)點(diǎn)都可以構(gòu)成一個(gè)Bezier曲線。這N個(gè)點(diǎn)稱為Bezier曲線的控制頂點(diǎn)，N 個(gè)點(diǎn)組成的多邊形稱為Bezier曲線的控制多邊形。在字幕渲染技術(shù)中，可以使用Bezier 曲線來表達(dá)所有字幕對(duì)象的矢量信息，將字幕對(duì)象的原始矢量輪廓轉(zhuǎn)化為二次Bezier曲 線，并將一個(gè)內(nèi)部自相交Bezier封閉曲線分成多個(gè)封閉輪廓，根據(jù)交點(diǎn)將一條Bezier線段 分割成若干條首尾相連的線段，在字幕矢量輪廓中確定每一條Bezier線段的內(nèi)邊/外邊屬 性，根據(jù)內(nèi)邊/外邊屬性對(duì)字幕矢量輪廓進(jìn)行規(guī)并整理，最終得到若干不相交的封閉輪廓。 然后，將字幕對(duì)象的矢量輪廓離散化為直線段，計(jì)算字幕對(duì)象的多邊形矢量輪廓的屬性，進(jìn) 一步根據(jù)多邊形的方向和加邊類型，創(chuàng)建出用來加內(nèi)邊和外邊的多邊形矢量輪廓。
當(dāng)針對(duì)字幕對(duì)象的矢量信息進(jìn)行上述處理后，對(duì)字幕進(jìn)行渲染，渲染引擎創(chuàng)建像 素空間掩碼矩陣模型，該模型為一個(gè)二維矩陣模型，對(duì)應(yīng)最終渲染后的像素空間，矩陣中每 個(gè)像素點(diǎn)包括 下屬性數(shù)據(jù)①一個(gè)像素到邊界的最短距離Border,②一個(gè)像素到最外側(cè)邊的側(cè)邊方向的距離Side,③經(jīng)過一個(gè)像素的所有邊界圍成的多邊形的面積Area, —個(gè) 像素的類型Type，⑤一個(gè)像素是否已經(jīng)進(jìn)行了反走樣處理的標(biāo)志bAntialiasing。
由于在將字幕對(duì)象的原始矢量輪廓(Bezier封閉曲線)離散化成由直線段組成的 封閉多邊形之后，可以將原來的像素空間放大512倍，即一個(gè)像素被分成了 512份。像素的 坐標(biāo)空間由原來的(O，O，l，l)浮點(diǎn)數(shù)坐標(biāo)空間轉(zhuǎn)換為(0，0，512，512)整數(shù)坐標(biāo)空間。此時(shí) 的一個(gè)像素被表示成了一個(gè)正方形區(qū)域，其初始面積為512X512。以上的Border、 Side、 Area的值都是在512X512的坐標(biāo)空間中，因此，可以將以上這些數(shù)據(jù)當(dāng)作一個(gè)像素的掩 碼。 當(dāng)像素空間掩碼矩陣模型中的Border、 S ide、 Area和Type的值都已經(jīng)產(chǎn)生后， 就可以根據(jù)字幕渲染紋理屬性對(duì)字幕對(duì)象進(jìn)行紋理貼圖以及形態(tài)漸變徑向色彩填充處理， 在貼圖的過程中進(jìn)行邊緣像素的反走樣處理。在對(duì)字幕對(duì)象進(jìn)行紋理貼圖和形態(tài)漸變徑 向色彩填充處理時(shí)，需要用到像素到邊界的最短距離Border值來判斷像素的位置，并根據(jù) Border值對(duì)邊緣像素的色彩賦值進(jìn)行反走樣處理，因此，如何準(zhǔn)確的確定像素到邊界的最 短距離Border值，對(duì)于基于像素空間掩碼矩陣模型的字幕渲染方法來說非常重要。但是， 對(duì)于整個(gè)像素空間掩碼矩陣的大量像素點(diǎn)來說，如果只是根據(jù)點(diǎn)到直線的距離來逐一計(jì) 算，則計(jì)算量很大，而且缺少邏輯性，另外，像素到邊界的最短距離Border值只是在加邊的 區(qū)域內(nèi)才有價(jià)值，所以，需要找到一種合理的方法來準(zhǔn)確的確定像素空間掩碼矩陣的像素 到邊界的最短距離。

發(fā)明內(nèi)容
本發(fā)明的目的是針對(duì)上述基于像素空間掩碼矩陣模型的字幕渲染技術(shù)的實(shí)現(xiàn)原
理，提供一種確定像素空間掩碼矩陣的像素到邊界的最短距離的方法，為字幕對(duì)象的紋理 貼圖以及形態(tài)漸變徑向色彩填充的實(shí)現(xiàn)提供保障。 本發(fā)明的技術(shù)方案如下一種確定像素空間掩碼矩陣的像素到邊界的最短距離的 方法，包括如下步驟 (1)在字幕對(duì)象的多邊形矢量輪廓邊界上選取直線段(P0， Pl)，確定直線段(P0， Pl)兩個(gè)端點(diǎn)P0、 Pl的坐標(biāo)(P0. x， P0. y) 、 (P1. x， Pl. y)以及兩個(gè)端點(diǎn)的加邊方向的向量 (P0. dx， P0. dy) 、 (P1. dx， Pl. dy); (2)設(shè)定沿加邊方向逐層計(jì)算的距離k、步長s，根據(jù)PO、Pl的加邊方向的向量依 次計(jì)算P0、P1在加邊方向上所對(duì)應(yīng)的點(diǎn)P2、P3、P4、P5的坐標(biāo)； (3)由P2、P3、P4、P5點(diǎn)圍成四邊形，遍歷四邊形內(nèi)的所有像素點(diǎn)，根據(jù)點(diǎn)到直線垂 直距離的計(jì)算公式，計(jì)算每個(gè)點(diǎn)到直線段(P0，P1)的距離。 進(jìn)一步，如上所述的確定像素空間掩碼矩陣的像素到邊界的最短距離的方法，步
驟(1)中兩個(gè)端點(diǎn)的加邊方向的向量是根據(jù)加邊方向的角度確定的，加邊方向的向量與加
邊方向的角度的關(guān)系如下 P0. dx = Cos (AO) P0. dy = Sin (AO) PI. dx = Cos (Al) PI. dy = Sin (Al) 其中，P0點(diǎn)的加邊方向的角度為A0， PI點(diǎn)的加邊方向的角度為Al。 進(jìn)一步，如上所述的確定像素空間掩碼矩陣的像素到邊界的最短距離的方法，步驟(2)中P2、P3、P4、P5點(diǎn)的坐標(biāo)按如下方式確定: P2、 P4的坐標(biāo)根據(jù)P0點(diǎn)來計(jì)算 P2. x = P0. x+ (k-s) *P0. dx ; P2. y = P0. y+ (k_s) *P0. dy ; P4. x = P0. x+k*PO. dx ; P4. y = PO. y+k*PO. dy ; P3、 P5的坐標(biāo)根據(jù)PI點(diǎn)來計(jì)算 P3. x = PI. x+ (k-s) *P1. dx ; P3. y = PI. y+ (k_s) *P1. dy ; P5. x = PI. x+k氺P1. dx ; P5. y = PI. y+k*Pl. dy。 本發(fā)明的有益效果如下本發(fā)明針對(duì)字幕對(duì)象的多邊形矢量輪廓進(jìn)行加邊(內(nèi)邊 或外邊)處理后，如何準(zhǔn)確合理的確定加邊區(qū)域內(nèi)的像素到多邊形矢量輪廓邊界的距離提 出了一種實(shí)用的解決方案，從邊界上的一點(diǎn)和下一點(diǎn)沿各自加邊方向逐層計(jì)算加邊區(qū)域內(nèi) 的點(diǎn)到輪廓的距離，從而保證了計(jì)算的精度，為后續(xù)字幕渲染程序的紋理貼圖和形態(tài)漸變 徑向色彩填充的實(shí)現(xiàn)提供了保障。


圖la為像素空間掩碼矩陣的示意圖； 圖lb為填充了色彩以后的像素空間色彩矩陣示意圖； 圖2為線段端點(diǎn)的加邊方向的向量與加邊方向的角度關(guān)系示意圖； 圖3為逐層計(jì)算像素點(diǎn)到邊界的最短距離的方法示意圖。
具體實(shí)施例方式
下面結(jié)合附圖和具體實(shí)施例對(duì)本發(fā)明進(jìn)行詳細(xì)的描述。 由于目前的用于電視節(jié)目制作的字幕系統(tǒng)中字幕渲染普遍存在渲染效率低下、邊 緣鋸齒效應(yīng)、小字模糊不清晰、文字筆畫粗細(xì)不均勻、漸變效果不真實(shí)、無法實(shí)現(xiàn)多邊多影 渲染效果、無法實(shí)現(xiàn)藝術(shù)字效果等一系列技術(shù)上和應(yīng)用上的問題，因此，可以通過將字幕對(duì) 象的矢量信息轉(zhuǎn)化為一個(gè)基于等高線的像素掩碼矩陣，在此基礎(chǔ)上進(jìn)行字幕渲染的技術(shù)來 加以解決，這一技術(shù)稱作基于曲線輪廓的封閉環(huán)域和像素掩碼矩陣的字幕渲染方法(具體 內(nèi)容可參見同期申請(qǐng)的專利)。 上述方法的關(guān)鍵步驟首先是有限封閉環(huán)域的生成。有限封閉環(huán)域?yàn)橛邢迋€(gè)內(nèi)環(huán)、 外環(huán)(內(nèi)、外環(huán)方向相反)定義的一個(gè)多連通閉區(qū)域，內(nèi)環(huán)必須在一個(gè)外環(huán)內(nèi)。 一個(gè)輸入圖 元由一個(gè)或多個(gè)封閉輪廓組成，輪廓以首尾連結(jié)的二次Bezier曲線表示。對(duì)封閉輪廓進(jìn)行 曲線相交檢測，通過裁減曲線、并歸輪廓，生成有限環(huán)域的內(nèi)外環(huán)。 曲線的相交檢測利用外接矩形檢測選取可能相交曲線對(duì)以提高效率，然后遞歸法 對(duì)可能相交的Bezier曲線對(duì)二分法分割進(jìn)行局部曲線段的包圍盒檢測，當(dāng)分割的曲線段 滿足直線擬和精度時(shí)，用直線規(guī)則求交點(diǎn)，根據(jù)交點(diǎn)分割相交曲線對(duì)。計(jì)算交點(diǎn)相連的曲線 的方向進(jìn)行內(nèi)、外環(huán)分類測試，裁減不滿足內(nèi)、外環(huán)屬性的曲線，即刪除被一個(gè)外環(huán)包含卻
5與外環(huán)方向一致的曲線或者被內(nèi)環(huán)包含的與內(nèi)環(huán)方向一致的曲線。連接首尾端點(diǎn)重合的曲 線，生成封閉的內(nèi)外環(huán)。 算法的思想基于某一渲染區(qū)(渲染基元為一個(gè)象素)的渲染屬性取決于其相對(duì)于 環(huán)域的位置，即以原始輪廓環(huán)域?yàn)?距線，通過計(jì)算渲染基元相對(duì)0距線的距離得到像素掩 碼矩陣，由像素掩碼矩陣的等高線劃分不同的渲染區(qū)。渲染區(qū)的靈活劃分，可以實(shí)現(xiàn)多層圖 元渲染；不同的距離計(jì)算方式得到不同的等高線，從而實(shí)現(xiàn)不同的區(qū)域邊界導(dǎo)角特性；像 素掩碼矩陣做深度信息等轉(zhuǎn)換，實(shí)現(xiàn)浮雕等立體效果。 因此，算法的另一關(guān)鍵步驟就是像素掩碼矩陣中各個(gè)屬性的計(jì)算。離散化曲線環(huán) 域，根據(jù)離散化的輪廓點(diǎn)鏈的前進(jìn)方向標(biāo)記距離映射圖中各基元的符號(hào)(例如，外環(huán)逆時(shí) 針，則左為正右為負(fù)，點(diǎn)鏈經(jīng)過的基元為零)。通過對(duì)點(diǎn)鏈中各點(diǎn)的方向矢量及其前后點(diǎn)的 方向角平分線方向矢量圍成的有限區(qū)域范圍內(nèi)計(jì)算渲染基元的距離，在映射圖中記錄各基 元的絕對(duì)值最小的距離值。 基于上述原理，在將一個(gè)字幕對(duì)象的Bezier曲線矢量輪廓離散化為多邊形矢量G 之后，進(jìn)一步根據(jù)多邊形的方向和加邊類型，創(chuàng)建出用來加內(nèi)邊的多邊形矢量G1和用來加 外邊的多邊形矢量G2。然后，就可以對(duì)字幕對(duì)象進(jìn)行后續(xù)渲染。首先要?jiǎng)?chuàng)建一個(gè)二維矩陣 模型，這個(gè)模型對(duì)應(yīng)最終渲染后的像素空間，如圖la所示，填充了色彩以后的像素空間色 彩矩陣如圖lb所示，每個(gè)像素的色彩值包括RGBA四個(gè)分量。
像素空間掩碼矩陣中每個(gè)像素點(diǎn)包括以下屬性數(shù)據(jù) (1). —個(gè)像素到邊界的最短距離Border。該值在加內(nèi)邊、外邊時(shí)使用。根據(jù)方角 邊、尖角邊、圓角邊的不同類型，這個(gè)距離有不同的意義。
(2). —個(gè)像素到最外側(cè)邊的側(cè)邊方向的距離Side。該值在加側(cè)邊時(shí)使用。
(3).經(jīng)過一個(gè)像素的所有邊界圍成的多邊形的面積Area。該值在對(duì)邊界像素進(jìn) 行反走樣貼圖時(shí)使用。因此首先要區(qū)分內(nèi)部像素和邊界像素對(duì)于內(nèi)部像素來說，該值為固 定的值(512*512);對(duì)于邊界像素而言，該值是一個(gè)小于等于512*512的值，表示通過該像 素的邊與該像素矩形(高和寬均為512)圍成多邊形的面積。 (4). —個(gè)像素的類型Type。該值用來表示一個(gè)像素是側(cè)邊邊界、外邊邊界、內(nèi)邊 邊界、內(nèi)部像素。 (5). —個(gè)像素是否已經(jīng)進(jìn)行了反走樣處理的標(biāo)志bAntialiasing。使用這個(gè)布爾 變量以避免對(duì)同一個(gè)像素進(jìn)行多次的反走樣處理。 以上的Border、Side、Area的值都是在512*512的坐標(biāo)空間中，因此，可以將以上 這些數(shù)據(jù)當(dāng)作一個(gè)像素的掩碼。 計(jì)算像素空間掩碼的Border值的核心思想是從邊界上的一點(diǎn)和下一點(diǎn)沿各自 加邊方向逐層計(jì)算加邊區(qū)域內(nèi)的點(diǎn)到輪廓邊界的距離。 如圖2所示，假設(shè)邊界上的一個(gè)點(diǎn)為P0，下一個(gè)點(diǎn)為Pl， P0點(diǎn)的坐標(biāo)為(P0. x， P0. y)，表示P0點(diǎn)加邊方向的向量為(P0. dx， P0. dy) ， Pl點(diǎn)的坐標(biāo)為(P1. x， Pl. y)，表示Pl 點(diǎn)加邊方向的向量為(Pl.dx，Pl.dy)，直線段(P0，P1)角度為a，沿加邊方向逐層計(jì)算的值 為k，步長為s。 P0點(diǎn)的加邊方向的角度為A0， Pl點(diǎn)的加邊方向的角度為A1， P0點(diǎn)的加邊 向量dx、 dy與A0的關(guān)系，以及Pl點(diǎn)的加邊向量dx、 dy與Al的關(guān)系如下
P0. dx = Cos (AO) P0. dy = Sin (AO)
6
PI. dx = Cos (Al) PI. dy = Sin (Al) P0點(diǎn)的加邊方向的角度AO以及PI點(diǎn)的加邊方向的角度Al是在將字幕對(duì)象的矢
量輪廓離散化為直線段，計(jì)算字幕對(duì)象的多邊形矢量輪廓的屬性，進(jìn)一步根據(jù)多邊形的方
向和加邊類型，創(chuàng)建出用來加內(nèi)邊和外邊的多邊形矢量輪廓的過程中確定的，這是對(duì)字幕
對(duì)象的矢量輪廓進(jìn)行處理并加邊的公知技術(shù)，在此處作為已知量來考慮。 如圖3所示，根據(jù)PO、 PI的加邊向量計(jì)算出PO、 PI在加邊方向上所對(duì)應(yīng)的點(diǎn)P2、
P3、P4、P5的坐標(biāo): P2、 P4的坐標(biāo)根據(jù)PO點(diǎn)來計(jì)算
P2. x = PO. x+ (k-s) *P0. dx ;
P2. y = PO. y+ (k_s) *P0. dy ;
P4. x = PO. x+k*PO. dx ;
P4. y = PO. y+k*PO. dy ;
P3、 P5的坐標(biāo)根據(jù)PI點(diǎn)來計(jì)算
P3. x = PI. x+(k_s)*Pl. dx ;
P3. y = PI. y+ (k_s) *P1. dy ;
P5. x = PI. x+k*Pl. dx ;
P5. y = PI. y+k*Pl. dy。 假設(shè)P2、P3、P4、P5點(diǎn)圍成的四邊形為R(圖中陰影部分)，遍歷四邊形內(nèi)的所有像 素點(diǎn)，根據(jù)點(diǎn)到直線垂直距離的計(jì)算公式，計(jì)算每個(gè)點(diǎn)到直線段(P0，P1)的距離。
沿加邊方向逐層計(jì)算的值k和步長s為經(jīng)驗(yàn)值，k可以為一個(gè)邊的寬度或小于 一個(gè)邊的寬度，為保證加邊計(jì)算的精度，s的取值不宜過大，一般可取O. 009765625 (按照 512X512像素空間來說，這個(gè)值為5)。 通過上述方法，對(duì)于沿加邊方向逐層計(jì)算的值k和步長s，依次計(jì)算加邊區(qū)域內(nèi)的 像素點(diǎn)到輪廓邊界的距離Border值，對(duì)于字幕對(duì)象多邊形矢量輪廓的各個(gè)直線段，均按此 法將Border值全部算出，在像素空間掩碼矩陣中，具有相同Border值的點(diǎn)構(gòu)成了一系列的 等高線，利用這些等高線，就可以實(shí)現(xiàn)如下的渲染特效(l). 一個(gè)字幕對(duì)象加多個(gè)外邊，每 個(gè)外邊可以使用不同的渲染紋理；(2). —個(gè)字幕對(duì)象加多個(gè)內(nèi)邊，每個(gè)內(nèi)邊可以使用不同 的渲染紋理；(3).按照字幕對(duì)象的矢量輪廓的形狀，實(shí)現(xiàn)真正的"形態(tài)漸變"。
本發(fā)明所述的方法并不限于具體實(shí)施方式
中所述的實(shí)施例，本領(lǐng)域技術(shù)人員根據(jù) 本發(fā)明的技術(shù)方案得出其他的實(shí)施方式，同樣屬于本發(fā)明的技術(shù)創(chuàng)新范圍。
權(quán)利要求
一種確定像素空間掩碼矩陣的像素到邊界的最短距離的方法，包括如下步驟(1)在字幕對(duì)象的多邊形矢量輪廓邊界上選取直線段(P0，P1)，確定直線段(P0，P1)兩個(gè)端點(diǎn)P0、P1的坐標(biāo)(P0.x，P0.y)、(P1.x，P1.y)以及兩個(gè)端點(diǎn)的加邊方向的向量(P0.dx，P0.dy)、(P1.dx，P1.dy)；(2)設(shè)定沿加邊方向逐層計(jì)算的距離k、步長s，根據(jù)P0、P1的加邊方向的向量依次計(jì)算P0、P1在加邊方向上所對(duì)應(yīng)的點(diǎn)P2、P3、P4、P5的坐標(biāo)；(3)由P2、P3、P4、P5點(diǎn)圍成四邊形，遍歷四邊形內(nèi)的所有像素點(diǎn)，根據(jù)點(diǎn)到直線垂直距離的計(jì)算公式，計(jì)算每個(gè)點(diǎn)到直線段(P0，P1)的距離。
2. 如權(quán)利要求1所述的確定像素空間掩碼矩陣的像素到邊界的最短距離的方法，其特 征在于步驟(1)中兩個(gè)端點(diǎn)的加邊方向的向量是根據(jù)加邊方向的角度確定的，加邊方向 的向量與加邊方向的角度的關(guān)系如下PO. dx = Cos(AO)PO. dy = Sin (AO) PI. dx = Cos(Al)Pl. dy = Sin(Al)其中，PO點(diǎn)的加邊方向的角度為A0，P1點(diǎn)的加邊方向的角度為Al。
3. 如權(quán)利要求1或2所述的確定像素空間掩碼矩陣的像素到邊界的最短距離的方法， 其特征在于步驟(2)中P2、P3、P4、P5點(diǎn)的坐標(biāo)按如下方式確定P2、 P4的坐標(biāo)根據(jù)PO點(diǎn)來計(jì)算 P2. x = PO. x+(k-s)氺PO. dx ; P2. y = PO. y+(k-s)氺PO. dy ; P4. x = PO. x+k*PO. dx ; P4. y = PO. y+k*PO. dy ; P3、P5的坐標(biāo)根據(jù)PI點(diǎn)來計(jì)算 P3. x = PI. x+(k-s)*Pl. dx ; P3. y = PI. y+(k_s)*Pl. dy ; P5. x = PI. x+k*Pl. dx ; P5. y = PI. y+k*Pl. dy。
全文摘要
本發(fā)明涉及電視節(jié)目制作領(lǐng)域的字幕渲染技術(shù)，具體涉及一種在基于像素空間掩碼矩陣模型的字幕渲染中確定像素空間掩碼矩陣的像素到邊界的最短距離的方法。該方法從字幕對(duì)象多邊形矢量輪廓邊界上的一點(diǎn)和下一點(diǎn)沿各自加邊方向逐層計(jì)算加邊區(qū)域內(nèi)的點(diǎn)到輪廓的距離，適當(dāng)選取計(jì)算步長，從而保證了計(jì)算的精度，為后續(xù)字幕渲染程序的紋理貼圖和形態(tài)漸變徑向色彩填充的實(shí)現(xiàn)提供了保障。
文檔編號(hào)H04N5/278GK101764936SQ20081022585
公開日2010年6月30日 申請(qǐng)日期2008年11月4日 優(yōu)先權(quán)日2008年11月4日
發(fā)明者吳正斌 申請(qǐng)人:新奧特(北京)視頻技術(shù)有限公司