《计算机图形学复习题剖析》由会员分享，可在线阅读，更多相关《计算机图形学复习题剖析（7页珍藏版）》请在金锄头文库上搜索。
1、一、填空题（每空1.5分，共24分）1. 透视投影中主灭点最多可以有 3 个.2. 在几何造型系统中，描述物体的三维模型有 线框、表面 和实体模型。而实体模型的表示基本上可以分为分解表示、 构造表示 和 边界表示 三大类。3. 在凸多面体消隐算法中，凸多面体的任一个面，可以根据其外法矢量N和视矢量S的夹角来进行可见性检测。若满足 90 时，表示该表面不可见，此时N和S的关系是 NS1时，必须把x，y地位互换这种方法直观，但效率太低，因为每一步需要一次浮点乘法和一次舍入运算。2，论述圆的Bresenham算法的原理，方法和步骤答：Bresenham画圆算法是在每一步考察两个可能的像素点中哪一个更
2、靠近理论圆周，从而推出沿圆周的整数位置。基本思想：通过比较像素与圆的距离平方来避免开方运算。基本方法：每一步都选择一个离开实际圆周最近的点Pi(xi,yi)使其误差项最小。设圆之半径为r。先考虑圆心在（0,0），并从x=0,y=r开始的顺时针方向的1/8圆周的生成过程。在这种情况下，x每步增加1，从x=0开始，到x=y结束。即有：xi+1=xi+1相应的yi+1则在两种可能中选择：pi称为误差。如果pi0则yi+1=yi，否则yi+1=yi-1。pi的递归式为：pi+1=pi+4xi+6+2(yi2+1-yi2)-2(yi+1-yi)(2)pi的初值由式（2.6）代入xi=0,yi=r而得p1
3、=3-2r(3)根据上面的推导，圆周生成算法步骤为：1、 求误差初值，p1=3-2r;i=1；画点(0,r)；2、求下一个光栅位置：xi+1=xi+1；ifpi0则yi+1=yi；否则yi+1=yi-1；3、画点（xi+1,yi+1）4、计算下一个误差：ifpi0则pi+1=pi+4xi+6；否则pi+1=pi+4(xi-yi)+10；5、i=i+1;ifx=y则end；否则返2。虽然式（2）式表示pi+1的算法似乎很复杂，但因为yi+1只能取值yi或yi-1，因此在算法中，第4步的算式变得很简单，只须作加法和4的乘法。因此圆的Bresenham算法运行速度也是很快的，并适宜于硬件实现。选择题第 7 页 共 7 页
