qq_41763502的博客

原创 多边形扫描转换算法

  1.多边形的顶点表示转换为多边形的点阵表示 1）顶点表示：用多边形的顶点的序列来描述多边形，几何意义强、占内存少。 2）点阵表示：用位于多边形内的像素的集合来描述多边形。 3）转换基本思想：按扫描线顺序，计算扫描线与多边形的相交区间，再用要求的颜色显示这些区间的所有象素   2.X扫描线算法的算法步骤 1）得到多边形顶点的最小和最...