多边形扫描转换算法

1.多边形的顶点表示转换为多边形的点阵表示 1）顶点表示：用多边形的顶点的序列来描述多边形，几何意义强、占内存少。 2）点阵表示：用位于多边形内的像素的集合来描述多边形。 3）转换基本思想：按扫描线顺序，计算扫描线与多边形的相交区间，再用要求的颜色显示这些区间的所有象素   2.X扫描线算法的算法步骤 1）得到多边形顶点的最小和最大y值(ymin和ymax)。 2）从y=ymin到y=ymax，每次用一条扫描线进行填充。 3）对一条扫描线填充的过程可分为四个步骤： ①求交:计算扫描线与多边形所有边的交点； ②排序:把所有交点按x坐标递增进行排序； ③交点配对:配对第1、2个交点等，每对交点代表扫描线与多边形的一个相交区间； ④区间填