计算机图形学——第四章

输出图元

我们讨论的坐标是绝对坐标

多边形：

识别凹四边形：通过；连续两边向量的叉积，凸四边形的叉积都是同号，而出现正负同时存在就是凹四边形

分割凹四边形：将他切割成一组凸四边形，向量法与旋转法

分割凸四边形：将凸多边形的顶点集，变为一组三角形。通过任意顺序的三个顶点定义三角形

内-外测试：

奇偶规则：从任意位置P到对象坐标的范围以外的远点画一条概念上的射线，并统计沿该射线与各边的交点数目，如果是奇数，点在内部，偶数，点在外部。

非零环绕数：统计多边形边以逆时针方向环绕某一特定点的次数。内部是非零值环绕数点，任意位置P到对象坐标的范围以外的远点画一条概念上的射线，射线不能与定点相交，P沿射线移动，统计该射线的边的方向，多边形从右到左穿过射线，变数加1，从左到右，边数减1，穿过的边都已经计数后，环绕数的最终值决定P的相对位置。

平面方程：

三个连续顶点、、

前后面：

 表示点在平面后方

 表式点在平面前方

一个彩色像素阵列称为一个像素图，像素阵列的参数包括颜色矩阵指针、矩阵的大小及其要影响的屏幕区域。实现像素矩阵的一种方法是为矩阵的每一个元素赋值成0或1。

光栅操作：描述以某种方式处理一个像素阵列的任何功能。将一个像素阵列从一个位置移动到另一个位置的光栅操作也称为像素值的块移动或bitbit移动