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

有效

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

1.一種貝塞爾曲線光柵化處理方法，其特征在于，包括如下步驟：

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

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

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

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

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

2.根據權利要求1所述的貝塞爾曲線光柵化處理方法，其特征在于，所述設置貝塞爾曲線的拆分次數最小值的預設條件包括如下步驟：

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

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

3.根據權利要求1所述的貝塞爾曲線光柵化處理方法，其特征在于，所述判斷當前讀取的數據塊對應的矢量線段是直線還是貝塞爾曲線之后，還包括如下步驟：

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

4.根據權利要求1所述的貝塞爾曲線光柵化處理方法，其特征在于，所述根據基本貝塞爾曲線的拆分算法，對當前的貝塞爾曲線進行n次拆分，包括以下步驟：

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

5.根據權利要求1所述的貝塞爾曲線光柵化處理方法，其特征在于，

所述圖形數據庫為windows?TrueType字體數據庫和/或flash圖形數據庫。

6.一種貝塞爾曲線光柵化處理系統，其特征在于，包括初始化模塊、讀取模塊、計算模塊、拆分模塊和存儲模塊，其中：

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

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

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

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

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

7.根據權利要求6所述的貝塞爾曲線光柵化處理系統，其特征在于，所述初始化模塊包括預設子模塊，其中：

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

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

8.根據權利要求6所述的貝塞爾曲線光柵化處理系統，其特征在于，所述讀取模塊包括判斷子模塊，其中：

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

9.根據權利要求6所述的貝塞爾曲線光柵化處理系統，其特征在于，所述拆分模塊包括拆分子模塊，其中：

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