用c++实现多边形扫描转换算法

多边形扫描转换算法是一种用于确定多边形的内部和外部的算法。它逐行扫描多边形的每一行，找到多边形在该行中的交点，并将其作为一个区间存储起来。然后再对这些交点区间进行排序和填充，最终得到多边形内部的颜色信息。

要用C语言实现多边形扫描转换算法，可以先定义一个多边形结构体，用数组存储该多边形的各个顶点坐标。然后，可以使用扫描线算法，对多边形进行扫描。在每个扫描线上，使用一条水平线段模拟扫描过程，找到多边形与该水平线段的交点，将这些交点按照横坐标进行排序。排序完成后，按照相邻点之间的间隔进行填充，直到该扫描线扫描完毕。

C语言实现多边形扫描转换算法比较复杂，需要理解算法的原理和思路，才能成功实现。需要注意的是，多边形的顶点坐标不能有重复，否则会出现一些不必要的问题。