空间数据结构转换分析.pptVIP

计算机图形学演示稿 纪玉波制作(C) 第2节 空间数据结构的转换 矢量数据到栅格数据的转换，称为矢量栅格化。 许多数据如行政边界、交通干线、土地利用类型、土壤类型等都是用矢量数字化的方法输人计算机或以矢量的方式存在计算机中，表现为点、线、多边形数据。然而，矢量数据直接用于多种数据的复合分析等处理将比较复杂，特别是不同数据要在位置上一一配准。 具体转换步骤分如下几步： 1 准备好矢量数据或矢量地图； 2 构架一个与地图等大小的格网，选取好适当的格网密度或分辨率，依据范围则可以算出格网的行列数。 3 根据地图上的点、线、多边形相对这个格网的配置及其属性来确定每一个项元的数值。 上述三步中，第三步内容较多，需要专门说明： 1、点状对象的栅格化： 点的变换十分简单，只要这个点落在哪个网格中就是属于那个网格元素，根据该点状对象的特性赋予该像元属性值。 点行、列坐标i，j计算公式： 2、线状对象的栅格化（一）： 假定一线段两端点之间经过若干个网格元素(至少一个)，两端点坐标为(X1，Y1)，(X2，Y2)，则：P82 判断行差和列差是为了确保单一连接： 单一连接定义： 1 、线条不中断，线上每两个像元间必须连接，或邻边连接，或顶角连接。 2 、任何三个像元不得两两间都相邻。 3、面的栅格化方法： 一、基于弧段数据的栅格化方法： 按行或列做中心扫描线 求交点栅格坐标的行列值 判断交点左右多边形数值 交点排序并逐段生成栅格数据 特点： 计算量较大，算法比较复杂。 二、基于多边形的栅格化方法： ①、内部点扩散法： 由一个内部的种子点，向其四个方向的邻点扩散，判断新加入的点是否在多边形边界上。如果是，不作为种子点；否则当作新的种子点，直到区域填满。 算法特点： 算法设计复杂，而且可能造成阻塞而使扩散不能完成。 ②、边界代数法： 上减下加 特点： 算法简单，但对于复杂图形，每一像素可能被访问多次，增加了运算量。 ③、包含检验法： 点在多边形内判断： 检验夹角之和 射线算法：由待判点向图外某点引射线，判断该射线与某多边形所有边界相交的总次数，如果相交偶数次，则待判点在该多边形外部，如为奇数次，则待判点在该多边形内部如图所示。 三、栅格到矢量： 栅格向矢量转换处理的目的，是为了： 1 将栅格数据分析的结果，通过矢量绘图装置输出； 2 数据压缩的需要，将大量的面状栅格数据转换为由少量数据表示的多边形边界； 3 将自动扫描仪获取的栅格数据加入矢量形式的数据库。 1、基于图象数据的矢量化方法 图象数据是由不同灰阶的影像或线划，通过自动扫描仪(scanner)，按一定的分辨率进行扫描采样，得到以不同灰度值(0—255)表示的数据。目前扫描仪的分辨率可达0．0125mm，因此对一般粗度(例如0.1mm)的线条，其横断面扫描后平均也有8个像元，而矢量化的要求只能允许横断面保持一个栅格的宽度，因此需要进行从栅格向矢量数据的转换。 具体转换的步骤： I 、二值化 线划图形扫描后产生栅格数据，这些数据是按从0—255的不同灰度值量度的，设以G(i，j)表示，为了将这种256级不同的灰阶压缩到2个灰阶，即0和1两级，首先要在最大与最小灰阶之间定义一个阈值，设阈值为T，则如果G(i，j)大于等于T，则记此栅格的值为1，如果G(i，j)小于T，则记此栅格的值为0，得到一幅二值图。 II、细化 细化是消除线划横断面栅格数的差异，使得每一条线只保留代表其轴线或周围轮廓线(对面状符号而言)位置的单个栅格的宽度。 对于栅格线划的“细化”方法，常用 “剥皮法” 。剥皮法的实质是从曲线的边缘开始，每次剥掉等于一个栅格宽的一层，直到最后留下彼此连通的由单个栅格点组成的图形。因为一条线在不同位置可能有不同的宽度，故在剥皮过程中必须注意一个条件，即不允许剥去会导致曲线不连通的栅格。 这是这一方法的技术关键所在。其解决办法是，借助一个在计算机中存储着的，由待剥栅格为中心的3×3栅格组合图来决定。一个3×3的栅格窗口，其中心栅格有八个邻域，因此组合图有多种不同的排列格式，若将相对位置关系的差异只是转置90、180、270度或互为镜象反射的方法进行归并，则共有51种排列格式。 显然，其中只有格式2、3、4、5、10、11、12、16、21、24、28、33、34、35、38、42、43、46和50，可以将中心点剥去。这样，便可确定中间栅格点保留或删除，得到经细化处理后应予保留的栅格系列，并写入数据文件。 III、跟踪 跟踪的目的是将写入数据文件的细化处理后的栅格数据，整理为从结点出发的线段或闭合的线条，并以矢量形式存储于特征栅格点中心的坐标。 弧段数据自动生成多边形 第三节 空间数