田 松，崔 希 民，孙 云 华，宫 宇

(1.中国矿业大学(北京)地球科学与测绘工程学院，北京 100083；2.国家海洋局南海分局，广东 广州 510310)



等级Voronoi图及加权Voronoi图的ArcGIS矢量生成算法

田 松1，崔 希 民1，孙 云 华1，宫 宇2

(1.中国矿业大学(北京)地球科学与测绘工程学院，北京 100083；2.国家海洋局南海分局，广东 广州 510310)

等级Voronoi图及加权Voronoi图是以树状形式表达事物层次关系的方法，可作为一种空间数据模型应用于城镇等级体系、组织结构关系表达等地学领域。该文首次提出一种等级Voronoi图及加权Voronoi图的ArcGIS矢量生成算法，以ArcGIS Engine为开发工具，利用增量法思想，通过区域分割和合并方法实现了对空间的多级划分，为研究和发展GIS空间数据模型提供了重要的方法手段。

等级Voronoi图；等级加权Voronoi图；ArcGIS；区域分割；区域合并

0 引言

等级Voronoi图(Hierarchical Voronoi Diagram)亦称作分层Voronoi图，简称等级V图或分层V图,是对空间区域多级划分，以树状形式表示区域层次关系的方法，是Voronoi图理论和应用的扩展。等级V图是一种数据结构，用于提高数据组织、检索及可视化效率，亦是一种空间数据模型，用于表达空间事物间的等级层次关系。Farin等[1]利用等级V图进行地形建模;Gold等[2]将等级V图用于地形数据的组织与LOD显示;Wallgrün[3]利用等级V图解决了机器人路径搜索问题；赵威、陈笑筑、薛莹等[4-6]分别利用等级V图表达了开封市、毕节市、苏浙沪城市群的城市等级体系。

等级加权Voronoi图(等级加权V图)是等级Voronoi图的扩展，是在考虑母点权重的情况下，划分多级空间的方法。Balzer等[7]研究了等级V图及加法加权等级V图的生成算法，并用于软件度量可视化；……