《计算机图形学》1-4章习题解答

《计算机图形学》1-4章习题解答

习题1

1．计算机图形学的研究内容是什么？

答：几何模型构造，图形生成，图形操作与处理，图形信息的存储、检索与交换，人机交互及用户接口，动画，图形输出设备与输出技术，图形标准与图形软件包的研究等。

2．计算机图形学与图像处理有何联系？有何区别？

答：计算机图形学与图像处理都是用计算机来处理图形和图像，结合紧密且相互渗透，但其属于两个不同的技术领域。计算机图形学是通过算法和程序在显示设备上构造图形，是从数据到图像的处理过程；而图像处理是对景物或图像的分析技术，是从图像到图像的处理过程。

3．简述计算机图形学的发展过程。 答：略。（参考：教材P3）

4．简述你所理解的计算机图形学的应用领域。 答：略。（参考：教材P4~P5）

习题2

1．什么是图像的分辨率？

答：在水平和垂直方向上每单位长度所包含的像素点的数目。

2．在CMY坐标系里找出与RGB坐标系的颜色（0.2,1,0.5）相同的坐标。

答：1-0.2=0.8，1-1=0, 1-0.5=0.5 坐标为（0.8, 0, 0.5）

3．在RGB坐标系里找出与CMY坐标系的颜色（0.15,0.75,0）相同的坐标。

答：1-0.15=0.85, 1-0.75=0.25, 1-0=1 坐标为（0.85, 0.25, 1）

4．如果使用每种基色占2比特的直接编码方式表示RGB颜色的值，每一像素有多少种可能的颜色？

答：2?2?2?64

5．如果使用每种基色占10比特的直接编码方式表示RGB颜色的值，每一像素有多少种可能的颜色？

答：2?2?2

1

101010222?10243?1073741824

6．如果每个像素的红色和蓝色都用5比特表示，绿色用6比特表示，一共用16比特表示，总共可以表示多少种颜色？

答：25?25?26?65536

7．解释水平回扫、垂直回扫的概念。

答：水平回扫：电子束从CRT屏幕右边缘回到屏幕左边缘的动作。

垂直回扫：电子束到达每次刷新周期末尾，从CRT屏幕右下角回到屏幕左上角的动作。

8．为什么很多彩色打印机使用黑色颜料？

答：彩色颜料（青、品红、黄）相对来说较贵，并且在技术上很难通过多种颜色产生高质量的黑色。

9．简述随机扫描显示器和光栅扫描显示器的简单工作原理和各自的特点。

答：随机扫描显示器的工作原理：要显示的图形定义是一组画线命令，存放在刷新缓存中，由显示控制器控制电子束的偏移，周期性地按画线命令依次画出其组成线条，从而在屏幕上产生图形。

特点：其显示的图形质量好，刷新缓存中的内容可局部或动态修改，分辨率和对比度高，并且图形不会产生锯齿状线条。

光栅扫描显示器的工作原理：将CRT屏幕分成由像素构成的光栅网格，其中像素的灰度和颜色信息保存在帧缓存中。电子束在水平和垂直偏转磁场的作用下从左向右，从上向下扫描荧光屏，产生一幅幅光栅，并由显示内容来控制所扫描的像素点是否发亮，从而形成具有多种彩色及多种明暗度的图像。

特点：图形显示上会有走样，但是其成本低，能够显示的图像色彩丰富，并且图形的显示速度与图形的复杂程度无关，易于修改图形，可以显示二维或三维实体图形和真实感图像。

习题3

1．请用伪代码程序描述使用DDA算法扫描转换一条斜率介于45o和-45o（即|m|>1）之间的直线所需的步骤。

答：假设线段的两个端点为?x1,y1?和?x2,y2?，并且y1?y2 int x1,x2.y1,y2,x,y=y1;

float xf=x1,m=(x2-x1)/(y2-y1); while(y<=y2) {

x=floor(xf+0.5); setPixel(x,y); xf=xf+m; y++; }

2．请指出用Bresenham算法扫描转换从像素点（1，1）到（8，5）的线段时的像素位置。

2

答：(1,1), (2,2), (3,2), (4,3), (5,3), (6,4), (7,4), (8,5)

3．当使用8路对称方法从0°到45°或90°到45°的8分圆中生成整个圆时，有些像素被设置或画了两次，这种现象有时称为重击。请说明如何判断重击发生？如何能彻底避免重击？

答：在初始坐标为（r,0）或（0, r）时的位置，因为(0,r)=(-0,r), (0,-r)=(-0,-r),(r,0)=(r,-0), (-r,0)=(-r,-0);

另外，如果最后生成的像素在对角线上，坐标为（mr,mr），其中m约为1/(-mr,mr), (mr,-mr), (-mr,-mr)都会发生重击。

在写像素之前检查每个像素点，如果某个点已经写了像素点，则不再写第二次，这样可以避免重击。

4．扫描转换的三个主要的缺点是什么？

答：阶梯现象、斜线的不等光亮度和细节失真问题。

5．设R是左下角为L(-3,1)，右上角为R(2,6)的矩形窗口。请写出下列各线段端点的区域编码。

AB：A（-4，2），B（-1，7） CD：C（-1，5），D（3，8） EF：E（-2，3），F（1，2）

GH：G（1，-2），H（3，3） I J：I（-4，7），J（-2，10）

答：编码方法如教材图3-42所示，因此： A（0001）B（1000）、C（0000）D（1010）、E（0000）F（0000）、G（0100）H（0010）、I（1001） J（1000）

6．写出待裁剪线段P1P2（从P1(x1,y1)到P2 (x2,y2)）与： （a）垂直线x=a （b）水平线y=b 的交点。

?x?x1?t(x2?x1)答：线段的参数方程为??y?y1?t(y2?y1)0?t?1

2，则在(mr,mr),

?xc?a??a?x1（a）将x=a代入该方程，得交点为?yc?y1???x?x?1?2???b?y1?xc?x1???y?y（b）将y=b代入该方程，得交点为?1?2?y?b?c??(y2?y1)????(x2?x1)??

7．给出5题中的线段分类。

3

答：直接保留：EF

直接舍弃：IJ

需求交点：AB 、CD、 GH

8．设R是左下角为L(1,2)，右上角为R(9,8)的矩形窗口，用梁友栋-Barsky算法裁剪下列各线段。

AB：A（11，6），B（11，10） CD：C（3，7），D（3，10） EF：E（2，3），F（8，4） GH：G（6，6），H（8，9） I J：I（-1，7），J（11，1） 答：AB线段完全在右边界之右；

CD线段经裁剪后的两个端点是（3,7）和（3,8）； EF线段完全在裁剪窗口内；

GH线段经裁剪后的两个端点是（6,6）和（26/3,8）； IJ线段经裁剪后的两个端点是（1,6）和（9,2）。

习题4

1．将三角形A(0,0),B(1,1),C(5,2)逆时针旋转45： （a）绕原点； （b）绕点P(-1,-1)。 ?0?答：三角形矩阵S?1???50121??1，设旋转之后的三角形矩阵为S’ ?1???20??2??0???2?2?1?0???220???0 ?1???0o

?cos45?0逆时针旋转矩阵R???sin45?0?0sin45cos4500022?1?平移矩阵P1?0???10110??1??0 反平移矩阵P2?0???1????1'''01?1320??0 ?1??2,722)，

（a）S'?S?R，得A?(0,0)，B?(0,2)，C?(（b）S?S?P1?R?P2，得

A?(-1,''2?1)，B?(?1,22?1)，C?(''322?1,922-1)。

4