实体采用八叉树表示法有哪些缺点？

第1题：

第2题：

第3题：

第4题：

以下不是实体建模中数据结构是（）

• A、CSG
• B、八叉树
• C、B-rep
• D、二维表

正确答案:D

第5题：

用八叉树表示空间实体具有哪些主要优点？

正确答案: （1）可以用统一而简单的形体（即立方体）表示空间任意形状的实体，数据结构简单；
（2）易于实现物体之间的集合运算，易于计算物体的性质，如物体的体积、质量、转动惯量等。

第6题：

实体采用八叉树表示法有哪些优点？

正确答案: 实体采用八叉树表示法有以下优点：
（1）可以用统一而且简单的形体来表示空间任意形状的实体。
（2）易于实现实体之间的集合运算，如交、并和差等运算。
（3）易于检查实体之间是否接触。
（4）易于计算实体的统计量，如体积、质量和重量等。
（5）在对实体进行显示时，易于实现消隐。

第7题：

根据四叉树数据结构，简述八叉树数据结构的定义。

正确答案: 八叉树数据结构可以看成是二维栅格数据的四叉树在三维空间上的扩展。该数据结构是将所要表示的三维空间V按照X，Y，Z三个方向从中间进行分割，把V分割成八个立方体；然后根据每个立方体中所含的目标来决定是否对各立方体继续进行八等份划分，一直划分到每个立方体被一个目标所充满，或没有目标，或其大小已经成为预定义的不可再分的体元为止。

第8题：

什么是树？什么时二叉树？二叉树有哪些遍历方式？

正确答案:*树是一种非线性数据结构，元素之间存在着明显的分支和层次关系。
*二叉树是一种十分重要的树结构，树中的每个结点最多只有两棵子树。
*二叉树的遍历有三种方式：先序遍历、中序遍历和后序遍历。

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

设满二叉树的深度为k，现采用顺序表示法存储该满二叉树，每个结点占L个存储单元，则共占（）个单元。

• A、k
• B、2^k*L
• C、（2^k-1）*L
• D、（2^k+1）*L

正确答案:C

第16题：

三维空间实体的八叉树表示属于一种什么表示方法？（）

• A、分解表示；
• B、构造表示；
• C、边界表示；
• D、单元分解法；

正确答案:A

第17题：

下列关于实体建模技术构造实体几何法的说法错误的是（）。

• A、是通过一些简单实体，经集合运算而生成复杂的三维形状
• B、可采用二叉树来描述
• C、采用构造实体几何法，直观、简单和方便
• D、存储的信息量大，所占内存量也大

正确答案:D

第18题：

常用的三种实体造型方法边界表示法、扫动法和构造实体几何法的优缺点？

正确答案: （1）边界表示法：
优点：
①便于图形的显示和输出。
②对物体的材质、比重、颜色等属性数据，比较容易处理。
③转换成线框模型非常简单。④表达的物体无二义性
缺点：
①边界表示法不具惟一性
②数据量大，需要较大的存储空间
③边界表示法的数据输入比较麻烦，须提供方便的用户界面
（2）扫动法：是通过将一个二维图形或一个形体沿某一路径扫动产生新图形的一种表示模式。
扫动方式：平移扫动—扫动轨迹为直线，旋转扫动—扫动轨迹为圆或圆弧
（3）构造实体几何法（CSG）：
优点：
①体素拼合是一个集合运算过程；
②运算结果依然是正则集；
③表示一个复杂形体非常简洁，所定义的几何形状不易产生错误，用户输入的信息量少，描述物体的数据结构非常紧凑。
缺点：
①为隐式模型，不反映物体的面、边、顶点等有关边界信息，也不显示说明三维点集与所表示物体的对应关系；
②进行拼合操作及最终显示物体时，还需将CSG树这种数据结构转变为边界表示（B-rep）的数据结构，为此在计算机内除了存储CSG树外.还应有一套数据结构存放体素的体—面—边信息。

第19题：

以下不是实体建模中数据结构是（）

• A、CSG
• B、八叉树
• C、B—rep
• D、二维表

正确答案:D

第20题：

第21题：

第22题：

第23题：