[發明專利]細分曲線數據處理方法、系統、介質及矢量圖形處理裝置

在審

• 申請號: 202010693897.6
• 申請日: 2020-07-17
• 公開（公告）號: CN113947519A
• 公開（公告）日: 2022-01-18
• 發明（設計）人: 遲丞;李江波;邁克·蔡
• 申請（專利權）人: 芯原微電子（上海）股份有限公司;芯原控股有限公司;芯原微電子（南京）有限公司
• 主分類號: G06T1/60
• 分類號: G06T1/60;G06T1/20;G06F16/22;G06F12/0811
• 代理公司: 上海光華專利事務所(普通合伙) 31219
• 代理人: 徐秋平

本發明提供一種細分曲線數據處理方法、系統、介質及矢量圖形處理裝置，包括：在存儲器中構建一包括內容表和信息表的數據結構；當細分曲線產生的矢量線與X/Y行相交得到一個新的交叉點時，根據交叉點的Y/X坐標對應的水平/豎直行在所述內容表中讀取對應的信息表的地址和X/Y節點個數；根據讀取的信息表的地址和X/Y節點個數在存儲器中讀取對應的X/Y節點信息；比較交叉點信息和讀取的X/Y節點信息，在Y/X坐標對應的水平/豎直行的信息表上更新或增加X/Y節點。本發明的細分曲線數據處理方法、系統、介質及矢量圖形處理裝置通過只保存細分曲線產生的有效交叉點的填充信息來代替保存整個矢量圖形所有像素的填充信息，有效地減少了對存儲器資源的需求，提升了矢量圖形渲染的性能。

技術領域

本發明涉及數據結構的處理方法，特別是涉及一種細分曲線(Tessellation)的數據結構處理方法、系統、介質及矢量圖形處理裝置。

背景技術

Tessellation技術，也被稱為細分曲線技術。在矢量圖形(Vector Graphic)的應用中，tessellation產生的線與某個Y行生成交叉(intersection)點，這些交叉點需要存放于存儲器(memory)。Tessellation處理完成當前矢量圖形后，再將存儲器中存放的交叉點數據讀回；并根據交叉點的填充和位置信息計算矢量圖形中每一個像素(pixel)的覆蓋率值，按照填充規則繪制出整個矢量圖形。

現有技術中，Tessellation的數據結構(Data structure)中存儲器中存放信息為整個矢量圖形所有像素的填充和統計信息，這種實現方式導致Tessellation對于存儲器資源的需求很大。

另外，在Tessellation處理完整個矢量圖形后，使用現有技術中的數據結構需要根據矢量圖形位置從上到下、從左到右的順序將存儲器中的數據全部讀回，尋找到交叉點，進行填充判斷。上述存儲器數據讀回方式具有以下缺陷：

(1)導致系統的帶寬很大；

(2)尋找交叉點花費的時間很長，相當于對于矢量圖形填充增加了很大的氣泡時間，嚴重影響了渲染的性能。

發明內容

鑒于以上所述現有技術的缺點，本發明的目的在于提供一種矢量圖形處理裝置中細分曲線數據處理方法、系統、介質及矢量圖形處理裝置，通過只保存細分曲線產生的有效交叉點的填充信息來代替保存整個矢量圖形所有像素的填充信息，有效地減少了對存儲器資源的需求，提升了矢量圖形渲染的性能。

為實現上述目的及其他相關目的，本發明提供一種矢量圖形處理裝置中細分曲線數據處理方法，包括以下步驟：在存儲器中構建一數據結構，所述數據結構包括X節點內容表和X節點信息表或包括Y節點內容表和Y節點信息表；所述X節點內容表用于存儲每個水平行對應的信息表在所述存儲器中的地址和所述信息表中X節點個數，所述X節點信息表用于存儲水平行對應的信息表包含的X節點信息；所述Y節點內容表用于存儲每個豎直行對應的信息表在所述存儲器中的地址和所述信息表中Y節點個數，所述Y節點內容表用于存儲豎直行對應的信息表包含的Y節點信息；當所述數據結構包括X節點內容表和X節點信息表，細分曲線產生的矢量線與X行相交得到一個新的交叉點時，根據所述交叉點的Y坐標對應的水平行在所述內容表中讀取對應的信息表的地址和X節點個數；根據讀取的信息表的地址和X節點個數在所述存儲器中讀取對應的X節點信息；比較所述交叉點信息和讀取的X節點信息，在所述Y坐標對應的水平行的信息表上更新或增加X節點；當所述數據結構包括Y節點內容表和Y節點信息表，細分曲線產生的矢量線與Y行相交得到一個新的交叉點時，根據所述交叉點的X坐標對應的豎直行在所述內容表中讀取對應的信息表的地址和Y節點個數；根據讀取的信息表的地址和Y節點個數在所述存儲器中讀取對應的Y節點信息；比較所述交叉點信息和讀取的Y節點信息，在所述X坐標對應的豎直行的信息表上更新或增加Y節點。