多边形扫描转换-X-扫描线算法

多边形有两种重要的表示方式：顶点表示和点阵表示 顶点表示：用多边形的顶点序列来表示多边形。这种表示直观、几何意义强、占用内存少，易于进行几何变换。但未明确指出哪些像素在多边形内，不能直接用于面着色。 点阵表示：用位于多边形内的像素集合来刻画多边形。这种表示丢失了许多几何信息（如边界，顶点），但却是光栅显示系统显示时所需的表示形式。 光栅图像的一个基本问题时把多边形的顶点表示转换为点阵表示。这种转换

>>阅读原文<<