silence394

四叉树是一种对空间进行划分的数据结构。它将空间分为四个相等的部分，然后递归下去，达到一定深度或某种限定条件后停止分割。 如果一个元素与父节点不相交，那么它与子节点必然不会相交，

贝塞尔曲线在计算机图形学中的应用十分广泛，photoshop的钢笔工具，字体的轮廓，以及各种需要描述轨迹的地方如摄像机轨迹，粒子的速度曲线都用到了贝塞尔曲线。

法线能用来做什么？ 考虑这样一面墙，砖块的表面非常粗糙，显然不是完全平坦的：它包含着接缝处水泥凹痕，以及非常多细小的空洞。下图中我们可以看到砖块纹理应用到了平坦的表面，并被一个点光源照亮。 可以看到渲

构建出绕轴旋转的情景。 向量v绕轴n 逆时针旋转θ角度后得到向量v',注：n为单位向量。 想要解v'， 可以通过向量加法得到。易得v' 在向量n方向的投影 。 还需要构造一个经过v' 端点 ， 垂直于