计算机图形学第一章.pptVIP

计 算 机 图 形 学 主讲：王新宇 江 苏 大 学 计算机科学与通信工程学院 教学目的：了解计算机图形学的研究内容 熟悉计算机图形处理的基本原理和过 程 掌握计算机图形处理过程中的一些基 本方法和算法 教学安排：总计45学时 ，其中讲课35学时 上机 10 学时 第一章 计算机图形学概论 本章重点 1。计算机图形学的基本概念、与之相关的 技术及互相之间的关系。 2。计算机图形学的研究内容。 3。计算机图形学算法的类型。 1.1 什么是计算机图形学 计算机图形学是研究怎样用数字计算机产生、 处理和显示图形的一门新兴学科。 图形：线条图(line graph) 浓淡图(shading graph) 原始数据或数学模型： 工程技术人员构思的草图 地形航测数据 飞机的总体方案模型 企业经营的月统计资料 图像(Image) 图像处理-----将客观世界中原来存在的物体映 象处理成新的数字化图像。 例如: 卫星遥感中的资源勘测 气象预报中的云图和海图处理 人体的CT扫描 工业中的射线探伤 金相图谱分析 图像处理中关心的问题： 滤去噪声、压缩图像数据、对比度增强、图像复原、三维图像重建。 模式识别------研究怎样分析和识别输入的图 象，找出其中蕴涵的内在联系 和抽象模型。 例如：邮件分检、汉字识别、自动化仓库等。 计算几何----讨论几何形体的计算机表示 和分析、综合，研究怎样方便、灵活地 建立几何形体的数学模型，提高算法效 率，在计算机内怎样更好地存储和管理 这些模型数据。 计算机图形学的研究内容： 图形的输入：研究如何把要处理的图形输入到计算机 内，以便让计算机进行各种处理。 图形的生成、显示和输出：如何利用计算机生成图形 并在显示屏上显示或在绘图机等输出设 备上输出图形。 图形的变换：如何实现图形的几何变换(二维、三维) 和非几何变换(色彩、灰度等)。 图形的组合、分解和运算：用简单图形组成复杂图形 和把复杂图形分解为简单图形；图形之 间的并、交、差运算等。 计算机图形学所涉及的算法可分为以下几类： (1) 基于图形设备的基本图形元素的生成算法，如用 光栅图形显示器生成直线、圆弧、二次曲线、封闭 边界内的填色、填图案、反走样等。 (2) 基本图形元素的几何变换、投影变换、窗口裁剪。 (3) 自由曲线和曲面的插值、拟合、拼接、分解、过 渡、光顺、整体修改、局部修改等。 (4) 图形元素(点、线、环、面、体)的求交与分类以及 集合运算。 (5) 隐藏线、隐藏面消除以及具有光照颜色效果的真 实图形显示。 (6) 不同字体的点阵表示，矢量中、西文字符的生成 及变换。 (7) 山、水、花、草、烟云等模糊景物的生成。 (8) 三维或高维数据场的可视化。 (9) 三维形体的实时显示和图形的并行处理。 (10) 虚拟现实环境的生成及其控制算法等。 1.2 计算机图形学的发展概况 计算机图形学的起源和发展要追溯到50年代初期的美国战术防空系统SAGE。 二次大战后美国国防部筹划建立一个实时信息控制系统监视北美的整个空域和地域。 SAGE系统有很多公司参加研制，整个技术方案由麻省理工学院(MIT)林肯实验室负责。该系统在1957年投入使用，到60年代中期逐渐淘汰，整个计划并未最终完成，但这一尝试却是交互式图形显示技术的起源。 从50年代初到60年代中，麻省理工学院还积极从事现代计算机辅助设计/制造技术的开拓性研究，先后在这里诞生了世界上第一台数控铣床和APT数控加工自动编程语言。 在这样的历史背景下，麻省理工学院的博士生Ivan Sut