技術領域

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

背景技術

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

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

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

發(fā)明內(nèi)容

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

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

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

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

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

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

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

根據(jù)圖像的細膩程度要求，設置參數(shù)V；

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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