一種多個不相鄰多邊形融合成一個多邊形的算法

基本信息

申請?zhí)?/td> CN201910322708.1 申請日 -
公開（公告）號 CN110232495A 公開（公告）日 2019-09-13
申請公布號 CN110232495A 申請公布日 2019-09-13
分類號 G06Q10/06（2012.01）I; G06Q50/02（2012.01）I 分類 計算；推算；計數(shù);
發(fā)明人 徐玉國; 汪富林; 湯勇; 郭美春; 李菁 申請（專利權(quán)）人 上海飛未信息技術(shù)有限公司
代理機構(gòu) - 代理人 -
地址 201108 上海市閔行區(qū)光華路2118號第3幢五層B537室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種多個不相鄰多邊形融合成一個多邊形的算法，算法包括以下步驟：A、篩：從源數(shù)據(jù)中取出符合條件的要素；B、組：將經(jīng)過篩選的要素進行分組；C、融：將源數(shù)據(jù)按照分好的組，對每個組內(nèi)的要素進行融合操作形成“兩區(qū)”地塊要素。本發(fā)明提供多種算法計算和兩個多邊形都相鄰的多邊形，將此多邊形和原始的兩個多邊形合并即可形成一個新的多邊形，并盡可能使合并形成的多邊形平滑、自然，從而實現(xiàn)自動化填充農(nóng)村土地承包經(jīng)營權(quán)確權(quán)地塊間的寬度較小的田坎、機耕路、生產(chǎn)路等，自動生成“兩區(qū)”地塊、“兩區(qū)”片塊和“兩區(qū)”，減少作業(yè)人員勾繪“兩區(qū)”數(shù)據(jù)的工作量。