第8章 几何造型.pptVIP

BRep的半边数据结构： 在构成多面体的三要素(顶点、边、面)中，半边数据结构以边为核心。 为了方便表达拓扑关系，它将一条边表示成拓扑意义上方向相反的两条“半边”，所以称为半边数据结构。 半边数据结构在拓扑上分为五个层次，即体-面-环-半边-顶点。 曲线和曲面 * * 曲线和曲面 * * 半边数据结构的层次结构 多面体 面 顶点 环 半边 prevs nexts prevf prevl nextf nextl prevv next prv floops fsolid sfaces nextv wloop ledge lface vedge vtx 边 sedges preve nexte 右环 半边数据结构 边 左半边 左环 右半边 左指针 右指针 v2 v2 v1 v1 基于空间分割的八叉树表示 一种层次数据结构 表达方法： 首先在空间中定义一个能够包含所表示物体的立方体，立方体的三条棱边分别与x, y, z轴平行，边长为2n； 曲线和曲面 * * z x 4 0 5 1 6 7 3 八叉树的节点编码 y 若立方体内空间完全由所表示的物体占据，则物体可用这个立方体予以表示，否则将立方体等分为八个小块，每块仍为一个小立方体，其边长为原立方体边长的1/2，并依次编号为0,1,2,…7； 若某一小立方体的体内空间全部被所表示物体占据，则将此立方体标识为“FULL” ; 若它与所表示物体无交，则该立方体被标志为“EMPTY” ; 否则将它标识为“PARTIAL”，并继续分割下去； 依此方式，物体在计算机内可表示为一棵八叉树。凡是标识为“FULL”或“EMPTY”的立方体均为终端节点，而标识为“PARTIAL”的立方体为非终端节点； 当分割生成的每一小立方体的边长为单位长时，分割即告终止。此时，应将每一标识为“PARTIAL”的小立方体重新标识为“FULL”或“EMPTY”。 曲线和曲面 * * 二维形体的四叉树表示 曲线和曲面 * * 三维物体的八叉树表示 曲线和曲面 * * 八叉树表示的优点： 容易实现物体之间的正则集合运算。由于物体的八叉树表示就是由它内部含有的大大小小的立方体（称体元）组成，因此对物体执行并、交、叉运算时，只需同时遍历参加集合运算的两物体相应的八叉树，就可以获得拼合的八叉树，而无需进行复杂的求交运算； 容易实现隐藏线和隐藏面的消除。消除隐藏线和隐藏面的关键是对物体（及其不同部分）按其距视点的远近排序，而在八叉树表示中，各结点之间的序的关系是简单且固定的，使得计算比较容易； 曲线和曲面 * * 易计算物体的整体性质，如体积、质量等。在计算物体的体积或质量时，只需从物体的八叉树的根节点开始，逐层计算所表示物体的最大和最小体积（质量）。当标识为“PARTIAL”的体元以“FULL”计时得最大体积（质量），若不计入时得最小体积（质量）。由于树的每一层都是在一定精度下对所表示物体的一种近似，因此若所得的最大最小体积（质量）之差小于给定的允差，计算即结束。 曲线和曲面 * * 八叉树表示的缺点： 不能精确地表示一个物体，并且对八叉树表示的物体做任意的几何变换也比较困难； 它占用的存储空间很多，这是因为每一体元都是立方体，且体元各表面分别与三个坐标平面平行。只有当所表示的物体具有相似的形状和位置时，才会获得简洁的八叉树表示。在每一个八叉树结点中，除去一个描述该结点性质（FULL或EMPTY等）的域外，还存储它指向父结点及八个子结点地址的指针，从而使物体的八叉树表示在空间花费上十分昂贵。实际上，八叉树表示是以存储空间换取了算法的效率。 曲线和曲面 * * 构造形体的Sweep运算 一个在空间移动的几何集合，可扫描出一个实体。它是以沿着某种轨迹移动点、曲线或曲面为基础的，这一过程所产生的轨迹定义为一维、二维或三维物体。 Sweep运算要求定义要移动的物体和移动的轨迹，物体可以是曲线、曲面或实体，轨迹则是可分析的、可定义的轨迹。 Sweep运算大致分为三种：平移式、旋转式和广义Sweep。 曲线和曲面 * * 平移Sweep 若一个二维区域（图形）沿着轨迹作直线移动而形成空间区域（三维图形），这种方法称平移Sweep。常用的立方体和圆柱体等基本体素即可用此法生成。 曲线和曲面 * * 平移式Sweep 旋转Sweep 若将一平面区域沿某一轴线旋转某一角度，即为旋转Sweep。 曲线和曲面 * * 旋转式Sweep 广义Sweep 若将一平面区域（该区域可以在移动过程中按一定的规则变化）沿任意的空间轨迹线移动，生成一 个三维物体，即为广义Sweep。 广义Sweep的造型能力很强，完全包含平移式和旋转式Sweep。 曲线和曲面 * * 广义Sweep 分形几何方法（Fractal） 分形