[發(fā)明專利]一種平面圖形獨立封閉區(qū)域識別方法

有效

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

1.一種平面圖形獨立封閉區(qū)域識別系統(tǒng)，其特征在于，包括儲存介質(zhì)；所述儲存介質(zhì)中儲存用平面圖形獨立封閉區(qū)域識別方法編寫的程序，所述平面圖形獨立封閉區(qū)域識別方法，用于有限元分析前處理平臺，所述方法包括如下步驟：

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

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

S3：對曲線集合A和角度集合D進行篩選，得出獨立封閉區(qū)域集合B；所述S3包括如下步驟：

S3.1：將曲線集合A中所有元素復(fù)制到空集合Y中；

S3.2：刪除曲線集合U中所有元素，并將曲線集合S中所有曲線元素復(fù)制到曲線集合U中；

S3.3：判斷集合Y是否為空區(qū)域集合，若是，則跳轉(zhuǎn)S3.9；若否，則跳轉(zhuǎn)S3.4；

S3.4：取集合Y中任意一個元素y，在集合Y中刪除元素y，在曲線集合U中刪除與y相同的曲線元素；

S3.5：計算曲線集合U中所有曲線元素的有效中點；

S3.6：過S3.5中的有效中點分別做射線；若所述射線過曲線集合U中任一曲線元素的端點，則重新作射線；

S3.7：分別計算每條射線與曲線集合U中各元素的交點數(shù)量，并判斷交點數(shù)量是否都為偶數(shù)，若是，則元素y所圍成的封閉圖形為最小封閉圖形，跳轉(zhuǎn)S3.8；若否，跳轉(zhuǎn)S3.2；

S3.8：將元素y添加至區(qū)域集合B，跳轉(zhuǎn)S3.2；

S3.9：結(jié)束；

S4：將獨立封閉區(qū)域集合B保存為最終結(jié)果。

2.根據(jù)權(quán)利要求1所述的平面圖形獨立封閉區(qū)域識別系統(tǒng)，其特征在于，所述的S1包括如下步驟：

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

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

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

3.根據(jù)權(quán)利要求2所述的平面圖形獨立封閉區(qū)域識別系統(tǒng)，其特征在于，所述的S1.3包括如下步驟：

S1.3.1：判斷曲線段集合S內(nèi)曲線段數(shù)據(jù)類型，若為直線段，跳轉(zhuǎn)S1.3.2；若為圓弧段，跳轉(zhuǎn)S1.3.3；

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

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

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