山东大学青岛计算机学院 计算机图形学辛老师2023-2024学年第一学期期中小测试题

计算机图形学基础知识点 计算机图形学是计算机科学的一个分支，主要研究如何使用计算机生成和处理图形图像。以下是根据给定的文件信息生成的相关知识点： 1. 计算机图形学之父是谁？answer: Max Newman 计算机图形学的发展离不开Max Newman的贡献。他是计算机图形学的奠基人之一，提出了许多计算机图形学的基本概念和算法。 2. 图形学最常用的填充算法是什么？answer: Scan-line Algorithm 扫描线算法是图形学中最常用的填充算法。该算法将图形分解成多个扫描线，然后对每个扫描线进行填充。 3. 二维平面中，一条直线和一个凸多边形的交点个数至多为？answer: 2 在二维平面中，一条直线和一个凸多边形的交点个数至多为2。这是因为凸多边形的边缘是连续的，直线可以与其相交两次。 4. 设 y=kx+b 为直线方程，y 增加 1，x 的增量为？answer: 1/k 这是一个简单的代数问题。设 y=kx+b 为直线方程，如果 y 增加 1，那么 x 的增量为 1/k。 5. 基于判别式原理的画线算法是什么？answer: Bresenham's line algorithm Bresenham's line algorithm 是基于判别式原理的画线算法。该算法使用判别式原理来确定每个像素是否在直线上，然后对其进行染色。 6. f 是基于 Bernstein 基函数的曲线，方程为，则 f 为？answer: Bezier Curve 这是一个关于 bezier 曲线的基本问题。Bezier 曲线是一种基于 Bernstein 基函数的曲线，广泛应用于计算机图形学中。 7. 准均匀三次 B 样条曲线的首尾节点向量重数是？answer: 3 准均匀三次 B 样条曲线的首尾节点向量重数是 3。这是 B 样条曲线的基本特征之一。 8. 一个三角网格模型，形如甜甜圈，顶点数为 1012，有多少个面？answer: 2010 这是一个简单的几何问题。一个三角网格模型，形如甜甜圈，顶点数为 1012，那么它有 2010 个面。 9. 有 n 个控制顶点时，计算 Bezier 曲线上的某一点，相应的 DeCasteljau 算法的复杂度是？answer: O(n) 这是一个关于 DeCasteljau 算法的基本问题。DeCasteljau 算法是一种用于计算 Bezier 曲线上的某一点的算法，其复杂度为 O(n)。 10. 能够保持任何点对之间的距离不变的变换是什么？answer: Similarity Transformation 相似变换是一种能够保持任何点对之间的距离不变的变换。这种变换广泛应用于计算机图形学中。 11. 旋转、放缩、平移、错切作为基本变换，在三维空间中用 n*n 矩阵表示，n=？answer: 4 这是一个关于三维空间中的基本变换问题。旋转、放缩、平移、错切作为基本变换，在三维空间中用 4*4 矩阵表示。 12. 旋转、放缩、平移、错切作为基本变换，它们的矩阵是什么矩阵？answer: Affine Matrix 这是一个关于三维空间中的基本变换问题。旋转、放缩、平移、错切作为基本变换，它们的矩阵是仿射矩阵。 13. 平面曲线的什么为零？answer: Curvature 这是一个关于曲线的基本问题。平面曲线的曲率为零，表明该曲线是一条直线。 14. 函数(GL_LINE_STRIP)，后跟四个点坐标，会画出几条线？answer: 3 这是一个关于 OpenGL 的基本问题。函数 GL_LINE_STRIP 后跟四个点坐标，会画出 3 条线。 15. (GLUT_SINGLE|GLUT_RGB)是什么模式？answer: Single Buffer RGB Mode 这是一个关于 OpenGL 的基本问题。GLUT_SINGLE|GLUT_RGB 是单缓冲 RGB 模式。 16. 三维空间中的旋转有几个自由度？answer: 3 这是一个关于三维空间中的基本问题。三维空间中的旋转有 3 个自由度。 17. 透视投影的灭点最多有几个？answer: 1 这是一个关于透视投影的基本问题。透视投影的灭点最多有 1 个。 18. Bezier 曲线不具备什么性质？answer:WSC(Width-Symmetric-Convex)性质 这是一个关于 Bezier 曲线的基本问题。Bezier 曲线不具备 WSC(Width-Symmetric-Convex) 性质。 19. (GL_MODELVIEW)标志什么模式？answer: Modelview Mode 这是一个关于 OpenGL 的基本问题。GL_MODELVIEW 标志模型视图模式。 20. glColor3f(0,1,0)的颜色是什么？answer: Green 这是一个关于 OpenGL 的基本问题。glColor3f(0,1,0) 指定了绿色。