四、圆的生成（一般了解） 五、区域生成算法
①扫描线算法 原理：建立在图形的空间联惯性和扫描线的连惯性基础上，推广计算图形封闭区域边界与扫描线交点，将扫描线分成区间，并对区间进行填充。
思路： 算出交点；划分区间；分配颜色
②边填充算法 ⑴简单边填充
6
⑵栅栏边填充算法
六、点在区域判断
区域内外测试 ①射线法
7
②弧长法
七、直线裁剪（编码）和图形变换【重点】
直线段裁剪算法是复杂图形裁剪的基础。
算法的关键:
（1）快速判别直线与窗口的关系；
8
（2）快速求出直线与窗口边的交点
线段裁剪的基本思想
a.与窗口的关系，若完全不在窗口内，则结束； b.若全在窗口内，则转向（d）；否则，继续执行（c）；
c.计算该直线段与窗口边的交点，以此将线段分为两部分，丢弃不可见的部分；对剩下的部分转（b）； d.保留并显示该线段
9
编码方法
10