扫描线填充法——有序边表法对多边形上色

活性边表法对多边形上色

如果不知道何为活性边表法的同学可以参阅：
https://blog.youkuaiyun.com/ZY_cat/article/details/78184336
https://blog.youkuaiyun.com/u013044116/article/details/49737585

我们对一个多边形进行从上至下的扫描，将每个节点的纵坐标伸展出一条扫描线，将扫描线从上至下排序，然后按照每条扫描线：
将即将扫描到的边加入新边表
对新边表进行排序
每条扫描线不断向下逐行像素求交点（线段的交点的横坐标可以用原坐标-1/k得到）
将交点排序后两两配对之后对配对的交点作为线段端点进行上色
这样的顺序逻辑进行操作
下面是javascript的源码：

function drawPolygon(points){
 
    /// 下方代码用以绘制多边形
    var ET=[];
    for(var h=0;h<points.length;h++){
        addPixel(points[h][0],points[h][1]);
    }
    function cal_x(x1,x2,y1,y2){//x为较高点横坐标
        if(y1>y2){
            return x1;
        }
        else{
            return x2;
        }
    }
    function cal_dx(x1,x2,y1,y2){//