[發(fā)明專利]一種應(yīng)用于不相連圖斑的最小閉合圈自動(dòng)形成方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201911111431.4
• 申請(qǐng)日: 2019-11-14
• 公開（公告）號(hào): CN110851553A
• 公開（公告）日: 2020-02-28
• 發(fā)明（設(shè)計(jì)）人: 李昌松;劉兵
• 申請(qǐng)（專利權(quán)）人: 空間信息產(chǎn)業(yè)發(fā)展股份有限公司
• 主分類號(hào): G06F16/29
• 分類號(hào): G06F16/29
• 代理公司: 成都正華專利代理事務(wù)所(普通合伙) 51229
• 代理人: 李蕊

本發(fā)明公開了一種應(yīng)用于不相連圖斑的最小閉合圈自動(dòng)形成方法，通過設(shè)定緩沖距離，并根據(jù)圖斑之間的圖形拓?fù)潢P(guān)系找所需的所有圖斑，并基于這些找到的圖斑自動(dòng)形成最小閉合圈；通過本發(fā)明提供的方法，將現(xiàn)有的從事這部分工作的人用從繁雜的數(shù)據(jù)中解放出來(lái)，減少了由于作業(yè)人員誤操作而帶來(lái)的數(shù)據(jù)質(zhì)量問題，提高了數(shù)據(jù)處理的效率和質(zhì)量，節(jié)約了數(shù)據(jù)處理成本。

技術(shù)領(lǐng)域

本發(fā)明屬于圖斑處理技術(shù)領(lǐng)域，具體涉及一種將不相連圖斑形成最小閉合圈的方法。

背景技術(shù)

圖斑是指單一地類地塊，以及被行政劃界線、土地權(quán)屬界線或線狀地物分割的單一類地塊。具體地，在對(duì)圖斑進(jìn)行劃分時(shí)有許多的劃分要求，按《土地利用現(xiàn)狀分析》末級(jí)地類劃分圖斑，其中城市用地、建制鎮(zhèn)用地、村莊用地、采礦用地、風(fēng)景名勝及特殊用地外包圍閉合分界線形成的地塊為一圖斑；圖上寬度大于2mm的線狀地物劃分為圖斑；行政區(qū)域界線、土地權(quán)屬界線、單線線狀地物、地類界線分割的地塊形成圖斑等。目前想要將一定范圍內(nèi)不相連圖斑形成最小閉合線圈，一般都是采用專業(yè)的圖形處理軟件，如ArcGIS、MapGIS、AutoCAD等等，通過人為的先找到這些圖斑，然后再人為進(jìn)行判斷哪些圖斑需要形成閉合線圈，然后沿著每個(gè)圖斑的邊界手動(dòng)繪制一個(gè)新的閉合圖斑，將已選擇的圖斑包圍起來(lái)，形成最小閉合線圈。目前這種采用人工繪制最小閉合線圈的方式雖然能解決問題，但是由于人工的投入比較大，成本就會(huì)比較高，并且由于每個(gè)作業(yè)人員的知識(shí)水平不一致，會(huì)導(dǎo)致不同作業(yè)人員做出來(lái)的數(shù)據(jù)質(zhì)量層次不齊。

發(fā)明內(nèi)容

針對(duì)現(xiàn)有技術(shù)中的上述不足，本發(fā)明提供的應(yīng)用于不相連圖斑的最小閉合圈自動(dòng)形成方法解決了上述背景技術(shù)中的問題。

為了達(dá)到上述發(fā)明目的，本發(fā)明采用的技術(shù)方案為：一種應(yīng)用于不相連圖斑的最小閉合圈自動(dòng)形成方法，包括以下步驟：

S1、設(shè)定圖斑的緩沖距離；

S2、依次對(duì)每個(gè)原始圖斑進(jìn)行向外緩沖，找到緩沖距離內(nèi)所有不相連的原始圖斑；

S3、將找到的所有原始圖斑合并在一起，形成第一合并圖斑；

S4、將每個(gè)原始圖斑向外緩沖后的圖斑合并在一起，形成第二合并圖斑；

S5、將第二合并圖斑向內(nèi)緩沖設(shè)定的緩沖距離，形成緩沖圖斑；

S6、對(duì)緩沖圖斑和第一合并圖斑進(jìn)行拓?fù)涮幚恚纬赏負(fù)鋱D斑；

S7、將拓?fù)鋱D斑與第一合并圖斑進(jìn)行合并，形成最小閉合圈。

進(jìn)一步地，所述步驟S1中的緩沖距離為10-150米。

進(jìn)一步地，所述步驟S2具體為：

S21、確定起始原始圖斑A；

S22、將起始原始圖斑A向外緩沖設(shè)定的緩沖距離，找到一個(gè)不相連的原始圖斑B；

S23、將原始圖斑B向外緩沖設(shè)定的緩沖距離，找到下一個(gè)不相連的原始圖斑C；

S24、基于步驟S23，依次將每個(gè)找到的不相連的原始圖斑向外緩沖設(shè)定的緩沖距離，直到在設(shè)定的緩沖距離內(nèi)沒有找到不相連的原始圖斑；

S25、基于步驟S24，找到緩沖距離內(nèi)所有不相連的原始圖斑。

進(jìn)一步地，所述步驟S2中，通過對(duì)每個(gè)原始圖斑進(jìn)行向外緩沖找到下一個(gè)不相連的原始圖斑的方法為：

通過對(duì)當(dāng)前向外緩沖后的原始圖斑與給定范圍內(nèi)的其他原始圖斑進(jìn)行重疊拓?fù)浞治觯?dāng)與其他原始圖斑有重疊時(shí)，視為找到下一個(gè)不相連的原始圖斑。

進(jìn)一步地，所述步驟S3中，基于所有原始圖斑的圖形拓?fù)潢P(guān)系，將所有不相連的原始圖斑合并在一起，形成第一合并圖斑；