pboot 将编码转换为实体html_3.4 矢量和栅格数据格式的转换

e2aca78255f519ce2dc152cfec63097f.png

3.4.1 矢量数据到栅格数据的格式转换

  • 矢量数据与栅格数据的比较
  • 矢量数据 优点:(1)数据结构更加严密;(2)便于拓扑操作;(3)图形输出美观。|缺点:(1)数据结构复杂;(2)叠加操作不方便;(3)表达空间变化能力差;(4)难以实现增强处理。
  • 栅格数据 优点:(1)数据结构简单;(2)叠加操作更易实现、更有效;(3)能有效表达空间可变性;(4)便于进行图像的有效增强。|缺点:(1)数据量大,需要压缩;(2)难以表达拓扑关系;(3)图像放大输出不美观,有锯齿。
  • 确定栅格大小 栅格单元的大小又称为栅格图像的分辨率,直接决定了矢量数据转换后的精度。
  • 点的转换
  • 线的转换 折线或曲线是直线段组成或逼近的。
  • 多边形的转换
  • 扫描算法 沿栅格阵列的方向进行扫描,在每两次遇到多边形边界点的两个位置之间的栅格,属于该多边形。
  • 边界代数填充算法 基于积分思想 对含有多边形信息的弧段文件,沿其前进方向逐栅格搜索。
  • 弧段上行:弧段左边的栅格点赋值=左边多边形特征码-右边多边形特征码
  • 弧段下行:弧段左边的栅格点赋值=右边多边形特征码-左边多边形特征码

8013124c273ef189be76d7718eb53169.png

3.4.2 栅格数据到矢量数据的格式转换

  • 基本方法和步骤
  • (1)图像的二值化;
  • (2)细化或提取边界点和节点;
  • (3)边界线跟踪和生成的拓扑关系:目的是将细化处理后的栅格数据,整理为从结点出发的线段或闭合的线段,并以适量形式存储。
  • (4)去除冗余节点
  • 边界的检索——双边界直接搜索法:让左右多边形信息保存在边界点上,每条边界弧段由两个并行的边界链组成,分别记录该边界弧段的左右多边形信息。
  • 线的细化——剥皮法:(1)剥离一个栅格宽的一层像元;(2)直至剩下彼此连通的由单个栅格组成的图形;(3)将栅格转换成点;(4)并依次连通,生成线段。

  1. 图像数据的来源,包括 由图像数据转换而得、纸质地图的数字化、外业测量的数据;不包括 文字描述。
  2. 拓扑学研究在拓扑变换(拉伸、压缩等)下能够保持不变的几何属性称为拓扑属性,否则是非拓扑属性的。 一个区域的面积是非拓扑属性的。
  3. 拓扑包含存在于空间图形中同类但不同级的基本要素之间。
  4. 关于图像数据,栅格像元的大小决定了图像数据的分辨率,也决定了图像数据量的大小。
  5. 矢量数据可以精确地表现点、线、面等实体的空间位置和形状。
  6. 矢量数据的编码方法包括:坐标序列法、树状索引编码法、拓扑结构编码法、双重独立地图编码系统。
  7. 矢量空间数据的压缩主要 利用某种算法从矢量数据集合中抽出一个子集 来实现。
  8. 矢量数据的压缩方法包括:间隔取点法、垂距法、偏角法、光栏法、道格拉斯-普克法。
  9. 一般来说,空间对象可以抽象成 点、线、面、体。
  10. 矢量数据的压缩原则:(1)最好地逼近原集合:保持形状特征;保持密度对比;保持特征转折点的精度;保持空间关系的正确。(2)取得尽可能大的压缩比(表示信息载负量减少的程度)。

1 什么是空间数据拓扑关系?试举例说明常见的拓扑关系。

拓扑结构是指基本要素点、线、面和体之间具有邻接、关联和包含的拓扑关系,与长度、面积无关。

  • 拓扑邻接:指存在于空间图形同类要素之间的拓扑关系,如节点邻接关系,多边形邻接关系。
  • 拓扑关联:指存在于空间图形中不同类要素之间的拓扑关系,如多边形与弧段、弧段与节点之间的关联关系。
  • 拓扑包含:指存在于空间图形中同类但不同级的基本要素之间的拓扑关系,如大圆包含小圆。

2 矢量数据的编码方法包括哪些?

  • (1)坐标序列法:任何点、线、面实体都可以用某一坐标体系点坐标(x,y)来表示。优点:文件结构简单;易于实现以多边形为单位的运算和显示。缺点:公共边重复存储,造成冗余和匹配误差;缺少邻域关系信息;不能解决多边形嵌套问题。
  • (2)树状索引编码法:采用树状索引以减少数据冗余并间接表示邻域信息。以坐标对顺序存储所有边界点,以点索引与边界号相联系,以线索引与各多边形相联系。优点:消除了相邻边界的数据冗余和不一致。缺点:获取邻域信息和岛状信息较麻烦。
  • (3)拓扑结构编码方法:输入数据的同时输入拓扑连接关系,从一系列相互关联的链建立拓扑结构。优点:解决多边形嵌套和邻域关系。
  • 双重独立地图编码系统DIME(Dual Independent)数据文件的基本元素是由始末点定义的弧段,复杂的曲线可由多条弧段组成。每条弧段有两个指向结点的指针,和两边多边形的编码。优点:有效减少数据的冗余度,并且保持了数据之间的拓扑关系。缺点:查找组织多边形的各条边界的效率较低。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值