计算机图形学第九章

9.1 图形对象的定义及性质 9.1.1 图形对象的定义
在三维欧氏空间R3中对基本图形元素 的定义如下： 1. 顶点: 顶点（Vertex）是0维拓扑元素，其 位置用（几何）点（Point）来表示。 2. 边 边（Edge）是1维拓扑元素，是两个 邻面(对正则形体而言)、或多个邻面(对 非正则形体而言)的交集，边有方向，它
9.4 非规则对象表示 9.4.1 分形几何
9.4 非规则对象表示 9.4.1 分形几何
分形技术已被成功地运用于多种自 然现象的计算机模拟。 在图形学应用中，分形表示用于模 拟岩层、云、水、树及植物、羽毛、毛 皮、各种纹理等。
9.4 非规则对象表示 9.4.2 形状语法
形状语法（Shape grammar）是另一 种利用过程方法来构造复杂形体的方法。 L语法或嫁接（graftals）利用产生 式规则来描述对象形状，其最典型的应 用就是用来显示植物。
科学计算可视化是当前计算机科学 的一个重要研究方向，主要研究如何把 科学数据转换成可视的、能帮助科学工 作者理解的信息的计算方法。
9.5 科学计算可视化
科学计算可视化研究的重点是有关 可视化参考模型的内涵，即可视化过程 的组成内容，其中包括： （1）数据预处理 （2）映射 （3）绘制 （4）显示
9.5 科学计算可视化
9.1 图形对象的定义及性质 9.1.3 正则物体的性质和欧拉公式
正则物体的欧拉公式 如把三维空间分割成C个多面体单元， 则其顶点、边、面和多面体的数量存在 如下欧拉公式表示的关系 V-E+F-C=1
9.1 图形对象的定义及性质 9.1.3 正则物体的性质和欧拉公式
正则物体的欧拉公式 对于带有孔洞的正则形体，相应的 欧拉公式为： V-E+F-H=2
9.1 图形对象的定义及性质
图形对象在计算机中的表示受到表 示图形的数据结构和图形的正则性等性 质的限制。这些图形对象的定义及相关 属性主要是针对规则图形对象。
9.1 图形对象的定义及性质 9.1.1 图形对象的定义
在三维欧氏空间R3中，图形对象可定 义为由封闭表面围成的有效空间，即R3中 非空有界的封闭子集，其边界是有限面 的并集。 图形对象按其所形成的图形是否符 合传统造型需要而分为正则图形对象和 非正则图形对象。
5. 体 体（Body）是3维拓扑元素，由封闭 表面围成的有效空间，也是R3中非空有 界的封闭子集，其边界是有限面的并集。
9.1 图形对象的定义及性质 9.1.2 几何信息与拓扑关系
在几何造型中，图形对象模型的建 立主要依靠描述图形的几何信息和拓扑 信息进行。 几何信息一般指被描述形体在欧氏 空间中的位置、大小和方向，这些信息 的量化需要依赖于一定的坐标系。 拓扑信息则是形体各分量（如点、 线、面）的数目和相互间的连接关系。
习题
Q &A ？
9.1 图形对象的定义及性质 9.1.1 图形对象的定义
正则图形对象是有效实体，确保了 几何造型的可靠性和可加工性。
9.1 图形对象的定义及性质 9.1.1 图形对象的定义
不满足正则图形对象要求的图形对 象称为非正则图形对象（也称非拓扑流 体）。 在非正则图形对象中可以处理维数 不一致的拓扑元素，从而将线框、曲面 和实体模型统一起来，扩大了几何造型 的覆盖域。它允许孤立点、悬边和悬面 的存在，而这些在正则图形对象中是不 允许的。
9.1 图形对象的定义及性质 9.1.1 图形对象的定义
正则图形对象是由图形对象Q内部的 点集iQ和围绕这些点的表面bQ组成，即 Q=[iQ∪bQ]，cQ为Q外部的空间部分。Q 的边界必须满足以下性质：
（1）bQ将iQ和cQ隔离成两个不连通的空间； （2）除去bQ上的任一点，iQ和cQ将成为连通 的空间； （3）对于任一点P∈bQ，若在P处有切平面存 在，则其法矢量NP是指向cQ的子空间。
表示方式： （1）使用图表来表示数据的分布，如各种饼 图、柱图等； （2）伪色彩方法，如卫星云图； （3）等值线方法，如地图等； （4）轮廓面方法，如在医疗可视化中对器官 切片数据的处理； （5）体绘制，体绘制是最具应用前景的一种 科学可视化方法，它不但在科学可视化中一展 身手，同时还丰富了计算机图形学中的三维图 形绘制技术。
规则对象又称欧氏几何对象是指能够 用欧氏几何方式加以描述的图形对象，如 点、直线、曲线、平面或实体等。 以自然景物为主要描述对象的另一类 图形对象的表示称为非规则对象又称过程 性描述对象，其造型大多采用过程式模拟， 即用一个简单的模型以及少量的易于调节 的参数来表示一大类对象，不断改变参数， 递归调用这一模型就能逐步产生数据量很 大的对象。
9.4 非规则对象表示 9.4.3 粒子系统
粒子系统（particle system）是利 用一群粒子生成、变换和消失来模拟具 有某种物理特性的运动物体。
9.4 非规则对象表示 9.4.3 粒子系统
在粒子系统中生成一幅画面的过程 如下： （1）生成新的粒子，分别赋予不同的属 性，并将它们引入到系统中； （2）系统中的老粒子不断地被删去； （3）余下的粒子按适当的运动模型运动； （4）生成余下粒子的图像。
9.1 图形对象的定义及性质 9.1.2 几何信息与拓扑关系
在几何造型中，图形对象模型的建 立主要依靠描述图形的几何信息和拓扑 信息进行。 几何信息一般指被描述形体在欧氏 空间中的位置、大小和方向，这些信息 的量化需要依赖于一定的坐标系。 拓扑信息则是形体各分量（如点、 线、面）的数目和相互间的连接关系。
9.1 图形对象的定义及性质 9.1.3 正则物体的性质和欧拉公式
正则物体的性质: （1）刚性 （2）维数的一致性 （3）空间占有性 （4）边界的确定性 （5）封闭性
9.1 图形对象的定义及性质 9.1.3 正则物体的性质和欧拉公式
正则物体的欧拉公式 在几何造型中，构成任意多面体基 本图元的顶点、边和面之间存在一定的 约束关系，这是构造正则形体的必要条 件。 对于正则物体，构成该物体的基本 图元面(F)、边(E)、顶点(V)的数目应满 足一定的拓扑关系，即满足公式 V - E + F = 2。
扫描表示（Sweep Representation） 是利用简单的运动规则沿着某种路径移 动基本形体而产生复杂有效实体的过程。 放样
9.3 规则欧氏几何对象表示 9.3.3 构造实体几何法
构造实体几何表示是通过对体素定 义运算方式而得到新的形体的一种表示 方法，体素可以是立方体、圆柱、圆锥 等，也可以是半空间，其运算为几何变 换或正则集合运算并、交、差。 CSG的数据结构可以表示成一棵有序 的二叉树，其叶结点是各种体素、或是 形体变换参数。
9.3 规则欧氏几何对象表示 9.3.1 边界表示法
边界表示也称为B-Rep表示，它是几 何造型中最成熟、无二义的表示法。 边界表示的一个重要特点是在该表 示法中，描述形体的信息包括几何信息 （Geometry）和拓扑关系（Topology） 两个方面。
9.3 规则欧氏几何对象表示 9.3.2 扫描表示法
9.1 图形对象的定义及性质 9.1.1 图形对象的定义
正则图形对象是由图形对象Q内部的 点集iQ和围绕这些点的表面bQ组成，即 Q=[iQ∪bQ]，cQ为Q外部的空间部分。Q 的边界必须满足以下性质：
（1）bQ将iQ和cQ隔离成两个不连通的空间； （2）除去bQ上的任一点，iQ和cQ将成为连通 的空间； （3）对于任一点P∈bQ，若在P处有切平面存 在，则其法矢量NP是指向cQ的子空间。
9.2 三维图形对象的表示方法
如何在计算机中表示一个物体，其 实质就是在计算机中找到一种合适的数 据结构将物体的几何信息、拓扑关系有 效地保存起来并能够在满足显示、分析 等要求的基础上对这些信息能够快速、 有效地处理。
9.2 三维图形对象的表示方法
在几何造型系统中，描述物体的三 维模型有三种，即线框模型、表面模型 和实体模型。
9.3 规则欧氏几何对象表示 9.3.4 八叉树
八叉树（Octrees）又称分层树结构， 它是采用一定的判别标准对物体所占有 的立方体进行自适应划分，用具有层次 结构的八叉树来表示实体。
9.3Biblioteka Baidu规则欧氏几何对象表示 9.3.5 BSP树
二叉空间分割树（Binary Space Partitioning tree，简称BSP树）是八 叉树的替代表示方法。 由于BSP树可将分割平面的位置和方 向按适合于实体的空间属性来确定，因 此提供了一种更有效的分割方法。与八 叉树相比，可以减少树的高度，也就减 少了对树的搜索时间。 目前BSP树主要用于光线跟踪算法中
9.4 非规则对象表示 9.4.4 基于物理的建模
使用基于物理的建模（physically based modeling）方法可用来对刚性和 非刚性对象物体的运动进行模拟。 该类方法考虑了物体在真实世界中 的属性，如它具有质量、转动惯矩、弹 性、摩擦力等，并采用动力学原理来自 动产生物体的运动。
9.5 科学计算可视化
第九章 三维对象的表示
9.1 9.2 9.3 9.4 9.5 图形对象的定义及性质 三维图形对象的表示方法 规则欧氏几何对象表示 非规则对象表示 科学计算可视化
随着计算机图形技术的飞速发展， 人们对用计算机进行图形处理提出了 更高的要求。 根据构造图形对象的方式不同可 将图形对象的表示方法分为两类：规 则对象和非规则对象。
9.1 图形对象的定义及性质 9.1.1 图形对象的定义
3. 环 环（Loop）是有序、有向边（直线 段或曲线段）组成的封闭边界。 4. 面 面（Face）是2维拓扑元素，由一个 外环和若干个内环（可以没有内环）来 表示，内环完全在外环之内。面有方向 性，一般用其外法向量方向作为该面的 正向。
9.1 图形对象的定义及性质 9.1.1 图形对象的定义