GAMES101 现代计算机图形学入门（五）（六） 主要讲的是三角形的光栅化 光栅化是什么意思呢，就是说前面已经讲到一些基础的变换，还有一些三维物体如何在屏幕上呈现的问题 Viewing transformation View(视图)/Camera transformation Projection(投影) transformation Orthographic(正交) projection Perspective(透视) projection 透视投影要转换成正交投影 我们需要定义宽高比、垂直可视角度 MVP变换做完了后，所有的正交投影都被转换到了-1到1的立方体内，如果是透...

GAMES101 现代计算机图形学入门（三）（四） 第三节课 本节主要讲了图形学的基本知识 Scale缩放 Reflection Matrix反射 Shear Matrix切边 Rotate旋转 Affine Transformations Affine map = linear map + translation Using homogenous coordinates: Scale Rotation Translation Composing Transforms Sequence of affine transforms Compose by matrix m...

图形学中的Basic Transforms A transform is an operation that takes entities such as points, vectors, or colors and converts them in some way. 顾名思义，transform（变换）就是一种操作，输入实体（点，向量，颜色），以某种特定的方式转换他们。基本的变换包括平移、旋转、缩放、反射和错切矩阵，同样，讲这些基本的变换组合应用，也会产生不同的作用。 本文尽量以一种，轻松，通俗易懂的风格阐释，这也是我在学习图形学中的笔记 如果想学好计算机图形学，transform很重...

proj0课后笔记 引言： 这一节主要是让我们熟悉配置好虚拟机环境，并熟悉使用cmake编译文件，并熟悉相关的库函数，关于cmake的可以参考我上一篇博客，因为仅仅是使用cmake而不是深入理解其原理，所以文章不长。 主要内容： 安装好Oracle VM VirtualBox 下载好虚拟硬盘 配置虚拟机 实在是不想说配置好虚拟机到真正操作的过程中踩了多少坑，头发掉了多少把，各种各样的原因错误真的是快把我逼疯了，但幸好最后还是成功了。 ps：有一个关键的问题是压缩后的虚拟硬盘再解压会有各种莫名其妙的错误，我是后来又重新在论坛上下载未压缩的虚拟硬盘才把问题解决的，这种问题真的是让人头大。 p...

cmake cmake什么？第一次接触cmake还是在Harvard的cs50公开课上，在终端用cmake编译c语言，但是老师已经写好cmake并且封装成了make函数。 如今在GAMES101中闫老师留的作业都是用cmake编译的，所以有必要，也为了在c++领域能够走的更远，我也开始系统接触cmake，明白cmake是怎么工作的。 本篇博客并不是在我全部掌握或者说精通cmake后才写的，而是在我还并不太了解cmake是什么东西的情况下，利用互联网去搜集学习的过程，这篇文章更像是我在学习过程中的思考方式，记录我对陌生事物的学习方式，以此为鉴，训练自己的思考方式，希望能变得更加高效 什么是cma...

算法基础的内容就到这里结束啦，新的内容也很关键，但是大概率会去重温c++，应该会停更一段时间 双指针算法 双指针算法是一个用的很频繁的算法，算法有的时候其实并不是那么严苛，有的时候算法更多的是一种思想。 for (i = 0, j = 0; i < n; i ++) { while (j < i && check(i, j)) j ++; // 每道题目的具体逻辑 } 上面就是双指针算法的常用思想。本质上，利用双指针，节约了时间效率，两个指针都最多从头到尾跑了一次。 下面举一个经典的例子（双指针算法不只是维持两个窗口） 对一串字符串进行截取 #in...

笔试的三道题并不难，没有涉及很难的算法，难在理解上，基本上思路捋清楚，把所有情况考虑完善就能将题目顺利做出。 第一道题： 热身题，股票基金什么时候能达到期望值，我用if else硬生生写出来，边界条件什么的尤为值得关注。 第二道题： 没心情做了，是小明设计了一个字符串格式化输出的方法，说的乱七八糟的，也没想解决思路。 第三道题： 题目内容还和游戏相关，用程序生成文字游戏，输入N行字符串，判断每行字符串和其余多少行字符串相关。

GAMES101 现代计算机图形学入门（二） 线性代数的知识回顾 这篇录制时间是2020年2月14日，闫总祝我们情人节快乐....单身的我留下了眼泪。 简单的回顾了一下第一节的内容，本节课的阅读材料是tiger book的第二章和第五章。 前面讲向量的点乘很基础，也讲了一些简单的作用，比如说判断向量的前与后。 向量的叉乘也很基础，但又两点应用在图形学中非常重要。 Determine left / right 判断向量的左与右 Determine inside / outside 判断点的内与外 虽然我高等代数，经常补考，但是在下也是数学专业毕业的学生，宝刀未老呀。 剩下的讲矩阵运算的...

虽然还没面试，但我知道肯定面试凉了，因为没有任何准备看了之前的面经也是啥也不会哈哈哈哈哈哈，除非面试官愿意和我聊天。但是这是我第一次正式面试，所以还是很有期待的，也希望每一次面试都总结一些东西。 万万没想到第一面结束后，第二面就是hr面... 感谢teg感谢tecent！这就是愚人节礼物吗，爱了爱了！

GAMES101 现代计算机图形学入门（一） 教授的一句话说的很好越真实，越困难，的确如此，一些我们司空见惯的事物在计算机实现上才是最困难的。 1. 为什么要学习计算机图形学？ 因为计算机图形学有很多应用，包括但不限于：视频游戏，电影，动画，设计，可视化，VR&AR，电子绘画，仿真模拟，GUI图形用户接口，Typography(字体)等方面。闫教授列举了很多生动形象的例子，受益匪浅。 在最后有关Typography中，提到了点阵和矢量图的概念，字体中常常用到的一句有意思的话是 The Quick Brown Fox Jumps Over The Lazy Dog 因为这句话用尽了...

算法笔记完全是按照y总的基础班的录像进行整理，标题与直播录像顺序一致 高精度加减程度，重要的是处理“中间数”，即每段代码中的t，根据加减乘除运算方法不同，对t的处理也打不相同，同时也不要忽略对于前导0的处理。基本上总结起来就是，加法比较简单只需要判断是否需要进位1，而减法需要考虑是否借位。乘法的“进位”可能大一些，但是和加法类似 大数相加: C++中大数相加，需要利用STL中的vector，java和python中不需要自己写算法。 这个算法纯粹是利用到vector来存储位数较多的所谓“大数”，只需要注意，是从低到高存储相应位的数字，并且判断两数相加是否需要进位即可。 #include &...

Playful User-Generated Treatment: A Novel Game Design Approach for VR Exposure TherapyDOI: 10.1145/3410404.3414222 vr暴露疗法中的游戏设计方法 将论文的读后感写成博客，一方面是激励自己不断学习提高学术水平（其实是为了毕业），另一方面也希望能遇到大佬能在互联网四处乱逛时留下宝贵意见，“仙人扶我顶，结发受长生”。 我觉得读完一篇论文就应该像复盘一场英雄联盟比赛一样，从bp，战术选择，双方团战的状态自上而下的进行分析。这篇文章因为是我的第一篇博客，所以会夹杂我生涩的读论文的方法，（姿...

y总的算法基础课——第一讲 内容过大，食用量警告！！！ 快速排序快速排序是分而治之的思想，基本上在排序算法中快速排序的优先级很高，但是快速排序的边界问题要处理的东西很多也很复杂，所以能把模板背下来就是最好的了。 找到分界点 调整区间 递归处理左右两边ps：快速排序并不稳定pps：稳不稳定其实对于排序算法没什么用ppps：快排可以通过二元组的形式变得更稳定 #include <iostream> const int N = 100010; int n, q[N]; void quick_sort(int q[], int l, int r) { if (l ==...

做出让大家都喜欢的游戏！ 读研半年，我发现了自己的兴趣所在，那就是想要成为一名游戏程序员。 互联网内卷的现在，大部分工作都很难令人感到快乐，而游戏开发是我找到离我价值观最近的岗位。能让别人快乐与开心，实现他人的理想与价值是我的内部驱动力，所以从小白开始，从今天起踏上游戏程序员成神之路。我的偶像 milo yip的游戏程序员成神之路令人咋舌，让人可望而不可即，分享一下，叶神确实是我坚定信念最大的勉励https://github.com/miloyip/game-programmer 最重要的一点是我希望将我的学习路线和学习过程分享在牛客网，同时用博客记录我学习的一点一滴，就算在时间这个磨人精的...