GIS空间关系描述与识别研究.pdf

GIS空间关系描述与识别 蔡少华 秦志远 王家耀 解放军测绘学院GIS研究中心 (郑州市陇海中路 “号 邮政编码 450052) 摘要 本文在点集拓扑学基础上，分析了空间关系描述的4一交模型与9一交模型，并以基于维数扩展的 9-交模型为基础，给出了GIs基本空间实体点、线、面关系的识别规则. Abstract OnthebaseofPointSetTopology,thispaperanalyzesthe4-IMand9-IMofSpacial Relation.AndbasedontheDimensionallyExtendedNine-IntersectionModel(DE-91M),thecognitive rulesofGISpoint,Line,Arearelationarepresented. 一 引言 地理信息系统(GeographicInformationSystem,GIS)是在计算机硬软件支持下，运用系统Y 程和信息科学的理论与方法，综合地、动态地获取、存储、管理、分析和描述整个或部分地球表面 与空间和地理分布有关的数据的空间信息系统。由GIS的定义可以看出，在地理信息系统中集中存 储了以下共同内容:1)空间分布位置信息;2)属性信息;3)拓扑空间关系信息。由此可见，空间 位置与关系的描述在GIS中起着举足轻重的地位，也由于该信息的存在，使得GIS有别于计算机辅 助设计 ((CAD)、数字地图、地理数据库等。 近年来，空间关系的理论与实践研究在国内外都非常多，究其原因，一方面是它为地理信息系 统数据库的有效建立、空间查询、空间分析、辅助决策等提供了最基础的关系基础;另一方面是将 空间关系理论应用于地理信息系统查询语言，形成一个标准的SQL空间查询语言，以通过API进行 空间特征的存储、提取、查询、更新等。 二.空间关系描述的数学基础一点集拓扑学 拓扑学是几何学的分支之一，作为近代数学的一门基础理论学科，拓扑学已经渗透到数学的许 多分支以及物理、化学和生物学之中，而且在工程技术中也取得了广泛的应用。由于拓扑学是研究 图形在同胚变化下不变的性质，拓扑学已成为地理信息系统空间关系的理论基础，为空间点、线、 面之间的包含、覆盖、相离和相接等空间关系的描述提供直接的理论依据。 定义1设X为一非空集合，P:XXX--R为一映射，如果对于任意的x,Y,zEX，有 (1) P(x,Y)_0，并且P(x,Y)=0当且仅当x=Y; (2) P(x,Y)=P(Y,x); (3) P(x,z)蕊P(x,Y)+P(Y,z)(三角不等式)。 则称P为X的度量。 若X为非空集合，P为X的度量;则偶对((X,p)称为度量空间。 定义2设A为度量空间P的子集，如果A的每一点都有一个球形邻域包含于A，则称A为P的 开集。 定义3 设X为非空集合，A为X的子集族，如果满足下列条件: (1)X，空集。属于A; (2)若A,A}属于A，则A,与A:的交集属于A; (4) A中任意两个元素的并仍为A中的元素。 则称A为X的拓扑。如果A为集合X的拓扑，则称偶对 (X,A)为拓扑空间。 定义4 设A为拓扑空间X的子集。如果点一x属于X的每一邻域U中都有A中异于x的点;- 即Un(A-夏x})}m，则称x为A的聚点或极限点。A的聚点可以属于A也可以不属于A, 定义5设A为拓扑空间X的子集，集合A的所有聚点构成的集合称为A的导集，记作dx(A) 或d(A)o 定义6设A为拓扑空间X的子集，如果A的每一聚点都属于A，即d(A)为A的子集，则称A 为闭集。 定义7设x为拓扑空间，x的子集A与A的导集d(A)的并集AUd(A)称为A的闭包，记作 C(A)o 定义8 设 (X,A)为拓扑空间，B为X的子集，如果B是点x属于X的邻域，即存在x的 开集U使得x属于U,U为B的子集，则称点x为集合A的内点。集合A的所有内点构成的集合， 称为A的内部，记作I(A)o 定义9 设A为拓扑空间X的子集，对于点x属于X，如果在x的任一邻域