计算机2025年计算机图形学实践题

计算机2025年计算机图形学实践题考试时间：______分钟总分：______分姓名：______一、编写一个函数，实现二维空间中点的仿射变换。变换矩阵为：```|abtx||cdty||001|```其中`a,b,c,d,tx,ty`为实数。函数接收点的二维坐标`(x,y)`以及变换矩阵的六个参数，返回变换后点的坐标`(x',y')`。请使用C++或Python语言实现该函数。二、简述光栅化线段算法的Bresenham算法的基本思想。在Bresenham算法中，如何通过判断一个变量`p`的符号来确定下一个像素点的选择？请解释`p`的更新公式`p=p+2dy-2dx`中的各项`dx`,`dy`及其含义。三、假设使用Phong光照模型计算一个点的颜色。已知光源位置`L`，视点位置`E`，该点位置`P`，点的表面法向量`N`。请写出Phong光照模型中，计算该点漫反射颜色`I_diffuse`和镜面反射颜色`I_specular`的公式。你需要明确公式中各个项的含义（例如光源颜色`I_light`，材质属性`Kd`,`Ks`,`alpha`等）以及最终合并颜色`I`的方法。四、编写一个函数，实现二维纹理映射。函数接收顶点的二维坐标`(x,y)`，顶点的三维法向量（用于简单的纹理坐标偏移，例如基于法向量的平面映射），以及纹理图像的宽`width`和高`height`。请返回该顶点对应的纹理坐标`(u,v)`。假设纹理坐标的原点在图像的左上角，u向量为水平方向，v向量为垂直方向。请简述你的设计思路，并给出计算`u`和`v`的公式或算法描述。五、简述Z-buffer（深度缓冲）算法的基本原理。在应用Z-buffer算法进行隐藏面消除时，当一个新的像素点需要被写入缓冲区时，需要进行哪三个主要步骤？请解释Z-buffer算法如何判断一个新像素点对应的物体表面是否可见。六、假设你要使用OpenGL（或类似图形库）实现一个简单的三维场景，包含一个旋转的立方体和一个点光源。请简述实现该场景的主要步骤。你需要明确：1.如何定义立方体的顶点和索引数据？2.如何设置立方体的位置和旋转动画（例如绕Y轴旋转）？3.如何定义点光源的位置和属性？4.如何启用光照并设置立方体的材质属性？七、编写一个函数，实现将三维齐次坐标点`(x,y,z,w)`转换为三维笛卡尔坐标点`(x',y',z')`。请给出转换公式，并解释该转换的几何意义。八、比较并说明扫描线填充算法和种子填充算法在填充多边形时的主要区别。扫描线填充算法通常需要哪些辅助数据结构？请简要说明这些数据结构的作用。试卷答案一、```cpp//C++示例#include<vector>structVector2{floatx,y;};Vector2affineTransform(constVector2&point,floata,floatb,floatc,floatd,floattx,floatty){Vector2result;result.x=a*point.x+b*point.y+tx;result.y=c*point.x+d*point.y+ty;returnresult;}//Python示例defaffine_transform(point,a,b,c,d,tx,ty):x,y=pointx_prime=a*x+b*y+txy_prime=c*x+d*y+tyreturn(x_prime,y_prime)```解析：仿射变换是线性变换加上平移。变换矩阵乘以点的齐次坐标向量`[x,y,1]^T`。将输入点的坐标`(x,y)`视为齐次坐标`[x,y,1]^T`，按矩阵乘法规则计算输出点的齐次坐标`[x',y',w']^T`。然后进行齐次坐标归一化`x'=x'/w'`,`y'=y'/w'`（因为题目要求返回二维坐标，隐含了w'=1或进行了归一化）。但根据题目要求直接返回`(x',y')`，即计算`ax+by+tx`和`cx+dy+ty`。选择C++或Python实现即可。二、解析：Bresenham算法是一种用于光栅化直线（特别是斜率在0到1之间的线段）的算法，它通过仅使用整数运算和避免浮点运算来高效地确定像素位置。其基本思想是基于误差项`p`来决定下一个像素点的选择。算法从一个像素点开始，假设下一个像素点在上方右侧（x+1,y）。由于像素是离散的，直线方程`y=mx+b`在`(x+1,y)`处的值为`y=mx+b`，而实际像素中心在`(x+0.5,y+0.5)`处的值为`mx+b+0.5`。算法需要决定是选择`(x+1,y)`还是`(x+1,y+1)`。通过比较`mx+b+0.5`与0.5的大小关系（或比较`mx+b`与0的大小关系，乘以2得到`2mx+2b`与1的大小关系）来判断。Bresenham算法使用一个整数变量`p`作为这个误差的累计值。初始时`p=0`。每步迭代，如果`p>=0`，则选择`(x+1,y+1)`，否则选择`(x+1,y)`。选择后，需要更新`p`的值以准备下一步。对于从`(x,y)`到`(x+1,y)`的步进，如果选择`(x+1,y+1)`，则`p`的新值是`p+2dy-2dx`；如果选择`(x+1,y)`，则`p`的新值是`p+2dy`。由于`2dy`是常数，而`-2dx`是`-2`的倍数，所以更新公式为`p=p+2dy-2dx`。其中`dx=x2-x1`是x方向的增量，`dy=y2-y1`是y方向的增量。`p`的值会被限制在一个较小的范围内（例如`-1`到`1`），以保持为整数或小范围整数，从而避免浮点运算。三、解析：Phong光照模型是一种局部光照模型，用于计算物体表面的光照效果。它主要由三个部分组成：环境光、漫反射光和镜面反射光。*漫反射颜色`I_diffuse`：描述光线均匀地散射到各个方向的表面部分。计算公式为：`I_diffuse=I_light*Kd*max(0,dot(N,L))`其中：*`I_light`是光源的颜色（RGB三分量）。*`Kd`是表面的漫反射材质属性（RGB三分量）。*`N`是点的表面法向量。*`L`是从点`P`指向光源`L`的向量，通常需要先计算`L=normalize(L-P)`。*`dot(N,L)`是法向量`N`和向量`L`的点积。`max(0,dot(N,L))`确保只有当光源在法向量的半空间内时才计算漫反射光。*镜面反射颜色`I_specular`：描述光线直接反射到观察者眼睛的表面部分，形成高光。计算公式为：`I_specular=I_light*Ks*max(0,dot(R,E))^alpha`其中：*`I_light`是光源的颜色。*`Ks`是表面的镜面反射材质属性（RGB三分量）。*`R`是反射向量，计算方法为`R=normalize(2*dot(N,L)*N-L)`（`E`是视点位置向量，`normalize`是归一化函数）。*`E`是视点位置向量，即观察者位置。*`alpha`是镜面反射的高光exponent，控制高光的范围大小。*`max(0,dot(R,E))`确保只有当反射光线朝向观察者时才计算镜面反射光。`^alpha`是为了模拟高光区域的光强衰减。*合并颜色`I`：最终的颜色是环境光、漫反射光和镜面反射光的颜色相加：`I=I_env+I_diffuse+I_specular`通常环境光`I_env`可以是`I_light*Ke`，其中`Ke`是环境反射系数。四、解析：二维纹理映射是将二维纹理图像映射到三维模型表面的过程。基本思路是根据三维模型的顶点坐标计算每个顶点对应的纹理坐标`(u,v)`。一种简单的方法是基于顶点的法向量进行偏移：1.假设顶点`P`的三维坐标为`(x,y,z)`，法向量为`N=(nx,ny,nz)`。2.将法向量的z分量`nz`（或x,y，取决于模型如何定向）作为纹理坐标`v`的偏移或缩放因子。例如，`v=z`或`v=z+offset`。3.将法向量的x分量`nx`（或y）作为纹理坐标`u`的偏移或缩放因子。例如，`u=nx`或`u=nx+offset`。4.为了将`(u,v)`映射到纹理图像的`[0,width-1]`x`[0,height-1]`范围内，需要归一化。通常将`u`和`v`归一化到`[-1,1]`范围（对于右手坐标系）或`[0,1]`范围。*归一化到`[-1,1]`：`u_normalized=2*(u/max(abs(nx),abs(ny),abs(nz)))-1``v_normalized=2*(v/max(abs(nx),abs(ny),abs(nz)))-1`*归一化到`[0,1]`：`u_normalized=(u/max(abs(nx),abs(ny),abs(nz)))``v_normalized=(v/max(abs(nx),abs(ny),abs(nz)))`*更简单的方法是直接将`u`和`v`乘以一个缩放因子，然后加上偏移量，确保它们落在`[0,width-1]`x`[0,height-1]`内。例如：`u=floor(u*scale+offset_u)``v=floor(v*scale+offset_v)`其中`scale`和`offset_u`,`offset_v`需要根据模型大小和纹理进行调节。返回`(u_normalized,v_normalized)`或计算后的`(u,v)`作为纹理坐标。五、解析：Z-buffer（深度缓冲）算法是解决隐藏面消除问题的一种常用方法。其基本原理是在屏幕空间维护一个深度缓冲区（一个与屏幕像素一一对应的数组），用于存储每个像素对应的物体点的最近距离（深度值Z）。算法步骤如下：1.初始化：在渲染开始前，将Z-buffer初始化为一个足够大的值（例如`far`或`INFINITY`），表示所有像素初始时都不可见。2.光栅化/扫描转换：对场景中的每个物体（或其投影到的屏幕像素）进行光栅化，生成一系列屏幕像素（称为扫描线段或片段）。3.测试与写入：对于光栅化生成的每个像素片段`(x,y)`：a.计算该片段对应的物体点的深度值`Z_new`。b.比较：将计算出的`Z_new`与Z-buffer中当前存储在`(x,y)`位置的深度值`Z_buffer[x,y]`进行比较。c.写入：如果`Z_new`小于`Z_buffer[x,y]`（即该物体点比缓冲区中记录的点更靠近观察者），则说明这个像素是可见的。此时：*更新Z-buffer：将`Z_buffer[x,y]`设置为`Z_new`。*将该像素片段的颜色（计算出的最终颜色）写入到帧缓冲区（FrameBuffer）中对应的位置`(x,y)`。d.如果`Z_new`大于或等于`Z_buffer[x,y]`，则说明该像素被更远的物体遮挡，当前片段不可见，跳过写入操作。4.完成：对所有像素片段重复步骤3，直到所有物体渲染完成。最终帧缓冲区中存储的颜色就是场景的可见结果。六、解析：使用OpenGL实现旋转立方体和点光源场景的主要步骤如下：1.定义立方体：使用顶点和索引数据定义立方体的几何形状。顶点坐标通常是立方体的八个角点。索引数据定义了构成立方体各个面的顶点顺序。例如，对于一个单位立方体（中心在原点，边长为2），可以定义8个顶点`(-1,-1,-1),(1,-1,-1),(1,1,-1),(-1,1,-1),(-1,-1,1),(1,-1,1),(1,1,1),(-1,1,1)`，然后定义6个面的索引（例如使用三角形扇或三角形strips）。2.设置立方体位置和旋转：*位置：使用模型视图矩阵（Model-viewMatrix）来平移立方体到期望的位置。例如，调用`glTranslatef(x_pos,y_pos,z_pos)`。*旋转：使用模型视图矩阵来旋转立方体。首先需要设置旋转轴和旋转角度。例如，绕Y轴旋转`theta`度，调用`glRotatef(theta,0,1,0)`。为了使立方体持续旋转，通常在动画循环中不断更新旋转角度`theta`并应用`glRotatef`。可能需要使用`glPushMatrix()`和`glPopMatrix()`来保存和恢复当前矩阵状态。3.定义点光源：*位置：启用光照后，设置光源的位置。使用`glLightfv(GL_LIGHT0,GL_POSITION,light_position)`，其中`light_position`是一个四维向量`[x,y,z,w]`。`w=1`表示光源在视图空间，`w=0`表示光源在世界空间。需要根据视点和期望的光照效果设置光源的坐标。*属性：设置光源的颜色（`GL_DIFFUSE`,`GL_SPECULAR`）和强度（`GL_AMBIENT`通常设为光源颜色的较小值或黑色）。4.设置立方体材质：*启用光照(`glEnable(GL_LIGHTING)`)。*设置立方体的材质属性。使用`glMaterialfv`函数，例如`glMaterialfv(GL_FRONT,GL_AMBIENT,material_ambient)`，`glMaterialfv(GL_FRONT,GL_DIFFUSE,material_diffuse)`，`glMaterialfv(GL_FRONT,GL_SPECULAR,material_specular)`，`glMaterialf(GL_FRONT,GL_SHININESS,shininess)`。需要为立方体的前后表面分别设置或使用GL_FRONT_AND_BACK。5.配置光照环境：设置环境光强度`glLightModelfv(GL_LIGHT_MODEL_AMBIENT,ambient_light)`。可能还需要设置光源模型参数，如`glLightModeli(GL_LIGHT_MODEL_TWO_SIDE,0)`（默认单面光照）。6.渲染：绘制立方体。确保在调用上述设置函数之后调用`glDrawElements`或`glDrawArrays`等函数绘制立方体。7.清除屏幕：在每次绘制后，调用`glClear(GL_COLOR_BUFFER_BIT|GL_DEPTH_BUFFER_BIT)`清除颜色缓冲区和深度缓冲区，准备下一帧。七、解析：三维齐次坐标点`(x,y,z,w)`可以转换为三维笛卡尔坐标点`(x',y',z')`的过程称为齐次坐标的透视除法。转换公式为：`x'=x/w``y'=y/w``z'=z/w`几何意义：齐次坐标`(x,y,z,w)`实际上代表一个三维空间中的点`(x/w,y/w,z/w)`，其中`w`是标度因子。当`w`不等于0时，`(x,y,z,w)`和`(x/w,y/w,z/w,1)`表示空间中同一点的不同表示。透视除法`x'=x/w`等价于将齐次坐标向量`[x,y,z,w]^T`左乘以一个`4x4`的归一化矩阵`M_inv`（`w`不为0时）：```|1/w000||01/w00||001/w0||0001|```或者更一般地，如果原始齐次坐标来自一个完整的模型视图投影矩阵`M`，那么其逆矩阵`M_inv`的前3x3子矩阵包含了透视除法。这个转换将无穷远点映射回有限点（当`w`接近0时，`x'`,`y'`,`z'`接近无穷大），实现了透视投影的效果。如果`w=0`，则表示一个无穷远点或射线起点，其对应的笛卡尔坐标没有直接的有限值表示，但在计算机图形学中通常被特殊处理。八、解析：扫描线填充算法和种子填充算法都是用于填充多边形（通常是凸多边形或简单多边形）内部像素点的算法，但它们的工作原理和适用性有所不同。*扫描线填充算法：*思想：按照从上到下（或从下到上）的顺序遍历多边形的扫描线。当扫描线进入多边形时，找到该扫描线与多边形边界的交点，并将这些交点按照x坐标排序。排序后的交点将多边形的扫描线投影为一条或几段连续的线段。然后，对这些线段之间的像素进行填充（通常是设置颜色或纹理）。当扫描线离开多边形时，停止填充。算法的核心是高效地跟踪扫描线与多边形的交点和边界。*辅助数据结构：*边表(EdgeTable,ET):存储多边形所有边的起始扫描线`y_start`