[發明專利]一種平面剪裁中GPU幾何圖元起始標記管理方法

有效

• 申請號: 201911421729.5
• 申請日: 2019-12-31
• 公開（公告）號: CN111210526B
• 公開（公告）日: 2023-09-15
• 發明（設計）人: 劉莎;李沖;楊洋;周藝璇;范飛虎;張佩
• 申請（專利權）人: 西安翔騰微電子科技有限公司
• 主分類號: G06T19/20
• 分類號: G06T19/20
• 代理公司: 西安嘉思特知識產權代理事務所(普通合伙) 61230
• 代理人: 王海棟

1.一種平面剪裁中GPU幾何圖元起始標記管理方法，其特征在于，包括步驟：

根據幾何圖元中第一圖元頂點的第一起始標記設置第一裁剪標記；

根據平面裁剪時若干所述第一圖元頂點形成的基本圖元與裁剪平面的相交關系判斷所述基本圖元中每條第一線段與所述裁剪平面的關系；

根據每條所述第一線段與所述裁剪平面的關系更新所述第一裁剪標記為第二裁剪標記或保留所述第一裁剪標記；包括：若所述第一線段與所述裁剪平面的關系為保留，則保留所述第一裁剪標記；若所述第一線段與所述裁剪平面的關系為丟棄且所述第一線段的圖元頂點包中存在所述第一起始標記時，則將所述第一裁剪標記更新為所述第二裁剪標記；若所述第一線段與所述裁剪平面的關系為相交且所述第一線段的圖元頂點包中存在所述第一起始標記時，則更新所述第一裁剪標記為所述第二裁剪標記，并且當交點為裁剪后第二線段的起點時將所述第一線段的起點包頭信息賦值給所述交點，當交點為所述第二線段的終點時將所述第一線段的終點包頭信息賦值給所述交點；

判斷所述基本圖元中所有所述第一線段是否均處理完成，若是，則根據所述第二裁剪標記設置裁剪所述基本圖元后得到的幾何圖元中圖元頂點的起始標記信息，若否，則繼續判斷所述基本圖元中每條所述第一線段與所述裁剪平面的關系。

2.如權利要求1所述的平面剪裁中GPU幾何圖元起始標記管理方法，其特征在于，根據幾何圖元中第一圖元頂點的第一起始標記設置第一裁剪標記，包括：

獲取所述第一圖元頂點的圖元頂點包，并記錄所述第一圖元頂點的數量；

檢測所述圖元頂點包中的所述第一起始標記和第二起始標記；

根據所述第一起始標記設置所述第一裁剪標記。

3.如權利要求2所述的平面剪裁中GPU幾何圖元起始標記管理方法，其特征在于，根據所述第一起始標記設置第一裁剪標記之后，還包括：

判斷所述第一圖元頂點的數量與所述基本圖元的頂點數量的關系：

若所述第一圖元頂點的數量小于所述基本圖元的頂點數量，則繼續獲取所述第一圖元頂點的圖元頂點包；

若第一圖元頂點的數量等于所述基本圖元的頂點數量，則判斷平面裁剪時若干所述第一圖元頂點形成的基本圖元與裁剪平面的關系。

4.如權利要求1所述的平面剪裁中GPU幾何圖元起始標記管理方法，其特征在于，根據平面裁剪時若干所述第一圖元頂點形成的基本圖元與裁剪平面的相交關系判斷所述基本圖元中每條第一線段與所述裁剪平面的關系之前，還包括：

依次判斷每個所述第一圖元頂點與所述裁剪平面的關系；

將所述基本圖元對應的所有所述第一圖元頂點與所述裁剪平面的關系進行組合判斷，得到所述基本圖元與所述裁剪平面的關系。

5.如權利要求1所述的平面剪裁中GPU幾何圖元起始標記管理方法，其特征在于，根據所述第二裁剪標記設置裁剪所述基本圖元后得到的幾何圖元中第二圖元頂點的起始標記信息，包括：

根據所述第二裁剪標記，將裁剪后的幾何圖元中首個第二圖元頂點的起始標記信息設為第一起始標記，并將所述第二裁剪標記更新為第一裁剪標記。

6.如權利要求1所述的平面剪裁中GPU幾何圖元起始標記管理方法，其特征在于，判斷平面裁剪時若干所述第一圖元頂點形成的基本圖元與裁剪平面的關系之后，還包括：

根據所述基本圖元與所述裁剪平面的丟棄關系且所述基本圖元的圖元頂點包中存在所述第一起始標記時，將所述第一裁剪標記更新為第二裁剪標記，并根據所述第二裁剪標記返回步驟根據幾何圖元中第一圖元頂點的第一起始標記設置第一裁剪標記。

7.如權利要求1所述的平面剪裁中GPU幾何圖元起始標記管理方法，其特征在于，判斷平面裁剪時若干所述第一圖元頂點形成的基本圖元與裁剪平面的關系之后，還包括：

根據所述基本圖元與所述裁剪平面的保留關系，保留所述第一裁剪標記并根據所述第一裁剪標記輸出所述基本圖元。