空间分割表示法

    　　空间分割表示法是将实体分解成一组相邻的、互不相交的基本实体来表示的。由这些基本实体组成的复杂实体.就如同用各种大小和形状不同的积木搭起来的物体一样。分侧可以分层进行，逐步将大的三维实体分荆成若干小的基本实体。

   　　 (一)单元分解表示法:(cell decomposition )是空间分翻表示法最常用的方法之一。这种方法是将组合的复杂实体逐步分解成简单的、基本的、系统中已定义的基本单元.这种分解是自顶向下逐步完成的。

    　　(2)空间位置枚举法:又称立方块法，是单元分解表示法的一种特殊情况。立方块法将三维实体分割成大小相等的立方块.再计算三维实体所占据的体家的位置和个数，然后将三维实体分解成小的体素的集合。如正方体魔方就可以看成是由各边相等的小立方体来表达的。

   　　 (3)八叉树法:三维空间的八叉树编码过程是二维空间四叉树编码的延伸，四叉树是把二维空间分层分解成4个部分来表示。当用一个四叉树来代表二维图形时，每个方块可能被图形全占满，或部分占演，或全空着.分别以F ( full ). P (partial)、E ( empty)来标识。对部分占满的方块再分成4个子块，这些子块同样有F, P. E三种情形。对部分占满的子块再分成4块·…直到所有的子块都是F或E为止。实际应用时是达到一定的精度时停止，这时.部分占满的子块设为占满。这个分解过程可用一个分层树表示。所有全占清的和空的结点为叶结点.而未占满的结点为待分的内部结点.

   　　 八又树与四叉树类似，它把三维空间分解成8个单元来表示.这些单元也有F、P、E三种情形。分占满的单元.再继续分解成8个子单元，直到所有的子单元都是F或E，或达到一定的精度为止。八叉树通常只记录占满的结点，这可节约存储空间。树之间的操作也只对占满的结点进行。

　　　基本图形生成技术

    　　基本图形生成技术主要包括扫描转换概念、扫描转换直线、扫描转换弧、图元属性控侧、坟充、字符表示和物出、二维裁剪和三维裁剪。4基本图形生成技术基本图形生成技术主要包括扫描转换概念、扫描转换直线、扫描转换弧、图元属性控侧、坟充、字符表示和物出.二维裁剪和三维裁剪。

　　　扫描转换概念

    　　在绘图纸上，可在任盘两点间面一条连续的直线.但在屏幕上，只能画任意两个整数坐标点(像素)之间的直线.且该直线不再连续.而是由落于其上或临近的像众构成。将顶点参数表示的图形转换为像众(点阵)表示的图形称为光姗图形的扫描转换。荃本图形的光橄扫描转换也称为图元生成。图像的扫描转换分为两个步聚.即确定与图元相关的像家集合和用颜色及其他属性对这些属性进行写操作。