计算机图形学期末考试题.pdfVIP

1、已知一直线段起点（0，0），终点（8，6），利用Bresenham算法生成此直线段，写出 生成过程中坐标点及决策变量d的变化情况，并在二维坐标系中，标出直线上各点。 Y X 2、试用中点画圆算法原理推导第一象限中y=0到x=y半径为R 的圆弧段的扫描转换算法。 （要求写清原理、误差函数和递推公式，并进行优化） 3、如下图所示多边形，若采用扫描线算法进行填充，试写出该多边形的ET 表和当扫描线 Y=3时的有效边表（A