时间拓朴关系与空间变化过程识别.pdfVIP

时间拓扑关系和空间变化过程识别 唐新明 国家基础地理信息系统中·o 00044) 北京市紫竹院百胜村1号(1 昊岚 国家测绘局 008 北京市三里河路9号(130) 摘要；本文在空f．q关系的基础上，介绍了对问拓扑关系。然后根据宅闻变化的特．最，运用集合论，拓扑 学等原理，提出了将集合和拓扑关系相联合的方法分析空间对象变化前后的关系，并对空间变化进行了识别． 关键词：时问拓扑关系，时间地理信息系统，空间变化的识别 1．前言 在时空数据库【51中时空拓扑关系的研究是其中的一个基本问题。在常规的地理信息系统 中，空间拓扑关系是用来描述矢量数据点线面之间关系的重要手段。在时间地理信息系统中， 时间拓扑关系、空问拓扑关系以及时空拓扑关系是建立时空数据库模型的前提。所谓时间拓 扑关系是指对象状态之间或对象在事件前后之间的时间关系，而时空拓扑关系是描述空间对 象之间以及对象变化在时间和空间l：关系。时空拓扑关系涉及到时阔拓扑关系、空闯拓扑关 系以及两者之问的联合。如何准确地播述空间对象在变化前后的关系是目前研究探讨的重 点。本文在回顾了空间拓扑关系之后，总结了时间拓扑关系，并提出了空间对象在变化前后 的时空拓扑关系。这种对关系的研究有助于明确空间对象在数据库中的准确定义，有助予空 间对象的数据结构化，有助于减少数据冗余，有助于数据库在时间和窀间上的逻辑一致性， 最终有效地进行数据库查询和分析。 2．空问关系回顾 2．1．四种空间关系 在总结时间拓扑关系之前，让我们先来回顾一下空间关系、特别是空间拓扑关系的研究 和进展。从本质上讲，迄今用来表达空间物体的空间有四种m一20,“，22，2”，即度量空间、欧几 里得空间、拓扑空间和集合窀间。其中度量空间是用于描述空间对象的可丈量的距离。如计 算从点A到点B的旅行时间等等。欧几里得空问是用于计算空间对象之间距离和角度的几何 空间。和度量空间不同的是．欧几里得空间是用对象的坐标来表示的，丽度量空间是直接用 距离表示的。拓扑空问是一种用于表达与对象位置稠距离无关的数学空间。换句话说，它是 摘述空间对象在不断伸缩变形的情况下其空间关系保持不变的一种空问。在拓扑空间中，一 个三角形和一个矩形或‘个两是相等的。集合空问主要用于描述对象的集台关系。如集合的 成员关系、包含关系、继承关系等等。在上述四种空间中，由于拓扑关系中与对象位置本身 无关的特性．它盛适合用j二欠量数据模型的表示。近年来，由于关于集合空间研究方面的突 破-“，仅通过集合关系来表达空闯数据模型的地理信息系统亦取得很大进展。我们重点讨论 空间拓扑关系和集合关系。 22．空间拓扑关系 所谓拓扑空间是定义在开集的概念基础上的…。假定x是一个集台，则集台x的拓扑空 间是满足F列定义的子集的集台3： 0∈3．X∈3 VOl，02∈3等OIn02∈3 VSc：i=，uO∈0 O∈S 即： (1)所有的空集和x属于3；(2)有限于集的交是闭集；(3)任意子集的并集 是闭集。 边界(boundary)。 c 假定W x，Y的内部是被Y包含的所有扦集的并集，记作Y0。闭合是包含Y所有闭 集的交，记作Y。边界是Y的闭台和Y闭合补集的交，记作dY。闭合、内部和边界三者之间 有F列关系： YonaY=彩 You蚤Y=Y 所有拓扑关系的定义可从空间对象的上述王个定义中推出。文献嘲采用“4-intersection” 方法推导出多边形之间的8种拓扑关系。假定有}lji个集合A和B，则A和B之间的关系可 表示为下式