设为首页 | 加入收藏
当前位置: 主页 > 边界代数算法 > ③拓扑关系生成:对于矢量边界弧段
③拓扑关系生成:对于矢量边界弧段
发表日期:2019-04-13 17:03| 来源 :本站原创 | 点击数:
本文摘要:: 在地舆消息系统平台中,同时支撑矢量布局和栅格布局,可是要成立同时基于这两种数据布局的空间阐发模子是 坚苦的,这就要求进行数据转换。目前矢栅转换的算法 曾经成熟,包罗矢量转栅格算法和栅格转矢量算法。 对于点实体,每个实体由一个坐标对暗示,其矢

  : 在地舆消息系统平台中,同时支撑矢量布局和栅格布局,可是要成立同时基于这两种数据布局的空间阐发模子是 坚苦的,这就要求进行数据转换。目前矢栅转换的算法 曾经成熟,包罗矢量转栅格算法和栅格转矢量算法。 对于点实体,每个实体由一个坐标对暗示,其矢栅转换 次要是坐标精....

  对于点实体,每个实体由一个坐标对暗示,其矢栅转换 次要是坐标精度问题。线实体在由矢量布局转换为栅格 布局时,除了计较曲线上结点外,还要通过直线方程计 算相邻两点间的栅格点坐标;线实体的由栅格向矢量的 转换类同于多边形的由栅格向矢量的转换。时时采彩软件计划稳因而下面着 重会商多边形(面实体)的矢栅转换。

  多边形的矢量向栅格的转换又称为多边形填充,就是在 矢量暗示的多边形内部的所有格点上付与准确的多边形 编号,构成栅格数据阵列。

  常用的多边形填充算法有内部扩散算法、pk10免费计划软件手机复数积分算法、射线算法、扫描算法等等,这些算法一般速度较慢,效率不高。目前大大都GIS软件都采用鸿沟代数算法。

  利用鸿沟代数算法进行多边形填充时,必要成立完整的 拓扑布局,而且每一条弧段都记实了其相邻多边形的 编码数值(摆布码)。其算法流程如图所示。

  多边形栅格格局向矢量格局的转换,就是提取以不异 编码的栅格调集暗示的多边形区域的鸿沟,而且成立拓扑关系。

  ②鸿沟线追踪:对每个鸿沟弧段从一个结点向 下一个结点搜刮,直到毗连成为鸿沟弧段。

  ③拓扑关系生成:对于矢量鸿沟弧段,判断与原图上 各多边形空间关系,构成完整的拓扑布局。时时彩(稳定版)

(责任编辑:admin)
下一篇:没有了
http://aeonview.com/bianjiedaishusuanfa/142/
热门推荐