m0_73396750的博客

考试加油！

关于任意直线的对称变换直线为写出 T总。

逐边裁剪法：SP 同位于外侧 , 无输出。S 在内 ,P 在外 , 输出与边界交点 I。SP 同位于内侧 , 输出P。S 在外 ,P 在内 , 输出与边界交点 I 及 P。双边裁剪法：方法： 若存在未被跟踪过的交点，以其为起点。每遇到一个交点，跟踪方向改变一次，直至回到起点。原则：若交点是入点，先跟踪主多边形边界；否则，先跟踪裁剪多边形边界。

(3)从AET中删去y= ymax的项;(4)对AET中保留的项,令x=x+1/m;(5) y=y+1形成下一条扫描线，GOTO 4。(1)若ET中第y类元素非空，则将ET中有关y扫描线的信息和并到AET中,并使AET按x递增顺序排列;(2)对于扫描线y, 取AET中两两一对x坐标,填充所需的象素值(color);4.按递增顺序对当前扫描线y执行下列步骤,直至ET和AET都为空.2.设y=ET表中第一个非空节点的y值(最小扫描线的y值);AET活性链表：由与当前扫描线相交的所有多边形的边组成。

彩色CRT、中点画圆法 （习题+解答）