扫描线算法

它是一种图像空间算法。它一次处理一条线，而不是一次处理一个像素。它使用了连贯区域的概念。该算法记录了边列表，活动边列表。因此准确的记账是必要的。边列表或边表包含两个端点的坐标。活动边列表 (AEL) 包含给定扫描线在其扫描过程中相交的边。活动边列表 (AEL) 应按 x 的递增顺序排序。AEL 是动态的，会增长和缩小。

下图显示了边和活动边列表。扫描线 AC₁ 的活动边列表包含 e₁、e₂、e₅、e₆ 边。扫描线 AC₂ 的活动边列表包含 e₅、e₆、e₁。

扫描线可以处理多个表面。处理每条扫描线时，该线将与多个表面相交。相交线将确定哪个表面是可见的。进行每个表面的深度计算。定义了视图平面后面的表面。当确定表面的可见性时，强度值将输入到刷新缓冲区中。

算法

步骤 1：启动算法

步骤 2：初始化所需的数据结构

1. 创建一个具有颜色、边指针、系数的多边形表
2. 建立边表，其中包含有关边端点、指向多边形的指针、反斜率的信息。
3. 创建活动边列表。这将按 x 的递增顺序排序。
4. 创建一个标志 F。它将有两个值，开启或关闭。

步骤 3：对所有扫描线执行以下步骤

1. 使用 y 作为值，按排序顺序在活动边列表 (AEL) 中输入值
2. 扫描直到标志（即 F）使用背景颜色打开
3. 当一个多边形标志打开时，且这是对于表面 S₁，将颜色强度作为 I₁ 输入到刷新缓冲区中
4. 当两个或图像表面标志打开时，根据深度对表面进行排序，并使用第 n 个表面的强度值 S_n。该表面将具有最小的 z 深度值
5. 对剩余平面使用连贯性的概念。

步骤 4：停止算法