Ch4-2.1_5-三维形体表示.ppt

4.2 三维形体的表示 4.2.1 多边形表面模型 4.2.2 扫描表示 4.2.3 构造实体几何法 4.2.4 空间位置枚举法 4.2.5 八叉树 4.2.6 BSP树 4.2.7 OpenGL中的实体模型函数 两个分支 线框模型 实体造型 1. 线框模型 存储顶点和棱边 线框模型的特点 存储顶点和棱边 适合几何变换和交互显示 结构简单, 处理速度快 线框模型的缺陷 1. 二义性 2. 容易构造出无效形体 3. 不能正确表示曲面信息 4. 无法进行图形的线面消隐? 5. 加重用户的输入负担 6. 难以保证数据的统一性和有效性 1. 二义性 2. 容易构造出无效形体 3. 不能正确表示曲面信息 2. 实体造型技术 边界表示 B-reps Boundary Representation 构造表示 构造实体几何表示(CSG)、 扫描表示、特征表示 分解表示 空间位置枚举表示、四叉树、八叉树、多叉树 实体造型技术的优点 提供清晰的剖面图 便于计算物理特性 有限元分析 模拟机械运动 如何评价各种三维形体表示方法? 无二义 unambiguous 唯一 unique 精确 accurate … … 4.2.1 多边形表面模型 边界表示 B-reps Boundary Representation 多种表面模型 多边形表面模型 Polygons 二次曲面 quadric 样条曲面 Spline surfaces … … 多边形表面模型 使用一组包围物体内部的平面多边形 来描述实体 平面多面体 几何元素之间的关系 两点 － 边 首尾相连的线段 - 闭合环 - 面 若干面 - 体 1. 数据结构 (1) 几何信息 (2) 拓扑信息 (3) 属性信息 (1) 几何信息 平面方程 Ax + By + Cz + D = 0 (a).如何求得方程系数? (b).如何确定平面的空间方向? (c).鉴别空间上的点与物体平面的位置关系 (a).如何求得方程系数? (b). 平面的空间方向 Ax + By + Cz + D = 0 用平面的法向量表示 法向量指向物体外部 当多边形顶点指定为逆时针方向时, 法向量方向满足右手定则 (c).鉴别空间上的点与物体平面的位置关系 Ax + By + Cz + D≠0 点不在平面上 Ax + By + Cz + D0 点在面外部 Ax + By + Cz + D0 点在面内部 (2) 拓扑信息 翼边结构表示 Winged Edges Structure (3) 属性信息 属性表 2.多边形网格 Polygon Mesh 曲面边界 用多边形网格的拼接来模拟 三角形带、四边形网格 OpenGL Geometric Primitives 参考程序 earth.c bteapot.c object.c B-rep表示的优点 / 缺点 优点 点、边、面等几何元素显式表示, 便于绘制 容易支持对物体的局部操作 便于在数据结构上附加各种非几何信息 缺点 数据结构复杂, 需要大量存储空间 B-rep表示不一定对应一个有效形体 多边形表面模型的有效性可以用欧拉公式进行检验 4.2.2 扫描表示（构造表示） Sweep Representation 一个基体沿某一路径运动而产生形体 扫描表示包含两个要素 基体: 作扫描运动的基本图形 扫描运动的路径 扫描表示 举例 扫描运动的方式 平移扫描 旋转扫描 非圆形路径扫描 广义扫描 1. 平移扫描 - 路径为直线 举例: 平移扫描 2. 旋转扫描 - 路径为圆 举例:旋转扫描 3. 广义扫描 路径任意，基体形状也可以发生变化 扫描表示生成三维形体的缺点 维数不一致的问题 两个扫描体的并不一定是一个扫描体 4.2.3 构造实体几何法（构造表示） CSG Constructive Solid Geometry CSG 实体由CSG法的并、交或差操作生成新的实体 CSG树 CSG树表示又称为物体的隐式模型或算法模型 CSG和边界表示(B-Rep)的混合模型 构造实体几何法的优点 / 缺点 优点 数据结构比较简单，数据量比较小 缺点 对形体的表示受体素的种类和对体素操作的种类的限制 形体的边界几何元素(点、边、面)隐含地表示在CSG中 ,不便于显示 光线投射算法 Ray-Casting 不求出CSG形体的边界, 快速进行光栅图形显示. 进行物体性质