计算机图形学作业
第二章
1、试编写按逆时针方向生成第一个8分园的中点算法。 2加热搅拌反应釜、用Bresenham算法生成椭圆 时，若：
在第一象限上半部分误差项递推公式为：
下半部分的递推公式为：
当 时，说明从椭圆的上半部分转入下半部分。
请写出画整个椭圆的算法步骤。
3、使用直线扫描转换算法中的中点画线法绘制P0(0,0) ，P1(5,2)的直线，请写出画线过程中 每一个点的坐标及判别式d的值。
4、试用中点画线算法原理斜率大于1的直线段的扫描转换算法（要求写清原理、误差函数和递推公式，并进行优化）。 5、试用Sutherland-Hodgeman算法对如下图所示多边形进行裁剪，要求画出每次裁剪对应的图形，并标明输入和输出的顶点。 6、考虑从（1，1）到（6，4）的直线段，用Bresenham算法使线段光栅化。
要求：列表表示算法的执行过程中数据的变化，画图表示结果
7、已知一多边形如下图，写出其新边表及y=2和y=6时的活性边表。
8、图中ABCD为矩形窗口，P1P2为待裁剪线段。试用中点分割法求出P1的最远可见点，当线段长度≤0.5时算法结束。已知：窗口及线段的坐标分别为单相整流桥A（3动力换挡变速箱，1导线测量法）、B（8，1）、C（8，6）、D（3，6）、P1（1，1）、P纬编针织布2（9，9）
9、在用扫描线算法进行填充的过程中，需要用户建立新边表NET及活性边表AET，请写出
下图新边表NET及简易信号发生器y=5时的活性边表AET。
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议