一种构建任意发生元Voronoi图的实用算法

张辉; 胡玮; 蒲英霞; 王结臣

首页> 中文期刊> 《地理与地理信息科学》 >一种构建任意发生元Voronoi图的实用算法

一种构建任意发生元Voronoi图的实用算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对GIS中线状、面状等复杂形态地理要素,提出一种构建任意发生元Voronoi图的实用算法。主要步骤包括:将复杂发生元离散为点集;对点集采用扫描线算法构建Voronoi图,构建过程中对所生成的Voronoi多边形以其发生点所在要素的序号赋属性值;根据拟定的规则进行Voronoi多边形的合并,得到面向复杂发生元的广义Voronoi多边形,每个复杂发生元有且仅有一个Voronoi多边形与之对应。论述了算法实现的关键过程,并结合实例验证了该方法的可行性,算法的执行效率相对较高。

著录项

来源
《地理与地理信息科学》 |2011年第4期|41-44|共5页
作者
张辉; 胡玮; 蒲英霞; 王结臣;
展开▼
作者单位

南京大学地理信息科学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类测绘数据库与信息系统;
关键词
Voronoi图; 算法; 地理信息系统;

相似文献

中文文献
外文文献
专利

1. 基于GIS的任意发生元Voronoi图逼近方法 [J] . 王新生 ,刘纪远 ,庄大方 . 地理科学进展 . 2004,第004期
2. 一种多发生元Voronoi图的栅格生成方法 [J] . 江威 ,吴艳兰 ,谭树东 . 地理与地理信息科学 . 2015,第5期
3. 一种基于点集自适应分组构建Voronoi图的并行算法 [J] . 王结臣 ,蒲英霞 ,崔璨 . 图学学报 . 2012,第006期
4. 一种基于点集自适应分组构建Voronoi图的并行算法 [J] . 王结臣 ,蒲英霞 ,崔璨 . 图学学报 . 2012,第006期
5. 二维Voronoi图删除任意生成点算法研究 [J] . 秦志霞 ,沈炜 ,刘文昊 . 浙江理工大学学报 . 2010,第003期
6. 一种实用的基于声卡的窄带任意信号发生器和虚拟示波器实现 [C] . 杜金榜 ,王跃科 . 第十四届全国测试与故障诊断技术研讨会 . 2005
7. 一种结构重要度的二元决策图底事件排序算法研究 [A] . 李娜 . 2017

一种构建任意发生元Voronoi图的实用算法

摘要

著录项

相似文献

相关主题

期刊订阅