3.4.1 矢量数据到栅格数据的格式转换
- 矢量数据与栅格数据的比较
- 矢量数据 优点:(1)数据结构更加严密;(2)便于拓扑操作;(3)图形输出美观。|缺点:(1)数据结构复杂;(2)叠加操作不方便;(3)表达空间变化能力差;(4)难以实现增强处理。
- 栅格数据 优点:(1)数据结构简单;(2)叠加操作更易实现、更有效;(3)能有效表达空间可变性;(4)便于进行图像的有效增强。|缺点:(1)数据量大,需要压缩;(2)难以表达拓扑关系;(3)图像放大输出不美观,有锯齿。
- 确定栅格大小 栅格单元的大小又称为栅格图像的分辨率,直接决定了矢量数据转换后的精度。
- 点的转换
- 线的转换 折线或曲线是直线段组成或逼近的。
- 多边形的转换
- 扫描算法 沿栅格阵列的方向进行扫描,在每两次遇到多边形边界点的两个位置之间的栅格,属于该多边形。
- 边界代数填充算法 基于积分思想 对含有多边形信息的弧段文件,沿其前进方向逐栅格搜索。
- 弧段上行:弧段左边的栅格点赋值=左边多边形特征码-右边多边形特征码
- 弧段下行:弧段左边的栅格点赋值=右边多边形特征码-左边多边形特征码
3.4.2 栅格数据到矢量数据的格式转换
- 基本方法和步骤:
- (1)图像的二值化;
- (2)细化或提取边界点和节点;
- (3)边界线跟踪和生成的拓扑关系:目的是将细化处理后的栅格数据,整理为从结点出发的线段或闭合的线段,并以适量形式存储。
- (4)去除冗余节点
- 边界的检索——双边界直接搜索法:让左右多边形信息保存在边界点上,每条边界弧段由两个并行的边界链组成,分别记录该边界弧段的左右多边形信息。
- 线的细化——剥皮法:(1)剥离一个栅格宽的一层像元;(2)直至剩下彼此连通的由单个栅格组成的图形;(3)将栅格转换成点;(4)并依次连通,生成线段。
- 图像数据的来源,包括 由图像数据转换而得、纸质地图的数字化、外业测量的数据;不包括 文字描述。
- 拓扑学研究在拓扑变换(拉伸、压缩等)下能够保持不变的几何属性称为拓扑属性,否则是非拓扑属性的。 一个区域的面积是非拓扑属性的。
- 拓扑包含存在于空间图形中同类但不同级的基本要素之间。
- 关于图像数据,栅格像元的大小决定了图像数据的分辨率,也决定了图像数据量的大小。
- 矢量数据可以精确地表现点、线、面等实体的空间位置和形状。
- 矢量数据的编码方法包括:坐标序列法、树状索引编码法、拓扑结构编码法、双重独立地图编码系统。
- 矢量空间数据的压缩主要 利用某种算法从矢量数据集合中抽出一个子集 来实现。
- 矢量数据的压缩方法包括:间隔取点法、垂距法、偏角法、光栏法、道格拉斯-普克法。
- 一般来说,空间对象可以抽象成 点、线、面、体。
- 矢量数据的压缩原则:(1)最好地逼近原集合:保持形状特征;保持密度对比;保持特征转折点的精度;保持空间关系的正确。(2)取得尽可能大的压缩比(表示信息载负量减少的程度)。
1 什么是空间数据拓扑关系?试举例说明常见的拓扑关系。
拓扑结构是指基本要素点、线、面和体之间具有邻接、关联和包含的拓扑关系,与长度、面积无关。
- 拓扑邻接:指存在于空间图形同类要素之间的拓扑关系,如节点邻接关系,多边形邻接关系。
- 拓扑关联:指存在于空间图形中不同类要素之间的拓扑关系,如多边形与弧段、弧段与节点之间的关联关系。
- 拓扑包含:指存在于空间图形中同类但不同级的基本要素之间的拓扑关系,如大圆包含小圆。
2 矢量数据的编码方法包括哪些?
- (1)坐标序列法:任何点、线、面实体都可以用某一坐标体系点坐标(x,y)来表示。优点:文件结构简单;易于实现以多边形为单位的运算和显示。缺点:公共边重复存储,造成冗余和匹配误差;缺少邻域关系信息;不能解决多边形嵌套问题。
- (2)树状索引编码法:采用树状索引以减少数据冗余并间接表示邻域信息。以坐标对顺序存储所有边界点,以点索引与边界号相联系,以线索引与各多边形相联系。优点:消除了相邻边界的数据冗余和不一致。缺点:获取邻域信息和岛状信息较麻烦。
- (3)拓扑结构编码方法:输入数据的同时输入拓扑连接关系,从一系列相互关联的链建立拓扑结构。优点:解决多边形嵌套和邻域关系。
- 双重独立地图编码系统DIME(Dual Independent)数据文件的基本元素是由始末点定义的弧段,复杂的曲线可由多条弧段组成。每条弧段有两个指向结点的指针,和两边多边形的编码。优点:有效减少数据的冗余度,并且保持了数据之间的拓扑关系。缺点:查找组织多边形的各条边界的效率较低。