计算机图形学第二章作业(GIS2009级)

  • 格式:doc
  • 大小:399.00 KB
  • 文档页数:4

计算机图形学作业

第二章

1、试编写按逆时针方向生成第一个8分园的中点算法。

2、用Bresenham算法生成椭圆 时,若:

在第一象限上半部分误差项递推公式为:

下半部分的递推公式为:

当 时,说明从椭圆的上半部分转入下半部分。

请写出画整个椭圆的算法步骤。

3、使用直线扫描转换算法中的中点画线法绘制P0(0,0) ,P1(5,2)的直线,请写出画线过程中每一个点的坐标及判别式d的值。

4、试用中点画线算法原理斜率大于1的直线段的扫描转换0),22()32(0,3212211211dyaxbdd)x(bddiii0320)32()22(

22222222d)y(addyaxbddiii)5.0()1(22iiyaxb0),(222222bayaxbyxF算法(要求写清原理、误差函数和递推公式,并进行优化)。

5、试用Sutherland-Hodgeman算法对如下图所示多边形进行裁剪,要求画出每次裁剪对应的图形,并标明输入和输出的顶点。

6、考虑从(1,1)到(6,4)的直线段,用Bresenham算法使线段光栅化。

要求:列表表示算法的执行过程中数据的变化,画图表示结果

01234567812345

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)、P2(9,9)

123456789YX001234567891011ABCDP1P2

9、在用扫描线算法进行填充的过程中,需要用户建立新边表NET及活性边表AET,请写出下图新边表NET及y=5时的活性边表AET。

012345678910012345678P1P2P3P4P5P6P7