第2讲-计算机图形学基础.pdfVIP

计算机图形学与CAD技术 第2章 计算机图形学基础 本章目的： • 了解图形生成原理 • 了解图形基本算法 • 了解图形变换技术 • 了解图形显示过程 计算机图形学基础 计算机图形学与CAD技术 计算机图形学应用 图形的具体应用范围很广，但是从基本的处理技术看只有两类：  一类是线条，如工程图、地图、曲线图表等；  另一类是明暗图，与照片相似。 • 二、三维CAD • 工程数据可视化 • 战场仿真 • 游戏 • 动画电影 •2 计算机图形学基础 计算机图形学与CAD技术 1．图形生成及算法 1.1 基本图形生成 1.2 基本图形算法 2．图形变换 2.1 二维图形变换 2.2 三维图形变换 3．图形显示 3.1 坐标系统 3.2 二维图形显示流程 3.3 规范化和视口变换 3.4 二维裁减算法 计算机图形学基础 计算机图形学与CAD技术 1.1 图形生成及算法—显示器  常规显示器上的图形由荧光屏的点阵组成，电 子束按行列次序扫描点矩阵，并由显示内容来 控制所扫描的点是否发亮，每扫描一遍称为一 帧  荧光屏上画面的每一点称为一个象素（Pixel）。每个象素都对应于(Buffer) 中的一个存储单元，里面存放着该象素的显示亮度值。象素的亮度值控制电 子束对荧光屏的轰击强度，象素在帧缓存寄存器中的位置编码控制电子束的 偏转位置。  分辨率（Resolution）是光栅扫描显示设备最重要的指标  显示器用于显示字符、图形（触摸显示屏还可作为输入设备） 计算机图形学基础 计算机图形学与CAD技术 1.1 图形生成及算法—分类 线 点 圆 计算机图形学基础 计算机图形学与CAD技术 1.1 图形生成算法-直线 画直线是CAD中最常用的操作。数学上的直线是没有宽度的点集，显然， 光栅显示器只能近地似显示直线。画一条从（x1, y1 ）到（x2, y2 ）的直线， 实质上是寻找最佳逼近直线的象素序列，并填入色彩数据的过程（如左 图），这个过程也称为直线光栅化，也称直线扫描转换。目前常用算法有： 直线DDA算法、中点算法、Bresenham算法等。 直线中每一点坐标都可由前一点坐标变化一个增量（△x, △ y ）而得到， 1）直线DDA 算法 即表示为递归式：x = x + △ x，y =y + △ y ，并有关系：△y = k · △ （即微分算法）