请说说多边形栅格化有哪些方法？

liang183

①左码记录法
第一步，从数字化数据的第一点开始依次记录每一点左边面域的属性值（面域外为0，面域内为1）。 第二步，对多边形每一条边，按以上所述的线段栅格化的方法进行转换。 第三步，节点处理，使节点的栅格值惟一而准确。
第四步，排序，从第一行起逐行按列的先后顺序排序，这时，所得到的数据结构安全等同于栅格数据压缩编码的数据结构形式。
最后，展开为全栅格数据结构，完成由矢量数据系统向栅格数据系统转换。
②内部点扩散算法：由每个多边形一个内部点（种子点）开始，向其八个方向的邻点扩散，判断各个新加入点是否在多边形边界上，如果是边界上，则该新加入点不作为种子点，否则把非边界点作为新的种子点与原有种子点一起进行新的扩散去处，并将该种子点赋以该多边形的编号。重复上述过程直到所有种子点填满该多边形并遇到边界为止。
③射线算法：由待判点向图外某点引射线，判断该射线与某多边形所有边界相交的总次数，如果相交偶数次，则待判点在该多边形外部，如为奇数次，则待判点在该多边形内部。
④扫描算法：扫描算法是射线算法的改进，将射线改为沿栅格阵列或行方向扫描线，判断与射线算法相似。在每两次遇到多边形边界点两个位置之间的栅格，属于该多边形。