多边形扫描转换算法中的活性边表(Active Edge Table, AET)

活性边表(Active Edge Table, AET) 在上一节中，我们讲解了如何生成根据多边形生成ET 这一节我们讲解活性边和活性边表。 首先，什么是活性边？ 活性边 与当前扫描线相交的边称为活性边(active edge)， 把这些活性边按与扫描线交点x坐标递增的顺序存入一个链表中，这个链表就是活性边表(Active Edge Table)。它记录了多边形边沿扫描线的交点序列。 所以活性边表

>>阅读原文<<