《计算机图形学第九章精选文档.ppt》由会员分享，可在线阅读，更多相关《计算机图形学第九章精选文档.ppt（36页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、计算机图形学第九章本讲稿第一页，共三十六页第九章 三维对象的表示9.1 9.1 图形对象的定义及性质图形对象的定义及性质9.2 9.2 三维图形对象的表示方法三维图形对象的表示方法9.3 9.3 规则欧氏几何对象表示规则欧氏几何对象表示9.4 9.4 非规则对象表示非规则对象表示9.59.5 科学计算可视化科学计算可视化本讲稿第二页，共三十六页 随着计算机图形技术的飞速发展，人随着计算机图形技术的飞速发展，人们对用计算机进行图形处理提出了更高的们对用计算机进行图形处理提出了更高的要求。要求。根据构造图形对象的方式不同可将根据构造图形对象的方式不同可将图形对象的表示方法分为两类：规则对图形对象的
2、表示方法分为两类：规则对象和非规则对象。象和非规则对象。本讲稿第三页，共三十六页 规则对象又称欧氏几何对象是指能够用欧规则对象又称欧氏几何对象是指能够用欧氏几何方式加以描述的图形对象，如点、直线、氏几何方式加以描述的图形对象，如点、直线、曲线、平面或实体等。曲线、平面或实体等。以自然景物为主要描述对象的另一类图形对以自然景物为主要描述对象的另一类图形对象的表示称为非规则对象又称过程性描述对象，象的表示称为非规则对象又称过程性描述对象，其造型大多采用过程式模拟，即用一个简单的模其造型大多采用过程式模拟，即用一个简单的模型以及少量的易于调节的参数来表示一大类对象，型以及少量的易于调节的参数来表示一
3、大类对象，不断改变参数，递归调用这一模型就能逐步产生不断改变参数，递归调用这一模型就能逐步产生数据量很大的对象。数据量很大的对象。本讲稿第四页，共三十六页9.1 9.1 图形对象的定义及性质图形对象的定义及性质 图形对象在计算机中的表示受到表示图图形对象在计算机中的表示受到表示图形的数据结构和图形的正则性等性质的限制。形的数据结构和图形的正则性等性质的限制。这些图形对象的定义及相关属性主要是针对这些图形对象的定义及相关属性主要是针对规则图形对象。规则图形对象。本讲稿第五页，共三十六页9.1 9.1 图形对象的定义及性质图形对象的定义及性质 在三维欧氏空间在三维欧氏空间R R3 3中，图形对象可
4、定义中，图形对象可定义为由封闭表面围成的有效空间，即为由封闭表面围成的有效空间，即R R3 3中非空中非空有界的封闭子集，其边界是有限面的并集。有界的封闭子集，其边界是有限面的并集。图形对象按其所形成的图形是否符合传统图形对象按其所形成的图形是否符合传统造型需要而分为正则图形对象和非正则图形对造型需要而分为正则图形对象和非正则图形对象。象。9.1.1 9.1.1 图形对象的定义图形对象的定义本讲稿第六页，共三十六页9.1 9.1 图形对象的定义及性质图形对象的定义及性质 正则图形对象是由图形对象正则图形对象是由图形对象Q Q内部的内部的点集点集iQiQ和围绕这些点的表面和围绕这些点的表面bQb
5、Q组成，即组成，即Q=iQbQQ=iQbQ，cQcQ为为Q Q外部的空间部分。外部的空间部分。Q Q的的边界必须满足以下性质：边界必须满足以下性质：（1 1）bQbQ将将iQiQ和和cQcQ隔离成两个不连通的空间；隔离成两个不连通的空间；（2 2）除去）除去bQbQ上的任一点，上的任一点，iQiQ和和cQcQ将成为连通的将成为连通的空间；空间；（3 3）对于任一点）对于任一点PbQPbQ，若在，若在P P处有切平面存在，处有切平面存在，则其法矢量则其法矢量NPNP是指向是指向cQcQ的子空间。的子空间。9.1.1 9.1.1 图形对象的定义图形对象的定义本讲稿第七页，共三十六页9.1 9.1
6、图形对象的定义及性质图形对象的定义及性质 正则图形对象是由图形对象正则图形对象是由图形对象Q Q内部的点内部的点集集iQiQ和围绕这些点的表面和围绕这些点的表面bQbQ组成，即组成，即Q=iQbQQ=iQbQ，cQcQ为为Q Q外部的空间部分。外部的空间部分。Q Q的边的边界必须满足以下性质：界必须满足以下性质：（1 1）bQbQ将将iQiQ和和cQcQ隔离成两个不连通的空间；隔离成两个不连通的空间；（2 2）除去）除去bQbQ上的任一点，上的任一点，iQiQ和和cQcQ将成为连通的空间；将成为连通的空间；（3 3）对于任一点）对于任一点PbQPbQ，若在，若在P P处有切平面存在，处有切平面
7、存在，则其法矢量则其法矢量NPNP是指向是指向cQcQ的子空间。的子空间。9.1.1 9.1.1 图形对象的定义图形对象的定义本讲稿第八页，共三十六页9.1 9.1 图形对象的定义及性质图形对象的定义及性质 正则图形对象是有效实体，确保了几何正则图形对象是有效实体，确保了几何造型的可靠性和可加工性。造型的可靠性和可加工性。9.1.1 9.1.1 图形对象的定义图形对象的定义本讲稿第九页，共三十六页9.1 9.1 图形对象的定义及性质图形对象的定义及性质 不满足正则图形对象要求的图形对象不满足正则图形对象要求的图形对象称为非正则图形对象（也称非拓扑流体）。称为非正则图形对象（也称非拓扑流体）。在
8、非正则图形对象中可以处理维数不一致在非正则图形对象中可以处理维数不一致的拓扑元素，从而将线框、曲面和实体模型统的拓扑元素，从而将线框、曲面和实体模型统一起来，扩大了几何造型的覆盖域。它允许孤一起来，扩大了几何造型的覆盖域。它允许孤立点、悬边和悬面的存在，而这些在正则图形立点、悬边和悬面的存在，而这些在正则图形对象中是不允许的。对象中是不允许的。9.1.1 9.1.1 图形对象的定义图形对象的定义本讲稿第十页，共三十六页9.1 9.1 图形对象的定义及性质图形对象的定义及性质 在三维欧氏空间在三维欧氏空间R R3 3中对基本图形元素中对基本图形元素的定义如下：的定义如下：1.1.顶点顶点:顶点（
9、顶点（VertexVertex）是）是0 0维拓扑元素，其位维拓扑元素，其位置用（几何）点（置用（几何）点（PointPoint）来表示。）来表示。2.2.边边 边（边（EdgeEdge）是）是1 1维拓扑元素，是两个邻维拓扑元素，是两个邻面面(对正则形体而言对正则形体而言)、或多个邻面、或多个邻面(对非正对非正则形体而言则形体而言)的交集，边有方向，它由起始的交集，边有方向，它由起始顶点和终止顶点来界定。顶点和终止顶点来界定。9.1.1 9.1.1 图形对象的定义图形对象的定义本讲稿第十一页，共三十六页9.1 9.1 图形对象的定义及性质图形对象的定义及性质3.3.环环 环（环（LoopLo
10、op）是有序、有向边（直线段）是有序、有向边（直线段或曲线段）组成的封闭边界。或曲线段）组成的封闭边界。4.4.面面面（面（FaceFace）是）是2 2维拓扑元素，由一个维拓扑元素，由一个外环和若干个内环（可以没有内环）来表外环和若干个内环（可以没有内环）来表示，内环完全在外环之内。面有方向性，示，内环完全在外环之内。面有方向性，一般用其外法向量方向作为该面的正向。一般用其外法向量方向作为该面的正向。9.1.1 9.1.1 图形对象的定义图形对象的定义本讲稿第十二页，共三十六页9.1 9.1 图形对象的定义及性质图形对象的定义及性质5.5.体体体（体（BodyBody）是）是3 3维拓扑元素
11、，由封闭维拓扑元素，由封闭表面围成的有效空间，也是表面围成的有效空间，也是R3R3中非空有界中非空有界的封闭子集，其边界是有限面的并集。的封闭子集，其边界是有限面的并集。9.1.1 9.1.1 图形对象的定义图形对象的定义本讲稿第十三页，共三十六页9.1 9.1 图形对象的定义及性质图形对象的定义及性质在几何造型中，图形对象模型的建立主在几何造型中，图形对象模型的建立主要依靠描述图形的几何信息和拓扑信息进行。要依靠描述图形的几何信息和拓扑信息进行。几何信息一般指被描述形体在欧氏空几何信息一般指被描述形体在欧氏空间中的位置、大小和方向，这些信息的量间中的位置、大小和方向，这些信息的量化需要依赖于
12、一定的坐标系。化需要依赖于一定的坐标系。拓扑信息则是形体各分量（如点、线、拓扑信息则是形体各分量（如点、线、面）的数目和相互间的连接关系。面）的数目和相互间的连接关系。9.1.2 9.1.2 几何信息与拓扑关系几何信息与拓扑关系本讲稿第十四页，共三十六页9.1 9.1 图形对象的定义及性质图形对象的定义及性质在几何造型中，图形对象模型的建立在几何造型中，图形对象模型的建立主要依靠描述图形的几何信息和拓扑信息主要依靠描述图形的几何信息和拓扑信息进行。进行。几何信息一般指被描述形体在欧氏空几何信息一般指被描述形体在欧氏空间中的位置、大小和方向，这些信息的量间中的位置、大小和方向，这些信息的量化需要
13、依赖于一定的坐标系。化需要依赖于一定的坐标系。拓扑信息则是形体各分量（如点、线、拓扑信息则是形体各分量（如点、线、面）的数目和相互间的连接关系。面）的数目和相互间的连接关系。9.1.2 9.1.2 几何信息与拓扑关系几何信息与拓扑关系本讲稿第十五页，共三十六页9.1 9.1 图形对象的定义及性质图形对象的定义及性质正则物体的性质正则物体的性质:（1 1）刚性）刚性（2 2）维数的一致性）维数的一致性（3 3）空间占有性）空间占有性（4 4）边界的确定性）边界的确定性（5 5）封闭性）封闭性9.1.3 9.1.3 正则物体的性质和欧拉公式正则物体的性质和欧拉公式本讲稿第十六页，共三十六页9.1
14、9.1 图形对象的定义及性质图形对象的定义及性质正则物体的欧拉公式正则物体的欧拉公式 在几何造型中，构成任意多面体基本在几何造型中，构成任意多面体基本图元的顶点、边和面之间存在一定的约束图元的顶点、边和面之间存在一定的约束关系，这是构造正则形体的必要条件。关系，这是构造正则形体的必要条件。对于正则物体，构成该物体的基本图对于正则物体，构成该物体的基本图元面元面(F)(F)、边、边(E)(E)、顶点、顶点(V)(V)的数目应满足的数目应满足一定的拓扑关系，即满足公式一定的拓扑关系，即满足公式V-E+F=2V-E+F=2。9.1.3 9.1.3 正则物体的性质和欧拉公式正则物体的性质和欧拉公式本讲
15、稿第十七页，共三十六页9.1 9.1 图形对象的定义及性质图形对象的定义及性质正则物体的欧拉公式正则物体的欧拉公式 如把三维空间分割成如把三维空间分割成C C个多面体单元，个多面体单元，则其顶点、边、面和多面体的数量存在如下则其顶点、边、面和多面体的数量存在如下欧拉公式表示的关系欧拉公式表示的关系V-E+F-C=1V-E+F-C=19.1.3 9.1.3 正则物体的性质和欧拉公式正则物体的性质和欧拉公式本讲稿第十八页，共三十六页9.1 9.1 图形对象的定义及性质图形对象的定义及性质正则物体的欧拉公式正则物体的欧拉公式 对于带有孔洞的正则形体，相应的欧拉对于带有孔洞的正则形体，相应的欧拉公式为
16、：公式为：V-E+F-H=2V-E+F-H=29.1.3 9.1.3 正则物体的性质和欧拉公式正则物体的性质和欧拉公式本讲稿第十九页，共三十六页9.2 9.2 三维图形对象的表示方法三维图形对象的表示方法 如何在计算机中表示一个物体，其实质如何在计算机中表示一个物体，其实质就是在计算机中找到一种合适的数据结构将就是在计算机中找到一种合适的数据结构将物体的几何信息、拓扑关系有效地保存起来物体的几何信息、拓扑关系有效地保存起来并能够在满足显示、分析等要求的基础上对并能够在满足显示、分析等要求的基础上对这些信息能够快速、有效地处理。这些信息能够快速、有效地处理。本讲稿第二十页，共三十六页9.2 9.
17、2 三维图形对象的表示方法三维图形对象的表示方法 在几何造型系统中，描述物体的三维在几何造型系统中，描述物体的三维模型有三种，即线框模型、表面模型和实模型有三种，即线框模型、表面模型和实体模型。体模型。本讲稿第二十一页，共三十六页9.3 9.3 规则欧氏几何对象表示规则欧氏几何对象表示 边界表示也称为边界表示也称为B-RepB-Rep表示，它是几何表示，它是几何造型中最成熟、无二义的表示法。造型中最成熟、无二义的表示法。边界表示的一个重要特点是在该表示边界表示的一个重要特点是在该表示法中，描述形体的信息包括几何信息法中，描述形体的信息包括几何信息（GeometryGeometry）和拓扑关系（
18、）和拓扑关系（TopologyTopology）两）两个方面。个方面。9.3.1 9.3.1 边界表示法边界表示法本讲稿第二十二页，共三十六页9.3 9.3 规则欧氏几何对象表示规则欧氏几何对象表示 扫描表示（扫描表示（Sweep RepresentationSweep Representation）是利）是利用简单的运动规则沿着某种路径移动基本形体用简单的运动规则沿着某种路径移动基本形体而产生复杂有效实体的过程。而产生复杂有效实体的过程。放样放样9 9.3.2 3.2 扫描表示法扫描表示法本讲稿第二十三页，共三十六页9.3 9.3 规则欧氏几何对象表示规则欧氏几何对象表示 构造实体几何表示是
19、通过对体素定义运构造实体几何表示是通过对体素定义运算方式而得到新的形体的一种表示方法，体算方式而得到新的形体的一种表示方法，体素可以是立方体、圆柱、圆锥等，也可以是素可以是立方体、圆柱、圆锥等，也可以是半空间，其运算为几何变换或正则集合运算半空间，其运算为几何变换或正则集合运算并、交、差。并、交、差。CSG CSG的数据结构可以表示成一棵有序的数据结构可以表示成一棵有序的二叉树，其叶结点是各种体素、或是形的二叉树，其叶结点是各种体素、或是形体变换参数。体变换参数。9.3.3 9.3.3 构造实体几何法构造实体几何法本讲稿第二十四页，共三十六页9.3 9.3 规则欧氏几何对象表示规则欧氏几何对象
20、表示 八叉树（八叉树（OctreesOctrees）又称分层树结构，）又称分层树结构，它是采用一定的判别标准对物体所占有的立它是采用一定的判别标准对物体所占有的立方体进行自适应划分，用具有层次结构的八方体进行自适应划分，用具有层次结构的八叉树来表示实体。叉树来表示实体。9.3.4 9.3.4 八叉树八叉树本讲稿第二十五页，共三十六页9.3 9.3 规则欧氏几何对象表示规则欧氏几何对象表示 二叉空间分割树（二叉空间分割树（Binary Space Binary Space Partitioning treePartitioning tree，简称，简称BSPBSP树）是八叉树的树）是八叉树的替代
21、表示方法。替代表示方法。由于由于BSPBSP树可将分割平面的位置和方向树可将分割平面的位置和方向按适合于实体的空间属性来确定，因此提按适合于实体的空间属性来确定，因此提供了一种更有效的分割方法。与八叉树相供了一种更有效的分割方法。与八叉树相比，可以减少树的高度，也就减少了对树比，可以减少树的高度，也就减少了对树的搜索时间。的搜索时间。目前目前BSPBSP树主要用于光线跟踪算法中进树主要用于光线跟踪算法中进行空间分割和面消隐处理。行空间分割和面消隐处理。9.3.5 BSP9.3.5 BSP树树本讲稿第二十六页，共三十六页9.4 9.4 非规则对象表示非规则对象表示9.4.1 9.4.1 分形几何
22、分形几何本讲稿第二十七页，共三十六页9.4 9.4 非规则对象表示非规则对象表示分形技术已被成功地运用于多种自然分形技术已被成功地运用于多种自然现象的计算机模拟。现象的计算机模拟。在图形学应用中，分形表示用于模拟在图形学应用中，分形表示用于模拟岩层、云、水、树及植物、羽毛、毛皮、岩层、云、水、树及植物、羽毛、毛皮、各种纹理等。各种纹理等。9.4.1 9.4.1 分形几何分形几何本讲稿第二十八页，共三十六页9.4 9.4 非规则对象表示非规则对象表示形状语法（形状语法（Shape grammarShape grammar）是另一种）是另一种利用过程方法来构造复杂形体的方法。利用过程方法来构造复杂
23、形体的方法。L L语法或嫁接（语法或嫁接（graftalsgraftals）利用产生式）利用产生式规则来描述对象形状，其最典型的应用就是规则来描述对象形状，其最典型的应用就是用来显示植物。用来显示植物。9.4.2 9.4.2 形状语法形状语法本讲稿第二十九页，共三十六页9.4 9.4 非规则对象表示非规则对象表示粒子系统（粒子系统（particle systemparticle system）是利用一）是利用一群粒子生成、变换和消失来模拟具有某种物理群粒子生成、变换和消失来模拟具有某种物理特性的运动物体。特性的运动物体。9.4.3 9.4.3 粒子系统粒子系统本讲稿第三十页，共三十六页9.4
24、9.4 非规则对象表示非规则对象表示在粒子系统中生成一幅画面的过程如在粒子系统中生成一幅画面的过程如下：下：（1 1）生成新的粒子，分别赋予不同的属性，）生成新的粒子，分别赋予不同的属性，并将它们引入到系统中；并将它们引入到系统中；（2 2）系统中的老粒子不断地被删去；）系统中的老粒子不断地被删去；（3 3）余下的粒子按适当的运动模型运动；）余下的粒子按适当的运动模型运动；（4 4）生成余下粒子的图像。）生成余下粒子的图像。9.4.3 9.4.3 粒子系统粒子系统本讲稿第三十一页，共三十六页9.4 9.4 非规则对象表示非规则对象表示使用基于物理的建模（使用基于物理的建模（physically
25、 physically based modelingbased modeling）方法可用来对刚性和非刚性）方法可用来对刚性和非刚性对象物体的运动进行模拟。对象物体的运动进行模拟。该类方法考虑了物体在真实世界中的该类方法考虑了物体在真实世界中的属性，如它具有质量、转动惯矩、弹性、属性，如它具有质量、转动惯矩、弹性、摩擦力等，并采用动力学原理来自动产生摩擦力等，并采用动力学原理来自动产生物体的运动。物体的运动。9.4.4 9.4.4 基于物理的建模基于物理的建模本讲稿第三十二页，共三十六页9.59.5 科学计算可视化科学计算可视化科学计算可视化是当前计算机科学的科学计算可视化是当前计算机科学的一
26、个重要研究方向，主要研究如何把科学一个重要研究方向，主要研究如何把科学数据转换成可视的、能帮助科学工作者理数据转换成可视的、能帮助科学工作者理解的信息的计算方法。解的信息的计算方法。本讲稿第三十三页，共三十六页9.59.5 科学计算可视化科学计算可视化科学计算可视化研究的重点是有关可科学计算可视化研究的重点是有关可视化参考模型的内涵，即可视化过程的组视化参考模型的内涵，即可视化过程的组成内容，其中包括：成内容，其中包括：（1 1）数据预处理）数据预处理（2 2）映射）映射（3 3）绘制）绘制（4 4）显示）显示本讲稿第三十四页，共三十六页9.59.5 科学计算可视化科学计算可视化表示方式：表示
27、方式：（1 1）使用图表来表示数据的分布，如各种饼图、）使用图表来表示数据的分布，如各种饼图、柱图等；柱图等；（2 2）伪色彩方法，如卫星云图；）伪色彩方法，如卫星云图；（3 3）等值线方法，如地图等；）等值线方法，如地图等；（4 4）轮廓面方法，如在医疗可视化中对器官切）轮廓面方法，如在医疗可视化中对器官切片数据的处理；片数据的处理；（5 5）体绘制，体绘制是最具应用前景的一种科学）体绘制，体绘制是最具应用前景的一种科学可视化方法，它不但在科学可视化中一展身手，同可视化方法，它不但在科学可视化中一展身手，同时还丰富了计算机图形学中的三维图形绘制技术。时还丰富了计算机图形学中的三维图形绘制技术。本讲稿第三十五页，共三十六页习题习题Q Q&A A？本讲稿第三十六页，共三十六页