[發(fā)明專利]一種離散點集的內部孔洞搜索繪制算法

在審

• 申請?zhí)枺?/td>: 201910736280.5
• 申請日: 2019-08-10
• 公開（公告）號: CN110428482A
• 公開（公告）日: 2019-11-08
• 發(fā)明（設計）人: 陳峰
• 申請（專利權）人: 陳峰
• 主分類號: G06T11/20
• 分類號: G06T11/20;G06F16/51;G06F16/538
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種離散點集的內部孔洞搜索繪制算法，包括數(shù)據(jù)輸入模塊(1)、運算處理模塊(2)、輸出展示模塊(3)和數(shù)據(jù)存儲模塊(4)，其特征在于：所述數(shù)據(jù)輸入模塊(1)通過電路并聯(lián)有運算處理模塊(2)和數(shù)據(jù)存儲模塊(4)，所述運算處理模塊(2)通過電路并聯(lián)有輸出展示模塊(3)、數(shù)據(jù)存儲模塊(4)和數(shù)據(jù)輸入模塊(1)，所述運算處理模塊(3)通過電路串聯(lián)有數(shù)據(jù)存儲模塊(4)，所述運算處理模塊(2)包括數(shù)據(jù)預處理模塊(21)、數(shù)據(jù)運算模塊(22)和圖形連線繪制模塊(23)，所述數(shù)據(jù)預處理模塊(21)通過電路串聯(lián)有數(shù)據(jù)運算模塊(22)，所述數(shù)據(jù)運算模塊(22)通過電路串聯(lián)有圖形連線繪制模塊(23)。

2.根據(jù)所述權利要求1的一種離散點集的內部孔洞搜索繪制算法，其特征在于：所述離散點集的內部孔洞搜索繪制算法包括如下步驟：

P1、建立數(shù)據(jù)存儲模塊，主要用于存儲原始的輸入數(shù)據(jù)及經過運算后得到的點集合、連接順序及圖形區(qū)域；

P2、建立數(shù)據(jù)輸入模塊：將離散點集的經緯度集合及根據(jù)實際使用情況設置的閥值輸入運算處理模塊，并且將未經加工處理的離散點集經緯度集合的原始數(shù)據(jù)及設置閥值存儲至數(shù)據(jù)存儲模塊；

P3、建立運算處理模塊：主要用于通過數(shù)據(jù)預處理模塊建立直角坐標系，并將所有離散點集的數(shù)據(jù)集合放入該坐標系的第一象限，然后由數(shù)據(jù)運算模塊執(zhí)行算法，得到符合閥值設置的離散點集的閉環(huán)內部孔洞所有點的經緯度坐標集合及連接順序，通過圖形連線繪制模塊，依據(jù)離散點集的閉環(huán)內部孔洞所有點的集合及連接順序繪制出具體形象的圖形，最后將所有數(shù)據(jù)存儲至數(shù)據(jù)存儲模塊中；

P4、建立輸出展示模塊，將數(shù)據(jù)存儲模塊中的所有離散點集構造出的多個圖形的點集合、連接順序及圖形信息取出，放入地理信息系統(tǒng)中展示，展示離散點集在設定閥值下構成圖形的多個內部孔洞。

3.根據(jù)所述權利要求2的一種離散點集的內部孔洞搜索繪制算法，其特征在于：所述P1步驟還包括支持地理信息系統(tǒng)對各類數(shù)據(jù)的讀取和調用。

4.根據(jù)所述權利要求2的一種離散點集的內部孔洞搜索繪制算法，其特征在于：所述P3步驟還包括如下步驟：

S1、建立數(shù)據(jù)預處理模塊，用于建立直角坐標系，并將所有離散點集的數(shù)據(jù)集合放入該坐標系的第一象限；

S2、建立數(shù)據(jù)運算模塊，用于執(zhí)行算法，得到符合閥值設置的離散點集的閉環(huán)內部孔洞所有點的經緯度坐標集合及連接順序；

S3、建立圖形連線繪制模塊，用于依據(jù)離散點集的閉環(huán)外邊界所有點的集合及連接順序繪制出具體形象的圖形。

5.根據(jù)所述權利要求4的一種離散點集的內部孔洞搜索繪制算法，其特征在于：所述S2步驟還包括如下步驟：

Q1、通過運算分別取出Y值最大、最小，X值最大，最小的四個點互相連接，形成與四邊分別與X軸/Y軸平行的長方形區(qū)域；

Q2、根據(jù)設定好的閥值將長方形等分為N個正方形區(qū)域；

Q3、找到沒有離散點分布的空白正方形組成的區(qū)域塊；

Q4、去除與長方形外框相連接的區(qū)域塊；

Q5、找到離空白區(qū)域塊距離最近點的集合；

Q6、選擇所有點集中Y值最大的，X值最小的點作為起始點，記為點A，記錄點A的經緯度；

Q7、以A點為原點，Y軸正反向射線(AY+→AY-→)順時針掃描，找到旋轉角最小時掃描到的點，記做B點，AB兩點之間的距離若不在設定的閥值之內，即AB≥閥值，B點不成立，繼續(xù)旋轉直到找到滿足閥值設定并且旋轉角最小的點，記為點B；

Q8、將AB連線與X周正向的夾角記為∠AB，同時記錄AB的長度；

Q9、以B點為原點，根據(jù)Q8步驟的情況，分別從12點，3點，6點，9點方向順時針掃描，找到符合閥值設定的旋轉角最小時掃描到的點，記做C點；

Q10、以C點為原點，根據(jù)以上四種情況，分別從12點，3點，6點，9點方向順時針掃描，找到符合閥值設定的旋轉角最小時掃描到的點，記做D點；

Q11、重復上述步驟，知道找到起始點A；

Q12、將得到的點A，點B等所有點的經緯度坐標集合、連接順序、點與點之間的距離和角度存儲至數(shù)據(jù)存儲模塊中。

6.根據(jù)所述權利要求5的一種離散點集的內部孔洞搜索繪制算法，其特征在于：所述Q9步驟和Q10步驟中的12點，3點，6點，9點方向為時鐘轉動方向。