软件体系结构 大纲 绪论 软件体系结构风格 数据流体系结构风格 调用/返回体系结构风格 以数据为中心体系结构风格 虚拟机体系结构风格 事件系统体系结构风格 软件体系结构建模和文档化 质量属性及质量属性策略 可用性及其策略 性能及其策略 ...

算法导论 插入排序 堆排序 快速排序 随机快速排序 线性时间内排序：Counting sort（计数排序），Radix sort（基数排序），Bucket sort（桶排序） 分治三个步骤： 分解步骤将问题划分为一些子问题，子问题的形式和原问题一样，只是规模更小 解决步骤递归地求解出子问题，如果子问题的规模足够小，则停止递归，直接求解 合并步骤将子问题的解组合成原...

Real-Time Rendering 第五章 着色基础 渲染三维对象的图像时，模型不仅应具有适当的几何形状，还应具有所需的视觉外观。根据不同的需求，模型的视觉外观可以是真实感外观（外观接近真实物体）或是各种风格化外观。如下图所示，上面的图片是一种真实感外观渲染，下面的图片是一种风格化外观渲染。 本章将讨论照片级真实感渲染和风格化渲染的着色基础。 着色模型（Shading Mod...

Real-Time Rendering 第四章 变换 变换（Transform）是对点、矢量 、颜色等实体以某种方式进行转换的一种操作。利用变换，你可以对物体、灯光、摄像机进行位移、缩放等操作。 变换可分为线性变换和非线性变换。 线性变换是一种保留矢量加法和标量乘法的变换。即： $f(x)+f(y)=f(x+y)$ $kf(x) = f(kx)$ 例如，$f(x)=5x$是一种...

Real-Time Rendering 第二章 图形渲染流水线 这一章讲的是实时渲染的核心部分，即图形渲染流水线。图形渲染流水线的功能是通过给定的摄像机、三维物体信息、光源等信息，生成一个二维图像。因此，渲染流水线是实时渲染的底层工具。 在现实世界中，流水线概念以许多不同的形式表现出来，从工厂装配线到快餐厨房。它也适用于图形渲染。管道由几个阶段组成，每个阶段执行总任务的一部分。 流水...

Real-Time Rendering 第一章 介绍 实时渲染即在计算机上快速生成图像，它是计算机图形学中互动性最强的领域。屏幕上会出现一幅图像，观看者会采取行动或做出反应，这种反馈会影响下一步生成的内容。这种反应和渲染的循环速度非常快，以至于观众看不到单个图像，而是沉浸在动态过程中。 图像的显示速率以每秒帧数（FPS）或赫兹（Hz）为单位进行测量。以每秒一帧的速度，几乎没有交互性；用...