上传者: 40967964
|
上传时间: 2021-11-01 10:17:08
|
文件大小: 3KB
|
文件类型: -
扫描线算法
算法步骤:(1)确定多边形所占有的最大扫描线数,得到多边形顶点的最小和最大y值(ymin和ymax)。(2)从y=ymin到y=ymax,每次用一条扫描线进行填充。填充过程可分为四个步骤:a.求交:计算扫描线与多边形各边的交点;b.排序:把所有交点按照递增顺序进行排序;c.交点配对:交点两两配对,表示扫描线与多边形的一个相交区间;d.区间填色:将相交区间内的像素置成不同于背景色的填充色。
其余的可自行百度