多边形扫描转换填充 ■扫描转换的步骤 找到扫描线和多边形的所有交点(利用递推运算 求,而不是解析地计算所有边与扫描线交点 增量计算 交点按x坐标排序 按给定的填充规则,填充每对交点间在多边形内 部的像素 2-132-13 多边形扫描转换填充 ◼ 扫描转换的步骤 ◼ 找到扫描线和多边形的所有交点（利用递推运算 求，而不是解析地计算所有边与扫描线交点）－ 增量计算 ◼ 交点按x坐标排序 ◼ 按给定的填充规则，填充每对交点间在多边形内 部的像素