GAMES101作业（更新中）

已于 2024-03-07 23:32:45 修改
阅读量620 收藏 17
点赞数 9
文章标签： 图形渲染
于 2024-02-29 21:37:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/l________yy/article/details/136380790
版权

GAMES101作业

lz最近在学习图形学Graphics，现已学完GAMES101课程，为回顾课程重要内容故将作业总结发布至此，欢迎各位同学交流。

作业0：虚拟机的使用

关于虚拟机如何搭建，请大家自行参考bilibili视频这里主要对知识点和作业做一个结合说明。

作业描述

给定一个点P=(2,1)，将该点绕原点先逆时针旋转45°，再平移(1,2),计算出变换后点的坐标（要求用齐次坐标进行计算）

算法与理论

  1. 齐次坐标的表示
    2D point = (x, y, 1)T
    2D vector = (x, y, 0)T
    所以，题目中的点P的齐次坐标形式表示为(2, 1, 1)T

  2. 2D变换矩阵的表示（Scale, Ratate, Transformation）
    可见第一行描述的是x方向，第二行描述的是y方向，第三行描述齐次坐标保持不变

    • Scale: 表示物体（向量、点）的放缩；
    • Rotation: 表示物体（向量、点）的旋转；
    • Translation: 表示物体（向量、点）的平移，可见向量平移前后不变，点平移后才变化。

在这里插入图片描述

作业源码

以下是实现作业0功能的源代码
main.cpp

#include<cmath>
#include<eigen3/Eigen/Core>
#include<eigen3/Eigen/Dense>
#include<iostream>

int main(){

	// Init point
	Eigen::Vector3f p(2.0f,1.0f,1.0f);

	// Rotate and transformation matrix
	Eigen::Matrix3f R, T;
	float ftheta = sqrt(2.0f) / 2;
	R << ftheta, -ftheta, 0,
		 ftheta, ftheta, 0,
		 0, 0, 1.0f;
	T << 1.0f, 0, 1.0f,
		 0, 1.0f, 2.0f,
		 0, 0, 1.0f;

	p = R * p;
	std::cout << "After rotate \n"
	std::cout << p << std::endl;


	p = T * p;
	std::cout << "After transformation \n"
	std::cout << p << std::endl;
	
	return 0;
}

结果展示

输出齐次坐标表示的结果

作业1：旋转与投影

作业描述

本次作业的任务是填写一个旋转矩阵和一个透视投影矩阵。给定三维下三个点v0(2.0,0.0,−2.0) v1(0.0,2.0,−2.0) v2(−2.0,0.0,−2.0), 你需要将这三个点的坐标变换为屏幕坐标，并在屏幕上绘制出对应的线框三角形（在代码框架中，我们已经提供了 draw_triangle 函数，所以你只需要去构建变换矩阵即可）。

简而言之，我们需要进行模型、视图、投影、视口等变换来将三角形显示在屏幕上。在提供的代码框架中，我们留下了模型变换和投影变换的部分给你去完成。

核心任务

  1. get_model_matrix(float rotation_angle): 实现返回三维绕z轴旋转的变换矩阵；
  2. get_projection_matrix(float eye_fov, float aspect_ratio, float zNear, float zFar): 实现返回投影矩阵；

算法与理论

这里我们从作业要求出发，复习以下两个概念

3D Transformation
与2D类似，常见的矩阵变换包括：Scale（缩放）、Rotation（旋转）、Translation（平移），而Scale和Translation可以根据2D简单推演得到，此处重点复习Rotation。

  1. 绕坐标轴旋转
    在这里插入图片描述

  2. 绕任意轴旋转
    我们知道，任意的旋转都可以用坐标轴旋转的方法集成得到，因此我们可以推导下列公式：
    Rxyz(α, β, γ) = Rx(α) Ry(β) Rz(γ)

    对于任意的旋转角α，和任意的旋转轴n，可以使用Rodrigues’ Rotation Formula得到：
    在这里插入图片描述

MVP Transformation
MVP变换即Model（模型）、View（视图）、Projection（投影）变换。

  1. ModelView（模型视图）Transformation：把随机的相机摆放和朝向转换到相机在原点处、看向-z方向、向上方向为y。

    • 相机位置从e移动到原点——T_view矩阵
    • 朝向从g移动到-z，向上方向从t移动到y，所以g×t移动到x——R_view矩阵
    • M_view = R_view·T_view
      在这里插入图片描述

  2. Projection（投影）Transformation

    • Orthographic projection（正交投影） ：从任意位置的[l,r]×[b,t]×[f,n]长方体映射为[-1,1]³的正方体，得到M_ortho
      在这里插入图片描述

    • Perspective projection（透视投影），得到M_persp

    • M_persp=M_ortho·M_persp->ortho
      在这里插入图片描述

    • 当已知条件为aspect ratio（宽高比）和fovY（Y方向视角）时，我们可以将aspect和fovY转换到r、t上。 在这里插入图片描述

作业源码

  1. get_model_matrix(float rotation_angle)
Eigen::Matrix4f get_model_matrix(float rotation_angle)
{
    Eigen::Matrix4f model = Eigen::Matrix4f::Identity();

    // TODO: Implement this function
    // Create the model matrix for rotating the triangle around the Z axis.
    // Then return it.

    float rotation_angle_radian = rotation_angle * MY_PI / 180;
    
    Eigen::Matrix4f rotation;
    rotation << cos(rotation_angle_radian), -sin(rotation_angle_radian), 0, 0,
                sin(rotation_angle_radian), cos(rotation_angle_radian), 0, 0,
                0, 0, 1, 0,
                0, 0, 0, 1;

    model = rotation * model;

    return model;
}
  1. get_projection_matrix(float eye_fov, float aspect_ratio, float zNear, float zFar): 实现返回投影矩阵；
Eigen::Matrix4f get_projection_matrix(float eye_fov, float aspect_ratio,
                                      float zNear, float zFar)
{
    // Students will implement this function

    Eigen::Matrix4f projection = Eigen::Matrix4f::Identity();

    // TODO: Implement this function
    // Create the projection matrix for the given parameters.
    // Then return it.
    float eye_fov_radian = eye_fov * MY_PI / 180;

    float t = tan(eye_fov_radian / 2) * abs(zNear);
    float r = t * aspect_ratio;
    float b = -t;
    float l = -r;

    Eigen::Matrix4f translation;
    translation << 1, 0, 0, -(r+l)/2.0f,
                   0, 1, 0,-(t+b)/2.0f,
                   0, 0, 1, -(zNear+zFar)/2.0f,
                   0, 0, 0, 1;

    Eigen::Matrix4f scale;
    scale << 2.0f/(r-l), 0, 0, 0,
             0, 2.0f/(t-b), 0, 0,
             0, 0, 2.0f/(zNear-zFar), 0,
             0, 0, 0, 1;

    // Orthographic projection
    projection = scale * translation;

    Eigen::Matrix4f M_persp_ortho;
    M_persp_ortho << zNear, 0, 0, 0,
                     0, zNear, 0, 0,
                     0, 0, zNear+zFar, -zFar*zNear,
                     0, 0, 1, 0;

    // Perspective projection
    projection = projection * M_persp_ortho;

    return projection;
}
  1. get_rotation(Vector3f axis, float angle)：绕着过原点的axis轴旋转angle角度
Eigen::Matrix4f get_rotation(Vector3f axis, float angle)
{
    // rotation around axis and angle
    float rotation_angle_radian = angle * MY_PI / 180;

    Eigen::Matrix3f I = Eigen::Matrix3f::Identity();
    Eigen::Matrix3f N; // axis product matrix
    N << 0, -axis(2), axis(1),
         axis(2), 0, -axis(0),
         -axis(1), axis(0), 0;
    
    Eigen::Matrix3f r3 = cos(rotation_angle_radian) * I
        + (1 - cos(rotation_angle_radian)) * (axis * axis.transpose())
        + sin(rotation_angle_radian) * N;

    Eigen::Matrix4f rotation = Eigen::Matrix4f::Identity();
    rotation.block(0,0,3,3) << r3;
    
    return rotation;
}

结果展示

编译后执行
./Rasterizer -r 20输出旋转20°到output.png
./Rasterizer -r 20 image.png输出旋转20°到image.png

在这里插入图片描述

作业2：Triangles and Z-buffering

作业描述

本次作业主要目标是在屏幕上画出一个实心三角形，换言之，栅格化一个三角形。需要自己填写并调用函数rasterize_triangle(const Triangle& t)，该函数的内部工作流程如下：

核心任务：

  1. rasterize_triangle(): 执行三角形栅格化算法
    • 创建三角形的2维bounding box。
    • 遍历此 bounding box 内的所有像素（使用其整数索引）然后，使用像素中心的屏幕空间坐标来检查中心点是否在三角形内。
    • 如果在内部，则将其位置处的插值深度值(interpolated depth value) 与深度缓冲区(depth buffer) 中的相应值进行比较。
    • 如果当前点更靠近相机，请设置像素颜色并更新深度缓冲区(depthbuffer)。
  2. static bool insideTriangle(): 测试点是否在三角形内。

算法与理论

这里我们从作业要求出发，复习以下概念
判断点与三角形位置关系——Cross Product

Bounding box

深度测试（Z-Buffer/Depth-Buffer）
由于场景中的物体有远有近，Z-Buffer用于表示可见性以及遮挡的场景，先光栅化远的，后近的以覆盖近的物体。

  1. 画家算法（Painter’s Algorithm）：先画场景中远的物体，后画近的以覆盖近的物体；即对物体进行深度排序，但对于相互覆盖的物体不适用。
  2. Z-Buffer：对每个像素最浅的z进行排序，借助于深度图（Z/Depth-Buffer）.注意，我们同时存两个数据：Frame buffer（颜色数据），Z/Depth-Buffer（深度数据）
    • 对于每一个obj及其每一个像素（Sampling）
    • 判定z是否小于Z-Buffer[point]：是–更新Z-Buffer和颜色，否–Do nothing

*假定z是正数

反走样（Antialiasing）
先把三角形变模糊后采样结果，即对三角形的像素值在一个区域内取平均（卷积）。在实际中，我们采取Antialiasing By Supersampling（MSAA）方法来近似。

  1. Supersampling：将一个像素划分成若干个小像素（N×N），每一个小像素有一个中心，逐个判断是否在三角形内，然后将结果求平均。
  2. Sample：直接取每个像素的中心。

作业源码

结果展示

走样结果：可以看出明显的走样（锯齿）
在这里插入图片描述
MASS（反走样）后结果：可以看出没有锯齿，有清晰的边界
在这里插入图片描述

参考资料
MSAA反走样

Florayyli
关注
  • 9
    点赞
  • 踩
  • 17
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
GAMES101-现代计算机图形学学习笔记（作业02）
06-04
GAMES101-现代计算机图形学学习笔记（作业02） 1. 修改函数 rasterize_triangle(const Triangle& t) in rasterizer.cpp: 在此 处实现与作业 2 类似的插值算法，实现法向量、颜色、纹理颜色的插值。 2. 修改函数 get_projection_matrix() in main.cpp: 将你自己在之前的实验中 实现的投影矩阵填到此处，此时你可以运行./Rasterizer output.png normal 来观察法向量实现结果。 3. 修改函数 phong_fragment_shader() in main.cpp: 实现 Blinn-Phong 模型计算 Fragment Color. 4. 修改函数 texture_fragment_shader() in main.cpp: 在实现 Blinn-Phong 的基础上，将纹理颜色视为公式中的 kd，实现 Texture Shading Fragment Shader. 5. 修改函数 bump_fragment_shader() in main.cpp: 在实现 Blinn-Phong 的基础上，仔细阅读该函数中的注释，实现 Bump mapping. 6. 修改函数 displacement_fragment_shader() in main.cpp: 在实现 Bump mapping 的基础上，实现 displacement mapping. 7. 双线性纹理插值: 使用双线性插值进行纹理采样, 在 Texture 类中实现一个新方法 Vector3f getColorBilinear(float u, float v) 并 通过 fragment shader 调用它。为了使双线性插值的效果更加明显，你应该 考虑选择更小的纹理图。请同时提交纹理插值与双线性纹理插值的结果，并 进行比较。
Assignment1_games101作业1_games101作业7_C++_games101作业_
10-03
在本作业中，我们关注的是GAMES101课程中的第一份作业，它涉及到了图形学中的一个重要概念——投影矩阵。GAMES101通常是一门计算机图形学的基础课程，涵盖了游戏开发和3D图形渲染的基本原理。在这个作业中，学生被...
【图形学】GAMES101 作业汇总
程序员养成计划
09-01 1469
Games101 作业
【Games101】作业3总结
最新发布
m0_52058484的博客
05-28 949
本次作业有一定难度，真的汗流浃背了。做了好几天，看了各种博客，也不敢保证做得很好，但基本的也搞懂了课上的原理可以这么说，这次作业的难度主要在凹凸贴图的实现，也就是bump shading，其他的只要上课注意听和做笔记，多理解一下代码的提示也还好。
Games101 作业合辑
qq_41765657的博客
01-17 4565
作业0-7合辑
Games101 作业1
czw0723的博客
05-03 192
#include "Triangle.hpp" #include "rasterizer.hpp" #include <eigen3/Eigen/Eigen> #include <iostream> #include <opencv2/opencv.hpp> constexpr double MY_PI = 3.1415926; Eigen::Matrix4f get_view_matrix(Eigen::Vector3f eye_pos) { Eigen:.
GAMES101 作业1
qq_41265365的博客
04-17 9930
本文讲了GAMES101作业1中涉及的知识和代码实现。源码可以去[我的Github](https://github.com/andersonhusky/GAMES101)查看，为pa1对应的部分。
games101pdf课件
04-05
《games101pdf课件》是一份涵盖了计算机图形学基础知识的珍贵资料，主要围绕着游戏开发中的核心概念展开，适合对游戏编程和计算机图形学感兴趣的初学者或专业人士。这份资料详细介绍了计算机图形学在游戏制作中的...
GAMES101作业1.zip
11-25
【GAMES101作业1.zip】是一个与游戏开发相关的学习资源，可能包含了某课程GAMES101的作业内容，特别是针对提高题目的解答。这个压缩包可能包含学生的源代码、设计文档、分析报告或者其他的项目文件。GAMES101可能是...
GAMES101-现代计算机图形学学习笔记（作业03）
06-28
处实现与作业 2 类似的插值算法，实现法向量、颜色、纹理颜色的插值。 2. 修改函数 get_projection_matrix() in main.cpp: 将你自己在之前的实验中 实现的投影矩阵填到此处，此时你可以运行 ./Rasterizer output.png...
games101——作业1
hhhcbw的博客，欢迎各位来访
10-05 5602
games101作业1主体代码分析以及作业代码
GAMES101-现代计算机图形学学习笔记（作业01）
06-04
本次作业的任务是填写一个旋转矩阵和一个透视投影矩阵。给定三维下三个 点 v0(2.0, 0.0, −2.0), v1(0.0, 2.0, −2.0), v2(−2.0, 0.0, −2.0), 你需要将这三个点的坐 标变换为屏幕坐标并在屏幕上绘制出对应的线框三角形 (在代码框架中，我们已 经提供了 draw_triangle 函数，所以你只需要去构建变换矩阵即可)。简而言之， 我们需要进行模型、视图、投影、视口等变换来将三角形显示在屏幕上。在提供 的代码框架中，我们留下了模型变换和投影变换的部分给你去完成。
《GAMES101-现代计算机图形学入门》作业0-8
04-25
上传方便储存
Games101-作业1-旋转与投影（含提高）
zgynbnbnb的博客
03-12 1053
根据作业的说明，可以明确框架已经完成了MVP中的模型和视图变换，我们要做的是投影变换和绕z轴旋转矩阵。这次作业框架知道main.cpp中流程是什么和每个接口的作用就可以了。读完说明和main.cpp注意：Eigen默认弧度制，但框架中接口函数参数提供的角为角度值，所以要先。
GAMES101 闫令琪图形学 作业1
再学一个就睡的博客
03-25 867
作业1 问题描述 问题分析： 第一个函数： get_model_matrix(float rotation_angle): 逐个元素地构建模型变换矩阵并返回该矩阵。在此函数中，你只需要实现三维中绕 z 轴旋转的变换矩阵，而不用处理平移与缩放。 绕 z 轴旋转的变换矩阵: Eigen::Matrix4f get_model_matrix(float rotation_angle) { Eigen::Matrix4f model = Eigen::Matrix4f::Identity();
GAMES101 作业0
m0_59815387的博客
04-21 641
题目 给定一个点P=(2,1)P=(2,1)P=(2,1)，将该点绕原点先逆时针旋转45∘45^{\circ}45∘，再平移(1,2)(1,2)(1,2)，计算出变换后点的坐标（要求用齐次坐标进行计算）。 代码​ #include <cmath> #include <eigen3/Eigen/Core> #include <eigen3/Eigen/Dense> #include <iostream> int main() { // Transfor
games101，作业1
Elsa的迷弟
12-01 710
正交变换 左边是缩放变换，右边是平移变换 对图形进行正交变换需要： 先平移 再缩放 但是做矩阵乘法时，先相乘的矩阵放在右边，后相乘的矩阵放在左边。 视口平移（Translate） M_ortho_trans << 1, 0, 0, -(r + l) / 2, 0, 1, 0, -(t + b) / 2, 0, 0, 1, -(zNear + zFar) / 2, 0, 0, 0, 1; 视口
GAMES101学习笔记(Lecture5以及对作业1的理解)
☆迷茫Dog的秘密基地☆
01-09 440
视口变换 作业1基础版 模型变换：get_model_matrix(float rotation_angle) //视图转换 Eigen::Matrix4f get_view_matrix(Eigen::Vector3f eye_pos) { // 定义 4 * 4 的单位矩阵 Eigen::Matrix4f view = Eigen::Matrix4f::Identity(); Eigen::Matrix4f translate; ...
games101作业
02-17
Games101是一门计算机图形学的课程，它涵盖了图形学的基本概念、算法和应用。在这门课程中，学生通常会完成一些编程作业来实践所学的知识和技能。 Games101作业的内容通常包括以下几个方面： 1. 光栅化：实现基本的光栅化算法，包括线段的绘制、三角形的填充等。 2. 变换：实现基本的几何变换，如平移、旋转、缩放等。 3. 着色：实现基本的着色算法，如平面着色、Phong着色等。 4. 投影：实现基本的投影算法，如正交投影、透视投影等。 5. 光照：实现基本的光照模型，如环境光、漫反射、镜面反射等。 6. 纹理映射：实现基本的纹理映射算法，如双线性插值、纹理过滤等。 7. 阴影：实现基本的阴影算法，如平面阴影、阴影贴图等。 这些作业旨在帮助学生理解和掌握计算机图形学的基本原理和算法，并通过实践来加深对图形学的理解。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值