CG几何造型技术讲解.pptVIP

第7章 几何造型技术 主要内容： 7.0 三维图形学的基本问题 7.1 三维模型 7.2 实体造型技术 7.3 分形几何法 7.0 三维图形学的基本问题 1 、 如何在二维屏幕上显示三维物体 显示器屏幕、图纸等是二维的 显示对象是三维的 解决方法 投影 7.0 三维图形学的基本问题 二、如何反映遮挡关系 物体之间或物体的不同部分之间存在相互遮挡关系 遮挡关系是空间位置关系的重要组成部分 解决方法 消除隐藏面与隐藏线 7.0 三维图形学的基本问题 三、如何产生真实感图形 人们观察现实世界产生的真实感来源于 空间位置关系 近大远小的透视关系和遮挡关系 物体表面颜色 光线传播引起的物体表面颜色的自然分布 解决方法 建立光照明模型、开发真实感图形绘制方法 7.0 三维图形学的基本问题 三维图形学的基本研究内容 用二维来表示三维（投影） 消除隐藏面与隐藏线（消隐处理） 建立光照明模型、真实感图形绘制方法（真实感图形设计） 7.1 三维模型 7.1 三维模型 一、数据模型 完全以数据来描述 用8个顶点表示的立方体 A1(0,0,0) A2 (0,0,1) … A8 (1,1,1) 以中心点和半径表示的球 O（0，0，0） R＝70 7.1 三维模型 1、线框模型 线框模型将形体表示成一组轮廓线的集合 与形体之间不存在一一对应关系 是真实物体的高度抽象 表示简单、处理速度快 7.1 三维模型 顶点 坐标值 1 0,0,1 2 1,0,1 3 1,1,1 4 0,1,0 5 0,0,0 6 1,0,0 7 1,1,0 8 0,1,0 7.1 三维模型 线框模型的特点 线框模型不表示面的信息 对线框模型描述的实体可能有不同的理解 线框模型不能表示出物体的完整信息 三维线框模型可能表示不出实体的轮廓线 7.1 三维模型 2、表面模型 表面模型将形体表示成一组表面的集合 形体与其表面一一对应，适合于真实感显示 7.1 三维模型 表面模型的数据结构 在线框模型的基础上附加一个反映有关面的信息表 7.1 三维模型 3、实体模型 用来描述实体，主要用于CAD/CAM 包含了描述一个实体所需的较多信息，如几何信息、拓扑信息 7.1 三维模型 数据建模的特点 优点： 数据建模方法历史最久，建立在牢固的数学基础上 在需要精确描述的场合中（如CAD）,有其它方法无法替代的作用 缺点： 如果场景复杂，建模困难 绘制速度慢 7.1 三维模型 二、过程模型(基于分形建模) 对于自然景物的模拟非常逼真 尤其在生态环境的模拟方面，是当前最有效的方法 精确性不高 分形描述的是具有自相似性的物体，所以它无法达到几何模型的精确性 算法比较复杂 分形中由于细节的无限性，在绘制时，相交检测、可视点的测定等算法比较复杂 7.2 实体造型技术 实体造型技术 7.2.1 实体造型 7.2.2 实体的正则性 7.2.3 实体造型技术 7.2.1 实体造型 造型技术 研究如何在计算机中建立适当的模型，来表示真实世界的物体 三维欧氏几何实体描述 基本三维几何实体 由点、线、面构成 复杂三维几何实体 由简单的基本三维几何实体组合构成 7.2.2 实体的正则性 正则实体 指三维几何实体中不包含独立存在的低维部分，如二维的面、一维的线、零维的点。 也就是通常所说的悬面、悬边或孤点 7.2.2 实体的正则性 正则实体的要求 7.2.2 实体的正则性 集合运算 集合运算（并、交、差）是构造形体的基本方法 正则形体经过集合运算后，可能会产生悬边、悬面 7.2.2 实体的正则性 正则化处理 正则化处理是保证集合运算的结果仍是一个正则形体，即丢弃悬边、悬面等 7.2.2 实体的正则性 欧拉公式 简单多面体（即三维实体上没有孔） 顶点（v）－边数（e）＋面数（f）＝2 7.2.2 实体的正则性 任意的正则形体 引入形体的其它几个参数： 实体所有面上的内孔（内环）数 (r) 实体的通孔数 (h) 实体个数 (s) 则形体满足公式： 顶点－边数＋面数－环数＋2通孔数－2实体数=0 即：v-e+f-r+2h-2s=0 7.2.2 实体的正则性 欧拉公式：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.3 实体造型技术 实体造型技术分类： （一） 实体分解表示 （二） 实体构造表示 （三） 实体边界表示 （一）实体分解表示 表示原理 将形体按某种规则分解为小的易于描述的