问答题

简答题

已知多边形顶点坐标:P0(2,5)、P1(1,3)、P2(2,1)、P3(6,3)、P4(4,6),要求写出利用扫描线算法填充时的多边形边表桶结构及扫描线Y=2时的有效边表。

【参考答案】

多边形边表桶结构:

扫描线Y=2时的有效边表: