数控加工中心仿真系统研究与开发硕士论文(13)

浙江大学硕士学位论文绪论方程来表示，因而不能继续参与集合运算，而且这种方法也难以用于模型的输出。所以单纯用ＣＳＧ法构造实体存在着难以克服的困难，一般经常用这种方法实现实体的定义和输入以后，将其转换为其他表示方法，再进行集合运算和显示输出。

／厂、＼／ｖ＼

◇Ｏ夕∞

图１．２ＣＳＧ模型／Ｖ＼飞

４）八叉树表示法

八叉树是一种实体的近似表示方法，用来描述比较复杂的，尤其是内部有孔或具有凹凸等不规则表面的实体，如图１．３所示。所分割单元的大小和数量均影响实体模型的精度，数量越多精度越高，但相应的系统处理数据的时间也越长，存储这些数据所占用的空间也越大。另外，由于这种方法是空间上近似的，也并不能表达一个物体任意两部分之间的关系，也没有关于点、线、面的概念。

用八叉树结构表示的空间实体具有很多优点，这种方法可以用统一简单的单元来表示任意形状的实体，数据结构简洁，同时易于实现实体间的集合运算和碰撞检测，各个单元在数据结构中总是按顺序排放的，所以也易于实现消隐及显示输出。正因为如此，该方法曾经在数控仿真中用来表示实体，如日立公司曾提出用八叉树及其衍生体进行几何造型的Ｇｒａｆｔｒｅｅ法［．７１。６