（射线法）扫描线算法.pptVIP

第4章 二维填充图元的生成 本章目标 掌握如何绘制填充图元（矩形、多边形等） 扫面转换算法（扫描线算法） 填充算法 学会使用OpenGL的绘制函数 主要内容 填充图元 扫描转换矩形 扫描转换多边形 扫描转换扇形区域 区域填充 以图像填充区域 字符的表示与输出 OpenGL相关函数 4.1 填充图元 填充（Filling）图元 矩形(Rectangle) 多边形(Polygon) 扇形(Ellipse Arc) 步骤 确定那些像素位于填充图元的内部 用指定颜色绘制这些像素 两类方法 扫描转换（Scan Converting）: 参数－点阵 填充（Filling） : 点阵－点阵 4.2 扫描转换矩形 含义 用指定颜色填充矩形内部区域 定义矩形的参数 左下角坐标(xmin, ymin) 右上角坐标(xmax, ymax) 4.2 扫描转换矩形 问题 矩形是简单的多边形，那么为什么要单独处理矩形？ 与一般多边形相比可简化计算 应用非常多，如窗口系统 共享边界如何处理？ 原则：左闭右开，下闭上开 4.3 扫描转换多边形 多边形的表示方法 顶点表示 顶点序列P0P1P2…Pn 点阵表示 扫描转换多边形：将多边形顶点表示形式转换成点阵表示形式 三种方法：逐点判断法；扫描线算法；边缘填充法 多边形分类（只考虑：简单多边形，即多边形边不自相交） 凸多边形(convex)：内角小于1