计算机图形学笔记

前言

图形学还是相对比较重要的课程，趁着刚刚学完简要记录一下。

基本内容

1. 基本几何元素及其表示，点、线、面、环以及三维形体。一般的，我们使用参数方程来表示一个几何元素。参数方程中未知数的个数为元素的维数。
2. 三维形体有线框表示、实体表示和表面表示三种。其中实体表示可以判别一个点在三维形体的内部还是外部。
3. 拓扑信息和几何信息。
4. 正则几何运算，先求内点再求边界点，可以消除悬边和悬面。
5. 欧拉公式，判别三维形体的有效性。
6. 基本图形生成算法：直线的扫描转换、多边形的扫描转换。
7. 直线的扫描转换，DDA和中点Bresenham算法。多边形的扫描转换，X扫描线和改进的有效边表法。
8. 用离散量表示连续量引起的失真叫做走样，反走样技术：过取样
9. 真实感绘制：光照模型，明暗处理和消隐算法。
10. 二维变换和三维变换。
11. 投影的相关知识，平行投影和中心投影。透视、灭点。
12. 近似曲线和逼近曲线，Bezier曲线，三次样条曲线，Hermite插值。