[發明專利]一種面片化的garbage mask邊界渲染方法

有效

• 申請號: 200910084735.6
• 申請日: 2009-05-20
• 公開（公告）號: CN101894363A
• 公開（公告）日: 2010-11-24
• 發明（設計）人: 見良;鄭鵬程;劉鐵華
• 申請（專利權）人: 新奧特(北京)視頻技術有限公司
• 主分類號: G06T5/00
• 分類號: G06T5/00
• 代理公司: 北京天悅專利代理事務所(普通合伙) 11311
• 代理人: 田明;任曉航

1.一種面片化的garbage?mask邊界渲染方法，包括如下步驟：

(1)將garbage?mask中的所有Bezier曲線劃分為若干子線段；

(2)確定garbage?mask的外部方向；

(3)根據邊界點的信息計算出所有分段點的外部邊界距離以及內部邊界距離；

(4)以每條Bezier曲線為單位繪制其對應的外/內部邊界和其起始端點對應的外/內部角邊界。

2.如權利要求1所述的面片化的garbage?mask邊界渲染方法，其特征在于：步驟(1)中將Bezier曲線劃分為若干子線段的方法如下：對于一條Bezier曲線，按1/30為步長向前行進，計算出當前這個點的位切線矢量，并用這個矢量與前一個已確定的分段點的單位切線矢量進行點積計算，得出的值如果小于閾值cos(2.5·π/180)，則當前點就確定為一個分段點，不然這個點就忽略過去，然后繼續按1/30的步長向前行進重復這一過程，直到該Bezier曲線的末端。

3.如權利要求1或2所述的面片化的garbage?mask邊界渲染方法，其特征在于：步驟(2)中確定garbage?mask的外部方向的步驟如下：

①計算出garbage?mask的包圍盒，然后求出包圍盒的最大y值與最小y值的中間值yc；

②找出y＝yc這條水平線與garbage?mask上面所有Bezier曲線的交點，并且找出這些交點中最左邊的那個交點；

③求出最左邊的那個交點在其Bezier曲線中的切線矢量，然后與x軸正方向的單位矢量進行叉積運算，如果叉積運算結果的z值大于0則外部方向是右側，否則是左側。

4.如權利要求1或2所述的面片化的garbage?mask邊界渲染方法，其特征在于：步驟(3)中計算分段點的外部邊界距離以及內部邊界距離的方法是：從garbage?mask上面位置屬性數值最小的那個外/內部邊界點開始，找到與它相鄰的下一個外/內部邊界點，設這兩個邊界點的位置屬性分別為p0和p1，距離屬性分別是d0與d1，遍歷這兩個邊界點之間的所有分段點，每個分段點的外/內部邊界距離計算公式為d＝d0+(p-p0)/(p1-p0)·(d1-d0)，其中，p為所計算的分段點的位置。

5.如權利要求1或2所述的面片化的garbage?mask邊界渲染方法，其特征在于：步驟(4)中所述的Bezier曲線起始端點對應的外/內部角邊界是指該端點的正向切線與逆向切線方向不一致所造成的一個扇面形邊界，這個扇面形邊界的兩個腰分別垂直于該端點的正向切線與逆向切線，腰的長度為這個端點的外/內部邊界距離；繪制外/內部角邊界的方法是：將這個扇面形邊界劃分為若干三角面片，然后計算出這些三角面片頂點的灰度值，對于端點對應的那個頂點的灰度值是1，對于外/內部邊界上的頂點灰度值就是0，然后利用gouraudshading著色方法渲染這些三角面片。

6.如權利要求1或2所述的面片化的garbage?mask邊界渲染方法，其特征在于：步驟(4)中所述的繪制Bezier曲線對應的外/內部邊界的方法是：針對每一個子線段，找到位置屬性位于這個子線段的起始和結束分段點之間的所有邊界點；得到每一個邊界點在外/內部邊界上的坐標；將邊界點在曲線上的坐標點以及外/內部邊界上的坐標點作為三角面片的頂點，計算出這些三角面片頂點的灰度值；然后利用gouraud?shading著色方法渲染這些三角面片。

7.如權利要求6所述的面片化的garbage?mask邊界渲染方法，其特征在于：步驟(4)中繪制Bezier曲線對應的外部邊界時，對于每一個子線段的起始和結束分段點之間的外部邊界點，根據它的曲線上坐標與它的距離屬性以及當前garbage?mask的外部方向來計算出它的外部邊界上坐標；對于每一個子線段的起始和結束分段點之間的內部邊界點，根據它前面的廣義外部邊界點與后面的廣義外部邊界點的外部邊界距離進行線性插值得到它的外部邊界距離，進而計算出它的外部邊界上坐標，所述的廣義外部邊界點包括外部邊界點所對應的邊界上坐標點與分段點對應的外部邊界上坐標點。