aet表怎么写 aet表是什么
时间：2023-11-28 03:54:19来源：aet表怎么写？
a写a，e写e，t写t，表先写士又写衣。
aet表是什么？
活性边表（AET）：
把当前与扫描线相交的边称为活性边，并把他们按照与扫描线交点x坐标递增的顺序存放在一个链表中。
结点内容：
x（当前扫描线与边交点的横坐标），▲x（从当前扫描线到下一条扫描线间x的增量），ymax（该条边上最大的y值，通过它判断该条线还是不是活性边）。
容易知道▲x的值为1/k，其中k为直线斜率。
展开更多
标签：
