[计算机软件及应用]计算机图形学 第九章.ppt

第九章 三维实体的表示 ? 造型技术概述 ? 实体的定义 9.1 造型技术概述 1、造型技术：计算机内对形状信息的描述方法简称为造型(Modeling)技术,造型技术主要有形状表达和形状操作两个部分组成。 （2）曲面造型技术（Surface Modeling) 用数学函数（如B样条、贝塞尔）描述曲线和曲面，并提供其修改、连接、求交和显示等操作 （3）非几何形体的造型技术 大多数自然物体，如山石、树木、花草、云、水波、火焰的非规则形体的表达与操作方法 9.3 实体的定义 1、定义： 具有一定的形状（非流体） 具有封闭的边界（表面） 内部连通（上图为非有效实体） 占据有限的空间（有限体积） 经过运算后，仍然是有效的物体 3、物体间的正则集合运算 物体间的并（U）、交（ ） 、差（—）是造型系统中最基本的手段之一。 集合运算式构造复杂物体的有效方法 为什么需要正则集合运算 普通的集合运算会产生无效物体 9.4 实体造型技术(显示) 9.5 八叉树表示 空间分割表示常用方法： （1）空间位置枚举法 （2）单元分解表示法 （3）八叉树表示法 1、空间位置枚举法 （1）选择一个包含物体的立方体空间，将它均匀划分。其中△为小立方体的边长。 三维数组的大小取决于空间分辨(△)的大小和我们感兴趣的立方体的大小。 （2）、二维物体的四叉树表示： （3）、八叉树表示的优、缺点： 优点： a.容易实现实体间的正则集合运算； b.简化隐藏线和隐藏面的消除。（消隐算法的核心是排序） c.易于计算物体的体积（或质量） 缺点：占用存储多（如圆柱、球等） 解决方法：线性八叉树方法（GARG82） 即：采用可变长度的线性结构存储八叉树（如可变长度的一维数组），数组中只存放八叉树中那些状态为F（FULL）的叶结构。 9.6 物体的边界表示(B-Reps:Boundary Reprensentation) 1、概念： （1）物体的边界表示：三维物体可以通过描述它的边界来表示； （2）边界：物体内部与外部点的分界面。 2、特点： 描述物体的信息包括几何信息和拓扑信息。 （1）几何信息：大小、尺寸、位置、形状等，如顶点在三维空间的位置（三维坐标）、棱边的曲线方程、物体表面的曲面方程等； （2）拓扑信息：物体上所有的顶点、棱边、表面间是怎样连接的。 3、边界表示法中的数据结构 （1）半边结构（以边为核心） 为了方便表达拓扑关系。它将一条边表示成拓扑意义上方向相反的两条“半边” 4、欧拉运算 （1）对于任意的简单多面体，其面(f)、边(e)、顶点(v)的数目满足欧拉公式： ??? v - e + f = 2. （2）对于任意的正则形体，引入形体的其它几个参数：形体所有面上的内孔总数(r)、穿透形体的孔洞数(h)和不相连接的物体个数(s)，为了保证形体的有效性，则形体须满足广义欧拉公式： ??? v - e + f = 2(s-h) + r. ??? (3)基本欧拉操作（I.C.Braid) 5、Sweep运算 ——将一个二维的平面区域转化为三维立体。常用的Sweep运算有平移式、旋转式和广义式。 （参看SolidWorks造型功能） （1）平移式Sweep操作 9.7 构造实体几何表示 1、将物体表示成一棵二叉树，称为CSG树 叶节点——基本体素 如立方体、 圆柱体等 中间节点——正则集合运算 2、特征表示 （2） 用三维数组C[I][J][K]表示物体， 数组中的元素与单位小立方体一一对应 当C[I][J][K]=1时，表示对应的小立方体被物体占据 当C[I][J][K]=0时，表示对应的小立方体没有被物体占据 优点 可以表示任何物体 容易实现物体间的集合运算 容易计算物体的整体性质，如体积等 缺点 占用大量的存储空间，如1024*1024*1024=1Gbits 没有边界信息，不适于图形显示 对物体进行几何变换困难，如非90度的旋转变换 是物体的非精确表示 2、单元分解表示 对空间位置枚举表示的空间分割方法作了改进： 单一体素 多种体素 通过粘合运算：使两个实体在边界面上相接触，但它们的内部不相交。 3、八叉树表示： （1）是一种层次数据结构,首先在空间中定义一个能包含所表示物体的立方体。立方体的三条棱边与x,y,z轴平行。若立方体内空间完全由这个立方体予以表示（标识为FULL），否则标识为（PARTIAL）将立方体等分为8等分，依次编号。依此方式判断小立方体的状态（FULL、PARTIAL或EMPTY），若为PARTIAL，则继续分…… （3）、三维物体的八叉树表示（例）： （5X、74X，75X） 4、三种空间分割方法的比较 空间位置枚举表示——同样大小立方体粘合在一起表示物体