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

在審

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Q2、根據設定好的閥值將長方形等分為N個正方形區域；

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

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

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

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

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

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

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

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

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

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

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