qq_43542818的博客

区域填充：即给出一个区域的边界，要求对边界范围内的所有像素单元赋予指定的颜色代码。区域填充中最常见的是多边形填色。多边形光栅化主要有三种方法：逐点判断法：即逐个判断绘图窗口内的像素，确定它们是否在多边形区域内部，从而求出位于多边形区域内的像素的集合，通常有两种方法：射线法，累计角度法。1）射线法从v点发出射线与多边形P的边相交，若交点的个数为奇数，则v位于多边形P内：若为偶数，则v位于多边形P的外部。2）累计角度法计算各边的夹角的和，若代数和为零，该点属于域外；若代数和为2Π，则高低点属于域

在数学上，理想的直线是没有宽度的、由无数个点构成的集合。当我们对直线进行光栅化时，只能在显示器所给定的有限个像素组成的矩阵中，确定最佳逼近该直线的一组像素，并且按扫描线顺序对这些像素进行写操作，这就是通常所说的直线的扫描转换。 问题定义： 输入：起点（X0，Y0），终点（Xn，Yn） 输出：最靠近直线的像素点的集合 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20210511141139359.png?x-oss-process=image/wate.