计算机图形学上机作业

计算机图形学（选作以下任意1—11题）
1 用中点Bresenham 算法设计直线、圆、椭圆的算法，实现任意斜率的直线、圆、椭圆的绘制；
2 使用有效边表算法填充多边形。

多边形的7个顶点分别为：P 0(500,400), P 1(350,600), P 2(250,350), P 3(350,50), P 4(500,250), P 5(700,50), P 6(800,450)。

3 使用四邻接点填充算法填充上述多边形。

4 在屏幕中心显示矩形窗口，使用Cohen-Sutherland 直线段裁剪算法实现任意直线的裁剪
5 在屏幕中心显示矩形窗口，使用中点分割直线裁剪算法实现任意直线的裁剪
6 在屏幕中心显示矩形窗口，使用梁友栋-Barsky 直线段裁剪算法实现任意直线的裁剪
7使用斜等侧投影绘制图1所示多面体的投影图及其三视图，要求使用矩阵变换方法编程实现。

图1 图2
8 已知17个型值点：P 1（-360,0），P 2（-315,-71），P 3（-270,-100），P 4（-225,-71），P 5（-180,0），P 6（-135,71），P 7（-90,100），P 8（-45,71），P 9（0,0），P 10（45,-71），P 11（90,-100），P 12（135,-71），P 13（180,0），P 14（225,71），P 15（270,100），P 16（315,71），P 17（360,0）。

边界条件为：自由端。

编程绘制通过给定型值点的三次参数样条曲线和正弦曲线，试比较二者之间差异。

9 根据三次Bezier 曲线的基函数，编程绘制如图2所示三次Bezier 曲线。

10. 给定9个控制点：P0（150,350），P 1（250,250），P 2（350,350），P 3（428,167），P 4（525,440），P 5（650,250），P 6（682,40），P 7（850,450），P 8（950,350）。

绘制三次B 样条曲线。

11. 在Koch 曲线的基础上，调整α角，分别以α＋0°、α＋60°和α－120°绘制三条Koch 曲线构成封闭图形，形成图3所示的Koch 雪花，请编程实现。

图3 n=8的Koch 雪花。