ch三维形体的表示.pptxVIP

YTU两个分支线框模型实体造型长方体e7V7V8e8e6e12e11V6…V5e5e1e2e12e11e10e9e3V3V4e4e2…V1V2V3V7V8V4e1V1V2(a)(b)YTU1. 线框模型存储顶点和棱边长方体的线框模型e7V7V8e8e6e12e11V6V5e5e10e9e3V3V4e4e2e1V1V2(a)YTU线框模型的特点存储顶点和棱边适合几何变换和交互显示结构简单, 处理速度快 v e v f e f v f f f e e v f:{f} --f:{e} 面相邻性面顶点包含性面边包含性f:{v} v v f e v v e f f e v -v:{e} 顶点—面相邻性顶点相邻性顶点边相邻性v:{f} v:{v} e e v f f e e e e e v -e:{f} -e:{v} e:{e:} 边面相邻性边顶点包含性边相邻性 图4-3 平面立体的九种拓扑关系f:{v}v:{f}v:{v}YTU线框模型的缺陷1. 二义性2. 容易构造出无效形体3. 不能正确表示曲面信息4. 无法进行图形的线面消隐?5. 加重用户的输入负担6. 难以保证数据的统一性和有效性YTU1. 二义性YTU2. 容易构造出无效形体(a)有效形体(b)无效形体图4-14 线框模型表示的三维形体YTU3. 不能正确表示曲面信息轮廓线随视线方向而改变图4-15 线框模型无法表示轮廓线YTU2. 实体造型技术边界表示 B-reps Boundary Representation构造表示构造实体几何表示(CSG)、 扫描表示、特征表示分解表示 空间位置枚举表示、四叉树、八叉树、多叉树YTU实体造型技术的优点提供清晰的剖面图便于计算物理特性有限元分析模拟机械运动YTU如何评价各种三维形体表示方法?无二义 unambiguous唯一 unique精确 accurate… …YTU4.2.1 多边形表面模型边界表示 B-reps Boundary RepresentationYTU多种表面模型多边形表面模型 Polygons二次曲面 quadric 样条曲面 Spline surfaces … …DACBYTU多边形表面模型使用一组包围物体内部的平面多边形 来描述实体平面多面体体?VD面?ABCABDBCDACDAC边?ABBCCAADBDCD顶点?BCDABYTU图4-16 四面体及其点、边、面的关系YTU几何元素之间的关系两点 － 边首尾相连的线段 - 闭合环 - 面若干面 - 体YTU1. 数据结构(1) 几何信息(2) 拓扑信息(3) 属性信息顶点表边表面(多边形)表Ax1, y1, z1 ABA, BABCAB, BC, ACBx2, y2, z2BCB, CABDAB, BD, ADCx3, y3, z3CAC, ABCDBC, CD, BDDDx4, y4, z4ADA, DACDAC, CD, ADBCB, CACCDC, DBYTU(1) 几何信息YTU平面方程 Ax + By + Cz + D = 0(a).如何求得方程系数?(b).如何确定平面的空间方向?(c).鉴别空间上的点与物体平面的位置关系YTU(a).如何求得方程系数? Ax + By + Cz + D = 0V2V1V3YTU(b). 平面的空间方向Ax + By + Cz + D = 0用平面的法向量表示法向量指向物体外部当多边形顶点指定为逆时针方向时, 法向量方向满足右手定则YTU(c).鉴别空间上的点与物体平面的位置关系Ax + By + Cz + D≠0 点不在平面上Ax + By + Cz + D0 点在面外部Ax + By + Cz + D0 点在面内部E2E1V1FF12EEE43V2YTU(2) 拓扑信息翼边结构表示 Winged Edges Structure一个多面体的每一条边指出它的 两个相邻面, 两个端点, 4条邻边.图4-19 翼边结构表示YTU(3) 属性信息属性表 DACBYTU2.多边形网格 Polygon Mesh曲面边界 用多边形网格的拼接来模拟YTU三角形带、四边形网格4造型技术/David-mesh.htmDavidYTUOpenGL Geometric PrimitivesYTU参考程序earth.cbteapot.cobject.cYTUB-rep表示的优点 / 缺点优点点、边、面等几何元素显式表示, 便于绘制容易支持对物体的局部操作 便于在数据结构上附加各种非几何信息缺点数据结构复杂, 需要大量存储空间 B-rep表示不一定对应一个有效形体多边形表面模型的有效性可以用欧拉公式进行检验 YTU4.2.2 扫描表示（构造表示）Sweep Representation