图形学-多边形的扫描转换

图形学-多边形的扫描转换 x-扫描线算法 y向连贯性算法 边缘填充算法 x-扫描线算法 x-扫描线算法的基本思想是，按照扫描线顺序，计算扫描线与多边形的相交区间，再用要求的颜色显示这些区间的像素，即完成填充工作。区间的端点可以通过计算扫描线与多边形边界线的交点获得，根据该原理x-扫描线算法可以填充凹凸的或者带有孔的多边形区域。 对于每条穿越多边形的扫描线，x-扫描线算法确定扫描线与多边形相交区间的

>>阅读原文<<