如何将矢量转换为山格
发布网友
发布时间：2022-05-16 04:29
共2个回答
热心网友
时间：2023-10-11 08:57
1矢量到栅格的转换(栅格化过程包括以下操作)：
1）将点和线实体的角点的笛卡尔坐标转换到预定分
辩率和已知位置值的矩阵中；
2）对多边形而言，测试过角点后，剩下线段处理，
这时只要利用二次扫描就可以知道何时到达多边
形的边界，度记录其位置与属性值。
2 多边形转换(栅格化过程包括以下操作)：
1）内部点扩散算法:
2）射线算法:
3）扫描填充法:
4）边界代数算法:
5）复数积分算法
1）内部点扩散算法
该算法由每个多边形一个内部点（种子点）开始，向其八个方
向的邻点扩散，判断各个新加入点是否在多边形边界上，如果
是边界上，则该新加入点不作为种子点，否则把非边界点的邻
点作为新的种子点与原有种子点一起进行新的扩散运算，并将
该种子点赋以该多边形的编号。重复上述过程直到所有种子点
填满该多边形并遇到边界停止为止。扩散算法程序设计比较复
杂，并且在一定的栅格精度上，如果复杂图形的同一多边形的
两条边界落在同一个或相邻的两个栅格内，会造成多边形不连
通，这样一个种子点不能完成整个多边形的填充。
2）射线算法
射线算法可逐点判断数据栅格点在某多边形之外或在多边形
内，由待判点向图外某点引射线，判断该射线与某多边形所有
边界相交的总次数，如相交偶数次，则待判点在该多边形外
部，如为奇数次，则待判点在该多边形内部（图7-12）。采用
射线算法，要注意的是：射线与多边形边界相交时，有一些特
殊情况会影响交点的个数，必须予以排除（图7-13）。
3）扫描算法
扫描算法是射线算法的改进，将射线改为沿栅格阵列列
或行方向扫描线，判断与射线算法相似。扫描算法省去
了计算射线与多边形边界交点的大量运算，大大提高了
效率。
4）边界代数算法（BAF-Boundary Algebra
Filling）
边界代数多边形填充算法是一种基于积分思想的矢量格式向栅
格格式转换算法，它适合于记录拓扑关系的多边形矢量数据转
换为栅格结构。图7-15表示转换单个多边形的情况，多边形编
号为a，模仿积分求多边形区域面积的过程，初始化的栅格阵列
各栅格值为零，以栅格行列为参考坐标轴，由多边形边界上某
点开始顺时针搜索边界线，当边界上行时（图7-15-a），位于
该边界左侧的具有相同行坐标的所有栅格被减去a；当边界下行
时（图7-15-b），该边界左边（前进方向看为右侧）所有栅格
点加一个值a，边界搜索完毕则完成了多边形的转换。
5）复数积分算法
对全部栅格阵列逐个栅格单元地判断该栅格归属的多边形编
码，判别方法是由待判点对每个多边形的封闭边界计算复数积
分，对某个多边形，如果积分值为2r，则该待判点属于此多边
形，赋以多边形编号，否则在此多边形外部，不属于该多边形。
热心网友
时间：2023-10-11 08:58
