本文關(guān)鍵詞：基于Voronoi圖的點群移位算法效率優(yōu)化研究

  更多相關(guān)文章： 移位算法 算法優(yōu)化 點群 Voronoi

【摘要】：點群移位算法是點綜合算法中一個重要的方法,可以解決因比例尺縮放和符號化后引起的要素空間沖突,但由于目前點群移位算法效率較低,難以滿足快速地圖成圖的要求.本文在分析已有點群移位算法效率的基礎(chǔ)上,選擇了基于Voronoi圖的點群移位算法,并從算法級和代碼級兩方面對其進(jìn)行了效率優(yōu)化.實驗表明,本文提出的優(yōu)化方法,在保持點群移位結(jié)果可用性的前提下,可以提高點群移位算法的效率.
【作者單位】： 南京市測繪勘察研究院有限公司;南京師范大學(xué)地理科學(xué)學(xué)院;南京師范大學(xué)虛擬地理環(huán)境教育部重點實驗室;
【基金】：國家自然科學(xué)基金(41371433) 國土資源部地質(zhì)信息技術(shù)重點實驗室開放基金(2016305)
【分類號】：P208
【正文快照】： 移位是地圖綜合中的一種重要手段,為解決地圖綜合中因比例尺縮放和符號化后引起的要素空間沖突提供了重要的方法.在地圖表達(dá)中點群目標(biāo)有很多,例如呈點狀分布的散列式居民地、密集分布的用點表示的小島嶼群及小湖泊群等[1],這些點群目標(biāo)的移位可簡稱為點群移位.國內(nèi)外有很多學(xué)

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 張姍琪;葛珊珊;;建筑點群在城市3維形態(tài)量化中的應(yīng)用[J];地理信息世界;2009年02期

2 李志煒;朱穎;陸毅;晏天翔;謝叢濤;;海圖上點群狀特征的識別與量測[J];海洋測繪;2009年03期

3 于艷平;沈婕;尚在穎;;點群選取與化簡算法時間復(fù)雜度研究[J];南京師大學(xué)報(自然科學(xué)版);2012年01期

4 施仲堅;去耦的壓電表面波模式在點群中的分布[J];聲學(xué)學(xué)報;1980年02期

5 于朝忠;;關(guān)于晶體點群32[J];延安大學(xué)學(xué)報(自然科學(xué)版);1984年01期

6 趙秀芬;點群及幾何變換[J];鞍山師范學(xué)院學(xué)報;1993年03期

7 陸毅,翟京生,杜景海,李樹軍;數(shù)字海圖點群狀特征的識別、量測與綜合[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2001年02期

8 粟智;分子點群的確定與典型分子點群顯示系統(tǒng)設(shè)計[J];光譜實驗室;2003年05期

9 郭慶勝;鄭春燕;胡華科;;基于鄰近圖的點群層次聚類方法的研究[J];測繪學(xué)報;2008年02期

10 劉濤;杜清運;閆浩文;;空間點群目標(biāo)相似度計算[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2011年10期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 朱穎;陸毅;李志煒;張振艷;;海圖上點群狀目標(biāo)的自動綜合[A];第二十一屆海洋測繪綜合性學(xué)術(shù)研討會論文集[C];2009年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 ;加大整治力度 規(guī)范飲食攤點[N];蚌埠日報;2007年

2 記者 顧曉昕 通訊員 王剛;市領(lǐng)導(dǎo)調(diào)研規(guī)范攤點群建設(shè)管理工作[N];連云港日報;2008年

3 顧曉昕 王世海 孫淑莉;疏導(dǎo)，，以人為本治理馬路市場[N];連云港日報;2008年

4 記者 王遠(yuǎn)洋　吳媛媛;要從整齊衛(wèi)生做起 創(chuàng)新管理提高檔次[N];蚌埠日報;2009年

5 記者 潘榮進(jìn)　通訊員 蒲以剛;姜堰建設(shè)廉政文化景點群[N];泰州日報;2010年

6 記者 汪亞偉;飲食攤點整治取得初步成效[N];蚌埠日報;2007年

7 記者 潘靜　實習(xí)生 鄭凜;示范飲食群亮點創(chuàng)文明[N];蚌埠日報;2009年

8 記者 戴作仁 通訊員 孫淑莉 徐德慶;市區(qū)將添585個規(guī)范攤位[N];連云港日報;2008年

9 戚文邋蔣穎;馬路市場和攤點群依然“興旺”[N];丹東日報;2008年

10 田洪順;山東省臨沂市蘭山區(qū) 餐飲攤點整治工作成效顯著[N];中國醫(yī)藥報;2010年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前6條

1 徐沖;濟(jì)南市城區(qū)占道經(jīng)營攤點群研究[D];陜西師范大學(xué);2015年

2 楊柳;空間點群數(shù)據(jù)分布特征制圖表達(dá)方法研究[D];南京大學(xué);2014年

3 崔世林;城鎮(zhèn)點群空間分布特征的分維研究[D];南京師范大學(xué);2008年

4 馬美怡;冰晶點群行為模型的理論研究及應(yīng)用[D];華東理工大學(xué);2015年

5 方丹;由點群決定的單因子的中心[D];華中師范大學(xué);2008年

6 郭邦梅;快速制圖中載負(fù)量調(diào)整的選取模型研究[D];山東農(nóng)業(yè)大學(xué);2011年

本文編號：1301591