【教学课件】第4章造型技术.ppt

《【教学课件】第4章造型技术.ppt》由会员分享，可在线阅读，更多相关《【教学课件】第4章造型技术.ppt（77页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第4章造型技术提出问题提出问题如何在计算机中建立恰当的模型表示不同图形对象如何组织图形对象的描述数据以使存储这些数据所要的空间最省，检索、处理这些数据的速度较快2023/1/91把研究如何在计算机中建立恰当的模型表示不同图形对象的技术称为造型技术造型技术。有两类图形对象：规则对象：几何造型、几何模型规则对象：几何造型、几何模型不规则对象不规则对象2023/1/924.1.1 基本图形元素与段的概念基本图形元素与段的概念4.1 基本概念基本概念基本图形元素：基本图形元素：图素或图元、体素图图素素是指可以用一定的几何参数和属性参数描述的最基本的图形输出元素。2023/1/93体体素素是三维空间中可

2、以用有限个尺寸参数定位和定形的体，常有三种定义形式：(1)从实际形体中选择出来，可用一些确定的尺寸参数控制其最终位置和形状的一组单元实体(2)由参数定义的一条(或一组)轮廓线沿一条(或一组)空间参数曲线作扫描运动而产生的形体。(3)用代数半空间定义的形体2023/1/94段（段（也称图段、结构和对象）段段是指具有逻辑意义的有限个图素（或体素）及其附加属性的集合，2023/1/95图素或体素用数据来描述，段用规则来描述。段可以嵌套段一般具有三个特性：可见性、醒目性、可选择性。2023/1/964.1.2 几何信息与拓扑信息几何信息与拓扑信息图形对象及构成它的点、线、面的位置、相互间关系和几何尺寸

3、等都是图形信息图形信息；表示图形对象的线型、颜色、亮度以及供模拟、分析用的质量、比重、体积等数据，是有关对象的非非图形信息图形信息。2023/1/97图形信息又包括：几何信息：几何信息：形体在欧氏空间中的位置和大小拓拓扑扑信信息息：形体各分量（点、边、面）的数目及其相互间的连接关系。1.几何信息几何信息(1)几何分量的数学表示几何分量的数学表示2023/1/98(2)几何分量之间的相互关系几何分量之间的相互关系2023/1/99几何信息的二义性2.拓朴信息拓朴信息平面立体的几何分量之间一共有九种拓扑关系2023/1/910刚刚体体运运动动：不改变图形上任意两点间的距离，也不改变图形的几何性质的

4、运动。拓拓扑扑运运动动：允许形体作弹性运动，即在拓扑关系中，对图形可随意地伸张扭曲。但图上各个点仍为不同的点，决不允许把不同的点合并成一个点。拓扑等价、拓扑性质拓扑等价、拓扑性质2023/1/9124.1.3坐标系2023/1/9134.1.4 几何元素几何元素点点是0维几何元素，分端点、交点、切点和孤立点等。在自由曲线面的描述中常用三种类型的点：控制点、型值点、插值点控制点、型值点、插值点边边是1维几何元素，是两个邻面（正则形体）或多个邻面（非正则形体）的交界。直线边、曲线边直线边、曲线边2023/1/914面面是2维几何元素，是形体上一个有限、非零的区域，由一个外环和若干个内环界定其范围。

5、一个面可以无内环，但必须有一个且只有一个外环。面有方向性2023/1/915环环是有序、有向边（真线段或曲线段）组成的面的封闭边界。环中的边不能相交，相邻两条边共享一个端点确定面的最大外边界的环称之为外环外环确定面中内孔或凸台边界的环称之为内环内环在面上沿一个环前进，其左侧总是面内，右侧总是面外。2023/1/916体体是3维几何元素，由封闭表面围成空间，也是欧氏空间R3中非空、有界的封闭子集，其边界是有限面的并集。2023/1/9174.1.5 实体的定义实体的定义2023/1/918客观存在的三维形体具有这样一些性质客观存在的三维形体具有这样一些性质：(1)刚性(2)维数的一致性(3)占据

6、有限的空间(4)边界的确定性(5)封闭性三三维维空空间间中中的的物物体体是是一一个个内内部部连连通通的的三三维维点点集集，是是由由其内部的点集及紧紧包着这些点的表皮组成的其内部的点集及紧紧包着这些点的表皮组成的。2023/1/919利用正则集的概念来定义上述的三维有效物体利用正则集的概念来定义上述的三维有效物体：点点的的领领域域：如果P是点集S的一个元素，那么点P的以R（R0）为半径的领域指的是围绕点P的半径为R的小球（二维情况下为小圆）。内内点点为点集中的这样一些点，它们具有完全包含于该点集的充分小的领域。边界点边界点2023/1/920定义点集的正则运算r运算为：正则运算即为先对物体取内点

7、再取闭包的运算。rA称为A的正则集正则集。2023/1/922二二维维流流形形指的是对于实体表面上的任意一点，都可以找到一个围绕着它的任意小的领域，该领域与平面上的一个圆盘是拓扑等价的。2023/1/923实实体体：对对于于一一个个占占据据有有限限空空间间的的正正则则形形体体，如如果果其表面是二维流形，则该正则形体为实体其表面是二维流形，则该正则形体为实体。该定义条件可检测2023/1/9244.1.6 正则集合运算正则集合运算有效实体的封闭性封闭性把能够产生正则形体的集合运算称为正则集合运算正则集合运算2023/1/9252023/1/926有两种方法实现正则运算间接方式：间接方式：点的领域

8、，即集合S在点P附近的局部几何性质：当且仅当P的领域为满时，P在S之内；当且仅当P的领域为空时，P在S之外；当且仅当P的领域既不满也不空时，P在S的边界上。2023/1/9272023/1/928直接方式：直接方式：在三维空间中，给定一个正则形体S，空间点集被分为三个子集：S的内部点集S的边界点集S之外的点集2023/1/929分类函数分类函数：若给定一个正则形体S及一个有界面G，则G相对于S的分类函数可为：C(S,G)=GinS,GoutS,GonS其中，2023/1/930用-G表示有界面G的反向面。即，如果有界面G在P点的法向为NP(G)，则有界面-G在P点的法向就是-NP(G)。于是：

9、GonS=Gshared(bS),Gshared(-bS)其中，2023/1/931则G相对于S的分类函数C(S,G)可为：C(S,G)=GinS,GoutS,Gshared(bS),Gshared(-bS)正则集合算子正则集合算子定义三个正则集合算子关于边界面的表达式：2023/1/9322023/1/9334.1.7 平面多面体与欧拉公式平面多面体与欧拉公式平面多面体平面多面体是表面由平面多边形构成的三维物体。简单多面体简单多面体指与球拓扑等价的那些多面体。欧拉公式证明简单多面体的顶点数V、边数E和面数F满足如下关系：V-E+F=2。2023/1/9342023/1/935令H表示多面体表

10、面上孔的个数，G表示贯穿多面体的孔的个数，C表示独立的、不相连接的多面体数，则扩展后的欧拉公式扩展后的欧拉公式为：V-E+F-H=2（C-G）2023/1/936线框模型线框模型线框模型存在着几个缺陷：二义性4.2 三维形体的表示三维形体的表示2023/1/937容易构造出无效形体2023/1/938不能正确表示曲面信息。2023/1/939无法进行图形的线面消隐。加重用户的输入负担难以保证数据的统一性和有效性。2023/1/940实体模型实体模型（实体造型技术）可以将实体模型的表示大致分为三类：边界表示（Boundaryrepresentation,B-reps）构造实体几何表示空间分割（S

11、pace-partitioning）表示2023/1/9414.2.1 多边形表面模型多边形表面模型边界表示(B-reps)的最普遍方式是多多边边形形表表面面模模型型，它使用一组包围物体内部的平面多边形，也即平面多面体，来描述实体。1.多边形表多边形表几何表几何表属性表属性表例如：顶点表顶点表、边表边表和多边形表多边形表。为图4-17所示的四面体建立的三张表如下：2023/1/943顶点表边表面表Ax1,y1,z1ABA,BABCAB,BC,ACBx2,y2,z2BCB,CABDAB,BD,ADCx3,y3,z3CAC,ABCDBC,CD,BDDx4,y4,z4ADA,DACDAC,CD,AD

12、BCB,CCDC,D2023/1/944表示其拓扑信息例如，翼边结构表示翼边结构表示（WingedEdgesStructure）2023/1/9452.平面方程平面方程可以利用平面方程：求得平面的法向量鉴别空间上的点与物体平面的位置关系。判别点在面的内部或外部2023/1/9463.多边形网格多边形网格三维形体的曲面边界通常用多边形网格（polygonmesh）的拼接来模拟。三角形带、四边形网格三角形带、四边形网格2023/1/9474.2.2 扫描表示（扫描表示（sweep representation）扫扫描描表表示示法法（sweep representation）可以利用简单的运动规则生

13、成有效实体。包含两个要素：一是作扫描运动的基本图形；二是扫描运动的方式。2023/1/948扫描运动的方式有：旋转扫描非圆形路径扫描广义扫描法2023/1/9494.2.3 构造实体几何法构造实体几何法构造实体几何法（构造实体几何法（CSG，Constructive Solid Geometry）由两个实体间的并、交或差操作生成新的实体。在构造实体几何法中，集合运算的实现过程可以用一棵二叉树（称为二叉树（称为CSG树）树）来描述：树的叶子树的叶子树的非终端结点树的非终端结点二叉树根结点二叉树根结点2023/1/951构造实体几何法的优点：可以构造出多种不同的符合需要的实体。问题：求交困难CSG

14、树不能显式地表示形体的边界解决：光线投射（Ray-casting）算法2023/1/952光线投射（光线投射（Ray-casting）算法算法核心思想：2023/1/953具体算法是：1)将射线与CSG树中的所有基本体素求交，求出所有的交点。2)将所有交点相对于CSG树表示的物体进行分类，确定位于物体边界上的那部分交点。3)对所有位于物体边界上的交点计算它们在射线上的参数值并进行排序，确定距离最近的交点。得到其所在基本体素表面的法矢量。2023/1/9544.2.4 空间位置枚举表示空间位置枚举表示空空间间位位置置枚枚举举表表示示法法将包含实体的空间分割为大小相同、形状规则（正方形或立方体）的

15、体素，然后，以体素的集合来表示图形对象。二维情况，常用二维数组存放。三维情况下，常用三维数组pijk来存放。2023/1/9554.2.5 八叉树八叉树八八叉叉树树（octrees）又称为分层树结构，它对空间进行自适应划分，采用具有层次结构的八叉树来表示实体。2023/1/956四叉树四叉树2023/1/957八叉树八叉树2023/1/9584.2.6 BSP树树二二叉叉空空间间分分割割（binary space partitioning，BSP）方方法法每次将一实体用任一位置和任一方向的平面分为二部分。2023/1/9594.3 非规则对象的表示非规则对象的表示基于分数维理论的随机模型基于文

16、法的模型粒子系统模型2023/1/9604.3.1 分形几何分形几何(fractalgeometry)分形几何物体具有一个基本特征：无限的自相似性。无无限限的的自自相相似似性性是指物体的整体和局部之间细节的无限重现。分形物体的描述又包含：分形维数，又称分数维数生 成 过 程：初初 始始 生生 成成 元元（initiator）、生生 成成 元元（genenator）2023/1/9614.3.2 形状语法形状语法形形状状语语法法（shape grammars）：给定一组产生式规则，形状设计者可以在从给定初始物体到最终物体结构的每一次变换中应用不同的规则。2023/1/9624.3.3 微粒系统微

17、粒系统用于模拟自然景物或模拟其它非规则形状物体展示“流体”性质的一个方法是微微粒粒系系统统（particle systems）。这一方法尤其擅长描述随时间变化的物体。微粒运动的模拟方式：随机过程模拟、运动路径模拟、力学模拟2023/1/9634.3.4 基于物理的建模基于物理的建模基基于于物物理理的的建建模模方方法法：描述了物体在内外力相互作用下的行为。通常用一组网格结点来逼近物体。网格结点间取为柔性连接，再考虑贯穿物体网格的力传递。基于力学方程的动画描述比基于运动学方程的描述产生的运动更真实。实例2023/1/9644.3.5 数据场的可视化数据场的可视化科科技技计计算算可可视视化化（sci

18、entificvisualization）指的是运用计算机图形学和图象处理技术，将科学计算过程中及计算结果的数据转换为图形及图象在屏幕上显示出来并进行交互处理的理论、方法和技术。有三种不同类型的数据需要实现可视化：2023/1/965标量标量：若对每一个直角坐标系oxyz有一个量，它在坐标变换时满足下式，即保持其值不变，则此量定义了一个标量。2023/1/966矢矢量量：对于每一个直角坐标系ox1x2x3来说有三个量x1,x2,x3，它们可根据下式变换到另一个坐标系ox1x2x3，则此时三个量定义了一个矢量。2023/1/967二阶张量二阶张量：如果对每一个直角坐标系ox1x2x3，有9个量X

19、ij(i=1,2,3;j=1,2,3)，它可以按照以张量形式表示的下述公式转换为另一个直角坐标系中的9个量Xij(i=1,2,3;j=1,2,3)，则这9个量定义了一个二阶张量。2023/1/968显然，二阶张量可以表示为一个33矩阵：2023/1/969二阶张量的定义可以推广到n阶张量。当n=0时，张量的分量只有1个，它是一个标量。因此，可将标量视为零阶张量零阶张量。当n=1时，张量的分量有3个，它是一个矢量。因此，矢量可视为一阶张量一阶张量。2023/1/970对于分布在三维空间的体数据来说，有两类不同的可视化算法：一是首先由三维空间数据场构造出中间几何图元（如曲面、平面等），然后再由传统

20、的计算机图形学技术实现面绘制。体绘制（volumerendering）算法，或称为直接体绘制（directvolumerendering）算法。2023/1/9714.4 图形的层次结构图形的层次结构4.4.1 段的层次概念段的层次概念2023/1/9724.4.2 层次结构的实现层次结构的实现系统的层次式模型可通过将一个图段嵌套到另一个图段中形成树形图段来创建。在结构层次中，需要将在建模坐标系中定义的基本图素和段放在用户坐标系中来建立引用。2023/1/973层层它把功能相同的部分归类，并把它们绘在一层上。不同的层可用不同的颜色及线型不同层可一起显示，也可任挑几个层来显示层不再嵌套。2023

21、/1/974习题习题1名词解释：造型技术、规则对象、不规则对象、几何造型、几何模型、数据放大技术、图元、图素、体素、段、图形信息、非图形信息、几何信息、拓扑信息、刚体运动、拓扑运动、拓扑等价、建模坐标系、用户坐标系、观察坐标系、规格化设备坐标系、设备坐标系、控制点、型值点、插值点、正则集、二维流形、非二维流形、翼边结构表示、多边形网格、构造实体几何法、空间位置枚举法、八叉树、BSP树、无限自相似性、层2023/1/9752欧氏空间中的几何元素包含那些内容，如何表示。3利用正则集的概念简述实体的定义。4用间接方式如何实现正则集合运算，用直接方式呢？5简单多面体的欧拉公式满足何条件？复杂多面体的呢？6试比较线框模型和实体模型的优缺点。7简述有哪些方法来实现多边形表面模型。8简述三维形体的扫描表示方法。9简述如何利用CSG树来表示三维形体。2023/1/97610举例说明如何用空间位置枚举法表示二维形体。11举例说明如何用四叉树表示二维形体。12试说明何谓分形几何。13利用形状语法表示三维形体有何特征。14利用微粒系统表示三维形体有何特征。15基于物体的建模通常应用在哪些方面。16数据场的可视化可应用在哪些方面。17图形系统中为什么要建立图形对象的层次结构。2023/1/977