第4章的重点内容：图形学考试

二维几何图形的生成方法
图形的构造：在特定输出设备上，依据坐标信息构建二维几何图形。
图形的扫描转换：在光栅显示器等数字化设备中，确定一组最接近图形轮廓的像素点集合的过程。
（1）X-扫描线算法
核心理念：按照扫描线的顺序，计算扫描线与多边形之间的交集区域，并以指定颜色填充这些区域内的所有像素点。
算法流程：
1. 确定多边形所覆盖的最大扫描线条数，获取多边形顶点中的最小和最大y值（y_{min} 和 y_{max}）。
2. 从 y = y_{min} 开始，依次至 y = y_{max}，逐条对扫描线进行填充操作。
3. 对于单条扫描线的填充过程可划分为四个阶段：求取交点；进行排序；配对交点；完成区间着色。
在处理交点位置时需注意取整规则，例如当交点位于左侧边界上方时应向右取整，若位于右侧边界上方则需向左取整；对于处于右侧边界上的像素则不进行填充；同时需考虑共享顶点的情况，若该顶点对应的两条边均位于扫描线同一侧，则交点计为零个或两个；若位于两侧，则计为一个。
有效边表结构：将所有有效边按照其与当前扫描线相交处x坐标的递增顺序存储于一个链表中，该链表即称为有效边表。有效边表中每个节点包含以下信息：x|y_{min} y_{max} 1/k next。
构建边表方式：首先建立一个纵向链表结构，其长度等于多边形