Monthly Archives: June 2017

扫描线填充算法粗略剖析

扫描线算法在公司作为图像无效区域的选取工作,是图像处理中的一种。

介绍

扫描线算法把几何图形在计算机中的顶点表示法转换成点阵表示法。需要注意的是转换成点阵表示法后其实是对多边形进行了填充,而不是只有轮廓。

Continue reading