2.4多边形扫描转换.pdfVIP

计算机图形学 第二章：光栅图形学算法 光栅图形学算法的研究内容  直线段的扫描转换算法  多边形的扫描转换与区域填充算法  裁剪算法  反走样算法  消隐算法 一、多边形的扫描转换 多边形的扫描转换和区域填充这个问题是怎么样在离散的 像素集上表示一个连续的二维图形 多边形有两种重要的表示方法：顶点表示和点阵表示 P 2 P P4 3 P1 P6 P 5 顶点表示 点阵表示 P 顶点表示是用多边形的顶点 2 P 序列来表示多边形。这种表 P3 4 示直观、几何意义强、占内 存少，易于进行几何变换 P1 P6 P 但由于它没有明确指出哪些 5 象素在多边形内，故不能直 接用于面着色 点阵表示是用位于多边形内的象 素集合来刻画多边形。这种表示 丢失了许多几何信息（如边界、 顶点等），但它却是光栅显示系 统显示时所需的表示形式。 这涉及到两个问题：第一个问题是如果知道边界，能否求出哪 些像素在多边形内? 第二个问题是知道多边形内部的像素，反过来如何求多边形的 边界？ 光栅图形的一个基本问题是把多边形的顶点表示转换为点阵表 示。这种转换称为多边形的扫描转换 P 2 P P4 3 P1 P6 P 5 顶点表示 点阵表示 多边形分为凸多边形、凹多边形、含内环的多边形等： （1）凸多边形 任意两顶点间的连线均在多边形内 （2）凹多边形 任意两顶点间的连线有不在在多边形内 （3）含内环的多边形 多边形内包含多边形 现在的问题是，知道多边形的边界，如何找到多边形内部 的点，即把多边形内部填上颜色 P 2 P P4 3 P1 P6 P 5 顶点表示 点阵表示 1、X-扫描线算法 X-扫描线算法填充多边形的基本思想是按扫描线顺序，计算 扫描线与多边形的相交区间，再用要求的颜色显示这些区间 的像素，即完成填充工作 区间的端点可以通过计算扫 描线与多边形边界线的交点 获得