【图形学】边标志算法or边界标志算法（无错误版）

一直都想写这篇文章，因为我自己做实验的时候困扰了很久，网上貌似没看到完全正确的代码，或许是我没有找到。这个的算法本来很简单，所以我这里并不叙述边界标志算法一般性的算法思想了，我只讨论实践中遇到的问题，所以看这篇文章之前，你最好已经明白边界标志算法的大致流程了。接下来就讨论一下：由于我们要用到前面的算法画直线，以及本来在计算机上画图，就是一个近似的问题，所以这个算法实践时会遇到一些问题，其实就两个问题：

1.画多边形的边界时，必须要用斜率大于1的算法，否则会出错。原因：你想一下，我们是用扫描线去扫的，它是从y=1慢慢变大，每次遇到边界就flag取反，那么如果直线算法是很精确的讨论了斜率大于1和斜率小于1的情况时，在斜率小于1的时候就会出错。因为小于1的时候是x每次增加1，y有可能不变的，因为这是一个近似的过程，所以本来理论上一条扫描线上只有一个点的，实际上却在那一条扫描线上出现了好几个点，这样我们取反就可能会出错。所以画边界时，一定要注意。

2.极值点要单独讨论。在说这个问题的解决方案时，我先说下我是怎么标记边界的，首先是我要画出要填色的多边形边界，然后呢，这时背景色和边界色肯定就不一样了！所以呢，就可以通过获取当前点的颜色来判断是否是边界。接下来，就讨论极值点的问题，我们知道遇到极值点，虽然是边界，但是呢，flag不取反的，所以呢，我们画好边界以后，将极值点涂