顾及障碍物的一般图形Voronoi图及其加权图的ArcGIS栅格实现

编号 zgly0001607236

文献类型 期刊论文

文献题名 顾及障碍物的一般图形Voronoi图及其加权图的ArcGIS栅格实现

作者 田松  崔希民  孙云华  崔伟宏  李文杰 

作者单位 中国矿业大学(北京)地球科学与测绘工程学院  中国科学院遥感与数字地球研究所 

母体文献 地理与地理信息科学 

年卷期 2014年04期

年份 2014 

分类号 P208 

关键词 Voronoi图  加权Voronoi图  障碍物  结晶 

文摘内容 Voronoi图作为计算几何的重要分支,广泛应用于地学领域。一般图形Voronoi图是对普通Voronoi图的扩充,经普通Voronoi图生成元扩展为点、线、面而成。当前算法均难以嵌入主流GIS软件,限制了其在地学领域的应用。该文结合C#和ArcEngine,以栅格结晶方式生成了顾及障碍物的一般图形Voronoi图及其加权图。算法实现灵活,实验效果良好,为研究和发展GIS空间数据结构和空间模型提供了重要方法。