计算机图形学 ———— 扫描线多边形填充算法 （讲解）

一.基本原理            扫描线多边形区域填充算法是按扫描线顺序（由下到上），计算扫描线与多边形的相交区间，再用要求的颜色显示这些区间的象素，即完成填充工作。                                                    区间的端点可以通过计算扫描线与多边形边界线的交点获得。            对于一条扫描线，多边形的填充过程可以分为四个步骤：

>>阅读原文<<