矢量拓扑关系的表示

矢量拓扑关系的表示


发布日期: 2017-01-19 更新日期: 2017-01-19 编辑:xuzhiping 浏览次数: 6843

标签:

摘要: 矢量数据结构是图形空间数据结构,良好的矢量数据结构的特点:①描述地理实体的空间位置(几何信息)和空间关系(拓扑信息)。②矢量数据尽可能占用较少存储空间。③便于进行各种图形运算操作。 为了表示空间关系,空间拓扑关系数据是:①用一组有序的、首尾连接的线段来定义一个...

矢量数据结构是图形空间数据结构,良好的矢量数据结构的特点:①描述地理实体的空间位置(几何信息)和空间关系(拓扑信息)。②矢量数据尽可能占用较少存储空间。③便于进行各种图形运算操作。

为了表示空间关系,空间拓扑关系数据是:①用一组有序的、首尾连接的线段来定义一个区域,用于定义面积和周长。如果弧闭合形成一个面积为零的封闭多边形,则称为环。环具有周长,没有面积。②利用一条公共的弧线指明两个区域的相邻,利用该弧段的方向来确定相邻区域的左右关系。③每个弧具有起点和终点,它指明弧的方向。利用结点判断网络的连通性。归纳起来,拓扑关系是点、线、面相互连接的空间关系。

(一)结点与结点的连通关系

从al开始对每条弧进行顺序编号,这是系统赋予的标识码。每个结点顺序编号nl,…,n5,对于共享同一公共结点的弧,结点号相同。建立弧段与结点之间的关系列表。查找出每个弧的起始点与终结点,建立连接关系,产生出每个结点上弧的清单,建立结点与结点之间的拓扑关系。

(二)弧与弧构成的区域包含(镶嵌)关系

从al开始对每条弧进行顺序编号。弧与弧首尾相连,生成多边形。按弧前进方向来确定多边形内部与外部,按顺时针方向,弧左侧是多边形外部,弧右侧是多边形内部。按逆时针方向,弧左侧是多边形内部,弧右侧是多边形外部。

(三)区域左、右多边形的邻域关系

生成多边形时,对各多边形顺序编号(A,B,…)。从起点和终点定义弧的前进方向,参照弧前进方向来区分左右多边形,在弧前进方向上,左边多边形是左多边形,右边是右多边形。生成多边形文件,每条弧携带左右多边形编号。利用多边形与弧关系进行邻域分析。

关注公众号
获取免费资源

随机推荐


Copyright © Since 2014. 开源地理空间基金会中文分会 吉ICP备05002032号

Powered by TorCMS

OSGeo 中国中心 邮件列表

问题讨论 : 要订阅或者退订列表,请点击 订阅

发言 : 请写信给: osgeo-china@lists.osgeo.org