第七章三维产品建模技术.ppt

7 三维产品建模技术;7.1 三维几何造型技术; ;2）.几何造型系统的发展历程;3）.三维几何造型的应用;2.形体在计算机内部的表示;1）线框模型 一般地，画出了形体的棱线或轮廓线就能唯一地表示出该形体。如图，八个顶点可以定义一个长方体，但还不足以识别它，如果定义了棱线，则无论怎样放置长方体都能唯一地表示。对于多面体由于其轮廓线和棱线通常是一致的，所以多面体的线框模型更便于识别，且简单。; 线框建模（Wireframe Modeling）是最早用来表示物体的模型，计算机绘图是这种模型的一??重要应用，它用顶点和棱边来表示物体，将形体表示成一组轮廓线（棱线）的集合。;;;线框模型;执行了消隐算法的线框模型;线框模型特点： 1）结构简单、易于实现、占用内存少、对硬件要求低。 2）线框模型直观性好、建立模型时操作简单灵活。 3）处理速度快 4）由于有了形体的三维数据，可方便产生任意视图。 5）线框模型有二义性。 6）线框模型信息不完整;2） 表面模型;表面建模的典型图素;Maya企鹅NURBS无缝建模;;;;优点：能够进行消隐、着色等应用，还常用于构造复杂的曲面物体。 缺点： 在该模型中，只有一张张面的信息，物体究竟存在于表面的哪一侧，并没有给出明确的定义，无法计算和分析物体的整体性质，如物体的表面积、体积、重心等，也不能将这个物体作为一个整体去考察它与其它物体相互关联的性质，如是否相交等 ;3） 实体模型;实体建模的基本原理;基本实体构造的方法： 体素法：使用诸如长方体、球体、圆柱、圆环等实体直接产生相应的实体模型的方法； 扫描法：将平面内的封闭曲线进行扫描（比如平移、旋转等），形成实体模型的方法。;;4.实体建模的表示方法;分解表示是将形体按某种规则分解为小的、更易于描述的部分，每一小部分又可分为更小的部分，这种分解过程直至每一小部分都能够直接描述为止。;分解表示的一种特殊形式是每一个小的部分都是一种固定形状(正方形、立方体等)的单元，形体被分解成这些分布在空间网格位置上的具有邻接关系的固定形状单元的集合。 单元的大小决定了单元分解形式的精度。;根据基本单元的不同形状，常用四叉树、八叉树和多叉树等表示方法。 四叉树法表示形体的过程是这样的，首先对形体定义一个外接正方形，再把它分解成四个子正方形，并对正方形依次编号为1，2，3，4。如果子正方形单元已经一致，即为满（该正方形充满形体）或为空（没有形体在其中），则该子正方形可停止分解；否则，需要对该正方形作进一步分解，再一分为四个子正方形。在四叉树中，非叶结点的每个结点都有四个分支。;二维图形的四叉树逻辑结构及其布尔运算;二维图形的四叉树逻辑结构及其布尔运算;二维图形的四叉树逻辑结构及其布尔运算;八叉树法表示形体的过程：首先对形体定义一个外接立方体，再把它分解成八个子立方体，并对立方体依次编号为0，1，2，…，7。如果子立方体单元已经一致，即为满（该立方体充满形体）或为空（没有形体在其中），则该子立方体可停止分解；否则，需要对该立方体作进一步分解，再一分为八个子立方体。在八叉树中，非叶结点的每个结点都有八个分支。;八叉树建立过程 八叉树的根节点对应整个物体空间 如果它完全被物体占据，将该节点标记为F(Full)，算法结束； 如果它内部没有物体，将该节点标记为E(Empty)，算法结束； 如果它被物体部分占据，将该节点标记为P(Partial)，并将它分割成8个子立方体，对每一个子立方体进行同样的处理。;八叉树的表示应用三维形体的分解，它对一个外接立方体的形体进行前后、左右、上下等部分8个小立方体，如果小立方体单元为满或为空，表示该立方体完全在形体中或完全不在形体中，则其停止分解；对部分形体占有的小立方体需进一步分解为8个子立方体，直至所有小立方体单元要么全部满，要么全部空，或已分解到规定的分解精度为止。 ;三维形体的八叉树逻辑结构及其布尔运算;八叉树的自适应分割：对空间分割方法作了改进，由均匀分割到自适应分割;八叉树的自适应分割;八叉树的自适应分割;构造表示法（构造立体几何法）;上图：实体对象 下图：构造实体几何表示 ;CSG表示法，又叫体素拼合树表示法;二叉树；;构造表示的优点 便于用户输入形体，在CAD/CAM系统中，通常作为辅助表示方法。 数据结构简单，信息量小； 不会产生二义性； 能够表示的实体范围较大，体素种类越多，则能够构造出的实体越复杂；;构造表示的缺点 不便于直接获取形体几何元素的信息、覆盖域有限。 定义的过程不唯一：同一形体可以有不同的加工路径； 对形体的修改操作不能深入到形体的局部。;边 界 表 示 法;边界表示的一个重要特点是在该表示法中，描述形体的信息包括： 几何信息（Geometry） 拓扑信息（Topology）;边界表示模型是一种采用描