【Games101】作业2详解

于 2024-05-17 23:23:51 发布
阅读量390 收藏 6
点赞数 3
文章标签： c++ 图形渲染 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_52058484/article/details/139012748
版权

作业2

前言

本人是菜B，这节课的作业琢磨了很久，力求将每个知识点搞懂，特写下博客记录，既是总结方法论，也希望能帮助到大家

前置知识

1.需要先完成作业1并且理解三角形光栅化课堂的内容，包括光栅化的步骤，MSAA超采样
2.建议熟悉框架再来动手，否则很难发现问题解决问题

作业目标


在这里插入图片描述

如何光栅化三角形？

在这里插入图片描述

老师的pdf已经说的很明确了，就不多说了

三角形光栅化代码

void rasterizer::rasterize_triangle(const Triangle& t) {
    auto v = t.toVector4();
    int minx, maxx, miny, maxy;     //定义一个三角形的覆盖面boundingBox
    minx = min(v[0].x(), min(v[1].x(), v[2].x()));
    maxx = max(v[0].x(), max(v[1].x(), v[2].x()));
    miny = min(v[0].y(), min(v[1].y(), v[2].y()));
    maxy = max(v[0].y(), max(v[1].y(), v[2].y()));

    //循环判断每个点是否在三角形内
    for (int x = minx; x <= maxx; ++x) {
        for (int y = miny; y <= maxy; ++y) {
            if (insideTriangle(x + 0.5, y + 0.5, t.v)) {
                //求深度插值
                float alpha, beta, gamma;
                tie(alpha, beta, gamma) = computeBarycentric2D(x+0.5, y+0.5, t.v);  //取tuple值用tie流式比较简单
                float w_reciprocal = 1.0 / (alpha / v[0].w() + beta / v[1].w() + gamma / v[2].w());
                float z_interpolated = alpha * v[0].z() / v[0].w() + beta * v[1].z() / v[1].w() + gamma * v[2].z() / v[2].w();
                z_interpolated *= w_reciprocal;
                //光栅化
                auto ind = get_index(x, y);
                if (z_interpolated < depth_buf[ind]) {
                    depth_buf[ind] = z_interpolated;
                    Vector3f point = Vector3f((float)x,(float)y, z_interpolated);
                    Vector3f color = t.getColor();
                    set_pixel(point, color);
                }
            }
        }
    }
    // If so, use the following code to get the interpolated z value.
    // TODO : set the current pixel (use the set_pixel function) to the color of the triangle (use getColor function) if it should be painted.
}

如何判断采样点是否在三角形内？

有很多方法，这里采用叉乘同向判断，具体可以看这个博客Games101-作业问题整理
在这里插入图片描述
代码

static bool insideTriangle(float x, float y, const Vector3f* _v)
{   
    Vector3f Q = Vector3f(x, y, 1);
    
    Vector3f v0v1 = _v[1] - _v[0];
    Vector3f v0Q = Q - _v[0];
    float z0 = v0v1.cross(v0Q).z();

    Vector3f v1v2 = _v[2] - _v[1];
    Vector3f v1Q = Q - _v[1];
    float z1 = v1v2.cross(v1Q).z();

    Vector3f v2v0 = _v[0] - _v[2];
    Vector3f v2Q = Q - _v[2];
    float z2 = v2v0.cross(v2Q).z();

    if (z0 > 0) {
        return z1 > 0 && z2 > 0;
    }
    return z0<0 && z1<0 && z2<0; //向量叉积的正负在z轴显示，而且同号才表示在三角形内
}

PS：之前检查错误没发现这里有错，导致我梳理了好久才发现错误，记得叉乘一定是同号才能认为在三角形内

提高题

作业要求中使用的是SSAA，这里使用MSAA，我的笔记已经写的很清楚怎么算了，与一般采样相比，MSAA无非就是多了3个采样点，对每个采样点检测是否在三角形内，最后着色的时候注意覆盖三角形的边界着色

在这里插入图片描述

但是需要注意一个容易漏的点，对于4个采样点，每个采样点都需要维护它自己的深度值，这其实就涉及到对框架的改动

在这里插入图片描述

//rasterizer.hcpp代码
std::vector<Eigen::Vector3f> frame_buf;
std::vector<Eigen::Vector3f> super_frame_buf;

std::vector<float> depth_buf;	//其实只要跟踪这个变量的引用照葫芦画瓢就行
std::vector<float> super_depth_buf;

//rasterizer.cpp代码
//主要作用是清理缓存
void rasterizer::clear(Buffers buff)
{
    if ((buff & Buffers::Color) == Buffers::Color)
    {
        fill(frame_buf.begin(), frame_buf.end(), Vector3f{ 0, 0, 0 });
        fill(super_frame_buf.begin(), super_frame_buf.end(), Vector3f{ 0, 0, 0 });
    }
    if ((buff & Buffers::Depth) == Buffers::Depth)
    {
        fill(depth_buf.begin(), depth_buf.end(), numeric_limits<float>::infinity());
        fill(super_depth_buf.begin(), super_depth_buf.end(), numeric_limits<float>::infinity());
    }
}

//主要作用是定义4倍大小的分辨率
rasterizer::rasterizer(int w, int h) : width(w), height(h)
{
    frame_buf.resize(w * h);
    depth_buf.resize(w * h);
    super_frame_buf.resize(4 * w * h);
    super_depth_buf.resize(4 * w * h);
}

MSAA的处理已经很明显了，就是分辨率也要改变；这里其实还需要注意作业1中的MVP变换，如果在MVP变换中f改为了-f，那么会出现覆盖问题，所以f要改回来

int rst::rasterizer::get_super_index(int x, int y)  //2x2MSAA采样索引
{
    return (height * 2 - 1 - y) * width * 2 + x;
}

vector<Vector2f> super_sample_point
{
    {0.25,0.25},
    {0.75,0.25},
    {0.25,0.75},
    {0.75,0.75},
};
//Screen space rasterization
void rasterizer::rasterize_triangle(const Triangle& t) {
    auto v = t.toVector4();
    int minx, maxx, miny, maxy;     //定义一个三角形的覆盖面boundingBox
    minx = min(v[0].x(), min(v[1].x(), v[2].x()));
    maxx = max(v[0].x(), max(v[1].x(), v[2].x()));
    miny = min(v[0].y(), min(v[1].y(), v[2].y()));
    maxy = max(v[0].y(), max(v[1].y(), v[2].y()));

    //循环判断每个点是否在三角形内
    for (int x = minx; x <= maxx; ++x) {
        for (int y = miny; y <= maxy; ++y) {
            bool flag = false;   //是否通过深度测试
            for (int k = 0; k < 4; k++) {
                if (insideTriangle(x + super_sample_point[k][0], y + super_sample_point[k][1], t.v)) {
                    //求深度插值
                    float alpha, beta, gamma;
                    tie(alpha, beta, gamma) = computeBarycentric2D(x + 0.5, y + 0.5, t.v);  //取tuple值用tie流式比较简单
                    float w_reciprocal = 1.0 / (alpha / v[0].w() + beta / v[1].w() + gamma / v[2].w());
                    float z_interpolated = alpha * v[0].z() / v[0].w() + beta * v[1].z() / v[1].w() + gamma * v[2].z() / v[2].w();
                    z_interpolated *= w_reciprocal;
                    //光栅化
                    auto ind = get_super_index(x * 2 + k % 2, y * 2 + k / 2);
                    if (z_interpolated < super_depth_buf[ind]) {
                        flag = true;
                        super_depth_buf[ind] = z_interpolated;      //深度缓存
                        super_frame_buf[ind] = t.getColor();        //颜色缓存，解决子像素点重叠黑边问题
                    }
                }
            }
            if (flag) {
                int a = get_super_index(x * 2, y * 2);      //MSAA分辨率下的4个超采样点
                int b = get_super_index(x * 2 + 1, y * 2);
                int c = get_super_index(x * 2, y * 2 + 1);
                int d = get_super_index(x * 2 + 1, y * 2 + 1);

                Vector3f point = Vector3f((float)x, (float)y, 0);
                Vector3f color = (super_frame_buf[a] + super_frame_buf[b] + super_frame_buf[c] + super_frame_buf[d]) / 4;
                set_pixel(point, color);
            }
        }
    }
    // If so, use the following code to get the interpolated z value.
    // TODO : set the current pixel (use the set_pixel function) to the color of the triangle (use getColor function) if it should be painted.
}
沉默金鱼
关注
  • 3
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
games101 作业2
baibaigao的博客
03-23 2040
重心坐标推导https://uploader.shimo.im/f/Fi1FKL5BKSfDPxnk.png rasterize_triangle void rst::rasterizer::rasterize_triangle(const Triangle& t) { /* // TODO : Find out the bounding box of current triangle. // iterate through the pixel and find if th
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 调用它。为了使双线性插值的效果更加明显，你应该 考虑选择更小的纹理图。请同时提交纹理插值与双线性纹理插值的结果，并 进行比较。
GAMES101-作业2
刷子的博客
01-24 537
static bool insideTriangle(double x, double y, const Vector3f* _v) { // TODO : Implement this function to check if the point (x, y) is inside the triangle represented by _v[0], _v[1], _v[2] Eigen::Vector2f p; p << x, y; Eigen::Vector2f AB
GAMES101 作业2
m0_53161412的博客
02-22 612
GAMES101 作业2
四年级英语暑假作业3套2精选.doc
09-25
【知识点详解】 1. 句型转换：这是关于英语语法中的句型变换，涉及一般现在时、名词复数形式和特殊疑问句。例如"This lemon tastes sour."可以变为"These lemons taste sour."，"There's an orange in my hand....
人教版高中英语必修二教案：unit 2 the olympic games period 5 grammar.doc
09-11
本教学计划主要涉及的是高中英语人教版必修二Unit 2 "The Olympic Games" 第5课时的语法部分，重点是未来被动语态（The Future Passive Voice）。未来被动语态是英语中一种重要的动词时态结构，用于描述一个动作或...
外研版一起小学英语五上《Module 8Unit 2 There are lots of games.》word教案 (1).d
09-11
这篇文档是关于外研版小学五年级英语课程的教案，主要涵盖了Module 8 Unit 2 "There are lots of games."的教学内容。以下是本课的知识点详解： 1. **词汇教学**： - `lots of`：这个短语表示“许多”，在本课中是...
2017人教新目标版英语八上Unit2Howoftendoyouexercise寒假作业.pdf
06-10
【知识点详解】 1. 多久一次：这是询问频率的表达方式，通常用来询问某个活动发生的频次，例如“你多久锻炼一次？”对应的英文是"How often do you exercise?"。 2. 帮忙做家务：这指的是参与家庭日常事务，如打扫...
GAMES101-现代计算机图形学学习笔记（作业07）
06-29
GAMES101-现代计算机图形学学习笔记（作业06） 在之前的练习中，我们实现了 Whitted-Style Ray Tracing 算法，并且用 BVH 等加速结构对于求交过程进行了加速。在本次实验中，我们将在上一次实验的基 础上实现完整的 Path Tracing 算法。至此，我们已经来到了光线追踪版块的最后 一节内容
Benders分解(Games).zip
04-28
**Benders分解法详解** Benders分解法，也称为Benders策略或Benders切割平面方法，是由荷蘭运筹学家J.F. Benders在1962年提出的一种解决混合整数线性规划（MILP）问题的有效算法。这种方法主要用于将一个大的优化...
GAMES101作业2
wjjontheway的专栏
07-19 1163
GAMES101 作业2
Games101 作业2
czw0723的博客
05-30 270
需要填写三个地方的代码： main.cpp 里面的get_projection_matrix函数： Eigen::Matrix4f get_projection_matrix(float eye_fov, float aspect_ratio, float zNear, float zFar) { // TODO: Copy-paste your implementation from the previous assignment. Eigen::Matrix4f projecti.
Games101作业2
qq_44798380的博客
03-17 587
Games101 作业2 这次作业要写两个函数，第一个是判断点是否在三角形中，第二个是光栅化一个三角形。 insideTriangle函数 static bool insideTriangle(int x, int y, const Vector3f* _v) { Vector3f dir[3]; // AP,BP,CP Vector3f pos = Vector3f(x, y, 1); for (int i = 0; i < 3; ++i) { dir[
GAMES101:作业2
qq_41765657的博客
12-04 2325
GAMES101:作业2 t那里我添加了一个负号之后图形才是正的 Eigen::Matrix4f get_projection_matrix(float eye_fov, float aspect_ratio,float n, float f) { Eigen::Matrix4f projection = Eigen::Matrix4f::Identity(); float t = -tan((eye_fov/360)*MY_PI)*(abs
games101_作业2
weixin_43789369的博客
11-16 748
题目： 需要填写的函数有以下两个： rasterize_triangle(): 执行三角形栅格化算法 在上次作业中，虽然我们在屏幕上画出一个线框三角形，但这看起来并不是 那么的有趣。所以这一次我们继续推进一步——在屏幕上画出一个实心三角形， 换言之，栅格化一个三角形。上一次作业中，在视口变化之后，我们调用了函数 rasterize_wireframe(const Triangle& t)。但这一次，你需要自己填写并调用函数 rasterize_triangle(const Triangle&am
games101——作业2
hhhcbw的博客，欢迎各位来访
10-09 3982
games101作业2，包含进阶部分代码
games101作业
最新发布
02-17
Games101是一门计算机图形学的课程，它涵盖了图形学的基本概念、算法和应用。在这门课程中，学生通常会完成一些编程作业来实践所学的知识和技能。 Games101作业的内容通常包括以下几个方面： 1. 光栅化：实现基本的光栅化算法，包括线段的绘制、三角形的填充等。 2. 变换：实现基本的几何变换，如平移、旋转、缩放等。 3. 着色：实现基本的着色算法，如平面着色、Phong着色等。 4. 投影：实现基本的投影算法，如正交投影、透视投影等。 5. 光照：实现基本的光照模型，如环境光、漫反射、镜面反射等。 6. 纹理映射：实现基本的纹理映射算法，如双线性插值、纹理过滤等。 7. 阴影：实现基本的阴影算法，如平面阴影、阴影贴图等。 这些作业旨在帮助学生理解和掌握计算机图形学的基本原理和算法，并通过实践来加深对图形学的理解。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值