三下图形学第5-10讲9和.pdfVIP

边缘填充算法 ◼ 思路：利用求余运算代替交点排序、配对、构 造填充区间。 ◼ 原理：像素点颜色值经过偶数次求余运算后保 持不变，经过奇数次求余运算后变为其余数 ◼ 算法： 1. 以扫描线为中心的边缘填充算法 2. 以边为中心的边缘填充算法 边缘填充算法 基本思想：对于每一条扫描线和每条多边形边的交点 (x1，y1) ，将该扫描线上交点右方的所有像素取补。 对多边形的每条边做此处理，多边形的顺序随意。 ◼ 该算法的优点是简单，缺点是对复杂图形，每一像 素可能被