计算机图形学

  • 格式:doc
  • 大小:353.70 KB
  • 文档页数:6

2.采用正负相消算法实现对下列多边形的填充。

(7分)
//边填充算法(正负相消算法)
3.编码裁剪算法裁剪如图所示线段。

要求写出线段端点的编码及裁剪主要步骤。

(8分)
4.用扫描线填充法将顶点为P0(2,5),P1(2,10),P2(9,6),P3(16,11),P4(12,2),P5(7,2)的多边形填充。

(10分)
1)说明活性边(有效边)记录的构成:(2分)
2)试画出该多边形的新边表(y桶表)(2分)
3)写出活性边表(有效边表)(4分)
4)指出y i=7时的填充交点对。

(2分)
5.如下图所示矩形ABCD ,求绕P(3,2)点逆时针旋转45°的变换矩阵,求各端点坐标,并画出变换后的图形。

(8分)
6.5 如图所示四边形ABCD ,求绕P(5, 4)点分别旋转45°的变换矩阵,并求出各端点坐标,画出变换后的图形。

分析:对于变换的计算,重点在于分析变换的过程。

一般来说,基于点的变换是将图形与点一起平移使点与原点重合,然后相对于原点变换,最后将点与图形一起平移使点回到原来的位置。

(1)平移:将P 点平移至原点,变换矩阵为:
(2)旋转:图形绕原点(P 点)旋转45度,变换矩阵为:
(3)反平移:将P 点移回原处,变换矩阵为
变换矩阵为:
变换过程为:
6.已知图中所示三角形ABC 各顶点的坐标A(1,2)、B(5,2)、C(3,5),相对直线y=x-4对称,各顶点分别到达A '、B '、C '。

试计算A '、B '、C '的坐标值。

(要求用齐次坐标进行变换,列出变换矩阵。

(9分) C(4,3)
B(4,1)
A(1,1)D(1,3)X
Y
P(3,2)
y。