空间数据采集与处理.pptVIP

5.1 矢量数据向栅格数据转换 4、面（多边形）的栅格化 2）内部点扩散算法 特点： 扩散算法程序设计比较复杂，需要在栅格阵列中进行搜索，占用内存很大。 在一定栅格精度上，如果复杂图形的同一多边形的两条边界落在同一个或相邻的两个栅格内，会造成多边形不连通，则一个种子点不能完成整个多边形的填充。 * 第六十三页，共一百一十九页。 5.1 矢量数据向栅格数据转换 4、面（多边形）的栅格化 3）包含检验法——铅垂线法 由任一待判的P向下作与Y轴平行的射线（称为铅垂线），计算该射线与多边形交点的个数，若为偶数，则待判点在多边形外，若为奇数，则待判点在多边形内。 O X A B C D E F P O X A B C D E F P 图4-33　包含检验法 * 第六十四页，共一百一十九页。 5.1 矢量数据向栅格数据转换 4、面（多边形）的栅格化 3）包含检验法——铅垂线法 须注意：有一些特殊情况会影响交点的个数（相切、重合、不连通），必须予以排除。 图4-34　　判断交点个数的特殊情况 * 第六十五页，共一百一十九页。 第5节 空间数据结构转换 5.2 栅格数据向矢量数据转换 1)二值化 扫描图是以不同灰度值(0-255)表示的数据。二值化即某网格点要么表示地物，要么不表示某地物。 具体方法即确定一个灰度阈值，灰度大于阈值的网