计算机图形学试题a(软件学院2002级)标准答案.docVIP

计算机图形学试题（软件学院2002级） 名词解释（20分） 计算机图形学：是指用计算机产生对象图形的输出的技术。 插值：要求构造一条曲线顺序通过型值点，称为对这些型值点进行插值。 凸壳：包含一个平面点集的最小凸区域称为点集的凸壳。 面消隐：消除场景中的不可见面，确定可见面。 裁剪：就是去掉窗口外的不可见部分，保留窗口内的可见部分的过程。 设六边形的六个顶点是（7，1）、（2，3）、（2，9）、（7，7）、（13，11）、（13，5），要利用使用活跃边表的扫描转换算法进行填充，写出应填写的ET表，写出活跃边表变化的情况。（15分） ET表： 活跃边表： 用梁友栋-Barsky算法裁剪如图所示线段AB(A点为（1，-1），B点为（2，3），窗口是点（0，0）、（2，0）、（2，2）、（0，2）四点确定的矩形，)。（10分） AB的参数方程为：x=1+t; Y=-1+4t;tA=0,tB=1 始边xl=0,(yb=0)；交点坐标：t’a= -1,t’’a=1/4,故ta=max{t’a,t’’a,tA}=max{-1,1/4,0}=1/4; 终边xr=2, (yt=2); 交点坐标：t’b=1,t’’b=3/4, 故tb=min{ t’b , t’’b , tB }=min{1,3/4,1}=3/4; AB在t=1/4,3/4的线段在窗口内，即