计算机图形学（第四版）学习笔记--第二天

emmm，第一天还很有激情，第二天就蔫了，第四章的内容有点多，看了好长时间，然后翻了一下之后的内容，好多好多好多呀，一共二十四章…还是要硬着头皮慢慢啃。

第四章 输出图元

这一章主要讲了图元的绘制。

用来描述各种图形元素的元素的函数称为图形输出原语，简称为图元。也就是说复杂图形的最小描述单位是图元。图元包括点、直线、圆、其他二次曲线、二次曲面、样条曲面和曲面及多边形填色区域等。

接下来就是图元的绘制：

1. OpenGL画点函数
2. OpenGL画线函数
3. OpenGL曲线函数
4. 多边形填充区函数

多边形的知识：

1.如何识别凹多边形

1）用相邻边的叉积测试。凸多边形的所有向量叉积同号，反之为凹多边形
2）观察多边形顶点位置与每条边延长线的关系。如果有些顶点再某一边延长线的一侧而在其他边的另一侧，则为凹多边形。

2.如何分割凹多边形

• 待定

3.内-外测试

• 待定
  4.前向面和后向面