[發明專利]基于包圍盒的多邊形圖元裁剪方法、計算機可讀存儲介質、電子設備

在審

• 申請號: 201811203558.4
• 申請日: 2018-10-16
• 公開（公告）號: CN109410213A
• 公開（公告）日: 2019-03-01
• 發明（設計）人: 常立博;王可;杜慧敏;曾澤滄;張麗果
• 申請（專利權）人: 西安郵電大學
• 主分類號: G06T7/10
• 分類號: G06T7/10
• 代理公司: 西安智邦專利商標代理有限公司 61211
• 代理人: 鄭麗紅

1.一種基于包圍盒的多邊形圖元裁剪方法，其特征在于，包括以下步驟：

1)在多邊形圖元坐標系中，獲取包含被裁減多邊形圖元的最小矩形區域，該最小矩形區域為包圍盒；

2)將多邊形圖元坐標系轉換為裁剪坐標系，在裁剪坐標系下，比較包圍盒的坐標和裁剪窗口的坐標；

若包圍盒完全位于裁剪窗口的外部，則拋棄包圍盒，拋棄多邊形圖元；

若包圍盒完全位于裁剪窗口內部，則保留包圍盒，保留多邊形圖元，多邊形圖元不進行裁剪；

若包圍盒與裁剪窗口部分重合時，執行步驟3)；

3)確定裁剪區域；

比較裁剪窗口上邊界與包圍盒的上邊界Y坐標的大小，取兩者坐標中較大的邊界作為裁剪區域的上邊界；

比較裁剪窗口下邊界與包圍盒的下邊界Y坐標的大小，取兩者坐標中較小的邊界作為裁剪區域的下邊界；

比較裁剪窗口左邊界與包圍盒的左邊界X坐標的大小，取兩者坐標中較大的邊界作為裁剪區域的左邊界；

比較裁剪窗口右邊界與包圍盒的右邊界X坐標的大小，取兩者坐標中較小的邊界作為裁剪區域的右邊界；

利用得到的上下左右四個邊界確定裁剪區域；

4)對多邊形圖元進行裁剪；

保留裁剪區域內的多邊形圖元，將裁剪區域之外的圖元去除，多邊形圖元裁剪完成。

2.根據權利要求1所述的基于包圍盒的多邊形圖元裁剪方法，其特征在于：步驟1)具體為，比較多邊形圖元的各個頂點坐標，分別找出各個頂點中的X坐標和Y坐標的最大值和最小值，根據四個頂點確定一個矩形區域，該矩形區域是包圍此多邊形圖元的最小矩形區域。

3.根據權利要求1所述的基于包圍盒的多邊形圖元裁剪方法，其特征在于：步驟2)中，包圍盒完全位于裁剪窗口的外部是指，包圍盒完全位于裁剪窗口上側，包圍盒完全位于裁剪窗口下側，包圍盒完全位于裁剪窗口左側或包圍盒完全位于裁剪窗口右側。

4.根據權利要求1或2或3所述的基于包圍盒的多邊形圖元裁剪方法，其特征在于：步驟2)中，將多邊形圖元坐標系矩陣轉換為裁剪坐標系。

5.一種基于包圍盒的多邊形圖元裁剪方法，其特征在于，包括以下步驟：

1)進行Z方向的裁剪；

判斷多邊形圖元是否在裁剪體內，若多邊形圖元不在裁剪體內，則拋棄多邊形圖元；若在多邊形圖元在裁剪體內，則執行步驟2)；若在多邊形圖元部分在裁剪體內，將裁剪體外的圖元去除，裁剪體內的圖元執行步驟2)；

2)將多邊形圖元投影到XOY平面；

3)進行多邊形圖元裁剪；

3.1)在多邊形圖元坐標系中，獲取包含被裁減多邊形圖元的最小矩形區域，該最小矩形區域為包圍盒；

3.2)將多邊形圖元坐標系轉換為裁剪坐標系，在裁剪坐標系下，比較包圍盒的坐標和裁剪窗口的坐標；

若包圍盒完全位于裁剪窗口的外部，則拋棄包圍盒，拋棄多邊形圖元；

若包圍盒完全位于裁剪窗口內部，則保留包圍盒，保留多邊形圖元，多邊形圖元不進行裁剪；

若包圍盒與裁剪窗口部分重合時，執行步驟3.3)；

3.3)確定裁剪區域；

比較裁剪窗口上邊界與包圍盒的上邊界Y坐標的大小，取兩者坐標中較大的邊界作為裁剪區域的上邊界；

比較裁剪窗口下邊界與包圍盒的下邊界Y坐標的大小，取兩者坐標中較小的邊界作為裁剪區域的下邊界；

比較裁剪窗口左邊界與包圍盒的左邊界X坐標的大小，取兩者坐標中較大的邊界作為裁剪區域的左邊界；

比較裁剪窗口右邊界與包圍盒的右邊界X坐標的大小，取兩者坐標中較小的邊界作為裁剪區域的右邊界；

利用得到的上下左右四個邊界確定裁剪區域；

3.4)對多邊形圖元進行裁剪；

保留裁剪區域內的多邊形圖元，將裁剪區域之外的圖元去除，多邊形圖元裁剪完成。

6.根據權利要求5所述的基于包圍盒的多邊形圖元裁剪方法，其特征在于：步驟3.1)具體為，比較多邊形圖元的各個頂點坐標，分別找出各個頂點中的X坐標和Y坐標的最大值和最小值，根據四個頂點確定一個矩形區域，該矩形區域是包圍此多邊形圖元的最小矩形區域。