LycTechStack

光栅化（Rasteriztion）

首先回顾一下MVP变换的过程（之前的文章中没有提到坐标系的概念，这里回顾的时候顺便提一下图形学中的各个坐标系的转换，其实就是之前的各种变换）：

• 为了得到从某一个视角看到的物体的样子，我们首先要对相机和物体进行相机变换（View / Camera Transformation），将相机的三个方向轴与世界坐标系对齐，并移到坐标原点（这一步是将相机坐标系转换到世界坐标系，或者反着说，将世界坐标系转到相机坐标系，因为相机就是我们的眼睛，是观察物体的坐标系）
• 然后对物体做同样的变换以使得相机和物体不发生相对运动
• 最后进行投影变换，无论是正交投影还是透视投影，最终物体都被投影到一个单位立方体中（这个过程是从相机坐标系到透视坐标系的过程）

接下来的问题就是如何将这个投影绘制在屏幕上，形成图形，这个过程就是光栅化的过程。

摘要

本文主要总结二叉树、二叉搜索树、平衡二叉树、红黑树等相关知识以及具有代表性的题目，后续将持续更新。

旋转与四元数

摘要

本文主要介绍三维旋转的几类重要表示方式，以及在游戏及其他工程领域最为常用的四元数的相关概念、性质、运算法则和常用公式。

变换（Transform）

摘要

本文主要介绍图形学中变换（Transform）的相关知识，包括二维和三维中的各类基本变换，其中重点是三维旋转变换、相机/视角变换以及投影。

线性数据结构

摘要

对LeetCode上各种线性数据结构相关的题目做了一个分类整理，主要内容来源于LeetCode官方学习内容，这里只是一个记录和梳理，后序将持续更新。