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

第31卷第2期 地理与地理信息科学 V01．31No．2 2015年3月 andGeo-InfomationScience Geography ～Iarch2015 doi：10．39图／j．issn．1672—0504．2015．02．008 ArcGIS矢量生成算法 田松1，崔希民1，孙云华1，宫宇2 (1．中国矿业大学(北京)地球科学与测绘工程学院，北京100083；2．国家海洋局南海分局，广东广州510310) 摘要：等级Voronoi图及加权V。mnoi图是以树状形式表达事物层次关系的方法，可作为一种空间数据模型应用于 量生成算法，以ArcGIS Engine为开发工具，利用增量法思想，通过区域分割和合并方法实现了对空间的多级划分， 为研究和发展GIS空间数据模型提供了重要的方法手段。 关键词：等级Voronoi图；等级加权、bronoi图；ArcGIS；区域分割；区域合并 中图分类号：P208 文献标识码：A 文章编号：1672一0504(2015)02一0034一04 O引言 1 定义 VoronoiDia— 等级Voronoi图(Hierarchical1．1等级V图定义[9] gram)亦称作分层Voronoi图，简称等级V图或分 层V图，是对空间区域多级划分，以树状形式表示区 域层次关系的方法，是Voronoi图理论和应用的扩 等级，矗一1时等级最高，U(户。)表示母点夕i的 展。等级V图是一种数据结构，用于提高数据组织、 检索及可视化效率，亦是一种空间数据模型，用于表 达空间事物间的等级层次关系。Farin等[1]利用等 U(允)存有如下关系： 级V图进行地形建模；Gold等[21将等级V图用于地Ⅵ+l(Q)一{Ⅵ+1(田)IⅥ+1(仍)cⅥ(A)， 形数据的组织与LOD显示；Wallgrnn[3]利用等级V毋∈U(声，)，j≥1，1≤i≤挖} (1) 图解决了机器人路径搜索问题；赵威、陈笑筑、薛莹 等[4-6]分别利用等级V图表达了开封市、毕节市、苏Voronoi图。公式为： 浙沪城市群的城市等级体系。 Ⅵ(P)={Ⅵ+，(Q1)，Ⅵ+，(Q)，…，u+，(Q))(2) 1．2等级加权V图定义 等级加权Voronoi图(等级加权V图)是等级 Voronoi图的扩展，是在考虑母点权重的情况下，划 分多级空间的方法。Balzer等[7]研究了等级V图 及加法加权等级V图的生成算法，并用于软件度 量可视化；Sud等[8]利用CPu加速技术实现了加法 加权的等级V图；Kang等[91利用等级加权V图进 行空间数据的组织和管理。目前，尚无结合GIS软U+-(Q，A)和U(夕i，A：)存在如下关系： 件或工具实现等级V图及加权图的方法。本文在 文献[10]方法的基础上，利用ArcGIsEngine(简称 皤∈K(众，丸)，j≥1，1≤i≤，2) (3) AE)实现了等级V图及加权V图的矢量生成方 法，旨在建立一种适用于地学领域的空间数据模 级加权Voronoi图。公式为： 型，为表达空间事物的多级层次关系提供一种良好 (4) 的可视化手段。 为方便后续描述，均用u表示第矗级V图或加 收稿日期：2014—_os—13；修回日期：2014—07—08 基金项目：国家自然科学基金项目 作者简介：田松(1985一)，男，博士研究生，研究方向为GIS算法研究。E—