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

2021/5/4 * ③、包含检验法: 点在多边形内判断: 检验夹角之和 射线算法:由待判点向图外某点引射线,判断该射线与某多边形所有边界相交的总次数,如果相交偶数次,则待判点在该多边形外部,如为奇数次,则待判点在该多边形内部如图所示。 2021/5/4 * 三、栅格到矢量: 栅格向矢量转换处理的目的,是为了: 1 将栅格数据分析的结果,通过矢量绘图装置输出; 2 数据压缩的需要,将大量的面状栅格数据转换为由少量数据表示的多边形边界; 3 将自动扫描仪获取的栅格数据加入矢量形式的数据库。 2021/5/4 * 1、基于图象数据的矢量化方法 图象数据是由不同灰阶的影像或线划,通过自动扫描仪(scanner),按一定的分辨率进行扫描采样,得到以不同灰度值(0—255)表示的数据。目前扫描仪的分辨率可达0．0125mm,因此对一般粗度(例如0.1mm)的线条,其横断面扫描后平均也有8个像元,而矢量化的要求只能允许横断面保持一个栅格的宽度,因此需要进行从栅格向矢量数据的转换。 2021/5/4 * （a）扫描前的矢量数据 （b）扫描得到的灰度值 2021/5/4 * 具体转换的步骤: I 、二值化 线划图形扫描后产生栅格数据,这些数据是按从0—255的不同灰度值量度的,设以G(i,j)表示,为了将这种256级不同的灰阶压缩到2个灰阶,即0和1两级,