7.1 树 7.2 二叉树 7.3 二叉树的设计与实现 7.4 遍历二叉树和线索二叉树 7.5 赫夫曼树及其应用 7.6 树与二叉树的转换

第一代：手工绘制工程图 第二代：二维计算机绘图 第三代：三维线架系统 第四代：曲面造型 第五代：实体造型

一、裁剪的目的 判断图形元素是否在裁剪窗口之内并找出其位于内部的部分 二、裁剪处理的基础

7.1 树 7.2 二叉树 7.3 二叉树的设计与实现 7.4 遍历二叉树和线索二叉树 7.5 赫夫曼树及其应用 7.6 树与二叉树的转换

一、使用方程描述有平滑的表面和规则形状的物体分形几何 二、使用过程对具有不规则几何形态的物体（如自然景物）建模

一、动画技术的起源、发展与应用 二、传统动画 三、计算机动画 四、计算机动画中常用技术简介 五、常用的动画软件

一、解决的主要问题是什么? 二、确定待填充的象素,即检查光栅的每一像素是否位于多边形区域内 三、图案填充还有一个什么象素填什么颜色的问题 四、曲线围成的区域,可用多边形逼近

7.1 树 7.2 二叉树 7.3 二叉树的设计与实现 7.4 遍历二叉树和线索二叉树 7.5 赫夫曼树及其应用 7.6 树与二叉树的转换

交互式计算机图形处理系统 Computer + 人 = 交互式 Personel Computer图形处理系统 workstation图形处理系统 要求主机性能更高（强大的浮点运算 能力），速度更快，存储容量更大， 外设种类更齐全

计算机图形学是研究怎样用计 算机生成、处理和显示图形的一门 是学科。 国际标准化组织(ISO)的定义: 计算机图形学是研究通过计算机将 机数据转换为图形,并在专门显示设备上 显示的原理、方法和技术的学科