[發明專利]貝塞爾曲線光柵化處理方法及系統

有效

• 申請號: 201310058020.X
• 申請日: 2013-02-25
• 公開（公告）號: CN104008558B
• 公開（公告）日: 2017-02-08
• 發明（設計）人: 陳榮志
• 申請（專利權）人: 珠海全志科技股份有限公司
• 主分類號: G06T11/00
• 分類號: G06T11/00
• 代理公司: 廣州華進聯合專利商標代理有限公司44224
• 代理人: 陳振,李雙皓

技術領域

本發明涉及計算機圖像處理技術領域，尤其涉及一種貝塞爾曲線光柵化處理方法及系統。

背景技術

隨著大規模集成電路的高速發展，個人消費終端已經具備了強大的處理能力和配備了高分辨率顯示屏，用戶界面從原來簡單的功能菜單到現在炫麗的圖形界面。復雜的圖形應用所需要的處理能力是中央處理器（central?processor?unit，簡稱CPU）無法承受的，這個時候，2D圖形處理單元（2-Dimension?Graphic?Unit,簡稱2D?GPU）和3D圖形處理單元（3-Dimension?Graphic?Unit,簡稱3D?GPU）就產生了。

貝塞爾曲線(Bézier?curve)，又稱貝茲曲線或貝濟埃曲線，是應用于二維圖形應用程序的數學曲線。貝塞爾曲線光柵化處理技術，是基于矢量圖形算法標準(OpenVG標準)的2D?GPU實現過程中的重要技術。

貝塞爾曲線光柵化處理技術，主要是采用直線逼近法，根據基本貝塞爾曲線的拆分算法對曲線進行拆分，直到拆分出來的每條曲線都可以近似為一條直線為止。現有的判定方法是對應每次拆分的新的曲線，都要對當前曲線進行測量和判定，決定是否進行下一步拆分，從而運算量較大，速度慢，實現代價也高。

發明內容

基于上述問題，本發明提供了一種貝塞爾曲線光柵化處理方法，包括如下步驟：

初始化設置，設置貝塞爾曲線的拆分次數最小值的預設條件；

在讀取圖形數據庫中每個數據塊時，判斷當前讀取的數據塊對應的矢量線段是直線還是貝塞爾曲線；若判斷所述矢量線段為貝塞爾曲線，則分析貝塞爾曲線的頂點和控制點的坐標數據，計算當前的貝賽爾曲線的兩個頂點的縱向和橫向的距離x和y值;

根據所述預設條件，計算所述當前的貝塞爾曲線的最小拆分次數n；

根據基本貝塞爾曲線的拆分算法，對所述當前的貝塞爾曲線進行n次拆分，計算得到多條直線矢量線段并存儲在線段緩沖區中；

待所述圖形數據庫中的數據塊均被讀取后，對所述線段緩沖區中的直線進行直線光柵化處理并存儲。

在其中一個實施例中，所述設置貝塞爾曲線的拆分次數最小值的預設條件包括如下步驟：

根據圖像的細膩程度要求，設置參數V；

設置所述貝塞爾曲線的拆分次數最小值的預設條件：貝塞爾曲線的最小拆分次數n為滿足關系式n≥(log₂((x+y)/V)+1)/2的最小值。

在其中一個實施例中，所述判斷當前讀取的數據塊對應的矢量線段是直線還是貝塞爾曲線之后，還包括如下步驟：

若判斷所述矢量線段為直線，則直接將所述當前讀取的數據塊存儲在所述線段緩沖區中。

在其中一個實施例中，所述根據基本貝塞爾曲線的拆分算法，對當前的貝塞爾曲線進行n次拆分，包括以下步驟：

根據基本貝塞爾曲線的拆分算法，在對每條貝塞爾曲線進行拆分時，均將貝塞爾曲線拆分為2條新的曲線，采用遞歸算法逐次拆分，直至拆分次數達到n次結束拆分操作。

在其中一個實施例中，所述圖形數據庫為windows?TrueType字體數據庫和/或flash圖形數據庫。

相應地，本發明提供了一種貝塞爾曲線光柵化處理系統，包括初始化模塊、讀取模塊、計算模塊、拆分模塊和存儲模塊，其中：

所述初始化模塊，用于初始化設置，設置貝塞爾曲線的拆分次數最小值的預設條件；

所述讀取模塊，用于在讀取圖形數據庫中每個數據塊時，判斷當前讀取的數據塊對應的矢量線段是直線還是貝塞爾曲線；若判斷所述矢量線段為貝塞爾曲線，則分析貝塞爾曲線的頂點和控制點的坐標數據，計算當前的貝賽爾曲線的兩個頂點的縱向和橫向的距離x和y值;

所述計算模塊，用于根據所述預設條件，計算所述當前的貝塞爾曲線的最小拆分次數n；

所述拆分模塊，用于根據基本貝塞爾曲線的拆分算法，對所述當前的貝塞爾曲線進行n次拆分，計算得到多條直線矢量線段并存儲在線段緩沖區中；

所述存儲模塊，用于待所述圖形數據庫中的數據塊均被讀取后，對所述線段緩沖區中的直線進行直線光柵化處理并存儲。

在其中一個實施例中，所述初始化模塊包括預設子模塊，其中：

所述預設子模塊，用于根據圖像的細膩程度要求，設置參數V；

設置所述貝塞爾曲線的拆分次數最小值的預設條件：貝塞爾曲線的最小拆分次數n為滿足關系式n≥(log₂((x+y)/V)+1)/2的最小值。

在其中一個實施例中，所述讀取模塊包括判斷子模塊，其中：