空间数据采集与处理 .pptVIP

4、面（多边形）的栅格化1）边界代数法特点：边界代数法与其他算法的不同之处，在于它不是逐点判断与边界的关系完成转换，而是根据边界的拓扑信息，通过简单的加减代数运算将边界位置信息动态地赋给各栅格点，实现了矢量格式到栅格格式的高速转换，而不需要考虑边界与有哪些信誉好的足球投注网站轨迹之间的关系，因此算法简单、可靠性好，各边界弧段只被有哪些信誉好的足球投注网站一次，避免了重复计算。但是这并不意味着边界代数法可以完全替代其它算法，在某些场合下，还是要采用其它算法。*第63页，共121页，星期日，2025年，2月5日5.1矢量数据向栅格数据转换4、面（多边形）的栅格化2）内部点扩散算法该算法由每个多边形一个内部点（种子点）开始，向其4个或8个方向的邻点扩散，判断各个新加入点是否在多边形边界上，如果是边界点，则新加入点不作为种子点，否则把非边界点的邻点作为新的种子点一起进行新的扩散运算，并该种子点赋予多边形的编号。重复上述过程，直到所有种子点填满该多边形并遇到边界为止。（如图4-31）33330003300033003333图4-31内部点扩散算法（边界线的栅格化）*第64页，共121页，星期日，2025年，2月5日5.1矢量数据向栅格数据转换4、面（多边形）的栅格化2）内部点扩散算法特点：扩散算法程序设计比较复杂，需要在栅格阵列中进行有哪些信誉好的足球投注网站，占用内存很大。在一定栅格精度上，如果复杂图形的同一多边形的两条边界落在同一个或相邻的两个栅格内，会造成多边形不连通，则一个种子点不能完成整个多边形的填充。*第65页，共121页，星期日，2025年，2月5日5.1矢量数据向栅格数据转换4、面（多边形）的栅格化3）包含检验法——铅垂线法由任一待判的P向下作与Y轴平行的射线（称为铅垂线），计算该射线与多边形交点的个数，若为偶数，则待判点在多边形外，若为奇数，则待判点在多边形内。OXABCDEFPOXABCDEFP图4-33包含检验法*第66页，共121页，星期日，2025年，2月5日5.1矢量数据向栅格数据转换4、面（多边形）的栅格化3）包含检验法——铅垂线法须注意：有一些特殊情况会影响交点的个数（相切、重合、不连通），必须予以排除。图4-34判断交点个数的特殊情况*第67页，共121页，星期日，2025年，2月5日第5节空间数据结构转换5.2栅格数据向矢量数据转换1)二值化扫描图是以不同灰度值(0-255)表示的数据。二值化即某网格点要么表示地物，要么不表示某地物。具体方法即确定一个灰度阈值，灰度大于阈值的网格点赋1，其余赋0（背景值），从而生成二值图。阈值取得越小，数据量越大，以后细化等工作量也越大。阈值过小，有时甚至还会提取一些错误信息，一连线段中有可能会出现断点等。所以应注意选取合适的阈值，对于一幅特定的图象，甚至需尝试不同的阈值。栅格数据可来源于扫描、遥感分类图象等。现以黑白扫描图像为例，介绍具体的转换步骤如下：*第68页，共121页，星期日，2025年，2月5日5.2栅格数据向矢量数据转换1)二值化图4-34栅格图二值化*第69页，共121页，星期日，2025年，2月5日5.2栅格数据向矢量数据转换2)细化细化是消除线划横断面栅格数的差异，使得每一条线只保留代表其横轴线的单个栅格的宽度。栅格线划的细化方法，可分为“剥皮法”和“骨架化”。*第70页，共121页，星期日，2025年，2月5日2)细化---“剥皮法”“剥皮法”的实质是从曲线的边缘开始，每次剥样等于一个栅格宽的一层，直到最后留下彼此连通的由单个栅格点组成的图形。这一方法的最关键的技术是在剥皮过程中，不允许剥去会导致曲线不连通的栅格。考察3*3网格组合，共有28种排列－－考虑旋转后的相似性，共有51种（如图）。为了保持连通性，只有2，3，4，5，10，11，12，16，20，21，24，28，33，34，35，38，42，43，46，可将中心网格去除。*第71页，共121页，星期日，2025年，2月5日5.2栅格数据向矢量数据转换细化后的二值图像形成了骨架图，追踪就是把骨架转换为矢量图形的坐标序列。基本步骤：（1）从左向右，从上向下有哪些信誉好的足球投注网站线划起始点，并记下坐标。（2）朝该点的8个方向追踪点，若没有，则本条线的追踪结束，转(1)进行下条线的追踪；否则记下坐标。（3）把有哪些信誉好的足球投注网站点移到新取的点上，进行步骤（2）。3)跟踪*