计算机图形学第九章.pptVIP

（2）表面模型（曲面造型） 将形体表示成一组表面的集合形体与其表面一一对应，着重于准确地描述和控制物体的外形，适合于真实感显示（着色、光照） 第三十页，共五十五页，2022年，8月28日 9.5 八叉树表示 空间分割表示常用方法： （1）空间位置枚举法 （2）单元分解表示法 （3）八叉树表示法 第三十一页，共五十五页，2022年，8月28日 1、空间位置枚举法 （1）选择一个包含物体的立方体空间，将它均匀划分。其中△为小立方体的边长。 三维数组的大小取决于空间分辨(△)的大小和我们感兴趣的立方体的大小。 第三十二页，共五十五页，2022年，8月28日 （2） 用三维数组C[I][J][K]表示物体， 数组中的元素与单位小立方体一一对应 当C[I][J][K]=1时，表示对应的小立方体被物体占据 当C[I][J][K]=0时，表示对应的小立方体没有被物体占据 优点 可以表示任何物体 容易实现物体间的集合运算 容易计算物体的整体性质，如体积等 缺点 占用大量的存储空间，如1024*1024*1024=1Gbits 没有边界信息，不适于图形显示 对物体进行几何变换困难，如非90度的旋转变换 是物体的非精确表示 第三十三页，共五十五页，2022年，8月28日 2、单元分解表示 对空间位置枚举表示的空间分割方法作了改进： 单一体素 多种体素 通过粘合运算：使两个实体在边界面上相接触，但它们的内部不相交。 第三十四页，共五十五页，2022年，8月28日 3、八叉树表示： （1）是一种层次数据结构,首先在空间中定义一个能包含所表示物体的立方体。立方体的三条棱边与x,y,z轴平行。若立方体内空间完全由这个立方体予以表示（标识为FULL），否则标识为（PARTIAL）将立方体等分为8等分，依次编号。依此方式判断小立方体的状态（FULL、PARTIAL或EMPTY），若为PARTIAL，则继续分…… 第三十五页，共五十五页，2022年，8月28日 （2）、二维物体的四叉树表示： 第三十六页，共五十五页，2022年，8月28日 （3）、三维物体的八叉树表示（例）： 第三十七页，共五十五页，2022年，8月28日 第三十八页，共五十五页，2022年，8月28日 第三十九页，共五十五页，2022年，8月28日 第一页，共五十五页，2022年，8月28日 9.1 造型技术概述 1、造型技术：计算机内对形状信息的描述方法简称为造型(Modeling)技术,造型技术主要有形状表达和形状操作两个部分组成。 将形状的结构用数据结构模拟出来。这种描述形状的数据结构称为模型（Model) 实现对模型的生成、修改、综合、分析、计算、显示等操作，以便完成设计过程中的各种造型任务。 第二页，共五十五页，2022年，8月28日 2、目前的造型技术主要有： （1）实体造型技术（Solid Modeling)： 将对象分解为一组有限的三维元素的集合，以及施加在这组集合元素上的一组操作。又可分为空间分割表示、结构实体几何模型（CSG）、边界模型（B—Reps)。 第三页，共五十五页，2022年，8月28日 （2）曲面造型技术（Surface Modeling) 用数学函数（如B样条、贝塞尔）描述曲线和曲面，并提供其修改、连接、求交和显示等操作 （3）非几何形体的造型技术 大多数自然物体，如山石、树木、花草、云、水波、火焰的非规则形体的表达与操作方法 第四页，共五十五页，2022年，8月28日 1、分形造型的概念 　分形是最近二十多年来发展起来的新 　学科。分形的原文是 Fractals，是由著 　名数学家 B . Mandelbrot 于 1975 年用 　拉丁词根构造的单词，他创立了独立 　于欧几里德几何学之外的数学方法： 　分形几何。 9.2 非几何形体的造型技术 第五页，共五十五页，2022年，8月28日 　分形具有下面列出的典型几何性质 　（１）分形集都具有任意小尺度下的 　比例细节，或者说它具有精细的结构。 　（２）分形集不能用传统的几何语言 　来描述，它既不是满足于某些条件的 　点的轨迹，也不是某些简单方程的解 　集。 第六页，共五十五页，2022年，8月28日 　（３）分形集具有某种自相似的形式， 　可能是近似的或统计的自相似。 　（４）一般说来，分形集的维数是一 　个分数，所以分形也称为分数维； 　（５）在大多数令人感兴趣的情形下， 　分形集由非常简单的方法定义，可以 　用变换的迭代产生。 第七页，共五十五页，2022年，8月28日 　分形的四种构成方法 　（１）基于Ｌ系统的分形模型 　（２）迭代函数系统模型 　（３）粒子系统模型 　（４）随机插值模型 第八页，共五十五页，2022年，8月28日 　 第九页，共五十五