專利名稱：地圖空間點(diǎn)的自動(dòng)綜合方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及地理信息系統(tǒng)技術(shù)領(lǐng)域，特別是涉及一種地圖空間點(diǎn)的自動(dòng)綜合方法
和裝置。
背景技術(shù)：
地理信息系統(tǒng)(GIS， Geographic Information Systems)是一門(mén)空間信息分析技 術(shù)，它以地理空間為基礎(chǔ)，采用地理模型分析方法，實(shí)施提供多種空間和動(dòng)態(tài)的地理信息， 是一種為地理研究和地理決策服務(wù)的計(jì)算機(jī)技術(shù)系統(tǒng)。其基本功能是將來(lái)自數(shù)據(jù)庫(kù)、電子 表格文件或在程序中直接輸入的表格型數(shù)據(jù)轉(zhuǎn)換為地理圖形顯示，然后對(duì)顯示結(jié)果瀏覽、 操作和分析，已廣泛應(yīng)用于農(nóng)業(yè)、林業(yè)、土地資源、生態(tài)環(huán)境、災(zāi)害預(yù)警等領(lǐng)域。地圖數(shù)據(jù)有 比例尺之分，不同比例尺的地圖包含的要素種類和要素級(jí)別是不同的，比如在l : 400萬(wàn)比
例尺下和i : ioo萬(wàn)比例尺下，同樣是居民點(diǎn)層，包含的對(duì)象個(gè)數(shù)是不同的，i : 400萬(wàn)比例
尺下的地圖居民點(diǎn)層的對(duì)象個(gè)數(shù)少。為將大比例尺下的點(diǎn)圖層應(yīng)用到小比例尺地圖上，需 要對(duì)點(diǎn)圖層上的地圖空間點(diǎn)進(jìn)行自動(dòng)綜合，即，基于大比例尺地圖上的要素，通過(guò)一定的算 法，刪除掉一些地圖空間點(diǎn)，縮編到小比例尺圖上去，以保證成圖的科學(xué)性和美觀度。 然而，因各種地圖應(yīng)用的數(shù)據(jù)情況很復(fù)雜，現(xiàn)有技術(shù)一般只針對(duì)特定地圖應(yīng)用中 具有特定分布規(guī)律的數(shù)據(jù)進(jìn)行自動(dòng)綜合，不能適用于對(duì)各種分布規(guī)律的數(shù)據(jù)自動(dòng)綜合；另
外，在自動(dòng)綜合過(guò)程中，可能還需要手工添加、刪除和/或移動(dòng)地圖空間點(diǎn)，工作效率不高。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問(wèn)題是提供一種地圖空間點(diǎn)的自動(dòng)綜合方法，在不需要用 戶手工干預(yù)的情況下，實(shí)現(xiàn)對(duì)各種分布規(guī)律的地圖空間點(diǎn)的自動(dòng)綜合。 本發(fā)明還提供了一種地圖空間點(diǎn)的自動(dòng)綜合裝置，以保證上述方法在實(shí)際中的應(yīng) 用。 為了解決上述問(wèn)題，本發(fā)明公開(kāi)了一種地圖空間點(diǎn)的自動(dòng)綜合方法，包括步驟 一，查找點(diǎn)圖層上距離最近的兩個(gè)地圖空間點(diǎn)；步驟二，刪除上述兩個(gè)地圖空間點(diǎn)中與其他 地圖空間點(diǎn)的距離最近的一個(gè)地圖空間點(diǎn)；步驟三，重復(fù)執(zhí)行所述步驟一和步驟二，直至所 述步驟一得到的兩個(gè)地圖空間點(diǎn)之間的距離大于預(yù)設(shè)的容限值，得到由剩余地圖空間點(diǎn)組 成的新的點(diǎn)圖層；其中，步驟三中的判斷步驟可在所述步驟二之前執(zhí)行，也可在所述步驟二 之后執(zhí)行。 優(yōu)選的，所述步驟三之后還包括判斷所述新的點(diǎn)圖層是否達(dá)到預(yù)定的渲染效果，
若否，則增大或減小所述預(yù)設(shè)的容限值，并重新執(zhí)行所述步驟一至步驟三。 優(yōu)選的，所述步驟三之后還包括若所述點(diǎn)圖層上剩余地圖空間點(diǎn)的數(shù)量大于預(yù)
設(shè)的參考值，則重復(fù)執(zhí)行所述步驟一和步驟二，得到由剩余點(diǎn)對(duì)象組成的新的點(diǎn)圖層。
優(yōu)選的，所述預(yù)設(shè)的參考值與自動(dòng)綜合前點(diǎn)圖層中地圖空間點(diǎn)數(shù)量的關(guān)系為所
述預(yù)設(shè)的參考值與自動(dòng)綜合前點(diǎn)圖層中地圖空間點(diǎn)數(shù)量的比值等于自動(dòng)綜合后點(diǎn)圖層所對(duì)應(yīng)地圖的比例尺與自動(dòng)綜合前點(diǎn)圖層所對(duì)應(yīng)地圖的比例尺比值的平方根。 依據(jù)本發(fā)明的另一優(yōu)選實(shí)施例，還公開(kāi)了一種地圖空間點(diǎn)的自動(dòng)綜合裝置，包括
初始化單元、點(diǎn)對(duì)象查找單元、點(diǎn)對(duì)象刪除單元、過(guò)程控制單元和點(diǎn)圖層生成單元，其中，所
述初始化單元用于設(shè)置地圖空間點(diǎn)之間最小距離的容限值；所述點(diǎn)對(duì)象查找單元用于查找 點(diǎn)圖層上距離最近的兩個(gè)地圖空間點(diǎn)，并找出這兩個(gè)地圖空間點(diǎn)中與其他地圖空間點(diǎn)距離 最近的一個(gè)地圖空間點(diǎn)；所述點(diǎn)對(duì)象刪除單元用于刪除所述點(diǎn)對(duì)象查找單元篩選出的地圖 空間點(diǎn)；所述過(guò)程控制單元用于判斷距離最近的兩個(gè)地圖空間點(diǎn)的距離是否小于所述初始 化單元設(shè)置的容限值，并調(diào)度所述點(diǎn)對(duì)象查找單元和點(diǎn)對(duì)象刪除單元查找并刪除符合條件 的地圖空間點(diǎn)；所述點(diǎn)圖層生成單元用于將所述點(diǎn)對(duì)象刪除單元?jiǎng)h除符合條件的地圖空間 點(diǎn)后剩余的地圖空間點(diǎn)組成新的點(diǎn)圖層。 優(yōu)選的，所述裝置還包括人機(jī)接口單元所述人機(jī)接口單元用于為用戶提供判斷 所述點(diǎn)圖層生成單元單元獲得的新的點(diǎn)圖層是否達(dá)到預(yù)定的渲染效果，以及增大或減小所 述初始化單元預(yù)設(shè)的容限值的接口 ；所述過(guò)程控制單元還用于依據(jù)人機(jī)接口單元調(diào)整的容 限值，調(diào)度所述點(diǎn)對(duì)象查找單元和點(diǎn)對(duì)象刪除單元查找并刪除符合條件的地圖空間點(diǎn)。
優(yōu)選的，所述初始化單元還用于設(shè)置剩余地圖空間點(diǎn)數(shù)量的參考值；其中，所述參 考值與自動(dòng)綜合前點(diǎn)圖層中地圖空間點(diǎn)數(shù)量的關(guān)系為所述參考值與自動(dòng)綜合前點(diǎn)圖層中 地圖空間點(diǎn)數(shù)量的比值等于自動(dòng)綜合后點(diǎn)圖層所對(duì)應(yīng)地圖的比例尺與自動(dòng)綜合前點(diǎn)圖層 所對(duì)應(yīng)地圖的比例尺比值的平方根。 優(yōu)選的，所述裝置還包括數(shù)量控制單元，用于計(jì)算并判斷所述點(diǎn)圖層上剩余地圖 空間點(diǎn)的數(shù)量是否大于所述初始化單元設(shè)置的參考值；當(dāng)所述點(diǎn)圖層上剩余地圖空間點(diǎn)的 數(shù)量大于所述參考值時(shí)，調(diào)度所述點(diǎn)對(duì)象查找單元和點(diǎn)對(duì)象刪除單元查找并刪除符合條件 的地圖空間點(diǎn)。 與現(xiàn)有技術(shù)相比，本發(fā)明具有以下優(yōu)點(diǎn) 首先，本發(fā)明方案在查找并刪除地圖空間點(diǎn)的過(guò)程中，不需要用戶手工干預(yù)，工作 效率得到極大的提高； 其次，本發(fā)明方案與地圖數(shù)據(jù)的分布規(guī)律無(wú)關(guān)，可對(duì)各種地圖應(yīng)用中各種分布規(guī) 律的地圖空間點(diǎn)進(jìn)行自動(dòng)綜合，從而較好地解決了地圖縮編問(wèn)題，使得在一個(gè)比例尺的數(shù) 據(jù)可以應(yīng)用于其他比例尺的地圖上，輸出渲染效果極佳的地圖。


圖1是本發(fā)明地圖空間點(diǎn)的自動(dòng)綜合方法第一實(shí)施例流程圖； 圖2-A是本發(fā)明地圖空間點(diǎn)的自動(dòng)綜合方法第一實(shí)施例自動(dòng)綜合地圖空間點(diǎn)之
前的圖層渲染效果示意圖； 圖2-B是本發(fā)明地圖空間點(diǎn)的自動(dòng)綜合方法第一實(shí)施例自動(dòng)綜合地圖空間點(diǎn)之 后的圖層渲染效果示意圖； 圖3是本發(fā)明地圖空間點(diǎn)的自動(dòng)綜合方法第二實(shí)施例流程圖；
圖4是本發(fā)明地圖空間點(diǎn)的自動(dòng)綜合裝置第一實(shí)施例結(jié)構(gòu)框圖；
圖5是本發(fā)明地圖空間點(diǎn)的自動(dòng)綜合裝置第二實(shí)施例結(jié)構(gòu)框圖。
具體實(shí)施例方式
為使本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能夠更加明顯易懂，下面結(jié)合附圖和具體實(shí) 施方式對(duì)本發(fā)明作進(jìn)一步詳細(xì)的說(shuō)明。 本發(fā)明的核心構(gòu)思之一在于在自動(dòng)綜合地圖空間點(diǎn)時(shí)，首先預(yù)設(shè)一個(gè)距離容限 值，查詢哪些點(diǎn)對(duì)象之間的距離小于上述容限值，從而確定哪些是要?jiǎng)h除的點(diǎn)對(duì)象，之后檢 查點(diǎn)圖層的渲染效果；如果點(diǎn)對(duì)象分布效果不好，則增大或減小容限值，重復(fù)上面的過(guò)程， 直到結(jié)果滿足要求。 參照?qǐng)Dl，示出了本發(fā)明地圖空間點(diǎn)的自動(dòng)綜合方法第一實(shí)施例流程，具體包括以 下步驟 步驟101 :查找點(diǎn)圖層上距離最近的兩個(gè)地圖空間點(diǎn)； 具體方法為遍歷點(diǎn)圖層上的所有地圖空間點(diǎn)，計(jì)算所有地圖空間點(diǎn)兩兩之間的 距離，找到距離最近的兩個(gè)地圖空間點(diǎn)。 步驟102 :刪除上述兩個(gè)地圖空間點(diǎn)中與其他地圖空間點(diǎn)的距離最近的一個(gè)地圖 空間點(diǎn)； 假設(shè)上述兩個(gè)地圖空間點(diǎn)分別為Al和A2 :先計(jì)算Al到其他地圖空間點(diǎn)之間的距 離，獲得A1的最小距離值S1 ;再計(jì)算A2到其他地圖空間點(diǎn)之間的距離，獲得A2的最小距 離值S2;若S1 〈S2，則A1就是要?jiǎng)h除的地圖空間點(diǎn)，刪除A1 ;否則，刪除A2。
步驟103 :判斷步驟101得到的兩個(gè)地圖空間點(diǎn)之間的距離是否小于預(yù)設(shè)的容限
值，若是，則轉(zhuǎn)步驟101 ;否則，轉(zhuǎn)步驟104 ; 其中的容限值是一個(gè)經(jīng)驗(yàn)值，與地圖的比例尺和地圖空間點(diǎn)的大小有關(guān)，以保證
地圖空間點(diǎn)的標(biāo)注內(nèi)容有足夠的空間顯示為佳。
步驟104 :獲得由剩余地圖空間點(diǎn)組成的新的點(diǎn)圖層。 在本發(fā)明的另一優(yōu)選實(shí)施例中，還可以增加下述步驟，進(jìn)一步優(yōu)化點(diǎn)圖層的渲染 效果 判斷步驟104得到的新的點(diǎn)圖層是否達(dá)到預(yù)定的渲染效果，若點(diǎn)圖層中的部分地 圖空間點(diǎn)布局還是過(guò)于緊湊，則增大預(yù)設(shè)的容限值，然后，重新執(zhí)行步驟101至步驟104 ;若 點(diǎn)圖層中的部分地圖空間點(diǎn)布局太稀疏，則減小預(yù)設(shè)的容限值，然后重新執(zhí)行步驟101至 步驟104。 參照?qǐng)D2-A和圖2-B，分別示出了本發(fā)明第一方法實(shí)施例在1 : IOO萬(wàn)比例尺下， 自動(dòng)綜合l : 75萬(wàn)比例尺下居民點(diǎn)圖層時(shí)，自動(dòng)綜合地圖空間點(diǎn)之前和自動(dòng)綜合地圖空間 點(diǎn)之后的圖層渲染效果示意圖，可以看出，圖2-B比圖2-A中地圖空間點(diǎn)的個(gè)數(shù)要少一些， 刪除了一些分布相對(duì)密集的地圖空間點(diǎn)，由自動(dòng)綜合前的57個(gè)，減為自動(dòng)綜合后的49個(gè)， 使得剩下的地圖空間點(diǎn)分布更均勻，相互之間的距離也比較大，從而保證地圖空間點(diǎn)的標(biāo) 注內(nèi)容有足夠的空間顯示，打印出的地圖更為美觀。 參照?qǐng)D3，示出了本發(fā)明地圖空間點(diǎn)的自動(dòng)綜合方法第二實(shí)施例流程，具體包括
步驟301 :查找點(diǎn)圖層上距離最近的兩個(gè)地圖空間點(diǎn)； 步驟302 :判斷上述兩個(gè)地圖空間點(diǎn)之間的距離是否小于預(yù)設(shè)的容限值，若是，則 轉(zhuǎn)步驟304 ;否則，轉(zhuǎn)步驟303 ; 步驟303 :判斷點(diǎn)圖層上剩余的地圖空間點(diǎn)的數(shù)量是否大于預(yù)設(shè)的參考值，若是，則轉(zhuǎn)步驟304 ;否則，轉(zhuǎn)步驟305 ; 具體方法是統(tǒng)計(jì)點(diǎn)圖層上剩余的地圖空間點(diǎn)的數(shù)量n，然后與預(yù)設(shè)的參考值k進(jìn)行比較；若n > k，則轉(zhuǎn)步驟304 ;否則，轉(zhuǎn)步驟305獲得新的點(diǎn)圖層，結(jié)束自動(dòng)綜合過(guò)程。
上述預(yù)設(shè)的參考值k與自動(dòng)綜合前點(diǎn)圖層中地圖空間點(diǎn)的數(shù)量m之間的關(guān)系為 其中，al為自動(dòng)綜合后點(diǎn)圖層所對(duì)應(yīng)地圖的比例尺，a2為自動(dòng)綜合前點(diǎn)圖層所對(duì)應(yīng)地圖的比例尺。 步驟304 :刪除上述兩個(gè)地圖空間點(diǎn)中與其他地圖空間點(diǎn)的距離最近的一個(gè)地圖空間點(diǎn)；然后，轉(zhuǎn)步驟301 ; 步驟305 :獲得由剩余地圖空間點(diǎn)組成的新的點(diǎn)圖層。 對(duì)于前述的各方法實(shí)施例，為了描述簡(jiǎn)單，故將其都表述為一系列的動(dòng)作組合，但
是本領(lǐng)域的技術(shù)人員應(yīng)該知悉，本發(fā)明并不受所描述的動(dòng)作順序的限制，因?yàn)楦鶕?jù)本發(fā)明，
某些步驟可以采用其他順序或同時(shí)執(zhí)行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知悉，上述方法實(shí)施
例均屬于優(yōu)選實(shí)施例，所涉及的動(dòng)作和模塊并不一定是本發(fā)明所必須的。 參照?qǐng)D4，示出了本發(fā)明地圖空間點(diǎn)的自動(dòng)綜合裝置第一實(shí)施例結(jié)構(gòu)框圖，具體包
括以下單元 初始化單元41 :用于預(yù)設(shè)地圖空間點(diǎn)之間最小距離的容限值； 其中，用戶可通過(guò)人機(jī)接口單元46調(diào)整初始化單元41預(yù)設(shè)的容限值。
點(diǎn)對(duì)象查找單元42 :用于查找點(diǎn)圖層上距離最近的兩個(gè)地圖空間點(diǎn)，并找出這兩
個(gè)地圖空間點(diǎn)中與其他地圖空間點(diǎn)距離最近的 一個(gè)地圖空間點(diǎn)； 其工作流程為遍歷點(diǎn)圖層上的所有地圖空間點(diǎn)，計(jì)算所有地圖空間點(diǎn)兩兩之間的距離，找到距離最近的兩個(gè)地圖空間點(diǎn)；假定上述兩個(gè)地圖空間點(diǎn)分別為Al和A2，計(jì)算Al到其他地圖空間點(diǎn)之間的距離，獲得A1的最小距離值S1 ;計(jì)算A2到其他地圖空間點(diǎn)之間的距離，獲得A2的最小距離值S2 ;若Sl < S2，則Al就是要?jiǎng)h除的地圖空間點(diǎn)，否則，A2就是要?jiǎng)h除的地圖空間點(diǎn)。 點(diǎn)對(duì)象刪除單元43 :用于刪除點(diǎn)對(duì)象查找單元42篩選出的地圖空間點(diǎn)；過(guò)程控制單元44 :用于判斷距離最近的兩個(gè)地圖空間點(diǎn)的距離是否小于初始化單元41設(shè)置的容限值，并調(diào)度點(diǎn)對(duì)象查找單元42和點(diǎn)對(duì)象刪除單元43查找并刪除符合條件的地圖空間點(diǎn)；以及用戶通過(guò)人機(jī)接口單元46調(diào)整預(yù)設(shè)的容限值后，重新調(diào)度點(diǎn)對(duì)象查找單元42和點(diǎn)對(duì)象刪除單元43查找并刪除符合條件的地圖空間點(diǎn)；
其工作流程為 重復(fù)執(zhí)行下述步驟判斷距離最近的兩個(gè)地圖空間點(diǎn)Al和A2的距離S是否小于預(yù)設(shè)的容限值入，若S〈 A，則調(diào)度點(diǎn)對(duì)象查找單元42查找符合條件的地圖空間點(diǎn)A1或A2，然后，調(diào)度點(diǎn)對(duì)象刪除單元43刪除點(diǎn)對(duì)象查找單元42篩選出的地圖空間點(diǎn)；否則，結(jié)束上述重復(fù)步驟，調(diào)度點(diǎn)圖層生成單元45將剩余的地圖空間點(diǎn)組成新的點(diǎn)圖層。
點(diǎn)圖層生成單元45 :用于將點(diǎn)對(duì)象刪除單元43刪除符合條件的地圖空間點(diǎn)后剩余的地圖空間點(diǎn)組成新的點(diǎn)圖層； 人機(jī)接口單元46:用于為用戶提供判斷點(diǎn)圖層生成單元45獲得的新的點(diǎn)圖層是否達(dá)到預(yù)定的渲染效果，以及增大或減小預(yù)設(shè)的容限值的接口 ； 其工作流程為為用戶展現(xiàn)點(diǎn)圖層生成單元45生成的點(diǎn)圖層，接收并修 改用戶判斷點(diǎn)圖層的渲染效果后重新輸入的容限值。 參照?qǐng)D5，示出了本發(fā)明地圖空間點(diǎn)的自動(dòng)綜合裝置第二實(shí)施例結(jié)構(gòu)框圖，具體包括以下單元 初始化單元41 :用于預(yù)設(shè)地圖空間點(diǎn)之間最小距離的容限值；以及控制剩余地圖空間點(diǎn)數(shù)量的參考值； 其中，上述參考值與自動(dòng)綜合前點(diǎn)圖層中地圖空間點(diǎn)數(shù)量的關(guān)系為參考值與自動(dòng)綜合前點(diǎn)圖層中地圖空間點(diǎn)數(shù)量的比值等于自動(dòng)綜合后點(diǎn)圖層所對(duì)應(yīng)地圖的比例尺與自動(dòng)綜合前點(diǎn)圖層所對(duì)應(yīng)地圖的比例尺比值的平方根。
點(diǎn)對(duì)象查找單元42 :用于查找點(diǎn)圖層上距離最近的兩個(gè)地圖空間點(diǎn)，并找出這兩
個(gè)地圖空間點(diǎn)中與其他地圖空間點(diǎn)距離最近的 一個(gè)地圖空間點(diǎn)； 點(diǎn)對(duì)象刪除單元43 :用于刪除點(diǎn)對(duì)象查找單元42篩選出的地圖空間點(diǎn)； 過(guò)程控制單元44 :用于判斷距離最近的兩個(gè)地圖空間點(diǎn)的距離是否小于所述初
始化單元設(shè)置的容限值，并調(diào)度點(diǎn)對(duì)象查找單元42和點(diǎn)對(duì)象刪除單元43查找并刪除符合
條件的地圖空間點(diǎn)； 數(shù)量控制單元47:用于計(jì)算并判斷點(diǎn)圖層上剩余的地圖空間點(diǎn)的數(shù)量是否大于初始化單元41設(shè)置的參考值；當(dāng)點(diǎn)圖層上剩余的地圖空間點(diǎn)的數(shù)量大于上述參考值時(shí)，調(diào)度點(diǎn)對(duì)象查找單元42和點(diǎn)對(duì)象刪除單元43查找并刪除符合條件的地圖空間點(diǎn)；
其工作流程為 重復(fù)執(zhí)行下述步驟統(tǒng)計(jì)點(diǎn)圖層上剩余的地圖空間點(diǎn)的數(shù)量n，然后與預(yù)設(shè)的參考值k進(jìn)行比較，若n > k，則調(diào)度點(diǎn)對(duì)象查找單元42查找符合條件的地圖空間點(diǎn)，然后，調(diào)度點(diǎn)對(duì)象刪除單元43刪除點(diǎn)對(duì)象查找單元42篩選出的地圖空間點(diǎn)；否則，結(jié)束上述重復(fù)步驟，調(diào)度點(diǎn)圖層生成單元45將剩余的地圖空間點(diǎn)組成新的點(diǎn)圖層。 點(diǎn)圖層生成單元45 :用于將點(diǎn)對(duì)象刪除單元43刪除符合條件的地圖空間點(diǎn)后剩余的地圖空間點(diǎn)組成新的點(diǎn)圖層。 本說(shuō)明書(shū)中的各個(gè)實(shí)施例均采用遞進(jìn)的方式描述，每個(gè)實(shí)施例重點(diǎn)說(shuō)明的都是與其他實(shí)施例的不同之處，各個(gè)實(shí)施例之間相同相似的部分互相參見(jiàn)即可。對(duì)于本發(fā)明的裝置實(shí)施例而言，由于其與方法實(shí)施例基本相似，所以描述的比較簡(jiǎn)單，相關(guān)之處參見(jiàn)方法實(shí)施例的部分說(shuō)明即可。 以上對(duì)本發(fā)明所提供的一種地圖空間點(diǎn)的自動(dòng)綜合方法和裝置進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個(gè)例對(duì)本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說(shuō)明只是用于幫助理解本發(fā)明的方法及其核心思想；同時(shí)，對(duì)于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實(shí)施方式
及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說(shuō)明書(shū)內(nèi)容不應(yīng)理解為對(duì)本發(fā)明的限制。
權(quán)利要求
一種地圖空間點(diǎn)的自動(dòng)綜合方法，其特征在于，所述方法包括步驟一，查找點(diǎn)圖層上距離最近的兩個(gè)地圖空間點(diǎn)；步驟二，刪除上述兩個(gè)地圖空間點(diǎn)中與其他地圖空間點(diǎn)的距離最近的一個(gè)地圖空間點(diǎn)；步驟三，重復(fù)執(zhí)行所述步驟一和步驟二，直至所述步驟一得到的兩個(gè)地圖空間點(diǎn)之間的距離大于預(yù)設(shè)的容限值，得到由剩余地圖空間點(diǎn)組成的新的點(diǎn)圖層；其中，步驟三中的判斷步驟可在所述步驟二之前執(zhí)行，也可在所述步驟二之后執(zhí)行。
2. 如權(quán)利要求1所述的方法，其特征在于，所述步驟三之后還包括判斷所述新的點(diǎn)圖層是否達(dá)到預(yù)定的渲染效果，若否，則增大或減小所述預(yù)設(shè)的容限 值，并重新執(zhí)行所述步驟一至步驟三。
3. 如權(quán)利要求1所述的方法，其特征在于，所述步驟三之后還包括若所述點(diǎn)圖層上剩余地圖空間點(diǎn)的數(shù)量大于預(yù)設(shè)的參考值，則重復(fù)執(zhí)行所述步驟一和 步驟二，得到由剩余點(diǎn)對(duì)象組成的新的點(diǎn)圖層。
4. 如權(quán)利要求3所述的方法，其特征在于，所述預(yù)設(shè)的參考值與自動(dòng)綜合前點(diǎn)圖層中 地圖空間點(diǎn)數(shù)量的關(guān)系為所述預(yù)設(shè)的參考值與自動(dòng)綜合前點(diǎn)圖層中地圖空間點(diǎn)數(shù)量的比值等于自動(dòng)綜合后點(diǎn) 圖層所對(duì)應(yīng)地圖的比例尺與自動(dòng)綜合前點(diǎn)圖層所對(duì)應(yīng)地圖的比例尺比值的平方根。
5. —種地圖空間點(diǎn)的自動(dòng)綜合裝置，其特征在于，包括初始化單元、點(diǎn)對(duì)象查找單元、 點(diǎn)對(duì)象刪除單元、過(guò)程控制單元和點(diǎn)圖層生成單元，其中所述初始化單元用于設(shè)置地圖空間點(diǎn)之間最小距離的容限值；所述點(diǎn)對(duì)象查找單元用于查找點(diǎn)圖層上距離最近的兩個(gè)地圖空間點(diǎn)，并找出這兩個(gè)地圖空間點(diǎn)中與其他地圖空間點(diǎn)距離最近的一個(gè)地圖空間點(diǎn)；所述點(diǎn)對(duì)象刪除單元用于刪除所述點(diǎn)對(duì)象查找單元篩選出的地圖空間點(diǎn)； 所述過(guò)程控制單元用于判斷距離最近的兩個(gè)地圖空間點(diǎn)的距離是否小于所述初始化單元設(shè)置的容限值，并調(diào)度所述點(diǎn)對(duì)象查找單元和點(diǎn)對(duì)象刪除單元查找并刪除符合條件的地圖空間點(diǎn)；所述點(diǎn)圖層生成單元用于將所述點(diǎn)對(duì)象刪除單元?jiǎng)h除符合條件的地圖空間點(diǎn)后剩余 的地圖空間點(diǎn)組成新的點(diǎn)圖層。
6. 如權(quán)利要求5所述的裝置，其特征在于，所述裝置還包括人機(jī)接口單元 所述人機(jī)接口單元用于為用戶提供判斷所述點(diǎn)圖層生成單元單元獲得的新的點(diǎn)圖層是否達(dá)到預(yù)定的渲染效果，以及增大或減小所述初始化單元預(yù)設(shè)的容限值的接口 ；所述過(guò)程控制單元還用于依據(jù)人機(jī)接口單元調(diào)整的容限值，調(diào)度所述點(diǎn)對(duì)象查找單元 和點(diǎn)對(duì)象刪除單元查找并刪除符合條件的地圖空間點(diǎn)。
7. 如權(quán)利要求5所述的裝置，其特征在于，所述初始化單元還用于設(shè)置剩余地圖空間 點(diǎn)數(shù)量的參考值；其中，所述參考值與自動(dòng)綜合前點(diǎn)圖層中地圖空間點(diǎn)數(shù)量的關(guān)系為所 述參考值與自動(dòng)綜合前點(diǎn)圖層中地圖空間點(diǎn)數(shù)量的比值等于自動(dòng)綜合后點(diǎn)圖層所對(duì)應(yīng)地 圖的比例尺與自動(dòng)綜合前點(diǎn)圖層所對(duì)應(yīng)地圖的比例尺比值的平方根。
8. 如權(quán)利要求7所述的裝置，其特征在于，所述裝置還包括數(shù)量控制單元，用于計(jì)算并判斷所述點(diǎn)圖層上剩余地圖空間點(diǎn)的數(shù)量是否大于所述初始化單元設(shè)置的參考值；當(dāng)所述點(diǎn)圖層上剩余地圖空間點(diǎn)的數(shù)量大于所述參考值時(shí)，調(diào)度 所述點(diǎn)對(duì)象查找單元和點(diǎn)對(duì)象刪除單元查找并刪除符合條件的地圖空間點(diǎn)。
全文摘要
本發(fā)明提供了一種地圖空間點(diǎn)的自動(dòng)綜合方法和裝置，所述方法包括步驟一，查找點(diǎn)圖層上距離最近的兩個(gè)地圖空間點(diǎn)；步驟二，刪除上述兩個(gè)地圖空間點(diǎn)中與其他地圖空間點(diǎn)的距離最近的一個(gè)地圖空間點(diǎn)；步驟三，重復(fù)執(zhí)行上述二個(gè)步驟，直至所述步驟一得到的兩個(gè)地圖空間點(diǎn)之間的距離大于預(yù)設(shè)的容限值，獲得由剩余地圖空間點(diǎn)組成的新的點(diǎn)圖層。本發(fā)明在查找并刪除地圖空間點(diǎn)的過(guò)程中，不需要用戶手工干預(yù)，工作效率得到極大的提高；本發(fā)明可對(duì)各種地圖應(yīng)用中各種分布規(guī)律的地圖空間點(diǎn)進(jìn)行自動(dòng)綜合，從而較好地解決了地圖縮編問(wèn)題，使得在一個(gè)比例尺的數(shù)據(jù)可以應(yīng)用于其他比例尺的地圖上。
文檔編號(hào)G06F17/30GK101699545SQ20091023694
公開(kāi)日2010年4月28日 申請(qǐng)日期2009年10月29日 優(yōu)先權(quán)日2009年10月29日
發(fā)明者王瑛, 趙明媚 申請(qǐng)人:北京師范大學(xué)