[發明專利]一種平面圖形獨立封閉區域識別方法

有效

• 申請號: 201710834126.2
• 申請日: 2017-09-15
• 公開（公告）號: CN107644449B
• 公開（公告）日: 2021-03-19
• 發明（設計）人: 李凱強;王國林;李東明;劉從臻;楊建
• 申請（專利權）人: 鎮江恒昌彩藝科技有限公司
• 主分類號: G06T11/20
• 分類號: G06T11/20;G06F30/23
• 代理公司: 南京智造力知識產權代理有限公司 32382
• 代理人: 張明明

本發明提供了一種平面圖形獨立封閉區域識別方法，包括如下步驟：建立曲線數據信息集合M，所述曲線數據信息集合M包含曲線集合S和角度集合D；從所述曲線集合S中識別出所有平面封閉區域，并放入曲線集合A內；對曲線集合A和角度集合D進行篩選，得出獨立封閉區域集合B；將獨立封閉區域集合B保存為最終結果。本發明可以能精確識別封閉圖形中的最小獨立封閉圖形，可靠性高。

技術領域

本發明涉及圖形處理技術領域，特別涉及一種平面圖形獨立封閉區域識別方法。

背景技術

開發FEA(Finite Element Analysis)前處理平臺時，針對用戶提出的嚴苛要求，需對某個部件或零件的不同區域劃分特定密度和大小的網格，因而需識別其獨立封閉區域，然后對各個獨立封閉區域分別劃分網格。一般的FEA前處理平臺并不具備獨立封閉區域識別功能，需手工處理，其耗時耗力，效率極低。因而亟需發明一種平面圖形獨立封閉區域的識別方法。

申請號為201310034839.2專利名稱為提取最小封閉圖形的方法，公開了一種快速提取由若干條直線段組成的圖形中的最小封閉圖形，其識別精度與效率都很高，但其并不適用于含有大量曲線段的復雜平面圖形。

由此可見，現有的最小獨立封閉區域的識別方法存在著缺陷，而FEA繁瑣的前處理又需盡早實現自動化，因而亟需探索一種快速識別復雜平面圖形中獨立封閉區域的方法。

發明內容

針對現有技術中存在不足，本發明提供了一種平面圖形獨立封閉區域識別方法，能快速識別包含大量曲線段圖形中的封閉圖形，適用性廣。

本發明是通過以下技術手段實現上述技術目的的。

一種平面圖形獨立封閉區域識別方法，包括如下步驟：

S1：建立曲線數據信息集合M，所述曲線數據信息集合M包含曲線集合S和角度集合D；

S2：從所述曲線集合S中識別出所有平面封閉區域，并放入曲線集合A內；

S3：對曲線集合A和角度集合D進行篩選，得出獨立封閉區域集合B；

S4：將獨立封閉區域集合B保存為最終結果。

進一步，所述的S1包括如下步驟：

S1.1：提取曲線數據信息集合M中平面圖形曲線段數據，記為曲線段集合S；

S1.2：刪除曲線段集合S中沒有交點和僅有一個交點的曲線段；

S1.3：計算交點處各曲線段之間的夾角，記為角度集合D。

進一步，所述的S1.3包括如下步驟：

S1.3.1：判斷曲線段集合S內曲線段數據類型，若為直線段，跳轉S1.3.2；若為圓弧段，跳轉S1.3.3；

S1.3.2：提取直線段兩個端點坐標，跳轉S1.3.4；

S1.3.3：提取圓弧段兩個端點坐標及圓心坐標，并分別在端點處作該圓弧的切線；

S1.3.4：計算端點處各曲線段之間的夾角，記為角度集合D；設順時針方向為正，圓弧段和直線段的夾角為直線段與圓弧段切線的夾角，圓弧段與圓弧段的夾角為圓弧段的切線之間的夾角。

進一步，所述的S2包括如下步驟：

S2.1：將曲線集合S中所有曲線元素復制到空曲線集合G中；新建空曲線集合A；

S2.2：判斷曲線集合G是否為空集合，若是，則刪除曲線集合A中重復部分，跳轉S2.7；若否，則取曲線集合G中任一曲線元素g作為起始線，跳轉S2.3；

S2.3：取曲線元素g的兩個端點p1，p2；