CG-光栅图形学多边形扫描转换算法-学习笔记
一、多边形扫描转换算法——X扫描线算法1. 背景1° 多边形的两种重要表示方法：顶点表示和点阵表示；2° 光栅图形的一个基本问题就是把多边形的顶点表示转换成点阵表示。称为多边形的扫描转换；2. 原理X-扫描线算法填充多边形的基本思想是按扫描线顺序，计算扫描线与多边形的相交区间，再用要求的颜色显示这些区间的像素，即完成填充工作；区间的端点可以通过计算扫描线与多边形边界线的交...
