3D数学基础:图形与游戏开发

3D数学基础:图形与游戏开发

	第1章 简介

	第2章 笛卡尔坐标系统

	第3章 多坐标系

	第4章 向量

	第5章 向量运算

	第6章 3D向量类

	第7章 矩阵

	第8章 矩阵和线性变换

	第9章 矩阵的更多知识

	第10章 3D中的方位与角位移

	第11章 C++实现

	第12章 几何图元

	第13章 几何检测

	第14章 三角网格

	第15章 图形数学

	第16章 可见性检测

	第17章 后记

	附录A 简单的数学概念

	附录B 参考文献
第1章简介

	u3000u30001.1 什么是3D数学

	u3000u30001.2 为什么选择本书

	u3000u30001.3 阅读本书需要的基础知识

	u3000u30001.4xa0概览
第2章笛卡尔坐标系统

	u3000u30002.1 1D数学

	u3000u30002.2 2D笛卡尔数学

	u3000u3000u3000u30002.2.1 笛卡尔坐标系的实例:假想中的笛卡尔城

	u3000u3000u3000u30002.2.2 任意2D坐标系

	u3000u3000u3000u30002.2.3 在2D笛卡尔坐标系中定位点

	u3000u30002.3 从2D到3D

	u3000u3000u3000u30002.3.1 第三个维度,第三个轴

	u3000u3000u3000u30002.3.2 在3D笛卡尔坐标系中定位点

	u3000u3000u3000u30002.3.3 左手坐标系与右手坐标系

	u3000u3000u3000u30002.3.4 本书的重要约定

	u3000u30002.4 练习
第3章 多坐标系

	u3000u30003.1 为什么要使用多坐标系

	u3000u30003.2 一些有用的坐标系

	u3000u3000u3000u30003.2.1 世界坐标系

	u3000u3000u3000u30003.2.2 物体坐标系

	u3000u3000u3000u30003.2.3 摄像机坐标系

	u3000u3000u3000u30003.2.4 惯性坐标系

	u3000u30003.3 嵌套式坐标系

	u3000u30003.4 描述坐标系

	u3000u30003.5 坐标系转换

	u3000u30003.6 练习
第4章 向量

	u3000u30004.1 向量——数学定义

	u3000u3000u3000u30004.1.1 向量与标量

	u3000u3000u3000u30004.1.2 向量的维度

	u3000u3000u3000u30004.1.3 记法

	u3000u30004.2 向量——几何定义

	u3000u3000u3000u30004.2.1 向量的形式

	u3000u3000u3000u30004.2.2 位置与位移

	u3000u3000u3000u30004.2.3 向量的表达

	u3000u3000u3000u30004.2.4 将向量表示为位移序列

	u3000u30004.3 向量与点

	u3000u3000u3000u30004.3.1 相对位置

	u3000u3000u3000u30004.3.2 点和向量的关系

	u3000u30004.4 练习
第5章 向量运算

	u3000u30005.1 线性代数与几何

	u3000u30005.2 符号约定

	u3000u30005.3 零向量

	u3000u30005.4 负向量

	u3000u3000u3000u30005.4.1 运算法则

	u3000u3000u3000u30005.4.2 几何解释

	u3000u30005.5 向量大小(长度或模)

	u3000u3000u3000u30005.5.1 运算法则

	u3000u3000u3000u30005.5.2 几何解释

	u3000u30005.6 标量与向量的乘法

	u3000u3000u3000u30005.6.1 运算法则

	u3000u3000u3000u30005.6.2 几何解释

	u3000u30005.7 标准化向量

	u3000u3000u3000u30005.7.1 运算法则

	u3000u3000u3000u30005.7.2 几何解释

	u3000u30005.8 向量的加法和减法

	u3000u3000u3000u30005.8.1 运算法则

	u3000u3000u3000u30005.8.2 几何解释

	u3000u3000u3000u30005.8.3 一个点到另一个点的向量

	u3000u30005.9 距离公式

	u3000u30005.10 向量点乘

	u3000u3000u3000u30005.10.1 运算法则

	u3000u3000u3000u30005.10.2 几何解释

	u3000u3000u3000u30005.10.3 向量投影

	u3000u30005.11 向量叉乘

	u3000u3000u3000u30005.11.1 运算法则

	u3000u3000u3000u30005.11.2 几何解释

	u3000u30005.12 线性代数公式

	u3000u30005.13 练习
第6章 3D向量类

	u3000u30006.1 类接口

	u3000u30006.2 Vector3类

	u3000u30006.3 设计决策

	u3000u3000u3000u30006.3.1 float与double

	u3000u3000u3000u30006.3.2 运算符重载

	u3000u3000u3000u30006.3.3 仅提供最重要的操作

	u3000u3000u3000u30006.3.4 不要重载过多的运算符

	u3000u3000u3000u30006.3.5 使用const成员函数

	u3000u3000u3000u30006.3.6 使用const引用参数

	u3000u3000u3000u30006.3.7 成员函数与非成员函数

	u3000u3000u3000u30006.3.8 无缺省初始化

	u3000u3000u3000u30006.3.9 不要使用虚函数

	u3000u3000u3000u30006.3.10 不要使用信息屏蔽

	u3000u3000u3000u30006.3.11 全局常量：零

	u3000u3000u3000u30006.3.12 不存在“Point3”类

	u3000u3000u3000u30006.3.13 关于优化
第7章 矩阵

	u3000u30007.1 矩阵——数学定义

	u3000u3000u3000u30007.1.1 矩阵的维度和记法

	u3000u3000u3000u30007.1.2 方阵

	u3000u3000u3000u30007.1.3 向量作为矩阵使用

	u3000u3000u3000u30007.1.4 转置

	u3000u3000u3000u30007.1.5 标量和矩阵的乘法

	u3000u3000u3000u30007.1.6 矩阵乘法

	u3000u3000u3000u30007.1.7 向量与矩阵的乘法

	u3000u3000u3000u30007.1.8 行向量与列向量

	u3000u30007.2 矩阵——几何解释

	u3000u3000u3000u30007.2.1 矩阵是怎样变换向量的

	u3000u3000u3000u30007.2.2 矩阵的形式

	u3000u3000u3000u30007.2.3 总结

	u3000u30007.3 练习
第8章 矩阵和线性变换

	u3000u30008.1 变换物体与变换坐标系

	u3000u30008.2 旋转

	u3000u3000u3000u30008.2.1 2D中的旋转

	u3000u3000u3000u30008.2.2 3D中绕坐标轴的旋转

	u3000u3000u3000u30008.2.3 3D中绕任意轴的旋转

	u3000u30008.3 缩放

	u3000u3000u3000u30008.3.1 沿坐标轴的缩放

	u3000u3000u3000u30008.3.2 沿任意方向缩放

	u3000u30008.4 正交投影

	u3000u3000u3000u30008.4.1 向坐标轴或平面上投影

	u3000u3000u3000u30008.4.2 向任意直线或平面投影

	u3000u30008.5 镜像

	u3000u30008.6 切变

	u3000u30008.7 变换的组合

	u3000u30008.8 变换分类

	u3000u3000u3000u30008.8.1 线性变换

	u3000u3000u3000u30008.8.2 仿射变换

	u3000u3000u3000u30008.8.3 可逆变换

	u3000u3000u3000u30008.8.4 等角变换

	u3000u3000u3000u30008.8.5 正交变换

	u3000u3000u3000u30008.8.6 刚体变换

	u3000u3000u3000u30008.8.7 变换类型小结

	u3000u30008.9 练习
第9章 矩阵的更多知识

	u3000u30009.1 矩阵的行列式

	u3000u3000u3000u30009.1.1 线性运算法则

	u3000u3000u3000u30009.1.2 几何解释

	u3000u30009.2 矩阵的逆

	u3000u3000u3000u30009.2.1 运算法则

	u3000u3000u3000u30009.2.2 几何解释

	u3000u30009.3 正交矩阵

	u3000u3000u3000u30009.3.1 运算法则

	u3000u3000u3000u30009.3.2 几何解释

	u3000u3000u3000u30009.3.3 矩阵正交化

	u3000u30009.4 4×4齐次矩阵

	u3000u3000u3000u30009.4.1 4D齐次空间

	u3000u3000u3000u30009.4.2 4×4平移矩阵

	u3000u3000u3000u30009.4.3 一般仿射变换

	u3000u3000u3000u30009.4.4 透视投影

	u3000u3000u3000u30009.4.5 小孔成像

	u3000u3000u3000u30009.4.6 使用4×4矩阵进行透视投影

	u3000u30009.5 练习
第10章 3D中的方位与角位移

	u3000u300010.1 什么是方位？

	u3000u300010.2 矩阵形式

	u3000u3000u3000u300010.2.1 用哪个矩阵

	u3000u3000u3000u300010.2.2 矩阵形式的优点

	u3000u3000u3000u300010.2.3 矩阵形式的缺点

	u3000u3000u3000u300010.2.4 小结

	u3000u300010.3 欧拉角

	u3000u3000u3000u300010.3.1 什么是欧拉角

	u3000u3000u3000u300010.3.2 关于欧拉角的其他约定

	u3000u3000u3000u300010.3.3 欧拉角的优点

	u3000u3000u3000u300010.3.4 欧拉角的缺点

	u3000u3000u3000u300010.3.5 总结

	u3000u300010.4 四元数

	u3000u3000u3000u300010.4.1 四元数记法

	u3000u3000u3000u300010.4.2 四元数与复数

	u3000u3000u3000u300010.4.3 四元数和轴—角对

	u3000u3000u3000u300010.4.4 负四元

	u3000u3000u3000u300010.4.5 单位四元数

	u3000u3000u3000u300010.4.6 四元数的模

	u3000u3000u3000u300010.4.7 四元数共轭和逆

	u3000u3000u3000u300010.4.8 四元数乘法（叉乘）

	u3000u3000u3000u300010.4.9 四元数“差”

	u3000u3000u3000u300010.4.10 四元数点乘

	u3000u3000u3000u300010.4.11 四元数的对数、指数和标量乘运算

	u3000u3000u3000u300010.4.12 四元数求幂

	u3000u3000u3000u300010.4.13 四元数插值——“slerp”

	u3000u3000u3000u300010.4.14 四元数样条——“squad”

	u3000u3000u3000u300010.4.15 四元数的优点和缺点

	u3000u300010.5 各方法比较

	u3000u300010.6 表达形式之间的转换

	u3000u3000u3000u300010.6.1 从欧拉角转换到矩阵

	u3000u3000u3000u300010.6.2 从矩阵转换到欧拉角

	u3000u3000u3000u300010.6.3 从四元数转换到矩阵

	u3000u3000u3000u300010.6.4 从矩阵转换到四元数

	u3000u3000u3000u300010.6.5 从欧拉角转换到四元数

	u3000u3000u3000u300010.6.6 从四元数转换到欧拉角

	u3000u300010.7 练习
第11章 C＋＋实现

	u3000u300011.1 概述

	u3000u300011.2 EulerAngles类

	u3000u300011.3 Quaternion类

	u3000u300011.4 RotationMatrix类

	u3000u300011.5 Matrix4×3类
第12章 几何图元

	u3000u300012.1 表示方法

	u3000u3000u3000u300012.1.1 隐式表示

	u3000u3000u3000u300012.1.2 参数形式表示

	u3000u3000u3000u300012.1.3 “直接”形式表示

	u3000u3000u3000u300012.1.4 自由度

	u3000u300012.2 直线和射线

	u3000u3000u3000u300012.2.1 两点表示法

	u3000u3000u3000u300012.2.2 射线的参数形式

	u3000u3000u3000u300012.2.3 特殊的2D直线表示方法

	u3000u3000u3000u300012.2.4 在不同表示方法间转换

	u3000u300012.3 球和圆

	u3000u3000u3000u300012.4 矩形边界框

	u3000u3000u3000u300012.4.1 AABB的表达方法

	u3000u3000u3000u300012.4.2 计算AABB

	u3000u3000u3000u300012.4.3 AABB与边界球

	u3000u3000u3000u300012.4.4 变换AABB

	u3000u300012.5 平面

	u3000u3000u3000u300012.5.1 平面方程——隐式定义

	u3000u3000u3000u300012.5.2 用三个点定义

	u3000u3000u3000u300012.5.3 多于三个点的“最佳”平面

	u3000u3000u3000u300012.5.4 点到平面的距离

	u3000u300012.6 三角形

	u3000u3000u3000u300012.6.1 基本性质

	u3000u3000u3000u300012.6.2 面积

	u3000u3000u3000u300012.6.3 重心坐标空间

	u3000u3000u3000u300012.6.4 特殊点

	u3000u300012.7 多边形

	u3000u3000u3000u300012.7.1 简单多边形与复杂多边形

	u3000u3000u3000u300012.7.2 自相交多边形

	u3000u3000u3000u300012.7.3 凸多边形与凹多边形

	u3000u3000u3000u300012.7.4 三角分解和扇形分解

	u3000u300012.8 练习
第13章 几何检测

	u3000u300013.1 2D隐式直线上的最近点

	u3000u300013.2 参数射线上的最近点

	u3000u300013.3 平面上的最近点

	u3000u300013.4 圆或球上的最近点

	u3000u300013.5 AABB上的最近点

	u3000u300013.6 相交性检测

	u3000u300013.7 在2D中两条隐式直线的相交性检测

	u3000u300013.8 在3D中两条射线的相交性检测

	u3000u300013.9 射线和平面的相交性检测

	u3000u300013.10 AABB和平面的相交性检测

	u3000u300013.11 三个平面间的相交性检测

	u3000u300013.12 射线和圆／球的相交性检测

	u3000u300013.13 两个圆／球的相交性检测

	u3000u300013.14 球和AABB的相交性检测

	u3000u300013.15 球和平面的相交性检测

	u3000u300013.16 射线和三角形的相交性检测

	u3000u300013.17 射线和AABB的相交性检测

	u3000u300013.18 两个AABB的相交性检测

	u3000u300013.19 其他种类的检测

	u3000u300013.20 AABB3类

	u3000u300013.21 练习
第14章 三角网格

	u3000u300014.1 表示网格

	u3000u3000u3000u300014.1.1 索引三角网格

	u3000u3000u3000u300014.1.2 高级技术

	u3000u3000u3000u300014.1.3 针对渲染的特殊表达

	u3000u3000u3000u300014.1.4 顶点缓存

	u3000u3000u3000u300014.1.5 三角带

	u3000u3000u3000u300014.1.6 三角扇

	u3000u300014.2 额外信息

	u3000u3000u3000u300014.2.1 纹理映射坐标

	u3000u3000u3000u300014.2.2 表面法向量

	u3000u3000u3000u300014.2.3 光照值

	u3000u300014.3 拓扑与一致性

	u3000u300014.4 三角网格操作

	u3000u3000u3000u300014.4.1 逐片操作

	u3000u3000u3000u300014.4.2 焊接顶点

	u3000u3000u3000u300014.4.3 面拆分

	u3000u3000u3000u300014.4.4 边缩坍

	u3000u3000u3000u300014.4.5 网格消减

	u3000u300014.5 C＋＋三角网格类
第15章 图形数学

	u3000u300015.1 图形管道概述

	u3000u300015.2 设定视图参数

	u3000u3000u3000u300015.2.1 指定输出窗口

	u3000u3000u3000u300015.2.2 像素纵横比

	u3000u3000u3000u300015.2.3 视锥

	u3000u3000u3000u300015.2.4 视场与缩放

	u3000u300015.3 坐标空间

	u3000u3000u3000u300015.3.1 模型与世界空间

	u3000u3000u3000u300015.3.2 摄像机空间

	u3000u3000u3000u300015.3.3 裁剪空间

	u3000u3000u3000u300015.3.4 屏幕空间

	u3000u300015.4 光照与雾化

	u3000u3000u3000u300015.4.1 色彩的数学

	u3000u3000u3000u300015.4.2 光源

	u3000u3000u3000u300015.4.3 标准光照方程——概述

	u3000u3000u3000u300015.4.4 镜面反射分量

	u3000u3000u3000u300015.4.5 漫反射分量

	u3000u3000u3000u300015.4.6 环境光分量

	u3000u3000u3000u300015.4.7 光的衰减

	u3000u3000u3000u300015.4.8 光照方程——合成

	u3000u3000u3000u300015.4.9 雾化

	u3000u3000u3000u300015.4.10 flat着色与Gourand着色

	u3000u300015.5 缓存

	u3000u300015.6 纹理映射

	u3000u300015.7 几何体的生成与提交

	u3000u3000u3000u300015.7.1 LOD选择与渐进式生成

	u3000u3000u3000u300015.7.2 向API投送几何体

	u3000u300015.8 变换和光照

	u3000u3000u3000u300015.8.1 变换到裁剪空间

	u3000u3000u3000u300015.8.2 顶点光照

	u3000u300015.9 背面剔除与裁剪

	u3000u3000u3000u300015.9.1 背面剔除

	u3000u3000u3000u300015.9.2 裁剪

	u3000u300015.10 光栅化
第16章 可见性检测

	u3000u300016.1 包围体检测

	u3000u3000u3000u300016.1.1 基于视锥的检测

	u3000u3000u3000u300016.1.2 遮断检测

	u3000u300016.2 空间分割技

	u3000u300016.3 网格系统

	u3000u300016.4 四叉树和八叉树

	u3000u300016.5 BSP树

	u3000u3000u3000u300016.5.1 经典BSP

	u3000u3000u3000u300016.5.2 任意分割面

	u3000u300016.6 遮断剔除

	u3000u3000u3000u300016.6.1 潜在可见集

	u3000u3000u3000u300016.6.2 Portal技术
第17章 后记
附录A 简单的数学概念

	u3000u3000A.1 求和记法

	u3000u3000A.2 角度，度和弧度

	u3000u3000A.3 三角函数

	u3000u3000A.4 三角公式