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

二 TIN中某三角形如图所示,其坐标（X,Y,Z）如下: A （150,160,20） B（150,210,30） C （180,180,40） P （160,180,?） 请用线性内插法计算P点高程Z。 * 2021/9/12 三 图1为源区M和N,其面积与人口密度如表1,图2为目标区U和V,其与M和N的交集面积如表2,图3为叠合示意,请利用叠置法推求V区人口密度（要写出计算公式）。 图1 图2 图3 人口密度 （万人/km2） 面积 (km2) M 10 5 N 20 4 区域 面积(km2) MU 3 MV 2 NU 1 NV 3 * 2021/9/12 2021/9/12 * 1 1 0 1 1 1 1 0 1 1 1 0 0 0 0 1 1 1 1 0 1 0 0 1 2021/9/12 * 2021/9/12 * 二、基于多边形的栅格化方法: ①、内部点扩散法: 由一个内部的种子点,向其四个方向的邻点扩散,判断新加入的点是否在多边形边界上。如果是,不作为种子点;否则当作新的种子点,直到区域填满。 算法特点: 算法设计复杂,而且可能造成阻塞而使扩散不能完成。 2021/9/12 * ②、边界代数法: 上减下加 特点: 算法简单,但对于复杂图形,每一像素可能被访问多次,增加了运算量。 2021/9/12 * ③、包含检验法: 点在多边形内判断: 检验夹角之和 射线算法:由待判点向图外某点引射线,判断该射线与某多边形所有边界相交的总次数,如果相交偶数次,则待判点在该多边形外部,如为奇数次,则待判点在该多边形内部如图所示。 2021/9/12 * 三、栅格到矢量: 栅格向矢量转换处理的目的,是为了: 1 将栅格数据分析的结果,通过矢量绘图装置输出; 2 数据压缩的需要,将大量的面状栅格数据转换为由少量数据表示的多边形边界; 3 将自动扫描仪获取的栅格数据加入矢量形式的数据库。 2021/9/12 * 1、基于图象数据的矢量化方法 图象数据是由不同灰阶的影像或线划,通过自动扫描仪(scanner),按一定的分辨率进行扫描采样,得到以不同灰度值(0—255)表示的数据。目前扫描仪的分辨率可达0．0125mm,因此对一般粗度(例如0.1mm)的线条,其横断面扫描后平均也有8个像元,而矢量化的要求只能允许横断面保持一个栅格的宽度,因此需要进行从栅格向矢量数据的转换。 2021/9/12 * （a）扫描前的矢量数据 （b）扫描得到的灰度值 2021/9/12 * 具体转换的步骤: I 、二值化 线划图形扫描后产生栅格数据,这些数据是按从0—255的不同灰度值量度的,设以G(i,j)表示,为了将这种256级不同的灰阶压缩到2个灰阶,即0和1两级,首先要在最大与最小灰阶之间定义一个阈值,设阈值为T,则如果G(i,j)大于等于T,则记此栅格的值为1,如果G(i,j)小于T,则记此栅格的值为0,得到一幅二值图。 2021/9/12 * 根据给定的阈值二值化后得到的栅格数据 2021/9/12 * II、细化 细化是消除线划横断面栅格数的差异,使得每一条线只保留代表其轴线或周围轮廓线(对面状符号而言)位置的单个栅格的宽度。 2021/9/12 * 对于栅格线划的“细化”方法,常用 “剥皮法” 。剥皮法的实质是从曲线的边缘开始,每次剥掉等于一个栅格宽的一层,直到最后留下彼此连通的由单个栅格点组成的图形。因为一条线在不同位置可能有不同的宽度,故在剥皮过程中必须注意一个条件,即不允许剥去会导致曲线不连通的栅格。 2021/9/12 * 这是这一方法的技术关键所在。其解决办法是,借助一个在计算机中存储着的,由待剥栅格为中心的3×3栅格组合图来决定。一个3×3的栅格窗口,其中心栅格有八个邻域,因此组合图有多种不同的排列格式,若将相对位置关系的差异只是转置90、180、270度或互为镜象反射的方法进行归并,则共有51种排列格式。 2021/9/12 * 显然,其中只有格式2、3、4、5、10、11、12、16、21、24、28、33、34、35、38、42、43、46和50,可以将中心点剥去。这样,便可确定中间栅格点保留或删除,得到经细化处理后应予保留的栅格系列,并写入数据文件。 2021/9/12 * III、跟踪 跟踪的目的是将写入数据文件的细化处理后的栅格数据,整理为从结点出发的线段或闭合的线条,并以矢量形式存储于特征栅格点中心的坐标。 2021/9/12 * 弧段数据自动生成多边形 2021/9/12