[發(fā)明專利]一種應(yīng)用于不相連圖斑的最小閉合圈自動形成方法在審
| 申請?zhí)枺?/td> | 201911111431.4 | 申請日： | 2019-11-14 |
| 公開（公告）號： | CN110851553A | 公開（公告）日： | 2020-02-28 |
| 發(fā)明（設(shè)計）人： | 李昌松;劉兵 | 申請（專利權(quán)）人： | 空間信息產(chǎn)業(yè)發(fā)展股份有限公司 |
| 主分類號： | G06F16/29 | 分類號： | G06F16/29 |
| 代理公司： | 成都正華專利代理事務(wù)所(普通合伙) 51229 | 代理人： | 李蕊 |
| 地址： | 610000 四川省成都市武*** | 國省代碼： | 四川;51 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 應(yīng)用于 相連 最小 閉合 自動 形成 方法 | ||
1.一種應(yīng)用于不相連圖斑的最小閉合圈自動形成方法，其特征在于，包括以下步驟：
S1、設(shè)定圖斑的緩沖距離；
S2、依次對每個原始圖斑進行向外緩沖，找到緩沖距離內(nèi)所有不相連的原始圖斑；
S3、將找到的所有原始圖斑合并在一起，形成第一合并圖斑；
S4、將每個原始圖斑向外緩沖后的圖斑合并在一起，形成第二合并圖斑；
S5、將第二合并圖斑向內(nèi)緩沖設(shè)定的緩沖距離，形成緩沖圖斑；
S6、對緩沖圖斑和第一合并圖斑進行拓撲處理，形成拓撲圖斑；
S7、將拓撲圖斑與第一合并圖斑進行合并，形成最小閉合圈。
2.根據(jù)權(quán)利要求1所述的應(yīng)用于不相連圖斑的最小閉合圈自動形成方法，其特征在于，所述步驟S1中的緩沖距離為10-150米。
3.根據(jù)權(quán)利要求1所述的應(yīng)用于不相連圖斑的最小閉合圈自動形成方法，其特征在于，所述步驟S2具體為：
S21、確定起始原始圖斑A；
S22、將起始原始圖斑A向外緩沖設(shè)定的緩沖距離，找到一個不相連的原始圖斑B；
S23、將原始圖斑B向外緩沖設(shè)定的緩沖距離，找到下一個不相連的原始圖斑C；
S24、基于步驟S23，依次將每個找到的不相連的原始圖斑向外緩沖設(shè)定的緩沖距離，直到在設(shè)定的緩沖距離內(nèi)沒有找到不相連的原始圖斑；
S25、基于步驟S24，找到緩沖距離內(nèi)所有不相連的原始圖斑。
4.根據(jù)權(quán)利要求3所述的應(yīng)用于不相連圖斑的最小閉合圈自動形成方法，其特征在于，所述步驟S2中，通過對每個原始圖斑進行向外緩沖找到下一個不相連的原始圖斑的方法為：
通過對當(dāng)前向外緩沖后的原始圖斑與給定范圍內(nèi)的其他原始圖斑進行重疊拓撲分析，當(dāng)與其他原始圖斑有重疊時，視為找到下一個不相連的原始圖斑。
5.根據(jù)權(quán)利要求1所述的應(yīng)用于不相連圖斑的最小閉合圈自動形成方法，其特征在于，所述步驟S3中，基于所有原始圖斑的圖形拓撲關(guān)系，將所有不相連的原始圖斑合并在一起，形成第一合并圖斑；
所述步驟S4中，基于每個原始圖斑向外緩沖后的圖斑的圖形拓撲關(guān)系，將其合并在一起，形成第二合并圖斑。
6.根據(jù)權(quán)利要求1所述的應(yīng)用于不相連圖斑的最小閉合圈自動形成方法，其特征在于，所述步驟S6中，對緩沖圖斑和合并圖斑進行拓撲處理時，將屬于緩沖圖斑而不屬于第一合并圖斑的部分作為拓撲圖斑。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于空間信息產(chǎn)業(yè)發(fā)展股份有限公司，未經(jīng)空間信息產(chǎn)業(yè)發(fā)展股份有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201911111431.4/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
