第3章12页.pptVIP

3.2 三维形体的表示 3.特征表示 特征的形状常用若干个参数来定义．如图所示，圆柱和圆锥特征用底面直径D和高度H来定义，方块特征用长度L，宽度W和高度H来定义。 Ｌ H W D H D H 3.2 三维形体的表示 3.2.3 分割表示 分割表示是将形体按某种规则分解为小的、更易于描述的部分，每一小部分又可分为更小的部分，这种分解过程直至每一小部分都能够直接描述为止。 常用方法有： 空间位置枚举表示 八叉树表示 BSP树表示 3.2 三维形体的表示 1.空间位置枚举表示 空间位置枚举表示法将包含实体的空间分割为大小相同、形状规则（正方形或立方体）的体素，然后以体素的集合来表示图形对象。 三维情况下，常用三维数组p[i][j][k]来存放(当C[I][j][k] = 1时，表示对应的小立方体被物体占据;当C[I][j][k] = 0时，表示对应的小立方体没有被物体占据)。 优点：可以表示任何实体，容易实现实体的集合运算和体积计算 缺陷：存储信息需要大量的存储空间 　常用的存储策略：分割检索法 占用大量的存储空间，没有边界信息;不适于图形显示 对物体进行几何变换困难，如非90度的旋转变换;是物体的非精确表示 3.2 三维形体的表示 2. 八叉树 八叉树（Octrees）又称为分层树结构，它对空间进行自适应划分，采用具有层次结构的八叉树来表示实体。 八叉树表示是对空间位置枚举法