线目标间拓扑关系细化计算的分解组合方法.pdfVIP

线目标间拓扑关系细化计算的分解一组合方法 刘万增+1’2陈军2赵仁亮2程涛3,4 1．中国矿业大学环境与测绘学院 江苏徐州 221008 2．国家基础地理信息中心 北京100044 3．香港理工大学土地测量与地理资讯学系 香港九龙红确 4．中山大学地理与规划学院广州 510275 摘要：检测数据库线目标间的空间冲突，需要计算线目标间详细的拓扑关系，现有的拓扑关系模型和算法难以满足这 种需求。为此，本文对线线目标间的拓扑关系细化计算方法进行了研究，研究提出了线线拓扑关系细化计算的线目标分解一 组合法，给出了基于线段间拓扑关系的局部拓扑关系的判断规则；提出了线目标间详细拓扑关系描述的拓扑链模型。将以上 方法应用于国家1：50000空间数据库建库中空间冲突的自动检测，取得了良好的效果。 关键词：拓扑关系 平面扫描算法 线目标分解一组合法 空间冲突 空间关系 1问题的提出 上世纪九十年代以来，国际学术界对GIS空间关系的语义问题、描述模型、计算方法等进行了大量研 究，为空间数据建模、查询、分析、制图综合等提供了新方法和新思路Ⅲ。随着应用的不断深入，人们发 现四交、九交、及V9I模型适于目标间只有一次内容交的简单拓扑关系的描述和计算‘2’3“’5】，难以表达 线目标间连续的连通区域所确定的关系定义为交关系，则这些顺序排列的交关系反映着线目标间详细的拓 要是四交模型将线目标内部相交的各种情形简单地归结为内部交，交关系类型、次数、顺序等无法区分， 因而难以描述其间详细的拓扑关系。为此需将线目标分段，使每段只包含一次交关系(称为局部拓扑关系)， 计算每段拓扑关系，再按照一定顺序组合来描述线线关系。图l(b)中线目标分段后，①、②处的交叉关 关系仍然具有相同的四交值，这是因为四交模型适于直线目标间的拓扑关系描述；对于1(d)中的曲线(或 折线)目标，由于其边界无法确定唯一的内部，内部交的类型无法区分，难以正确描述拓扑关系。因而需 要将曲线(或折线)目标进一步分解为直线段，判断其问的拓扑关系，据此推断局部拓扑关系。 厂矽 妒] (1) 心(河流从路)=氏(河流从路)=R和∽B)_R“他B)=卜‘。l I p叩l +作者简介：刘万增，1972年5月生，高级工程师，国家基础地理信息中心多维动态研究室GIS研究助理。 地址：北京市紫竹院百胜村1号国家基础地理信息中心514室(100044)，电话：(010 E—mail：luwnzg@163．com。 29 (a)公路与河流交叉一交 (b)公路与河流存在交(c)直线段交叉(d)曲线段相接 叉关系 叉一相接一交叉关系 图1线线详细拓扑关系举例 基于以上分析，本文第2节提出了线目标间的拓扑关系细化计算的分解一组合法。按照该方法，第3 节研究了线段间拓扑关系的平面扫描计算方法；第4节定义了局部拓扑关系的判断规则；第5节讨论了线 线拓扑关系判断与描述；第6节介绍本文提出方法的实验和应用，最后对全文进行总结。 2线线关系细化计算的分解一组合法 线目标间的复杂拓扑关系是由多次交所确定的局部拓扑关系组成。局部拓扑关系可以进一步分解为具 有交关系的线段对，首先对这些线段对进行内容交判断，再将相交线段对组合，推断局部拓扑关系，最后 将局部拓扑关系组合推断线线详细的拓扑关系，将这种方法称为线目标间详细拓扑关系计算的分解一组合 法。 1)线目标分解为拓扑单元 对图2中两线目标L1、Ml，若用一条垂线从左到右扫描，可以检测到其间存在以下关系变化：相离 一相交一相离一相交一相离一相交一相离，每经过一次交，其拓扑关系改变一次，将两个线目标这种由相 离到相交再到相离的区域定义为拓扑单元。如果两个线目标在至少一个线目标的端点处部分叠置，则将两 线目标由相交到相离(首端点)或