一種基于格網(wǎng)及權(quán)重關(guān)系的矢量點要素抽稀方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及電子地圖生產(chǎn)技術(shù)領(lǐng)域，尤其涉及一種電子地圖生產(chǎn)中點要素處理技術(shù)領(lǐng)域。
【背景技術(shù)】
[0002]目前已有的電子地圖處理點要素處理方法，基本上都是參考上圖方位進行標注規(guī)避，不對點要素進行抽稀，且規(guī)避方位較少即權(quán)重分類較少，對種類繁多的信息點來說不足以滿足要求，同時數(shù)據(jù)量太大導(dǎo)致電子地圖配圖工作繁重，需要大量人力投入，使得電子地圖生產(chǎn)效率較低成本較高。

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

[0003]本發(fā)明的目的在于提供一種基于格網(wǎng)及權(quán)重關(guān)系的矢量點要素抽稀方法，從而解決現(xiàn)有技術(shù)中存在的前述問題。
[0004]為了實現(xiàn)上述目的，本發(fā)明采用的技術(shù)方案如下:
[0005]—種基于格網(wǎng)及權(quán)重關(guān)系的矢量點要素抽稀方法，其特征在于，包括如下步驟:
[0006]SI，依據(jù)點要素的實際分布獲取點要素的凸包多邊形，進而對凸包多邊形進行分割獲取相應(yīng)格網(wǎng)數(shù)據(jù)；
[0007]S2，根據(jù)點要素的重要性進行權(quán)重分類；
[0008]S3，對權(quán)重分類后的點要素，按照格網(wǎng)數(shù)據(jù)進行分組同時進行各格網(wǎng)要素的點密度計算；
[0009]S4，根據(jù)格網(wǎng)點要素密度，并且參考權(quán)重及點要素間的相對距離對分組后的點要素進行抽稀。
[0010]具體的，步驟SI為，
[0011]Sll，利用點要素的實際空間分布獲取點要素的凸包多邊形；
[0012]S12，利用點要素的空間分布范圍，設(shè)定合適的格網(wǎng)長度和寬度；
[0013]S13，利用格網(wǎng)長度和寬度對凸包多邊形進行格網(wǎng)拆分，獲取拆分后的格網(wǎng)面數(shù)據(jù)。
[0014]具體的，步驟S2中，所述點要素權(quán)重分類為不同種類點要素的權(quán)重劃分和/或同一種類點要素間的權(quán)重劃分。
[0015]具體的，步驟S3為，
[0016]S31，根據(jù)點要素空間位置與格網(wǎng)空間位置關(guān)系，對點要素按格網(wǎng)進行分組處理；
[0017]S32，對分組后的點要素，根據(jù)格網(wǎng)面積計算點要素密度。
[0018]進一步的，步驟S4為，
[0019]S41，點要素格網(wǎng)密度過濾，密度不達標的不參與抽??；
[0020]S42，不同權(quán)重點要素間，從高權(quán)重逐級抽稀周邊滿足要求的低權(quán)重點；
[0021]S43，對同級別權(quán)重的點進行點要素抽稀。
[0022]更具體的，步驟S42為，
[0023]S421，對不同權(quán)重點要素間，從高權(quán)重開始逐一對低權(quán)重要素進行臨近距離查找，獲取滿足抽稀距離的低級別權(quán)重點要素；
[0024]S422，對同一點周圍的多個滿足抽稀距離的點要素，通過抽稀距離及彼此間的距離關(guān)系設(shè)置相應(yīng)抽稀方法。
[0025]本發(fā)明的有益效果是:本發(fā)明通過將點要素進行權(quán)重劃分，及各點要素之間的距離搜索，建立相應(yīng)抽稀規(guī)則，合理的對多權(quán)重點要素進行抽稀處理，保證信息點的上圖效果，減少點要素數(shù)據(jù)量，提高后續(xù)電子地圖配圖效率。
【附圖說明】
[0026]附圖1是本發(fā)明一種實施例的矢量點要素抽稀方法流程圖。
【具體實施方式】
[0027]為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點更加清楚明白，以下結(jié)合附圖，對本發(fā)明進行進一步詳細說明。應(yīng)當理解，此處所描述的【具體實施方式】僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。
[0028]如圖1所示，本發(fā)明實施例提供了一種基于格網(wǎng)及權(quán)重關(guān)系的矢量點要素抽稀方法，該方法包括如下步驟:
[0029]SI，依據(jù)點要素的實際分布獲取點要素的凸包多邊形，進而對凸包多邊形進行分割獲取相應(yīng)格網(wǎng)數(shù)據(jù)；
[0030]S2，根據(jù)點要素的重要性進行權(quán)重分類；
[0031]S3，對權(quán)重分類后的點要素，按照格網(wǎng)數(shù)據(jù)進行分組同時進行各格網(wǎng)要素的點密度計算；
[0032]S4，根據(jù)格網(wǎng)點要素密度，并且參考權(quán)重及點要素間的相對距離對分組后的點要素進行抽稀。
[0033]步驟SI具體為，
[0034]Sll，利用點要素的實際空間分布獲取點要素的凸包多邊形；
[0035]S12，利用點要素的空間分布范圍，設(shè)定合適的格網(wǎng)長度和寬度；
[0036]S13，利用格網(wǎng)長度和寬度對凸包多邊形進行格網(wǎng)拆分，獲取拆分后的格網(wǎng)面數(shù)據(jù)。
[0037]步驟S2中，所述點要素權(quán)重分類為不同種類點要素的權(quán)重劃分和/或同一種類點要素間的權(quán)重劃分。
[0038]步驟S3具體為，
[0039]S31，根據(jù)點要素空間位置與格網(wǎng)空間位置關(guān)系，對點要素按格網(wǎng)進行分組處理；
[0040]S32，對分組后的點要素，根據(jù)格網(wǎng)面積計算點要素密度。
[0041 ] 步驟S4具體為，
[0042]S41，點要素格網(wǎng)密度過濾，密度不達標的不參與抽??；
[0043]S42，不同權(quán)重點要素間，從高權(quán)重逐級抽稀周邊滿足要求的低權(quán)重點；
[0044]S43，對同級別權(quán)重的點進行點要素抽稀。
[0045]步驟S42具體為，
[0046]S421，對不同權(quán)重點要素間，從高權(quán)重開始逐一對低權(quán)重要素進行臨近距離查找，獲取滿足抽稀距離的低級別權(quán)重點要素；
[0047]S422，對同一點周圍的多個滿足抽稀距離的點要素，通過抽稀距離及彼此間的距離關(guān)系設(shè)置相應(yīng)抽稀方法。
[0048]本發(fā)明實施例的核心思想是:對信息點數(shù)據(jù)進行權(quán)重賦值，同時對信息點所在范圍進行格網(wǎng)拆分，對拆分后的單個格網(wǎng)進行點密度計算。對滿足抽稀條件的格網(wǎng)，根據(jù)權(quán)重、距離等相關(guān)抽稀參數(shù)從高權(quán)重向低權(quán)重逐步抽稀，保證抽稀后點要素分布合理。
[0049]通過采用本發(fā)明公開的上述技術(shù)方案，得到了如下有益的效果:本發(fā)明通過將點密度信息與點權(quán)重信息相結(jié)合，及各點要素之間的距離搜索，建立相應(yīng)抽稀規(guī)則，高效、合理的對多權(quán)重點要素進行抽稀處理，保證信息點的上圖效果，減少點要素數(shù)據(jù)量提高后續(xù)電子地圖配圖效率。
[0050]本說明書中的各個實施例均采用遞進的方式描述，每個實施例重點說明的都是與其他實施例的不同之處，各個實施例之間相同相似的部分互相參見即可。
[0051]本領(lǐng)域人員應(yīng)該理解的是，上述實施例提供的方法步驟的時序可根據(jù)實際情況進行適應(yīng)性調(diào)整，也可根據(jù)實際情況并發(fā)進行。
[0052]上述實施例涉及的方法中的全部或部分步驟可以通過程序來指令相關(guān)的硬件來完成，所述的程序可以存儲于計算機設(shè)備可讀取的存儲介質(zhì)中，用于執(zhí)行上述各實施例方法所述的全部或部分步驟。所述計算機設(shè)備，例如:個人計算機、服務(wù)器、網(wǎng)絡(luò)設(shè)備、智能移動終端、智能家居設(shè)備、穿戴式智能設(shè)備、車載智能設(shè)備等；所述的存儲介質(zhì)，例如:RAM、ROM、磁碟、磁帶、光盤、閃存、U盤、移動硬盤、存儲卡、記憶棒、網(wǎng)絡(luò)服務(wù)器存儲、網(wǎng)絡(luò)云存儲等。
[0053]最后，還需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個實體或者操作與另一個實體或操作區(qū)分開來，而不一定要求或者暗示這些實體或操作之間存在任何這種實際的關(guān)系或者順序。而且，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、商品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、商品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個……”限定的要素，并不排除在包括所述要素的過程、方法、商品或者設(shè)備中還存在另外的相同要素。
[0054]以上所述僅是本發(fā)明的優(yōu)選實施方式，應(yīng)當指出，對于本技術(shù)領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進和潤飾，這些改進和潤飾也應(yīng)視本發(fā)明的保護范圍。
【主權(quán)項】
1.一種基于格網(wǎng)及權(quán)重關(guān)系的矢量點要素抽稀方法，其特征在于，包括如下步驟: Si，依據(jù)點要素的實際分布獲取點要素的凸包多邊形，進而對所述凸包多邊形進行分割獲取相應(yīng)格網(wǎng)數(shù)據(jù)； S2，根據(jù)所述點要素的重要性進行權(quán)重分類； S3，對所述權(quán)重分類后的點要素，按照格網(wǎng)數(shù)據(jù)進行分組同時進行各格網(wǎng)要素的點密度計算； S4，根據(jù)所述格網(wǎng)點要素密度，并且參考權(quán)重及點要素間的相對距離對分組后的點要素進行抽稀。2.根據(jù)權(quán)利要求1所述的基于格網(wǎng)及權(quán)重關(guān)系的矢量點要素抽稀方法，其特征在于，步驟SI具體為， S11，利用所述點要素的實際空間分布獲取點要素的凸包多邊形； S12，利用所述點要素的空間分布范圍，設(shè)定合適的格網(wǎng)長度和寬度； S13，利用所述格網(wǎng)長度和寬度對凸包多邊形進行格網(wǎng)拆分，獲取拆分后的格網(wǎng)面數(shù)據(jù)。3.根據(jù)權(quán)利要求1所述的基于格網(wǎng)及權(quán)重關(guān)系的矢量點要素抽稀方法，其特征在于，步驟S2中，所述點要素權(quán)重分類為不同種類點要素的權(quán)重劃分和/或同一種類點要素間的權(quán)重劃分。4.根據(jù)權(quán)利要求1所述的矢量點要素抽稀方法，其特征在于，步驟S3具體為， S31，根據(jù)所述點要素空間位置與格網(wǎng)空間位置關(guān)系，對所述點要素按格網(wǎng)進行分組處理； S32，對分組后的所述點要素，根據(jù)格網(wǎng)面積計算點要素密度。5.根據(jù)權(quán)利要求1至4中任意一項所述的基于格網(wǎng)及權(quán)重關(guān)系的矢量點要素抽稀方法，其特征在于，步驟S4具體為， S41，所述點要素格網(wǎng)密度過濾，密度不達標的不參與抽稀； S42，不同權(quán)重所述點要素間，從高權(quán)重逐級抽稀周邊滿足要求的低權(quán)重點； S43，對同級別權(quán)重的點進行點要素抽稀。6.根據(jù)權(quán)利要求5所述的基于格網(wǎng)及權(quán)重關(guān)系的矢量點要素抽稀方法，其特征在于，步驟S42具體為， S421，對不同權(quán)重所述點要素間，從高權(quán)重開始逐一對低權(quán)重要素進行臨近距離查找，獲取滿足抽稀距離的低級別權(quán)重點要素； S422，對同一點周圍的多個滿足抽稀距離的所述點要素，通過抽稀距離及彼此間的距離關(guān)系設(shè)置相應(yīng)抽稀方法。
【專利摘要】本發(fā)明公開了一種基于格網(wǎng)及權(quán)重關(guān)系的矢量點要素抽稀方法，涉及電子地圖生產(chǎn)領(lǐng)域。包括如下步驟：依據(jù)點要素的空間分布，獲取點要素的凸包多邊形進而生成相應(yīng)格網(wǎng)數(shù)據(jù)；對不同種類的點要素進行權(quán)重區(qū)分；根據(jù)格網(wǎng)數(shù)據(jù)對點要素進行格網(wǎng)分組同時進行格網(wǎng)點密度計算；最后根據(jù)格網(wǎng)點要素密度，并且參考權(quán)重及點要素間的相對距離對分組后的點要素進行抽稀。該方法可以快速、合理的對點要素進行抽稀，從而可以保證信息點的上圖效果，減少點要素數(shù)據(jù)量，提高后續(xù)電子地圖配圖效率。
【IPC分類】G06F17/30, G09B29/00
【公開號】CN105550344
【申請?zhí)枴緾N201510991457
【發(fā)明人】代廣磊, 管向中, 張 林, 楊獻, 姚勇
【申請人】中科宇圖科技股份有限公司
【公開日】2016年5月4日
【申請日】2015年12月24日