算机图形学基础教程
.. 55
3.2.1 算法原理...................................................................................................... 56
3.2.2 构造中点偏差判别式..................................................................................... 58
3.2.3 递推公式...................................................................................................... 58
3.3 椭圆的光栅化................................................................................................ 60
3.3.1 原理............................................................................................................. 60
3.3.2 构造上半部分Ⅰ中点偏差判别式................................................................... 62
3.3.3 上半部分Ⅰ的递推公式................................................................................. 63
3.3.4 构造下半部分Ⅱ中点偏差判别式................................................................... 64
3.3.5 下半部分Ⅱ的递推公式................................................................................. 65
3.4 反走样技术...................................................................................................... 67
3.5 直线距离加权反走样算法................................................................................. 69
3.5.1 算法原理...................................................................................................... 69
3.5.2 构造距离判别式............................................................................................ 71
3.5.3 计算机化...................................................................................................... 71
3.6 本章小结......................................................................................................... 72
3.7 习题................................................................................................................ 72
第四章.......................................................................................................................... 74
4.1 实面积图形的概念......................................................................................... 74
4.1.1 多边形的定义............................................................................................... 75
4.1.2 多边形的表示............................................................................................... 76
4.1.3 多边形的填充............................................................................................... 77
4.1.4 区域填充...................................................................................................... 77
4.2 有效边表填充算法........................................................................................... 77
4.2.1 填充原理...................................................................................................... 77
4.2.2 边界像素的处理原则..................................................................................... 78
4.2.3 有效边和有效边表........................................................................................ 80
4.2.4 边表............................................................................................................. 84
4.3 边缘填充算法.................................................................................................. 86
4.3.1 填充原理...................................................................................................... 86
4.3.2 填充过程....................................................................................
