引言大三上学期选修了计算机图形学，一直想实现点东西，正好老师布置了扫描线算法的作业，我就想用代码实现一下。扫描线算法基本思想计算机图形学中的图形都是由多边形构成的，在光栅化一步中为了将多边形完整地全部填充需要一种算法能够沿着一个方向不遗漏地填充多边形。在详细介绍扫描线算法之前先介绍其中用到的几种数据结构：两部分，边表ET（Edge Table）
活动边表AET（Active Edge Table）
-
·表结构ET和AET中的基本元素为多边形的边·边的结构由以下四个域组成∶
边的上端点的y坐标
计算机图形学
2024-06-15
44 点赞
0 评论
66 浏览
