基于V9I的空间关系操作和实现.pdfVIP

基于V9I的空间关系操作与实现 赵仁亮…川陈军… [1】国家基础地理信息中u 北京 1 00044 3 【2】中南工业大学国土测绘研究所 长沙41008 埔要：空间关系的描述与操作是GIS的重要基础。目前国内外主要采用Egenhofer等人 提出的九元组模型(9I)进行研究，然而由于该模型中目标的补过大，因此虽然能较完备地描 述空间拓扑关系，但却难以操作，往往只能进行定性分析．而用目标的Voronoi区域代替其补 后所形成的空间关系模型(V9I)却克服了这一不足．本文利用V9I模型中目标的边界、内 部和VorOnOi区域均有可量测(撮作)及易于操作的特点，研究建立底层数据结构与空问关系 r013．oi的动态栅格生成算法的基础上，构建基于V01oili图 语义层之间的V9I映射机制，在Vo 的空间关系的运算、推断与查询，然后在windows环境下以Vc++语言为工具采用面向对象的 技术设计并实现基于v9I的空问关系操作工具原型--VTKit．对于两个指定的空问目标，利用V俅it 可求出v9I值，判断其问的空间关系；或给定某种空间关系，VTKit可根据对应的V9I值， 搜索出满足这种空问关系的空问目标对。该工具不仅可用于空间关系定性与定量相结合的可 视化分析研究，而且可用于构造新的GIS查询分析功能． 关麓词：空问关系，空间关东描述，空间关系操作，V9I 1．前青 GIS中的空闭关系是指空间目标之间具有空间特性的关系，一般可将其分为度量 关系、顺序关系、拓朴关系三类1『。空间关系在GIS中起着举足轻重的作用，是GIS 不可缺少的重要组成部分口I，同时也是GIS区别于其它图形系统的重要标志131。其研 究进展直接影响着GIS空间数据模型、空间查询、空间分析、空间推理等方面的发 展与应用。 空间关系的描述与操作是空间关系理论的重要内容口I。目前，国际上主要采用 Egenhofer等人提出的九元组模型(91)进行空闽关系描述与操作的研究，该模型是 将空间目标分解为边界、内部和外部，通过比较两空间目标的边界、内部和外部的交 集，来分析两空间目标之间所存在的空间关系…。9I模型自提出以来，已在GIS的许 多领域得到了研究与应用，如空间数据库查询【45’6l、拓朴关系的变化I7,8,9I，空间推理 [10,111、空间关系转换标准【”1等。 然而，由于9I模型是使用空间目标的“补”来定义空间目标外部的，因此导致 了一些难以处理的问题，如目标的补太大，难以计算与操作，不便进行定量的分析， 以致于空间关系描述的研究主要是靠定性分析，缺乏可操作的实用工具等。为此，陈 军等提出使用空间目标的Voronoi区域替代“补”，发展了基于Voronoi图的空间关系 ‘‘‘L～ 模犁中所不能解决的许多问题，具有其它模型所不具备的许多优点，如宁问关系描述 的丰富性、可操作性、动态一陀、局部性，准确性等，冈此，基于Voronoi的空间关系 研究已开始引起幽内外许多学者的关注。目前，已利HjVoronoi进行的空间关系的描 述、表达与推断、Voronoi算法等珂1究，多数尚停留在理论r的定性分析阶段l”’”“”。 因此，为进 步运用Voronoi理论深入研究定量的窄问关系，r分需要建立基十 Voronoi的卒问关系操作，以及空间茂系描述与操作丁具。由于V91模型中日标边界、 一个专用的空州关系描述与操作的j_具，以进行空间分折。实际上，类似这样的操作 工其对于一个复杂型GIS束说也是必不可少的f”】，但是有关这样的操作t具的开发研 and kabe 究却远远不够。S