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

Raster Realization of Voronoi Diagrams and Weighted Voronoi Diagrams with Obstacles for General Figures Based on ArcGIS

作　　者：田松[1] 崔希民[1] 孙云华[1] 崔伟宏[2] 李文杰[1] 

机构地区：[1]中国矿业大学(北京)地球科学与测绘工程学院,北京100083 [2]中国科学院遥感与数字地球研究所,北京100101

出　　处：《地理与地理信息科学》2014年第4期42-45,共4页Geography and Geo-Information Science

基　　金：国家自然科学基金项目(71150001)

摘　　要：Voronoi图作为计算几何的重要分支,广泛应用于地学领域。一般图形Voronoi图是对普通Voronoi图的扩充,经普通Voronoi图生成元扩展为点、线、面而成。当前算法均难以嵌入主流GIS软件,限制了其在地学领域的应用。该文结合C#和ArcEngine,以栅格结晶方式生成了顾及障碍物的一般图形Voronoi图及其加权图。算法实现灵活,实验效果良好,为研究和发展GIS空间数据结构和空间模型提供了重要方法。Voronoi diagrams （V D） for general figures are an extension of ordinary VD,which can be processed with points,lines and areas.Currently,the relevant algorithms are difficult to embed in mainstream GIS softwares.It limits the applications of VD for general figures in the field of geoscience.C# and ArcEngine are used to generate VD and weighted VD with obstacles for general figures based on the method of raster crystallization.The realization of algorithm is flexible and experimental results are excellent.It provides an important method to research and develop GIS spatial data structure and model.

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

分 类 号：P208[天文地球—地图制图学与地理信息工程]