第五章基本图形生成算法 5.4区域填充 5.4.1多边形填充 根据如下分析,得到如下步骤: 对每条扫描线分为4步(以扫描线6为例) (1)求交点,即计算该扫描线与多边形各边的交点 (2)排序,由于交点不一定由左到右求出,因此 将求出的交点按x坐标值排序 (3)交点配对,1与2,3与4,……,每对表示一个区 间 (4)区间填充11 第五章 基本图形生成算法 5.4 区域填充 5.4.1 多边形填充 根据如下分析，得到如下步骤： 对每条扫描线分为4步 (以扫描线6为例) (1) 求交点，即计算该扫描线与多边形各边的交点 (2) 排序，由于交点不一定由左到右求出，因此 将求出的交点按x 坐标值排序 (3) 交点配对，1与2，3与4，… …，每对表示一个区 间 (4) 区间填充