CAD-CAM技术基础课件：CADCAM建模技术.pptVIP

4.2 几何建模技术 (2) 几何数据与拓扑信息的表示。在?B-Rep?中通常用空间直角坐标系表示各种几何数据，如： 如： 顶点：用V=(x, y, z)来定义。 直线：用 表示， 为直线上的已知点。 平面：用 定义，对某一面可记作 。 二次曲面：指圆柱面、圆锥面、球面及一般二次曲面，用下式表示： 当有些曲面为无界时，需加一些边界不等式加以限制，例如最简单的边界限制如下： 雕塑曲面：常采用孔斯曲面、B样条曲面、Bezier曲面等。 4.2 几何建模技术 2) 结构实体表示法 一个复杂的形体可由一些比较简单、规则的基本形体，经过正则集合运算并配以几何变换而得到，此基本形体就是体素。CSG法通过记录基本形体本身的定义参数及形体之间并、交、差运算的次序来表示较复杂的形体。对于直线部分多、几何形状比较规则的形体一般均采用CSG表示法。CSG也是目前三维建模系统中广泛采用的方法，但CSG表示法只说明了形体是怎样构造的，没有指出新实体的顶点坐标以及边、面的任何具体信息，故形体的CSG表示只是一种过程性表示，或称为非计算模型。 一般采用这种方法的CAD系统需要构造基本体素库，基本体素库中的结构实体为多面体、圆柱体、圆锥体、球、环、椭球、任意母线回转体及自由型曲面体等，也可由用户自己设计基本体素库。CSG法在计算机内部的数据结构呈二叉树结构，即实体模型可分解成两个实体体素，而这两个实体体素又可各自分别分解为更小的两个实体体素，依此类推，直至分解为基本体素。CSG表示法的基本操作是并、交、差操作，这样生成一个新的结构实体后再进行并、交、差操作，直到最后构造成所需的形体，即为三维物体的并、交、差运算的结果。 4.2 几何建模技术 (1)??CSG法的二叉树表示。 形体的CSG表示法是用一棵有序的二叉树记录实体所有的组合基本体素以及正则集合运算和几何变换的过程，如图4.25所示。图中的叶结点分为两种：一种是基本体素，如长方体、圆柱等；另一种是体素作运动变换时的参数，如平移参数等。枝结点表示某种运算，有两类运算子：一类是运动运算子，如平移、旋转等；另一类是集合运算子，这里不是一般的并、交及差运算，而是指经过修改后适用于形状运算的正则化集合运算子，分别用记号、、和表示。根结点则表示由树中相应的基本体素经几何变换和正则集合运算后得到的实体。 CSG表示法无二义性，体素经运动算子和正则化集合运算子计算后产生的实体是合法的，但对于同一实体，其CSG二叉树的构造不具有唯一性。 CSG树代表了CSG方法的数据结构，可以采用遍历算法进行拼合运算。CSG树这种数据结构称为“不可计算的”，其优点是描述物体非常紧凑，缺点是当真正进行拼合操作及最终显示物体时，还需将CSG树数据结构转变为边界表示法的数据结构，这种转变靠边界计算程序来实现，为此，在计算机内除了存储CSG树外，还应有一个数据结构存放体素的体、面、边信息。 4.2 几何建模技术 图4.25 二叉树形式表示的CSG法 图4.26 体素的数据结构 4.2 几何建模技术 (2)??CSG法的特点。 CSG法的优点：①数据结构比较简单，信息量小，易于管理；②每个CSG都与一个实际的有效形体相对应，即无二义性；③用户操作方便，造型概念直观，可修改形体生成的各环节以改变形体的形状；④能够表示的实体范围较大，体素种类越多，则能够构造出的实体越复杂；⑤具有表达简练、构形容易等特点。 CSG法的缺点：①对形体的修改操作不能深入到形体的局部；②直接基于CSG表达显示形体的效率很低，且不便于图形输出；③不能直接产生显示线框图所需要的数据，必须经过边界计算程序的运算才能完成从CSG到边界表示的转换。由此可见，纯CSG法的造型系统在实现某些交互操作(如直线的拾取或删除等)时会有困难。 总的来说，CSG表示法的特点是模型紧凑，有较强的参数化建模功能，采用射线跟踪方法可以计算CSG表示形体的整体性质和生成形体的各种图形。CSG法比B-Rep法简单，但信息量较小。 4.2 几何建模技术 3) 混合表示法 混合表示法是建立在B-Rep法和CSG法的基础上，在同一CAD系统中将两者结合起来形成的实体定义描述法。具体地讲，即在原CSG二叉树的基础上，在每个结点上加入边界表示法的数据结构。其表现形式为：CSG法为系统外部模型，作为用户窗口，便于用户输入数据，定义实体体素