apprentice_eye的博客

边表中的点一个是左界一个是右界两两能够配对，在分别两个边表内部将两两能够配对的点分为一组，然后按组别进行比较来得出新边表中的点可以使用哪些点。黑色边框就是区域就是裁剪下来的多边形区域，我们可以将裁剪区域与多边形区域的端点看作有效边表，显然对于左边界来说我们是要选取边界x值大的点作为新的多边形的边界，对于右边界我们是要选择x值小的点作为多边形的边界，这样我们就可以将整个问题转换成有效边表选取的问题，我们可以简要的分析对于矩形裁剪区域是可以实现这种裁剪方法的，但是对于别的裁剪区域呢？

实现的思路，通过获取当前的时间可以确定当前时间应该在的位置，通过变换可以将时间值转换为角度值，此角度代表了与指向十二点时表针的夹角，转换之后，我们所要实现的就是将表针从十二点整移动到指定的位置，接下来我们就可以移动表针，移动表针可以采用矩阵的方式，因为矩阵比较小，旋转变换2*2矩阵就够了，所以我们直接求出旋转后的位置即可，然后绘制表针，通过不停的获取时间刷新表针就可以实现动态的效果了。九个区域共有九种状态。而g、h会使得整体的变换除了与i有关还会与初始的x与y有关，其中若i为0，则缩放会与x和y相关。

我们之前已经实现了对直线的扫描转换，但是现在我们遇到了新的问题那就是如何对多边形进行填充，如图所示，如何对图示的多边形进行填充呢？

在计算机显示图形时，由于显示计算机的分辨率是有限的所以我们在绘制图形时需要将图形从连续量转换成离散量才能完成图形的绘制，直线的扫描转换就是将连续量转换为离散量的过程。对于任意给我们两点x0​y0​与x1​y1​kx1​−x0​y1​−y0​​此值的意义表示的是在x轴上自增1，在y轴上的增量。如图所示：这样我们得到斜率之后，我们就知道在x轴上增加1，y轴上的增量了，但是目前我们仍旧不知道该怎么将这个这两点所确定的直线转换为离散的点集。