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

在審

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

1.一種矢量圖形處理裝置中細分曲線數據處理方法，其特征在于：包括以下步驟：

在存儲器中構建一數據結構，所述數據結構包括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節點。

2.根據權利要求1所述的矢量圖形處理裝置中細分曲線數據處理方法，其特征在于：所述X節點信息包括交叉點的X坐標、填充信息、子位置的個數和子位置信息；所述Y節點信息包括交叉點的Y坐標、填充信息、子位置的個數和子位置信息；所述交叉點信息包含X坐標、Y坐標、子位置信息和填充信息。

3.根據權利要求2所述的矢量圖形處理裝置中細分曲線數據處理方法，其特征在于：所述子位置的個數能夠自定義；所述子位置的個數不是固定值，能夠保存所述X節點的所有子位置信息。

4.根據權利要求1所述的矢量圖形處理裝置中細分曲線數據處理方法，其特征在于：

當所述數據結構包括X節點內容表和X節點信息表，所述交叉點信息的X坐標和讀取的X節點信息中X坐標都不相等時，在所述X節點信息表的對應位置處中增加一個X節點，同時更新所述X節點內容表中的X節點個數；

當所述數據結構包括Y節點內容表和Y節點信息表，所述交叉點信息的Y坐標和讀取的Y節點信息中Y坐標都不相等時，在所述Y節點信息表的對應位置處中增加一個Y節點，同時更新所述Y節點內容表中的Y節點個數。

5.根據權利要求1所述的矢量圖形處理裝置中細分曲線數據處理方法，其特征在于：

當所述數據結構包括X節點內容表和X節點信息表，所述交叉點信息的X坐標和讀取的X節點信息中某一X坐標相同時，更新所述X坐標對應的X節點信息；

當所述數據結構包括Y節點內容表和Y節點信息表，所述交叉點信息的Y坐標和讀取的Y節點信息中某一Y坐標相同時，更新所述Y坐標對應的X節點信息。

6.根據權利要求1所述的矢量圖形處理裝置中細分曲線數據處理方法，其特征在于：所述X節點信息表中各個X節點根據對應的X坐標依次排序；所述Y節點信息表中各個Y節點根據對應的Y坐標依次排序。

7.根據權利要求1所述的矢量圖形處理裝置中細分曲線數據處理方法，其特征在于：所述數據結構中X節點的位寬能夠自定義，并在所述X節點信息中的子位置的最大個數確定時，為固定值；所述數據結構中Y節點的位寬能夠自定義，并在所述Y節點信息中的子位置的最大個數確定時，為固定值。