圆椭圆多边形和字符串等曲线及一些其他的复杂图形均可用线段.PPT

第三章 基本图元的生成 3.1 线段的生成 3.2 圆的生成 3.3 区域填充 3.4 字符的生成 3.5 其他曲线 3.6 图元属性控制 3.7 反走样 3.3 区域填充 1.多边形形状描述常量 3.3.4 OpenGL多边形区域填充函数、像素阵列函数 3.3 区域填充 2.像素阵列函数 像素阵列是多边形填充的一种形式，它是用一个图像阵列重复填充一个多边形的内部。 两类：由彩色像素构成的阵列称为一个像素图（pixmap）; 阵列每个像素的值为0或1的像素阵列称为位图（bitmap），其颜色构成只有黑、白两种。 3.3.4 OpenGL多边形区域填充函数、像素阵列函数 3.4 字符的生成 字符是图形中的主要组成部分，主要用来作为图形表达意义的补充形式。 3.4 字符的生成 在点阵字库中，每个字符都被定义成字符掩膜的矩阵。 3.4.1 点阵式字符 3.4 字符的生成 矢量字符记录字符的笔画信息而不是整个位图，具有存储空间小、不变形、美观、变换方便等优点。 对于字符的旋转、缩放等变换，点阵字符的变换需要对表示字符位图中的每一像素进行；而矢量字符的变换只要对其笔画端点进行变换就可以了。 3.4.2 矢量字符 3.4 字符的生成 矢量轮廓字符采用直线、二次／三次Bezier曲线及提示（Hint）技术描述字型。 3.4.2 矢量字符 3.4 字符的生成 OpenGL基本库仅提供了显示单个字符和文字串的基本支持。 3.4.3 OpenGL字符函数 3.5 其他曲线 许多曲线函数在对象建模、动画轨迹的描述、数据和函数的图形化及其他图形应用中均是重要的图元。 常见曲线有圆锥曲线、三角和指数函数、概率分布、通用多项式和样条函数。 3.6 图元属性控制 任何影响图元显示方式的参数都可称为图元属性控制参数，图元的类型不同其控制参数类型也有所不同。 一般的属性控制参数包括颜色、大小、线型、填充方式、字体、可见性、可检测性等。 3.6 图元属性控制 3.6.1 颜色 * 甘朝华 基本图元 ???? 复杂图形 组合、变换 基本图元的生成算法研究是计算机图形学的基本问题之一。 基本的二维图元有点、线段、圆、椭圆、多边形和字符串等。 曲线及一些其他的复杂图形均可用线段或多边形拟合得到。 光栅扫描转换 理解所有算法过程的思维主线： （1）该问题在数学或几何上的意义是什么，相应的数学计算公式是什么； （2）在光栅显示器上每一个像素点都占据一定的空间； （3）生成某种图形的算法可能有多种，可以根据使用场合不同，用某些指标来衡量算法的效能。 3.1 线段的生成 数学基础： 设线段的2个端点为（xs,ys）和（xe,ye），直线的斜率截距方程为： y=m?x+b （3.1） 3.1 线段的生成 数字微分分析法（digital differential analyzer，简称DDA）是一种线段扫描转换算法。 3.1.1 DDA画线算法 在图形生成算法中由于几何图形在空间位置上具有连贯性，成为多种图形生成算法的基本思想。 基于这种思想的图形绘制算法中所需要解决的问题就是如何确定后一个像素点。（中点画线、Bresenham画线、中点画圆、Bresenham画圆）。 3.1 线段的生成 3.1.2 中点画线算法 几何图形在空间位置上具有连贯性： （1）根据图形的几何方程式构造判断条件（即判别式），根据判断条件的值与0之间的关系可以确定下一个图形取值点的坐标； （2）根据坐标增量规律计算判别条件之间的递推关系，并确定在起点坐标处的初始判别条件值； （3）观察判别条件中有无可能进行一些调整来减少运算的复杂程度。 3.1 线段的生成 3.1.2 中点画线算法 3.1 线段的生成 3.1.2 中点画线算法 3.1 线段的生成 处理方法分析 优化计算过程 程序实现 3.1.2 中点画线算法 3.1 线段的生成 算法思想： 假定线段位于第一象限（m∈[0，1]），其它象限雷同。 3.1.3 Bresenham画线算法 3.1 线段的生成 算法思想： 3.1.3 Bresenham画线算法 3.1 线段的生成 两头并进算法、双步算法、N步画线算法 利用并行计算机进行并行处理也是提高画线速度的一种方式。 通过某种分割方法将线段分解成若干部分，并分配到多个处理器上分别进行线段像素位置计算。 3.1.4 并行画线算法 3.2 圆的生成 圆是一种常用图元，由于其具有8子象限对称性，因此在下面的讨论中只要生成其某一个子象限的圆弧，就可根据其对称性画出整个圆。 3.2 圆的生成