第7章几何建模课件.ppt

《交互式计算机图形学》 南京航空航天大学 伍铁军 二、表面模型 由一组顶点、边和面构成的三维几何模型。 是在线框模型基础上增加面的信息，相当于 在灯笼骨架外蒙上一张外皮。 数据结构：三表结构 顶点表——边表 —— 面表 Vi(xi,yi,zi) Ei (Vj,VJ+1) Fi(Ej,EK,El,…,En) 拓扑信息 几何信息 特征： 六面体的面模型数据结构表 V1 V2 V3 V4 V5 V6 E1 E2 E3 E4 V7 V8 E5 E6 E7 E8 构造方法 1）整体构造法（模线法） 使用张量积的参数样条曲面/Coons曲面/Bezier曲面/ B-Spline曲面等构造方法。 张量积曲面输入n ? m个型值点，分布在规则的矩形参数域上。 u w m点 n个切面 例如：（1）机身主体和座舱罩两部分，采用两 张张量积曲面构成。 （2）形状复杂的曲面： 方法： （1）定义脊椎线 （2）截面上定义轮廓线（截面在局部 坐标系中反映真实轮廓外形） 轮廓线 脊椎线 2）离散构造法 该方法构造的物体表面基本上是由平面、圆柱面、球面和过渡圆角组成。从线框模型着手，先交互绘制各个面的轮廓线，再在封闭的内外轮廓线间填补平面或规则曲面。 P1 P3 P2 C1 C2 C3 S 平面P1、P2、P3的骨架均为直线段 柱面C1、C2、C3的骨架为圆弧、 直线段 球面S的骨架为三圆弧段 若遇到线框骨架是由解析曲线（圆锥曲线） 与自由曲线共同构成的，则蒙上曲面将变得困难。 方法：用三次参数样条分段逼近各条边界曲线， 后用统一的方法构造参数曲面片。 特点： ① 具有更多的几何信息、拓扑信息，故能比较 完整地定义三维立体的表面，且表面更复杂。 ② 可实现自动消隐线、生成明暗图、计算表面 积，产生表面数控加工走刀轨迹、生成有限 之分析中的网格划分。 不足：描述的仅是实体外表面，无法表示其内 部结构，难以确定物体的立体属性。 例如：是一个实心物体？还是一个壳体？所以给 物体的质量特性分析带来问题。 三、实体模型 由一组顶点、边、表面和体积构成的三维几 何模型。是对对象的边界和内部均作定义的模型。 其表面完全封闭、且有向。（面模型的面可 以不封闭，面的上、下表面都可以有效） 实体模型构造的基本思想： 将形状规则、简单的几何体，通过集合运 算组成所需要的复杂体。 特点：将空间点分为在对象内、外、边界上。故， 实体模型所包含的信息更完整。可计算几何特性。 7.4 实体的表示一、基本体素引用法 （Pure Primitive Instancing） 基本体素：可通过函数或参数描述的形体方式： 比例变换引用 参数指定引用 缺点：难于构造复杂形体 二、空间位置枚举法（ Spatial Occupancy Enumeration） 原理：用占有等分单位立方体的 情况表示形体。 占有形式： full， partial，empty 用三维数组C[I][J][K]表示物体，数组中的元素与单位小立方体一一对应 当C[I][j][k] = 1时，表示对应的小立方体被物体占据 当C[I][j][k] = 0时，表示对应的小立方体没有被物体占据 缺点： 占用大量的存储空间，如1024*1024*1024 = 1G bits； 没有边界信息，不适于图形显示； 对物体进行几何变换困难，如非90度的旋转变换； 是物体的非精确表示； 唯一性不好，易改变拓扑关系。 优点： 可以表示任何物体；容易实现物体间的集合运算； 容易计算物体的整体性质，如体积等。 三、四叉树和八叉树表示法 空间位置枚举法的改进 逐步均分时遇全空或全满单元不再分 用层次式结构代替规则排列的单元阵列 数据量小 八叉树表示 对空间位置枚举表示的空间分割方法作了 改进：均匀分割 自适应分割 八叉树建立过程 八叉树的根节点对应整个物体空间； 如果它完全被物