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

在審

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

本發(fā)明公開了一種離散點集的內(nèi)部孔洞搜索繪制算法，包括數(shù)據(jù)輸入模塊、運算處理模塊、輸出展示模塊和數(shù)據(jù)存儲模塊，所述數(shù)據(jù)輸入模塊通過電路并聯(lián)有運算處理模塊和數(shù)據(jù)存儲模塊，所述運算處理模塊通過電路并聯(lián)有輸出展示模塊、數(shù)據(jù)存儲模塊和數(shù)據(jù)輸入模塊，所述運算處理模塊通過電路串聯(lián)有數(shù)據(jù)存儲模塊，所述運算處理模塊包括數(shù)據(jù)預(yù)處理模塊、數(shù)據(jù)運算模塊和圖形連線繪制模塊，所述數(shù)據(jù)預(yù)處理模塊通過電路串聯(lián)有數(shù)據(jù)運算模塊，所述數(shù)據(jù)運算模塊通過電路串聯(lián)有圖形連線繪制模塊，提出的搜索算法適應(yīng)性強，能夠搜索出離散點集的內(nèi)部孔洞，并且可以通過設(shè)置閥值，將離散點繪制出多個有效圖形，算法效率高。

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

本發(fā)明涉及地理信息系統(tǒng)術(shù)領(lǐng)域，尤其涉及一種離散點集的內(nèi)部孔洞搜索繪制算法。

背景技術(shù)

有限元方法(FEM)是在工程領(lǐng)域廣泛應(yīng)用的數(shù)值分析方法,有限元方法要求對求解域進行離散化處理。進行有限元仿真首先要建立有限元網(wǎng)格模型。使用不含有任何拓撲信息的離散點集直接進行網(wǎng)格劃分可以快速、精確地建立網(wǎng)格模型。

離散點的邊界在地理信息系統(tǒng)、計算機圖形學(xué)及地圖學(xué)中都有著廣泛的應(yīng)用，但是如何現(xiàn)離散點集的內(nèi)部孔洞搜索及繪制，并且使離散點集的內(nèi)部孔洞能夠以圖形的形式顯示在地理信息系統(tǒng)中，將空間分布的離散點集內(nèi)部孔洞以不規(guī)則多邊形的圖形樣式直觀形象的展示出來，便于使用者查看及分析離散點空間地理位置分布，是這一問題的難點所在，因此需要提出一種新的算法。

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

本發(fā)明的目的是為了解決現(xiàn)有技術(shù)中存在的缺點，而提出的一種離散點集的內(nèi)部孔洞搜索繪制算法。

為了實現(xiàn)上述目的，本發(fā)明采用了如下技術(shù)方案：

一種離散點集的內(nèi)部孔洞搜索繪制算法，包括數(shù)據(jù)輸入模塊、運算處理模塊、輸出展示模塊和數(shù)據(jù)存儲模塊，所述數(shù)據(jù)輸入模塊通過電路并聯(lián)有運算處理模塊和數(shù)據(jù)存儲模塊，所述運算處理模塊通過電路并聯(lián)有輸出展示模塊、數(shù)據(jù)存儲模塊和數(shù)據(jù)輸入模塊，所述運算處理模塊通過電路串聯(lián)有數(shù)據(jù)存儲模塊，所述運算處理模塊包括數(shù)據(jù)預(yù)處理模塊、數(shù)據(jù)運算模塊和圖形連線繪制模塊，所述數(shù)據(jù)預(yù)處理模塊通過電路串聯(lián)有數(shù)據(jù)運算模塊，所述數(shù)據(jù)運算模塊通過電路串聯(lián)有圖形連線繪制模塊。

優(yōu)選的，所述離散點集的內(nèi)部孔洞搜索繪制算法包括如下步驟：

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

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

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

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

優(yōu)選的，所述P1步驟還包括支持地理信息系統(tǒng)對各類數(shù)據(jù)的讀取和調(diào)用。

優(yōu)選的，所述P3步驟還包括如下步驟：

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

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