实体建模的基本原理 | 体素及其布尔运算 | 实体模型的表示方法

实体模型的表示方法:空间单元表示法

 

实体模型的表示方法:空间单元表示法

数据结构

    数据结构通常是四叉树和八叉树。
    四叉树用于二维物体描述,它的基本思想是将平面划分为四个子平面,这些子平面仍可以继续划分,通过定义这些子平面的“有图形”和“无图形”来描述不同形状的物体,如图所示。

    八叉树用于三维物体描述,它设想将空间通过三坐标平面XY、YZ、ZX划分为八个子空间。 八叉树中的每一个结点对应着每一个子空间,如图所示。八叉树的最大优点是便于作出局部修改及进行集合运算。