前言
图形学还是相对比较重要的课程,趁着刚刚学完简要记录一下。
基本内容
- 基本几何元素及其表示,点、线、面、环以及三维形体。一般的,我们使用参数方程来表示一个几何元素。参数方程中未知数的个数为元素的维数。
- 三维形体有线框表示、实体表示和表面表示三种。其中实体表示可以判别一个点在三维形体的内部还是外部。
- 拓扑信息和几何信息。
- 正则几何运算,先求内点再求边界点,可以消除悬边和悬面。
- 欧拉公式,判别三维形体的有效性。
- 基本图形生成算法:直线的扫描转换、多边形的扫描转换。
- 直线的扫描转换,DDA和中点Bresenham算法。多边形的扫描转换,X扫描线和改进的有效边表法。
- 用离散量表示连续量引起的失真叫做走样,反走样技术:过取样
- 真实感绘制:光照模型,明暗处理和消隐算法。
- 二维变换和三维变换。
- 投影的相关知识,平行投影和中心投影。透视、灭点。
- 近似曲线和逼近曲线,Bezier曲线,三次样条曲线,Hermite插值。