本程序实现扫描线填充算法。使用设备坐标系。



首先输入多边形顶点个数，比如：10；

第一个顶点坐标：100 400；

第二个顶点坐标：170 450；

第三个顶点坐标：250 450；

第四个顶点坐标：300 350；

第五个顶点坐标：350 350；

第六个顶点坐标：400 300；

第七个顶点坐标：300 200；

第八个顶点坐标：200 200；

第九个顶点坐标：150 270；

第十个顶点坐标：100 270；



例二处理自交多变形：

首先输入顶点个数：6；

第一个顶点坐标：100 100；

第二个顶点坐标：100 200；

第三个顶点坐标：200 50；

第四个顶点坐标：250 200；

第五个顶点坐标：250 150；

第六个顶点坐标：200 250；-scan line algorithm