基于Voronoi图的点群移位算法效率优化研究

发布时间：2017-12-17 21:20

  本文关键词：基于Voronoi图的点群移位算法效率优化研究

  更多相关文章： 移位算法 算法优化 点群 Voronoi

【摘要】：点群移位算法是点综合算法中一个重要的方法,可以解决因比例尺缩放和符号化后引起的要素空间冲突,但由于目前点群移位算法效率较低,难以满足快速地图成图的要求.本文在分析已有点群移位算法效率的基础上,选择了基于Voronoi图的点群移位算法,并从算法级和代码级两方面对其进行了效率优化.实验表明,本文提出的优化方法,在保持点群移位结果可用性的前提下,可以提高点群移位算法的效率.
【作者单位】： 南京市测绘勘察研究院有限公司;南京师范大学地理科学学院;南京师范大学虚拟地理环境教育部重点实验室;
【基金】：国家自然科学基金(41371433) 国土资源部地质信息技术重点实验室开放基金(2016305)
【分类号】：P208
【正文快照】： 移位是地图综合中的一种重要手段,为解决地图综合中因比例尺缩放和符号化后引起的要素空间冲突提供了重要的方法.在地图表达中点群目标有很多,例如呈点状分布的散列式居民地、密集分布的用点表示的小岛屿群及小湖泊群等[1],这些点群目标的移位可简称为点群移位.国内外有很多学

【相似文献】

中国期刊全文数据库 前10条

1 张姗琪;葛珊珊;;建筑点群在城市3维形态量化中的应用[J];地理信息世界;2009年02期

2 李志炜;朱颖;陆毅;晏天翔;谢丛涛;;海图上点群状特征的识别与量测[J];海洋测绘;2009年03期

3 于艳平;沈婕;尚在颖;;点群选取与化简算法时间复杂度研究[J];南京师大学报(自然科学版);2012年01期

4 施仲坚;去耦的压电表面波模式在点群中的分布[J];声学学报;1980年02期

5 于朝忠;;关于晶体点群32[J];延安大学学报(自然科学版);1984年01期

6 赵秀芬;点群及几何变换[J];鞍山师范学院学报;1993年03期

7 陆毅,翟京生,杜景海,李树军;数字海图点群状特征的识别、量测与综合[J];武汉大学学报(信息科学版);2001年02期

8 粟智;分子点群的确定与典型分子点群显示系统设计[J];光谱实验室;2003年05期

9 郭庆胜;郑春燕;胡华科;;基于邻近图的点群层次聚类方法的研究[J];测绘学报;2008年02期

10 刘涛;杜清运;闫浩文;;空间点群目标相似度计算[J];武汉大学学报(信息科学版);2011年10期

中国重要会议论文全文数据库 前1条

1 朱颖;陆毅;李志炜;张振艳;;海图上点群状目标的自动综合[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年

中国重要报纸全文数据库 前10条

1 ;加大整治力度 规范饮食摊点[N];蚌埠日报;2007年

2 记者 顾晓昕 通讯员 王刚;市领导调研规范摊点群建设管理工作[N];连云港日报;2008年

3 顾晓昕 王世海 孙淑莉;疏导，，以人为本治理马路市场[N];连云港日报;2008年

4 记者 王远洋　吴媛媛;要从整齐卫生做起 创新管理提高档次[N];蚌埠日报;2009年

5 记者 潘荣进　通讯员 蒲以刚;姜堰建设廉政文化景点群[N];泰州日报;2010年

6 记者 汪亚伟;饮食摊点整治取得初步成效[N];蚌埠日报;2007年

7 记者 潘静　实习生 郑凛;示范饮食群亮点创文明[N];蚌埠日报;2009年

8 记者 戴作仁 通讯员 孙淑莉 徐德庆;市区将添585个规范摊位[N];连云港日报;2008年

9 戚文邋蒋颖;马路市场和摊点群依然“兴旺”[N];丹东日报;2008年

10 田洪顺;山东省临沂市兰山区 餐饮摊点整治工作成效显著[N];中国医药报;2010年

中国硕士学位论文全文数据库 前6条

1 徐冲;济南市城区占道经营摊点群研究[D];陕西师范大学;2015年

2 杨柳;空间点群数据分布特征制图表达方法研究[D];南京大学;2014年

3 崔世林;城镇点群空间分布特征的分维研究[D];南京师范大学;2008年

4 马美怡;冰晶点群行为模型的理论研究及应用[D];华东理工大学;2015年

5 方丹;由点群决定的单因子的中心[D];华中师范大学;2008年

6 郭邦梅;快速制图中载负量调整的选取模型研究[D];山东农业大学;2011年

本文编号：1301591