CG7-几何造型技术课件.ppt

《CG7-几何造型技术课件.ppt》由会员分享，可在线阅读，更多相关《CG7-几何造型技术课件.ppt（63页珍藏版）》请在三一办公上搜索。

1、1,第7章 几何造型技术,主要内容：7.0 三维图形学的基本问题7.1 三维模型7.2 实体造型技术7.3 分形几何法,2,1、如何在二维屏幕上显示三维物体显示器屏幕、图纸等是二维的显示对象是三维的解决方法投影,7.0 三维图形学的基本问题,3,二、如何反映遮挡关系物体之间或物体的不同部分之间存在相互遮挡关系遮挡关系是空间位置关系的重要组成部分解决方法消除隐藏面与隐藏线,7.0 三维图形学的基本问题,4,三、如何产生真实感图形人们观察现实世界产生的真实感来源于空间位置关系近大远小的透视关系和遮挡关系物体表面颜色光线传播引起的物体表面颜色的自然分布解决方法建立光照明模型、开发真实感图形绘制方法,

2、7.0 三维图形学的基本问题,5,三维图形学的基本研究内容用二维来表示三维（投影）消除隐藏面与隐藏线（消隐处理）建立光照明模型、真实感图形绘制方法（真实感图形设计）,7.0 三维图形学的基本问题,6,7.1 三维模型,模型分类,7,一、数据模型完全以数据来描述用8个顶点表示的立方体A1(0,0,0)A2(0,0,1)A8(1,1,1)以中心点和半径表示的球O（0，0，0）R70,7.1 三维模型,8,1、线框模型线框模型将形体表示成一组轮廓线的集合 与形体之间不存在一一对应关系 是真实物体的高度抽象 表示简单、处理速度快,7.1 三维模型,9,顶点 坐标值 1 0,0,1 2 1,0,1 3

3、1,1,1 4 0,1,0 5 0,0,0 6 1,0,0 7 1,1,0 8 0,1,0,棱边 顶点号 1 1,2 2 2,3 3 3,4 4 4,1 5 5,6 6 6,7 7 7,8 8 8,5 9 1,5 7 2,6 11 3,7 12 4,8,7.1 三维模型,线框模型的数据结构,10,线框模型的特点线框模型不表示面的信息对线框模型描述的实体可能有不同的理解线框模型不能表示出物体的完整信息三维线框模型可能表示不出实体的轮廓线,7.1 三维模型,11,2、表面模型表面模型将形体表示成一组表面的集合形体与其表面一一对应，适合于真实感显示,7.1 三维模型,12,表面模型的数据结构在线框模

4、型的基础上附加一个反映有关面的信息表,表面 棱边表 1 1,2,3,4 2 5,6,7,8 3 1,7,5,9 4 2,11,6,7 5 3,12,7,11 6 4,9,8,12,7.1 三维模型,13,3、实体模型用来描述实体，主要用于CAD/CAM包含了描述一个实体所需的较多信息，如几何信息、拓扑信息,7.1 三维模型,14,数据建模的特点优点：数据建模方法历史最久，建立在牢固的数学基础上在需要精确描述的场合中（如CAD）,有其它方法无法替代的作用缺点：如果场景复杂，建模困难绘制速度慢,7.1 三维模型,15,二、过程模型(基于分形建模)对于自然景物的模拟非常逼真尤其在生态环境的模拟方面，

5、是当前最有效的方法精确性不高分形描述的是具有自相似性的物体，所以它无法达到几何模型的精确性算法比较复杂分形中由于细节的无限性，在绘制时，相交检测、可视点的测定等算法比较复杂,7.1 三维模型,16,7.2 实体造型技术,实体造型技术7.2.1 实体造型7.2.2 实体的正则性7.2.3 实体造型技术,17,7.2.1 实体造型,造型技术研究如何在计算机中建立适当的模型，来表示真实世界的物体三维欧氏几何实体描述基本三维几何实体由点、线、面构成复杂三维几何实体由简单的基本三维几何实体组合构成,18,正则实体指三维几何实体中不包含独立存在的低维部分，如二维的面、一维的线、零维的点。也就是通常所说的悬

6、面、悬边或孤点,7.2.2 实体的正则性,19,7.2.2 实体的正则性,正则实体的要求,20,集合运算集合运算（并、交、差）是构造形体的基本方法正则形体经过集合运算后，可能会产生悬边、悬面,二个二维图形的交产生一个退化的结果,7.2.2 实体的正则性,21,正则化处理正则化处理是保证集合运算的结果仍是一个正则形体，即丢弃悬边、悬面等,7.2.2 实体的正则性,22,欧拉公式简单多面体（即三维实体上没有孔）顶点（v）边数（e）面数（f）2,7.2.2 实体的正则性,23,任意的正则形体引入形体的其它几个参数：实体所有面上的内孔（内环）数(r)实体的通孔数(h)实体个数(s)则形体满足公式：顶点

7、边数面数环数2通孔数2实体数=0即：v-e+f-r+2h-2s=0,7.2.2 实体的正则性,24,欧拉公式：v-e+f-r+2h-2s=0如图a中，v=8、e=12、f=6、r=0、h=0、s=1满足欧拉公式如图b中，v=14、e=21、f=9、r=2、h=1、s=1满足欧拉公式,7.2.2 实体的正则性,25,26,7.2.3 实体造型技术,实体造型技术分类：（一）实体分解表示（二）实体构造表示（三）实体边界表示,27,表示原理将形体按某种规则分解为小的易于描述的部分每一小部分又可分为更小的部分直至每一小部分都能够直接描述为止表示方法1、空间位置枚举2、八叉树法3、单元分解,（一）实体分解

8、表示,28,1、空间位置枚举法选择一个立方体空间，将它均匀划分,（一）实体分解表示,29,空间位置枚举表示用三维数组Cijk表示物体，数组中的元素与单位小立方体一一对应当Cijk=1时，表示对应的小立方体被物体占据当Cijk=0时，表示对应的小立方体没有被物体占据,（一）实体分解表示,30,空间位置枚举法的优点可以表示任何物体容易实现物体间的集合运算容易计算物体的整体特征，如体积等空间位置枚举法的缺点占用大量的存储空间，如1024*1024*1024=1G b没有边界信息，不适于图形显示对物体进行几何变换困难，如非90度的旋转变换是物体的非精确表示,（一）实体分解表示,31,2、八叉树法对空间

9、位置枚举表示的空间分割方法作了改进均匀分割 自适应分割建立过程八叉树的根节点对应整个物体空间；如果它完全被占据，将该节点标记为F，算法结束；如果它内部为空，将该节点标记为E，算法结束；如果它被物体部分占据，将该节点标记为P,并将它分割成8个子立方体对每一个子立方体进行上述同样的处理,（一）实体分解表示,32,（一）实体分解表示,33,八叉树法的优点可以表示任何物体容易实现物体间的集合运算容易计算物体的整体性质，如体积等八叉树法的缺点没有边界信息，不适于图形显示对物体进行几何变换困难是物体的非精确表示,（一）实体分解表示,34,（一）实体分解表示,3、单元分解表示对空间位置枚举表示的空间分割方法

10、作了改进单一体素 多种体素,35,（一）实体分解表示,单元分解表示的优点表示简单容易实现几何变换基本体素可以按需选择，表示范围较广可以精确表示物体单元分解表示的缺点物体的表示不唯一物体的有效性难以保证,36,（一）实体分解表示,三种空间分割方法的比较空间位置枚举表示同样大小立方体粘合在一起表示物体八叉树表示不同大小的立方体粘合在一起表示物体单元分解表示不同形状的几何体粘合在一起表示物体,37,（二）实体构造表示,表示原理按照实体生成过程来定义形体的方法表示方法1、扫描表示2、构造实体几何(CSG)表示3、特征表示,38,1、扫描法扫描表示一个基体（一般是一个封闭的平面轮廓）沿某一路径运动而产生

11、形体扫描表示的两个分量一个是被运动的基体，另一个是基体运动的路径运动方式：平移、旋转、对称等基体的形状可以不变，也可以变化如果变化，还要给出变化的规律,（二）实体构造表示,39,平移扫描将一个二维区域沿着一个矢量方向推移,（二）实体构造表示,40,旋转扫描将一个二维区域绕旋转轴旋转一周,（二）实体构造表示,41,（二）实体构造表示,将物体A沿着轨迹P推移得到物体B，称B为sweep体,42,扫描法的应用三维几何实体的绘制拉伸、旋转三维几何实体的编辑拉伸面、着色面曲面的绘制拉伸、旋转,（二）实体构造表示,43,（二）实体构造表示,2、构造实体几何(CSG)表示CSG（Constructive S

12、olid Geometry）表示方法将简单的基本几何实体通过集合的交、并、差运算产生复杂的几何实体常用的基本几何实体长方体、球体、圆柱体、圆锥体、圆环体等复杂几何实体可由基本几何实体经集合运算生成生成过程可以用二叉树（CSG树）来描述,44,二叉树（CSG树）,（二）实体构造表示,45,CSG树构造法的优点表示简单、直观可做为图形输入手段容易计算物体的整体性质CSG树构造法的缺点表示不唯一不能直接用于显示求交计算麻烦,（二）实体构造表示,46,3、特征表示用一组特征参数表示一族类似的物体特征包括形状特征、材料特征等适用于工业上标准件的表示,（二）实体构造表示,47,边界表示的原理物体的边界与物

13、体一一对应，确定了物体的边界也就确定了物体本身。按照体面环边点的层次，详细记录构成形体的所有几何元素的几何信息及其拓扑关系边界表示（Boundary Representation）是几何造型中最成熟、无二义的表示法,（三）实体边界表示,48,（三）实体边界表示,49,边界表示的优点精确表示物体表示能力强几何变换容易适于显示处理边界表示的缺点表示复杂有效性难以保证集合运算复杂,（三）实体边界表示,50,几种方法的比较,51,7.3 分形几何方法,分形几何方法欧氏几何主要描述的是直线、平滑的曲线平面及边界整齐的平滑曲面对于复杂的自然景象，难以表示诸如山、树、草、火、云、波浪等，因为从欧氏几何来看，

14、它们是极端无规则的为了解决复杂图形生成问题，可采用分形造型方法,52,分形造型对模型的基本要求：能“逼真”地“再现”自然景象“逼真”是指从视觉效果上逼真“再现”即不要求完全一致 模型不依赖于观察距离距离远时可给出大致轮廓和一般细节距离近时能给出更丰富细节3.模型应便于交互地修改4.图形生成的效率要高5.模型适用范围应尽可能地广,7.3 分形几何方法,53,例1：Koch雪花曲线 将一个等边三角形的三边都三等分，在中间的那一段再凸起一个小三角形，这样一直下去。Koch曲线的形状类似于雪花，因此也称为雪花曲线,7.3 分形几何方法,54,7.3 分形几何方法,55,Von koch snowfla

15、ke,56,例2:测量海岸线长度用一个1000m的尺子,可以得到一个长度为L1测量会漏掉许多小于1000m的小湾，因而结果不精确如果尺子缩到1m，得到一个新的结果L2，显然L2L1一般来说，如果用长度为r的尺子来量，将会得到一个与r有关的数值L(r)与Koch的雪花一样r0，L(r)海岸线长度是不确定的，它与测量用的尺子长度有关,7.3 分形几何方法,57,Koch雪花和海岸线长度的共同特点：无限细节任意小的局部范围内都有无限的细节，都有细节的无穷回归自相似性将其中的一部分放大会得到与原来部分基本一致的形态，这就是复杂现象的整体和局部之间的自相似性。,7.3 分形几何方法,58,分形的优点在模

16、拟自然生态环境中尤其有效通过抽象，节省了存储开销对场景细节的描述工作从程序员转移到了计算机,7.3 分形几何方法,59,不规则形体的建模方法随机插值模型模拟海岸线和山等自然景象，1982年粒子系统适合描述动态变化的火焰、烟、和被风吹动的草等，1983年基于文法的模型（L系统）该模型是为模拟植物而引入的，1984年 迭代函数系统,7.3 分形几何方法,60,粒子系统方法适用范围随时间不断变化，具有“流体”性质的自然景物或非规则形状如云、烟、火、瀑布、水滴和草丛等尤其擅长描述物体的流动、翻腾、飞溅或膨胀等变化形态,7.3 分形几何方法,61,粒子描述方法用粒子来表示对象的基本几何元素粒子具有一定的特性大小、形状、颜色、运动方向、速度、生命周期等粒子的特性随时间不断变化，直至消失所有粒子的属性、变化及消失可以相互独立，并不保持一致,7.3 分形几何方法,62,粒子描述过程1、根据时间随机产生控制参数2、根据控制参数确定区域范围3、把区域边界作为物体的外部轮廓，内部由粒子填充4、指定粒子的特性大小、形状、颜色、运动方向、速度、生命周期等,7.3 分形几何方法,