计算机图形学样卷

第1页共5页安徽大学20—20学年第学期《计算机图形学》样卷（闭卷时间120分钟）院/系年级专业姓名学号题号一二三四五六七总分得分一、选择题（每小题1分，共10分）二、填空题（每空题1分，共15分）1.计算机图形学是研究如何用将转化为图形，并在上显示出来的原理、方法和技术的学科。2.在计算机图形学中，被裁剪的对象可以是、和字符。3.连贯性原理包括空间连贯性、连贯性、连贯性和边连贯性。4.投影变换中，透视投影的投影中心到投影面之间的距离是，平行投影的投影中心到投影面之间的距离是。5.裁剪的目的是为了不显示出来，消隐的目的是为了不显示出来6.正等测、正二测、正三测的区分依据是7.随机扫描电子束扫描路径而光栅扫描电子束扫描路径8．消隐算法按其实现方式分为算法和景物空间消隐算法。三、简答题（每小题5分，共25分）1．目前图形图像处理的相关学科有哪些？他们之间的关系如何。得分得分得分第2页共5页2、什么是四连通区域？什么是八连通区域？四连通区域与八连通区域有什么区别？3、若矩阵IFCHEBGDA为一变换矩阵，解释每个（或每组）矩阵元素代表的变换的类型。4、请简述二维观察的观察流程5、已知Bernstain基函数为iniinnittCtB)1()(,，其顶点序列为Pi（i=0,1,….,n），请写出Bezier曲线的参数方程。另外，请证明以下一阶导数：))()(()(1,1,1,tBtBntBninini第3页共5页四、作图题（每小题10分，共30分）1用bresenham画圆算法生成06422YX第1象限的1/4圆弧。要求：根据已知条件，先列出计算式算出各点的坐标值，然后在下面的方格中涂色出各点2扫描线种子填充算法填充下面图形.(S为种子点，用空格填入数字表示填充，数字从1开始逐次递增，同一次填充的段用同一数字)得分第4页共5页3、试根据下列给定的条件，画出有关曲线的形状示意图。已知：图所示三次Bezier曲线的控制多边形，共有4个控制点P0P1P2P3;。要求：简要说明作图过程，保留作图辅助线五、算法题（每小题10分，共20分）1、简述中点Bresenham直线算法，并陈述其优缺点P0P1P2P3图得分第5页共5页2、已知三角形ABC各顶点的坐标A(1,2)、B(5,2)、C(3,5)，相对直线P1P2(线段的坐标分别为：P1(-1,-1)、P2(8,3))做对称变换后到达A’、B’、C’。试计算A’、B’、C’的坐标值。（要求用齐次坐标进行变换，列出变换矩阵，列出计算式子，不要求计算结果）