一种面向对象的模糊Voronoi图动态生成方法.pdf

2016 年 8 月 地理空间信息 Aug.,2016 第 14 卷第 8 期 GEOSPATIAL INFORMATION Vol.14,No.8 doi:10.3969/j.issn.1672-4623.2016.08.009 一种面向对象的模糊 Voronoi 图动态生成方法 1 2 2 汤阳城 ，王长栓 ，朱文德 （1. 湖北省国土测绘院，湖北 武汉 430010 ；2. 广西壮族自治区地理信息测绘院，广西 柳州 545006） 摘  要：在对空间关系计算目标对象化的基础上，根据 Voronoi 图的几何特性，引入模糊思想，对基于活动像素主动生长技术 生成的 Voronoi 图进行模糊处理，提出了一种面向对象的模糊 Voronoi 图动态生成方法，为复杂的空间关系计算提供理论基础 和现实依据。 关键词：Voronoi ；面向对象 ；模糊 ；空间关系 中图分类号：P208 文献标志码：B 文章编号：1672-4623（2016）08-0026-03 在地理信息系统中，空间关系的理论研究直接影 响着地理信息系统的设计、开发和应用 [1] ，所以一直 倍受重视。随着对空间关系研究的不断深入，传统的 空间关系计算方法和模型因其理论缺陷，无法满足新 时期地理对象间空间关系计算的要求。为了克服现有 Voronoi图区域 计算方法和模型的不足，本文在全面分析和比较现有 空间关系计算模型优缺点的基础之上 [2-3] ，引入面向 对象理论，将空间关系的计算目标进行对象化处理。 Voronoi边 根据 Voronoi 图良好的几何特性，结合模糊思想，提 图1  传统的Voronoi图 出了一种面向对象的模糊 Voronoi 图动态生成方法。 2  面向对象Voronoi图的动态生成 1  Voronoi图的基本概念 2.1  空间关系计算目标对象化 将研究空间中的空间对象抽象为 Voronoi 图的生 地理空间中，可将地理实体和现象抽象为空间对 长对象，分别设为 O ，O ，…，O ，3 ≤ n ∞，将任 1 2 n 象，空间对象又可进一步区分为点对象、线对象、面 意点的 Voronoi 图定义为 ： 对象、体对象、环对象和复杂子对象，空间对象可用 V={O1v ，O2v ，O3v ，…，Onv } (1) 一个四元组来表示 [5] ： 式中，V 为 Voronoi 图 ；Oiv 表示研究空间中的空间对 Obj ect= （ID ，S ，C，M ） 象，即 Voronoi 图中的 Voronoi 多边形。所有空间对 C={P(i),L(i),O(i),B(i),R(i),Obj ect(i)}，i= 1,2,…,n (2) 象的 Voronoi 多边形构成了研究空间的 Voronoi 图（如 其 中，ID 为对 象标识 ；S 表 示 空 间对 象所具 有 的属 图 1）。该式是研究空间中 Voronoi 图的最简单的表达 性 ；C 表 示 多种 分 类 对 象的集合 ；P （i ）表 示 点对 形式，在此基础之上，根据空间生长对象自身或相互