games101 作业2

题目

光栅化一个三角形
1. 创建三角形的 2 维 bounding box。
2. 遍历此 bounding box 内的所有像素(使用其整数索引)。然后,使用像素中心的屏幕空间坐标来检查中心点是否在三角形内。
3. 如果在内部,则将其位置处的插值深度值 (interpolated depth value) 与深度缓冲区 (depth buffer) 中的相应值进行比较。
4. 如果当前点更靠近相机,请设置像素颜色并更新深度缓冲区 (depth buffer)。

题解

本次作业需要实现代码框架中的两个接口:

void rst::rasterizer::rasterize_triangle(const Triangle& t);
static bool insideTriangle(int x, int y, const Vector3f* _v);

1. 在2D空间中,计算一个三角形的轴对称boundbox

只需要计算出三角形的三个顶点坐标中,x最大最小值,y最大最小值。即 ( x m i n , y m i n ) , ( x m a x , y m a x ) (x_{min},y_{min}),(x_{max},y_{max}) (xmin,ymin),(xmax,ymax)
使用<math.h>库实现如下:

    int xMin, yMin, xMax, yMax;xMin = std::floor(std::min(std::min(v[0].x(),v[1].x()),v[2].x()));yMin = std::floor(std::min(std::min(v[0].y(), v[1].y()), v[2].y()));xMax = std::ceil(std::max(std::max(v[0].x(), v[1].x()), v[2].x()));yMax = std::ceil(std::max(std::max(v[0].y(), v[1].y()), v[2].y()));

注意:顶点坐标都是浮点数,但是我们计算出的包围盒必须是整型。左上角下取整,右下角上去整。

2. 判断像素的中心点是否在三角形内部

其实方法有很多种,具体可以参考这个博客。
最常用最高效的有两种:重心坐标法和向量叉积。
本次作业选用向量叉积法:
代码如下

static bool insideTriangle(int x, int 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]auto v0_v1 = _v[1] - _v[0];auto v1_v2 = _v[2] - _v[1];auto v2_v0 = _v[0] - _v[2];auto v0_P = Vector3f(x, y, _v[0].z()) - _v[0];auto v1_P = Vector3f(x, y, _v[1].z()) - _v[1];auto v2_P = Vector3f(x, y, _v[2].z()) - _v[2];auto v0pCross = v0_v1.cross(v0_P);auto v1pCross = v1_v2.cross(v1_P);auto v2pCross = v2_v0.cross(v2_P);if (v0pCross.dot(v1pCross) >= 0 && v0pCross.dot(v2pCross) >= 0)return true;return false;
}

因为我们判断的是一个像素的中心点是否在三角形内部,所以需要给x,y 分别加0.5,即insideTriangle(x+0.5,y+0.5,t.v)
注意:Vector3f Triangle::v[3] 中存放的就是三角形的三个顶点。

3.根据插值得到的深度值和深度缓冲的深度值比较。

插值运算使用代码框架,所以这块比较简单。
代码如下

     for (int i = xMin; i <= xMax; i++){for (int j = yMin; j <= yMax; j++){if (insideTriangle(i+0.5f, j+0.5f,t.v)){auto[alpha, beta, gamma] = computeBarycentric2D(i, j, t.v);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;int index = get_index(i, j);if (depth_buf[index] > z_interpolated){depth_buf[index] = z_interpolated; // 更新深度缓冲区set_pixel(Vector3f(i,j,z_interpolated),t.getColor());}}}}

注意:如果当前z值小于深度缓冲区的深度值,一定要更新深度缓冲区。

结果

在这里插入图片描述

代码:

static bool insideTriangle(int x, int 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]auto v0_v1 = _v[1] - _v[0];auto v1_v2 = _v[2] - _v[1];auto v2_v0 = _v[0] - _v[2];auto v0_P = Vector3f(x, y, _v[0].z()) - _v[0];auto v1_P = Vector3f(x, y, _v[1].z()) - _v[1];auto v2_P = Vector3f(x, y, _v[2].z()) - _v[2];auto v0pCross = v0_v1.cross(v0_P);auto v1pCross = v1_v2.cross(v1_P);auto v2pCross = v2_v0.cross(v2_P);if (v0pCross.dot(v1pCross) >= 0 && v0pCross.dot(v2pCross) >= 0)return true;return false;
}void rst::rasterizer::rasterize_triangle(const Triangle& t) {auto v = t.toVector4();int xMin, yMin, xMax, yMax;xMin = std::floor(std::min(std::min(v[0].x(),v[1].x()),v[2].x()));yMin = std::floor(std::min(std::min(v[0].y(), v[1].y()), v[2].y()));xMax = std::ceil(std::max(std::max(v[0].x(), v[1].x()), v[2].x()));yMax = std::ceil(std::max(std::max(v[0].y(), v[1].y()), v[2].y()));for (int i = xMin; i <= xMax; i++){for (int j = yMin; j <= yMax; j++){if (insideTriangle(i+0.5f, j+0.5f,t.v)){auto[alpha, beta, gamma] = computeBarycentric2D(i, j, t.v);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;int index = get_index(i, j);if (depth_buf[index] > z_interpolated){depth_buf[index] = z_interpolated;set_pixel(Vector3f(i,j, z_interpolated),t.getColor());}}}}
}

参考文献
判断点是否在三角形内

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/81471.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

我学编程全靠B站了,真香(第一期)

你好&#xff0c;我是Martin。 我是就读于B站大学2020届的Martin同学&#xff0c;反正我学习计算机真的是全靠 B 站了。 我是个刷视频狂魔&#xff0c;B站收藏夹里也收藏了很多编程类视频&#xff0c; 比如C/C、Go语言、操作系统、数据结构和算法、计算机网络、数据库、Pyth…

Pytorch中张量矩阵乘法函数(mm, bmm, matmul)使用说明,含高维张量实例及运行结果

Pytorch中张量矩阵乘法函数使用说明 1 torch.mm() 函数1.1 torch.mm() 函数定义及参数1.2 torch.bmm() 官方示例 2 torch.bmm() 函数2.1 torch.bmm() 函数定义及参数2.2 torch.bmm() 官方示例 3 torch.matmul() 函数3.1 torch.matmul() 函数定义及参数3.2 torch.matmul() 规则约…

并查集与LRUCache

一)并查集 在一些应用问题中&#xff0c;需要将N个不同的元素划分成一些互不相交的集合&#xff0c;开始的时候&#xff0c;每一个元素自成一个单元素集合&#xff0c;然后按照一定的规律将归于同一组元素的集合进行合并&#xff0c;并且在此过程中需要反复使用到查询某一个元素…

使用grubby更改RHEL7/8/9的默认内核

使用grubby更改RHEL7/8/9的默认内核 验证默认内核版本获取当前默认内核的索引号检查所有内核的详细信息检查已安装的内核 更改默认内核引导条目使用索引号更改默认内核引导条目 验证默认内核版本 参考&#xff1a;https://linux.cn/article-16147-1.html # 验证默认内核版本 …

zookeeper源码(01)集群启动

本文介绍一下zookeeper-3.5.7集群安装。 解压安装 tar zxf apache-zookeeper-3.5.7-bin.tar.gz创建数据、日志目录&#xff1a; mv apache-zookeeper-3.5.7-bin /app/zookeeper-3.5.7 cd /app/zookeeper-3.5.7mkdir data mkdir logs编辑配置文件 zoo.cfg文件 cp conf/zoo_…

炫云云渲染3ds max效果图渲染教程

很多人在第一次使用炫云云渲染渲染效果图的时候不知道怎么使用&#xff0c;其实现在使用炫云渲染效果图真的很简单&#xff0c;我们一起来看看。 一客户端安装 1、打开炫云云渲染官网&#xff0c;点击右上角的客户端下载&#xff0c;选择炫云客户端&#xff08;NEXT版&#xf…

【JavaEE】多线程(三)

多线程&#xff08;三&#xff09; 续上文&#xff0c;多线程&#xff08;二&#xff09;&#xff0c;我们已经讲了 创建线程Thread的一些重要的属性和方法 那么接下来&#xff0c;我们继续来体会了解多线程吧~ 文章目录 多线程&#xff08;三&#xff09;线程启动 startsta…

华为云云耀云服务器L实例评测|cento7.9在线使用cloudShell下载rpm解压包安装mysql并开启远程访问

文章目录 ⭐前言⭐使用华为cloudShell连接远程服务器&#x1f496; 进入华为云耀服务器控制台&#x1f496; 选择cloudShell ⭐安装mysql压缩包&#x1f496; wget下载&#x1f496; tar解压&#x1f496; 安装步骤&#x1f496; 初始化数据库&#x1f496; 修改密码&#x1f4…

实验4 交换机端口隔离(access模式)

交换机端口隔离&#xff08;access模式&#xff09; 实验目的实验拓扑实验步骤&#xff08;1&#xff09;在未划分vlan前&#xff0c;配置pc1、pc2的地址&#xff0c;如图所示&#xff08;2&#xff09;测试两台pc机的连通性&#xff08;3&#xff09;创建vlan&#xff0c;并验…

在 MySQL 中MATCH 是用于全文搜索的关键字

在 MySQL 中&#xff0c;MATCH 是用于全文搜索的关键字。在使用 MATCH 进行全文搜索时&#xff0c;需要注意以下几点&#xff1a; 1. MATCH 关键字只能与 FULLTEXT 索引一起使用。所以&#xff0c;在进行全文搜索之前&#xff0c;请确保你的表上已经创建了 FULLTEXT 索引。 …

Day66|图part5:130. 被围绕的区域、827.最大人工岛

130. 被围绕的区域 leetcode链接&#xff1a;题目链接 这题看起来很复杂&#xff0c;其实跟之前找飞地和找边缘地区的是差不多的&#xff0c;主要分三步&#xff1a; 使用dfs将边缘的岛都找出来&#xff0c;然后用A代替防止混淆&#xff1b;再用dfs找中间不与任何岛相连的飞地…

工作比读研简单多了

工作比读研简单多了&#xff0c;因为至少有人能解答 工作遇到的问题相比读研时遇到的问题幸福太多&#xff0c;简单太多。因为读研时遇到的更多是未知的问题&#xff0c;是科学问题&#xff0c;是论文中也没有答案的问题&#xff0c;问不着答案&#xff0c;搜不着结果&#xf…

【码银送书第七期】七本考研书籍

八九月的朋友圈刮起了一股晒通知书潮&#xff0c;频频有大佬晒出“研究生入学通知书”&#xff0c;看着让人既羡慕又焦虑。果然应了那句老话——比你优秀的人&#xff0c;还比你努力。 心里痒痒&#xff0c;想考研的技术人儿~别再犹豫了。小编咨询了一大波上岸的大佬&#xff…

UDP与TCP报头介绍,三次握手与四次挥手详谈

先介绍我们UDP/TCP协议缓冲区 在UDP和TCP在数据传输和介绍时有有缓冲区概念的。 UDP缓冲区 UDP没有真正意义上的 发送缓冲区. 调用sendto会直接交给内核, 由内核将数据传给网络层协议进行后 续的传输动作; UDP具有接收缓冲区. 但是这个接收缓冲区不能保证收到的UDP报的顺序…

C++智能指针种类以及使用场景

一、指针管理的困境 资源释放了&#xff0c;指针没有置空 野指针&#xff1a;只有一个指针指向资源 指针悬挂&#xff1a;多个指针指向同一个资源 踩内存 没有释放资源&#xff0c;产生内存泄漏 重复释放资源&#xff0c;引发 coredump 二、如何解决&#xff1f; 智能指针采…

C语言天花板——指针(初阶)

&#x1f320;&#x1f320;&#x1f320; 大家在刚刚接触C语言的时候就肯定听说过&#xff0c;指针的重要性以及难度等级&#xff0c;以至于经常“谈虎色变”&#xff0c;但是今天我来带大家走进指针的奇妙世界。&#x1f387;&#x1f387;&#x1f387; 一、什么是指针&…

旋转角度对迭代次数的影响

( A, B )---3*30*2---( 1, 0 )( 0, 1 ) 让网络的输入只有3个节点&#xff0c;AB训练集各由5张二值化的图片组成&#xff0c;让A中有3个1&#xff0c;B中全是0&#xff0c;统计迭代次数并排序。 在3*5的空间内分布3个点有19种可能&#xff0c;但不同的分布只有6种 差值就诶够 …

CSS 文本超出省略

单行省略 width: 200px; /* 容器宽度 */ white-space: nowrap; /* 不换行 */ overflow: hidden; /* 溢出隐藏 */ text-overflow: ellipsis; /* 超出部分省略 */多行省略 display: -webkit-box; -webkit-line-clamp: 2; /* 限制行数 */ -webkit-box-orient: vertical; /* 文本…

七天学会C语言-第二天(数据结构)

1. If 语句&#xff1a; If 语句是一种条件语句&#xff0c;用于根据条件的真假执行不同的代码块。它的基本形式如下&#xff1a; if (条件) {// 条件为真时执行的代码 } else {// 条件为假时执行的代码 }写一个基础的If语句 #include<stdio.h> int main(){int x 10;…

硬件故障诊断:快速定位问题

&#x1f337;&#x1f341; 博主猫头虎&#xff08;&#x1f405;&#x1f43e;&#xff09;带您 Go to New World✨&#x1f341; &#x1f984; 博客首页——&#x1f405;&#x1f43e;猫头虎的博客&#x1f390; &#x1f433; 《面试题大全专栏》 &#x1f995; 文章图文…