边界代数算法

矢量图的数据
更新时间:2019-12-12 17:01 浏览:59 关闭窗口 打印此页

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  栅格结构是以规则的阵列来表示空间地物或现象分布的数据组织,组织中的每个数据表示地物或现象的非几何属性特征。

  栅格结构的显著特点:属性明显,定位隐含,即数据直接记录属性的指针或数据本身,而所在位置则根据行列号转换为相应的坐标。

  1、直接栅格编码,就是将栅格数据看作一个数据矩阵,逐行(或逐列)逐个记录代码;

  5、四叉树编码是最有效的栅格数据压缩编码方法之一,还能提高图形操作效率,具有可变的分辨率。 矢量数据结构通过记录坐标的方式尽可能精确地表示点、线和多边形等地理实体,坐标空间设为连续,允许任意位置、长度和面积的精确定义。

  (1)坐标序列法是由多边形边界的x,y坐标对集合及说明信息组成,是最简单的一种多边形矢量编码法,文件结构简单,但多边形边界被存储两次产生数据冗余,而且缺少邻域信息;

  (2)树状索引编码法是将所有边界点进行数字化,顺序存储坐标对,由点索引与边界线号相联系,以线索引与各多边形相联系,形成树状索引结构,消除了相邻多边形边界数据冗余问题;

  (3)拓扑结构编码法是通过建立一个完整的拓扑关系结构,彻底解决邻域和岛状信息处理问题的方法,但增加了算法的复杂性和数据库的大小。 1、矢量数据的优缺点:

  优点为数据结构紧凑、冗余度低,有利于网络和检索分析,图形显示质量好、精度高;

  栅格结构是矢量结构在某种程度上的一种近似,对于同一地物达到于矢量数据相同的精度需要更大量的数据;

  在坐标位置搜索、计算多边形形状面积等方面栅格结构更为有效,而且易于遥感相结合,易于信息共享;

  矢量结构对于拓扑关系的搜索则更为高效,网络信息只有用矢量才能完全描述,而且精度较高。对于地理信息系统软件来说,两者共存,各自发挥优势是十分有效的。

  在印刷方面,当我们把低分辨率的光栅图形放大为大型广告牌时,图形会变得非常模糊。因此矢量图形是专业人士的首选。 1、矢量转栅格:

  (1)内部点扩散法,即由多边形内部种子点向周围邻点扩散,直至到达各边界为止;

  (2)复数积分算法,即由待判别点对多边形的封闭边界计算复数积分,来判断两者关系;

  (3)射线算法和扫描算法,即由图外某点向待判点引射线,通过射线与多边形边界交点数来判断内外关系;

  (4)边界代数算法,是一种基于积分思想的矢量转栅格算法,适合于记录拓扑关系的多边形矢量数据转换,方法是由多边形边界上某点开始,顺时针搜索边界线,上行时边界左侧具有相同行坐标的栅格减去某值,下行时边界左侧所有栅格点加上该值,边界搜索完毕之后即完成多边形的转换。

  2、栅格转矢量:即是提取具有相同编号的栅格集合表示的多边形区域的边界和边界的拓扑关系,并表示成矢量格式边界线的过程。步骤包括:

  (3)拓扑关系生成和去处多余点及曲线、所有的现代计算机显示器都要将矢量图形转换成栅格图像的格式,包含屏幕上每个像素数值的栅格图像保存在内存中。

上一篇文章:上一篇:栅格数据和矢量数据的组织异同点
下一篇文章 :下一篇:没有了
友情链接:

公司地址:

监督热线: