二维输出图元生成技术.pptVIP

填充图元生成 通用图形软件包中有一种输出图元： 实心或图案填充的多边形区域：填充图元。 可能有其它种类的填充区域图元，但多边形有线性边界，更容易处理。 二维多边形区域填充是三维面着色的基础。 光栅系统中有两种区域填充(填充图元生成)方法： 扫描转换填充(多边形扫描填充)： 通过确定横越区域的扫描线间隔来填充。 用来填充多边形、圆、椭圆和其它简单曲线围成的区域；(给定多边形边界的区域) 区域填充： 从给定的位置，涂描/着色直到满足指定的边界条件为止。 用于具有复杂形状边界及交互式涂描系统。 (给定点阵表示的区域) 多边形扫描填充 多边形有两种表示方法： 顶点表示：用多边形的顶点序列来刻画多边形。 这种表示直观，几何意义强，占空间少，易于进行几何变换，被广泛应用于各种几何造型系统中。 点阵表示：用多边形内部的像素的集合来刻画多边形。 这种表示虽然失去了很多重要几何信息（如边界、顶点等），但它却是光栅显示系统显示时所需的表示形式。 多边形扫描转换： 需要将多边形的顶点表示转换成点阵表示。 大多数图形学应用采用顶点序列表示多边形； 顶点表示又不能直接用于显示。 从多边形的顶点信息出发，求出位于其内部的各个像素，并将其颜色值写入帧缓冲器中相应的单元。 扫描转换基本问题 多边形扫描转换基本处理： 对每条横越多边形的扫描线，扫描转换算法确定扫描线与多边形边的交点位置。 一般情况下，扫描