计算机图形学第四章教案.pptVIP

* 河北农业大学 张玉新 * 利用层次结构的优点： 一是存储简单。 二是编辑简单。 * 河北农业大学 张玉新 * 4.4.2 层次结构的实现 系统的层次式模型可通过将一个图段嵌套到另一个图段中形成树形图段来创建。 在层次结构中，需要将在建模坐标系中定义的基本图素和段放在用户坐标系中来建立引用。 * 河北农业大学 张玉新 * 习题 1．名词解释：造型技术、规则对象、不规则对象、图素、体素、段、刚体运动、拓扑运动、拓扑等价、坐标系、点、二维流形、非二维流形、构造实体几何法、空间位置枚举法、八叉树、BSP树、无限自相似性 * 河北农业大学 张玉新 * 2．利用正则集的概念简述实体的定义。 3．用间接方式如何实现正则集合运算，用直接方式呢？ 4．简单多面体的欧拉公式满足何条件？复杂多面体的呢？ 5．简述三维形体的扫描表示方法。 6．简述如何利用CSG树来表示三维形体。 * 河北农业大学 张玉新 * 7．举例说明如何用八叉树表示三维形体。 8．描述不规则物体都有那些方法？特点？ 9．图形系统中为什么要建立图形对象的层次结构。 * 1999年7月07/16/96 * *## * 1999年7月07/16/96 * *## 由于目前计算机能处理的对象包罗万象，多种多样，所以往往按照图形对象的构造将其划分为两类：即规则和不规则 所谓规则：是指能用欧式几何进行描述的形体，如点、直线、曲线、平面、曲面或实体等。对于规则对象的造型又称为几何造型。在几何造型中所描述的形体统称为几何模型。一个完整的几何模型应包括物体的各部分几何形状及其在空间的位置（几何信息）和各部分之间的连接关系（拓扑信息）。 不规则对象是指不能用欧式几何加以描述的对象，如山、水、树、草、云、烟等等自然界丰富多彩的对象。在不规则对象的造型系统中，大多采用过程式模拟，即用一个简单的模型以及少量的易于调节的参数来表示一大类对象，不断改变参数，递归调用这一模型就能一步一步地产生数据量很大的对象，这一技术也称为数据放大技术。 * 1999年7月07/16/96 * *## 客观世界的图形对象非常复杂，为了能用计算机来处理图形就要对图形对象进行分解与综合，也就是说，把复杂的对像看作是由某些比较简单对象按某种规则构造出来的，比较简单的对象又是由更简单的对象构造出来的，分解到最后就是基本图形元素。 * 1999年7月07/16/96 * *## 所谓两个图形是拓扑等价的，意及一个图形做弹性运动可使之与另一个图形重合。 一个图形的拓扑性质，就是那些与该图拓扑等价的图形所具有的性质。 * 1999年7月07/16/96 * *## 形体的定义和图形的IO都是在一定的坐标系下进行的，对于不同类型的形体、图形和图纸，在其IO的不同阶段需要采取不同的坐标系，以提高图形处理的效率和便于用户理解。 * 1999年7月07/16/96 * *## 控制点：用来确定曲线和曲面的位置与形状，而相应曲线和曲面不一定经过的点； 型值点：用来确定曲线和曲面的位置与形状，而相应曲线和曲面一定经过的点； 插值点：为提高曲线和曲面的输出精度，在型值点之间插入的一系列点。 用计算机存储、管理、输出形体的实质就是对点集及其连接关系的处理。 * 1999年7月07/16/96 * *## 正向面：如果一个面的外法矢向外，则为正向面；反之，为反向面。 * 1999年7月07/16/96 * *## 数学中的点、线、面是其所代表的真是世界中的对象的一种抽象，它们之间存在着一定的差距。例如，数学中的平面是二维的，它没有厚度，没有体积；而在现实世界中，一张纸无论多么薄，它也是一个三维体，具有一定的体积。这种差距就造成了在计算机中以数学方法描述的形体可能是无效的，即在真是世界中不可能存在。如上图所示。 尽管在有的情况下需要构造无效实体，但是用于计算机CAD/CAM的系统设计生产的形体必须是有效的，所以在实体造型中要保证实体的有效性，有效的标准就是能否“客观存在”。 * 1999年7月07/16/96 * *## 尽管正则形体可以描述三维有效实体，但不是所有的正则形体都是实体模型的描述对象。如图所示，通常的实体造型系统会将其处理为两个有效立方体，即实体模型描述的实体应具有二维流形性质。 * 1999年7月07/16/96 * *## 如图所示。在A∩B的结果图形上，取点P和R，点P在A上的领域为PA ，在B上的…….，显然PA ∩ PB 为空，因而 * 1999年7月07/16/96 * *## * 1999年7月07/16/96 * *## * 1999年7月07/16/96 * *## 值得注意的是，欧拉公式只是检查实体有效性的一个必要条件，而不是一个充分条件，例如：图4－5，满足欧拉公式，但并不是一个有效实体。 * 1