Navigation menu

新闻中心

aet表是什么?

  

aet表是什么?

  

aet表是什么?

  

aet表是什么?

  

aet表是什么?

  活性边表(AET):把当前与扫描线相交的边称为活性边,并把他们按照与扫描线交点x坐标递增的顺序存放在一个链表中。

  结点内容:x(当前扫描线与边交点的横坐标),▲x(从当前扫描线到下一条扫描线间x的增量),ymax(该条边上最大的y值,通过它判断该条线还是不是活性边)。容易知道▲x的值为1/k,其中k为直线斜率。