图形学2013-chap4.ppt

* 扫描表示法（sweep representation）可以利用简单的运动规则生成有效实体。? 包含两个要素 一是作扫描运动的基本图形（截面）； 二是扫描运动的方式。 扫描表示（sweep representation） * 构造实体几何法（CSG，Constructive Solid Geometry）由两个实体间的并、交或差操作生成新的实体。 构造实体几何法 图4.12 构造实体几何法 * 在构造实体几何法中，集合运算的实现过程可以用一棵二叉树（称为CSG树）来描述。 树的叶子是基本体素或是几何变换参数； 树的非终端结点是施加于其子结点的正则集合算子（正则并、正则交和正则差）或几何变换的定义。 构造实体几何法 * 构造实体几何法 图4.14 由CSG树产生二维形体的实例 * 优点：如果体素设置比较齐全，通过集合运算就可以构造出多种不同的符合需要的实体。 缺点一：集合运算的中间结果难以用简单的代数方程表示，求交困难。 缺点二：CSG树不能显式地表示形体的边界，因而无法直接显示CSG树表示的形体。 构造实体几何法 * 解决：光线投射算法 构造实体几何法 图4.15 光线投射算法 (实体A∪B取ad，实体A∩B则取cb,实体A-B则取ab) * 空间位置枚举表示法将包含实体的空间分割为大小相同、形状规则（正方形或立方体）的体素，然后，以体素的集合来表示图形对象。 二维情况，常用二维数组存放。 三维情况下，常用三维数组p[i][j][k]来存放。 空间位置枚举表示 * 八叉树（octrees）又称为分层树结构，它对空间进行自适应划分，采用具有层次结构的八叉树来表示实体。 八叉树 * 四叉树 图4.13 二维图的四叉树表示 * 八叉树 图4.14 三维空间分成八个卦限及其节点表示 * 非规则对象的表示 分形几何 形状语法 微粒系统 基于物理的建模 数据场的可视化 * 分形几何物体具有一个基本特征：无限的自相似性。 无限的自相似性是指物体的整体和局部之间细节的无限重现。 分形几何(fractal geometry) * 分形维数，又称分数维数 4 = 22 8 = 23 N = KD D=lgN/lgk K为边长缩小倍数； N为边长缩小后产 生的新形体个数。 分形几何(fractal geometry) 图4.18 分形维数 * 生成过程：初始生成元（initiator）、生成元（generator）。 实例 图4.16 生成过程 分形几何(fractal geometry) 分形几何(fractal geometry) 基于文法的模型 字母表：L，R 生成规则：L-R，R-LR 初始字母：R 则有：R-LR-RLR-LRRLR-RLRLRRLR… 图4.17 基于文法的模型 * 形状语法 形状语法（shape grammars）：给定一组产生式规则，形状设计者可以在从给定初始物体到最终物体结构的每一次变换中应用不同的规则。 产生式规则可以用具有图形运算能力的数学式或其他过程性方法结合实现。 图4.18 形状语法 * 微粒系统 用于模拟自然景物或模拟其它非规则形状物体展示“流体”性质的一个方法是微粒系统（particle systems）。 这一方法尤其擅长描述随时间变化的物体。 微粒运动的模拟方式：随机过程模拟、运动路径模拟、力学模拟。 * 基于物理的建模 基于物理的建模方法：描述了物体在内外力相互作用下的行为。通常用一组网格结点来逼近物体。网格结点间取为柔性连接，再考虑贯穿物体网格的力传递。 图4.19 基于物理的建模 * 数据场的可视化 科学计算可视化（scientific visualization）指的是运用计算机图形学和图像处理技术，将科学计算过程中及计算结果的数据转换为图形及图像在屏幕上显示出来并进行交互处理的理论、方法和技术。 * 图形的层次结构 段的层次概念 图4.20 自行车及其层次描述 * 存储简单：一个段虽然在图中各处出现，但他的几何和拓扑信息只要保存一次。 编辑简单：删除、移动及缩放操作都可以以段为单位。 图形的层次结构 * 层次模型的实现 系统的层次模型可以通过将一个图段嵌套到另一个图段中形成图段树来创建。不同的段和基本图形元素在各自的建模坐标系中定义。 图层。通过把功能相同的部分归类，并将它们绘制在同一层上，有助于图形的理解和管理。 一般图层不再嵌套。 华中科技大学计算机学院 于俊清 2004－9 华中科技大学计算机学院 于俊清 2004－9 * 如何在计算机中建立恰当的模型表示不同图形对象。 如何组织图形对象的描述数据以使存储这些数据所要的空间最省，检索、处理这些数据的速度较快。 第四章 图形的表示与数据结构 * 基本概念 三维形体的表