计算机图形学
- 格式: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。