一种基于栅格的加权Voronoi图构建普适方法

发布时间：2017-08-20 09:20

  本文关键词：一种基于栅格的加权Voronoi图构建普适方法

  更多相关文章： 加权Voronoi图 加权距离栅格 流域 生成元

【摘要】：Voronoi图是空间分析的一个重要工具。该文将Voronoi区域视为流域,将栅格加权距离视为高程,提出一种顾及非空间属性的能够与ArcGIS无缝集成的Voronoi图生成方法。首先,根据Voronoi图的原始定义直接计算栅格的最小生成元加权距离,并仿D8算法思想,确定每个栅格的流向。然后,提取所有只有流出没有流入的栅格,并对栅格边界进行去噪处理和矢量化,得到Voronoi区域公共边,并生成附生成元属性的加权Voronoi图。最后,基于ArcEngine实现了任意生成元的带有非空间属性的加权Voronoi图。通过对比实验表明,该文所提出的方法能够高精度构建包含任意生成元的加权Voronoi图。
【作者单位】： 中南大学地球科学与信息物理学院地理信息系;
【关键词】： 加权Voronoi图 加权距离栅格 流域 生成元
【基金】：国家自然科学基金项目(41301515) 地理空间信息工程国家测绘地理信息局重点实验室经费资助项目(201413) 中国博士后科学基金(2014M562134)
【分类号】：P208
【正文快照】： 0引言Voronoi图是由俄国数学家M.G.Voronoi于1908年提出的一种空间分割算法,表达了在空间分布的若干要素对空间的最短距离剖分。Voronoi图最初用于解决计算几何的凸壳、Delaunay三角剖分、最小生成树等问题[1,2],由于邻近性、邻接性等特殊性质,其应用迅速扩展到众多领域。而在

【相似文献】

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

1 李黎;;栅格目录及其在数字栅格数据库中的应用[J];测绘技术装备;2008年04期

2 赵炜;金卓;;栅格数据及其处理技术[J];矿山测量;2008年01期

3 陈炳富;李成钢;徐峰;徐海峰;;嵌入式GIS海量栅格数据快速处理技术与实现[J];测绘;2011年06期

4 任常青;;栅格数据定位标准的探讨[J];测绘标准化;2013年01期

5 潘欣;杨典华;张树清;张策;姜春雷;崔树林;;面向超大型栅格数据的并行快速傅里叶变换算法[J];地理与地理信息科学;2013年04期

6 杨敏,汪云甲;基于二叉树的栅格数据快速编码及其实现[J];测绘工程;2001年04期

7 周松涛;;三维环境下栅格数据的动态调度[J];测绘信息与工程;2006年01期

8 张剑波;刘丹;吴信才;;GIS中栅格数据存储管理的研究与实现[J];桂林工学院学报;2006年01期

9 殷福忠;;基于无线广播网络的栅格分类数据库技术研究[J];地理信息世界;2006年02期

10 王伟;杜道生;熊汉江;;分布式栅格数据库的一体化管理[J];测绘通报;2007年03期

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

1 郑声远;王国印;;基于ArcGIS Engine的栅格数据管理系统[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年

2 苏奋振;周成虎;杨晓梅;仉天宇;骆剑承;;基于过程的海洋地理信息系统研究[A];第十四届全国遥感技术学术交流会论文选集[C];2003年

3 曲直;;通过ARCSDE建立栅格数据库[A];广东省测绘学会第八次会员代表大会学术交流论文集[C];2005年

4 吴洁;;基于图像处理方法的大面积影像镶嵌技术[A];第十二届全国数学地质与地学信息学术研讨会论文集[C];2013年

5 王刚;杨崇俊;高俊琴;;基于JAVA的WebGIS系统“图示中国”的开发及实现[A];第十五届全国遥感技术学术交流会论文摘要集[C];2005年

6 王妍;王国复;何文春;高峰;朱江;冯明农;靳芳;;气象空间产品库数据分层存储技术探讨[A];2011年中国气象学会气象通信与信息技术委员会暨国家气象信息中心科技年会论文摘要[C];2011年

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

1 超图软件气象与海洋事业部 石伟伟;用GIS防灾减灾[N];计算机世界;2011年

中国博士学位论文全文数据库 前4条

1 黄祥志;基于智方体的地理时空栅格数据模型化研究[D];浙江大学;2015年

2 杨典华;协作式大规模地理栅格数据并行处理方法研究[D];首都师范大学;2014年

3 陈志泊;GIS中栅格数据时空数据模型及其应用的研究[D];北京林业大学;2005年

4 王晓理;地理信息数据结构处理优化应用研究[D];解放军信息工程大学;2010年

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

1 赵灿;三维栅格数据生成与剖切算法研究[D];中南大学;2009年

2 马洪波;基于栅格数据的图像差异分析算法研究[D];北京林业大学;2005年

3 张利;多尺度海量栅格数据组织与管理的研究[D];中国人民解放军信息工程大学;2005年

4 管梅芳;矢量—栅格数据混合的海籍管理系统建设[D];华东师范大学;2012年

5 银迎;地理栅格数据的空间数据库存储管理研究与实现[D];中南大学;2006年

6 刘孝毓;基于时空序列的栅格压缩编码变化算法研究[D];山东农业大学;2013年

7 孟俊贞;克里金插值近似网格算法在栅格数据投影变换中的应用[D];中南大学;2009年

8 朱王璋;多源海量地理栅格数据库引擎技术研究[D];北京建筑大学;2013年

9 孙靖;海量出租车轨迹数据探索性分析方法的研究与实现[D];华东师范大学;2013年

10 周访滨;基于栅格DEM自动划分微观地貌形态的研究[D];长沙理工大学;2006年

，

本文编号：705801