[發明專利]圖形處理方法

有效

• 申請號: 201110202619.7
• 申請日: 2011-07-19
• 公開（公告）號: CN102890815A
• 公開（公告）日: 2013-01-23
• 發明（設計）人: 牟文杰
• 申請（專利權）人: 上海博泰悅臻電子設備制造有限公司
• 主分類號: G06T3/00
• 分類號: G06T3/00;G09B29/00
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 駱蘇華

1.一種圖形處理方法，其特征在于，包括：

提供待處理多邊形和顯示區域，所述顯示區域和待處理多邊形具有重疊區域；

將所述待處理多邊形存儲至多邊形隊列單元，形成多邊形隊列，后續圖形處理僅對多邊形隊列進行處理；

將所述顯示區域的邊作為切割邊，并依次選取顯示區域的切割邊對所述多邊形隊列進行切割，直至顯示區域所有的邊均對所述多邊形隊列進行切割；

其中，在顯示區域的每一邊對所述多邊形隊列切割后，還包括判斷切割結果是否至少由一個以上非獨立的子多邊形構成：

若是，則切割結果為待拆分多邊形，并對所述待拆分多邊形進行拆分，形成若干數目相互獨立的子多邊形，并將拆分后的子多邊形更新至多邊形隊列；

若否，則將所述切割結果更新至多邊形隊列。

2.如權利要求1所述的圖形處理方法，其特征在于，所述待處理多邊形分為保留部分和舍棄部分，所述保留部分位于所述顯示區域內，所述舍棄部分位于所述顯示區域外。

3.如權利要求1所述的圖形處理方法，其特征在于，對所述待拆分多邊形進行拆分包括：提供經顯示區域的切割邊切割獲得的切割結果，所述切割結果至少由一個以上非獨立的子多邊形構成；所述切割邊與待拆分多邊形的交點為切割點；定義切割邊的第一方向及切割點序號，沿第一方向，所述切割點序號依次增大，按照排序后的切割點建立索引；按索引對待拆分多邊形進行拆分。

4.如權利要求3所述的圖形處理方法，其特征在于，所述第一方向為所述切割邊兩端中選定的一端的延長方向。

5.如權利要求3所述的圖形處理方法，其特征在于，按照如下順序對切割點進行排序：將待處理多邊形放置于正交坐標系中，所述正交坐標系包括X軸和Y軸；若切割邊與X軸夾角絕對值小于45°，則切割點按X值從小到大排序；若切割邊與X軸夾角絕對值不小于45°，則切割點按Y值從小到大排序。

6.如權利要求3所述的圖形處理方法，其特征在于，定義待處理多邊形的線條走向，使得在索引中序號最小的切割點處，所述待處理多邊形的線條由顯示區域外進入顯示區域內。

7.如權利要求6所述的圖形處理方法，其特征在于，沿所述待處理多邊形的線條走向，所述切割點分為入點和出點：在所述入點處，所述待處理多邊形的線條由顯示區域外進入顯示區域內；在所述出點處，所述待處理多邊形的線條由顯示區域內進入顯示區域外。

8.如權利要求7所述的圖形處理方法，其特征在于，按照索引順序，選取未標記的入點，作為第一入點，并進行標記；從所述第一入點開始，依次循環執行弧段搜索程序，及位于所述弧段搜索程序后的連接線程序，直至與第一入點構成連接線，形成獨立的子多邊形。

9.如權利要求8所述的圖形處理方法，其特征在于，形成獨立的子多邊形后，還包括進行判斷，索引中是否還存在有未標記的入點：若無，則結束多邊形拆分；若有，則以未標記的入點為起點，形成獨立的子多邊形，直至索引內不存在未標記的入點。

10.如權利要求8所述的圖形處理方法，其特征在于，所述弧段搜索程序包括：按照線條走向，搜索與入點對應的出點，所述入點、出點及之間的線條構成弧段，且對所述包括入點和出點在內的弧段進行標記。

11.如權利要求8所述的圖形處理方法，其特征在于，所述連接線程序包括：按照索引順序，搜索緊鄰出點并序號小于所述出點的入點，并將出點和入點進行連接形成連接線，并對包括入點和出點在內的連接線進行標記。

12.如權利要求8所述的圖形處理方法，其特征在于，構成所述獨立的子多邊形的弧段數目為一條或一條以上，構成所述獨立的子多邊形的連接線數目為一條或一條以上。