计算机图形学期末复习重点：扫描线算法、曲线曲面表示与消隐

"这是一份2015年的计算机图形学期末复习题，包含了填空题，主要涉及计算机图形学中的基本概念和技术，如扫描线算法、曲线曲面的拟和与逼近、中点画线算法、种子填充算法、圆弧生成、线段裁剪算法、直线扫描转换算法、曲线和曲面的表示方法、反走样技术、编码裁剪算法以及消隐算法的分类。" 1. 扫描线算法：在X扫描线算法中，填充过程主要包括求交、排序、交点配对和区域填色四个步骤。这种算法常用于图形渲染和平面填充。 2. 曲线曲面的拟和与逼近：当通过型值点列定义曲线曲面时，形状由这些点完全决定，称为拟和；通过控制点列定义时，得到的曲线可能不经过这些控制点，称为逼近。例如，Bézier曲线和NURBS曲面就是逼近方法的实例。 3. 中点画线算法：在斜率为0到1之间的直线绘制中，已知像素点P后，下一步最接近的像素点坐标可以通过中点算法计算得出。如果判别式d>0，下一个点取M的右上邻居，d的增量表达式为d += 2 * ax + by；若d<0，取M的左下邻居，d的增量表达式为d -= 2 * ax + by。 4. 种子填充算法：填充区域可以分为强连通区域和弱连通区域。强连通意味着相邻像素都满足填充条件，而弱连通则允许某些像素不相邻但通过其他路径相连。 5. 正负法生成圆弧：根据圆方程判断当前点是否在圆内，若F(xi, yi) < 0，下一个点取圆内侧；若F(xi, yi) > 0，取圆外侧。 6. Cohen-Sutherland线段裁剪算法：线段P1P2的编码分别是CODE1和CODE2，如果CODE1和CODE2没有公共边界编码，线段是显然可见的；若CODE1和CODE2有公共边界编码，则线段不可见。 7. 直线扫描转换算法：常见的有DDA（差分下降算法）、Bresenham算法和中点画线算法。 8. 曲线和曲面的表示方法：包括参数表示（如Bézier曲线、NURBS）和非参数表示（如多边形网格、细分表面）。 9. 反走样：目的是减少图像中的锯齿效应，提高图像的视觉质量，使图像边缘平滑。 10. 编码法裁剪算法：适用于线段裁剪，如Cohen-Sutherland和Liang-Barsky算法。 11. 消隐算法：根据消隐空间不同，分为基于硬件的Z缓冲器消隐和基于软件的画家算法等。 在计算机图形学中，裁剪的对象可以包括点、线段、多边形等。通过像素值定义区域的方法包括扫描线算法和深度缓冲法等。