GIS中的点集拓扑关系概述

来源 :东方教育 | 被引量 : 0次 | 上传用户:hanmark
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  随着空间信息技术的发展,作为一种特定的十分重要的空间信息系统,地理信息系统在人们的生活中发挥着越来越重要的作用。它主要是采用计算机的硬件系统和软件系统,对整体或局部地球表层的相关地理空间信息来进行收集、存储、管理、分析、显示和表达的计算机信息系统。GIS可以准确地描述和分析现实世界,正在逐渐成为人们研究现实的工具,在军事研究、城市规划、建筑学、地质开采、灾情预测、农业发展等众多领域具有较为广阔的应用前景。而三维GIS可以更加清晰准确地帮助人们研究空间目标的物理和几何特性,并且能够很好地处理目标特性与其所处的自然空间之间的关系。所以,掌握三维GIS的研究方法并且利用三维GIS来解决人们生产生活中的问题时至关重要。而在设计与建立三维GIS空间数据库时,空间目标及其相互之间拓扑空间关系的描述则成为重要基础,与此同时,它还是有效实现目标空间关系查询和进行空间分析的重要前提。
  传统GIS基本上用精確的点、线、面对象来对空间实体进行建模和分析。此外,将空间实体进行形式化建模,对研究空间目标而言也是至关重要的。由于拓扑关系是空间实体间最基本的关系,所以它是进行空间分析和研究的基础。一些研究学者指出,实体之间的空间关系与实体本身同样重要,因此,在地学研究中,有关拓扑关系的模型具有及其重要的地位。
  在建立拓扑关系数据模型和拓扑数据结构时最关键的是描述元素之间的拓扑关系。其中最基本的拓扑关系主要包括以下几种。 首先是关联关系。它是描述不同的拓扑元素之间的关系,比如链与多边形、链和结点的关系等;其次是邻接。邻接关系主要是借助不同类型的拓扑元素来描述相同的拓扑元素之间的关系,比如多边形和多边形的邻接关系;然后是包含关系。它是描述面与其它类型的拓扑元素之间的拓扑关系,比如结点和线都是位于某一个面内,则称该面包含这些结点和线;还有层次关系。层次关系是描述相同的拓扑元素之间的等级关系。比如省包含市,市包含县的关系等。最后是连通关系。它表示各个拓扑元素之间的通达关系,可以用点连通度、面连通度等指标来衡量。拓扑元素之间的各种拓扑关系构成了对地理空间实体的拓扑数据结构表达。
  有研究学者表示,在GIS中可以用四交模型和九交模型来表达空间拓扑关系。四交模型是以点集拓扑学为基础,主要通过内部和边界两个点集的交集来定义,然后将其进行关系划分,两两组合成为四种形式,即内部与内部,内部与边界,边界与边界,边界与内部。而九交模型是四交模型的升级版。九元组框架描述空间关系时,考虑了空间实体所在的空间。而且在四交模型的基础上可以进一步考虑几何对象的外部。由此引进点集的余来定义空间目标的外部,进而可以构造出由边界B、内部I、外部E的点集组成的九交关系模型。相比于四交模型,九交模型则可以表示目标之间更多的空间关系。九交模型利用两个空间目标的边界、内部和外部组成一个九元矩阵来描述,而九元矩阵中的每一项只有0和1两个可能值。比如若有两个简单实体A与B,B(A)和B(B)表示A和B的边界(border),I(A)和I(B)表示A和B的内部(inside),E(A)和E(B)表示A和B的外部。得到矩阵:
  B(A) ∧ B(B) B(A)∧I(B) B(A)∧E(B)
  I(A) ∧ B(B) I(A) ∧ I(B) I(A)∧E(B)
  E(A) ∧B(B) E(A)∧I(B) E(A)∧E(B)
  这种理论对地理信息系统各种功能的设计和实现起到了立竿见影的影响。为了考虑空间对象与其所嵌入空间的关系,在九交模型中用外部表示区域的补,从而使一个区域的内部、边界和外部具有线性关系。由四交模型扩展九交模型对所能确定的空间关系的数目并没有提升,但是在处理有洞区域和岛屿等的空间关系时,具有很大的优势。在以前的地理信息系统中,必须为每一个空间拓扑关系都进行编程,并且也没有一个可以保证关系完整性的机制。而在点集拓扑关系模型构建起来以后,不用单独定义每一种拓扑空间关系,只需要从已经设计好的点集拓扑关系模型中派生出独立的一个空间拓扑关系。
  若将以上的分析从二维平面空间推广到n维空间,同样提出了点集拓扑关系模型,并且证明了一些理论在n维空间中同样适用。这为地理信息系统走向三维空间提供了强有力的理论支持。n交模型虽然考虑了区域边界和边界相交的维数和类型,但是在一个确定性区域的拓扑分析方面,还应该另外考虑其他属性,比较不同策略的复杂性和计算代价,从而可以进一步提高比较和检索的效率。
  综上所述,拓扑关系的研究对地理信息系统的发展具有非常重要的意义。它不但能够清楚地反映实体间的逻辑结构关系,而且比几何关系具有稳定性,不随地图投影方式的变化而变化。另外,拓扑关系的研究有助于空间要素的查询,可以解决许多实际问题。最后,根据拓扑关系可以重建地理实体,比如根据结点与弧段之间的关联关系可以重建道路网络,进行最佳路径选择等。
  要想更好地学习GIS的相关知识与理论,首先要对空间关系中最重要的拓扑关系有一定的了解和较深的把握。而明白拓扑关系的相关概念,掌握的只是冰山一角,我们仍然需要进行深入地学习与思考。
其他文献
摘要:文章在对中国组织情境下领导特征与领导情绪智力对组织公民行为的研究进行了梳理分析,认为探索基于中国组织情境下领导行为与组织公民行为关系的研究是未来学者在组织行为学领域应该努力的方向之一。  关键词:组织公民行为;领导特征;中国组织情境  组织公民行为( Organizational Citizenship Behavior,OCB) 是指员工在组织正式酬赏系统之外产生,并在整体上有利于提升组织
期刊
摘要:户外广告的创意设计不能孤立的运作。设计师只有在合理把握户外广告的视觉美、材料新、创意奇、形态多的创意特征前提下,才可能尽可能多的创作出诉求准确、简洁易懂、视觉冲击、环境协调的优秀户外广告作品。  关键词:户外广告;创意;设计  一、户外广告的创意特征  好的户外广告设计作品会给受众留下深刻的印象,并且实现了广告的终极目标,而做得不成功的户外广告设计则只是匆匆过客,一眨眼也就烟消云散了,甚至被
期刊
摘要:本文叙述了美军院校任职教育的基本状况,任职教育的基本要求,任职教育的课程设置及美军任职教育的特点与经验分析。  关键词:美军;任职教育;特点;经验  军队院校教育以学历教育为主向以任职教育为主转变过程中,促使教育观念、人才培养目标、人才培养模式、教育内容、教学方法、教员队伍建设、教学质量评价等发生一系列有别于学历教育的深刻变化,需要解决一系列新矛盾、新问题。通过借鉴外军院校任职教育的主要做法
期刊
摘要:风格学是西方艺术史研究领域中的研究方法之一。“基准作品”是作品风格分析过程中的一种鉴定手法。方闻通过确定“基准作品”的风格样式作参证,建立起视像结构的风格发展脉络,并以此为中国的书画作品进行鉴别和断代。然而“基准作品”本身并非完全准确可靠,本文仅以此得失对方闻的研究思想进一步探究。  关键词:基准作品;方闻  方闻思想背景  中国传统的文人书画被西方人视为“精英艺术”。20世纪50年代左右,
期刊
毕业后的张涛进了县文化局,正因为文化一词涵盖的面较广,所以文化职业者需身怀一技,否则就得文化全才,要么光芒四射,要么一事无成。根据读书之余的学画经历,张涛选择了绘画方向,决心终已一生陶醉其中。每天回到家中,研究与实践一起,相随到午夜之后。  如此痴迷的程度,让姐姐张丽云大为感动,将父亲临终前留下的一幅珍贵的古画真迹交与了他,这让张涛意识到一种份量。夜色茫茫,孤灯之下的张涛被大师的精湛技艺所折服,便
期刊
随着竞技体育的发展,在训练过程中,教练员对运动员力量素质的训练越来越重视。长期以来,在竞技训练中肌肉训练主要集中在四肢的肌肉上,目的是通过增加四肢肌肉的力量直接作用到器械或地面上,达到提高运动成绩的目的。然而,随着运动员运动水平的不断提高,越来越多的教练员发现,任何一项体育运动都不是某个关节简单的运动就可以完成的,而是全身多个关节作为一个完整、协调的系统在共同运动。为此本研究希望通过对短跑运动员进
期刊
摘要:浙南闽语,作为中国古代汉语的活化石之一,保留了相当成分的中国古代的语音、词汇。浙南闽语中有几种和普通话不一样的特殊构词形式,它们的构词能力很强,构成的词的使用频率也很高。此文主要从浙南闽语的构词方式进行研究,以来更好地研究方言。  关键词:浙南闽语;构词方式;词汇  (一)修饰式构词  在普通话中,表示形容词的程度,一般有两种表示方法:在形容词前加副词,如“很漂亮”“很高兴”等,或在形容词后
期刊
摘要:“因为我生命开始的纪念日,来到了,我的爱来与我相会。”只字未提“生日”,但却总能抓住读者的心。好诗没有技巧,因为诗是哲学的,用诗歌的方式书写哲学,感觉便升华为极致。惊叹于罗塞蒂有着女性特有的敏感与细腻,捕捉艺术上的吉光片羽,也钦佩她拥有一种惊人的才能,能把爱、悔恨、恐惧和虔诚这些令人悸动难平的激情,提炼成一种纯净平和的情愫,融入轻婉柔美的韵律和节奏之中。  关键词:罗塞蒂;《生日》  前言 
期刊
龙应台曾言:“人生其实像一条从宽阔的平原走进森林的路。在平原上同伴可以结伙而行,欢乐地前推后挤、相濡以沫;一旦进入森林,草丛和荆棘挡路,各人专心走各人的路,寻找各人的方向,那推推挤挤的群体情感,那无忧无虑无猜忌的同侪深情,在人的一生中也只有少年时期有。”至于这句话中的少年时期,我们不必纠结其是否是人生的固定时期,我们只需知道那是一段风华正茂、朝气蓬勃的美好年华,并且我们正处于这样一个美好时期。  
期刊
摘要:在我们生活中存在着大量偶数事件,要研究这些大量偶然事件发生的宏观数量规律就要用到概率学的知识,概率学并不是深不可测的,它就在我们身边,它的应用随处可见,用概率的知识还可以帮助我们认清事件的真相,防止我们上当受骗。本文就是运用概率学的知识来识破骗局,帮助我们看清事件真相。  关键词:概率论;规律;骗局  在我们生活中,每天都会有不能预先确定的事情发生。学生不能肯定明天考试时会碰到什么题目,球迷
期刊