摘要：
高度图转法线 高度图中保存的是物体表面的高度信息，可以利用u，v方向上高度变化的斜率，计算出tangent和binormal，然后通过向量叉乘得到normal。我们在fragment shader中计算每个fragment的normal： void InitializeFragmentNormal( 阅读全文
摘要：
Lua语言本身并没有提供面向对象的语法机制，这需要我们自己设计实现一套类的机制。首先，对于面向对象来说，我们至少需要类和对象这两个概念。同时，类至少包含一个用于构造对象的方法。对应到Lua上，就是一个代表类的table，它有一个构造函数，返回代表该类对象的table： Class = {} func 阅读全文
摘要：
几何着色器可以允许我们在GPU中增加，删除，修改传入的顶点属性。一个常见的用途是billboard，视野远处的物体直接用一个永远面向摄像机的面片来代替，并且这个面片实际上可以由1个点通过几何着色器输出4个顶点来生成。 首先，我们需要定义新的顶点类型，和相应的input layout： struct 阅读全文
摘要：
这道题出自LeetCode，题目如下： 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：”对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给 阅读全文