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

题目

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

相似考题

1.计算机图形学中下列不属于实体表示方法的是___。A.内点表示法B.几何表示法C.边界表示法D.八叉树表示法

2.为便于存储和处理一般树结构形式的信息，常采用孩子一兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与图6-8所示的树对应的二叉树是(59)。A．B．C．D．

3.空间单元表示法数据结构通常用六叉树和八叉树。()

4.为便于存储和处理一般树结构形式的信息，常采用孩子—兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与下图所示的树对应的二叉树是(53)。A．B．C．D．

更多“实体采用八叉树表示法有哪些优点？”相关问题

  • 第1题：

    结构实体表示法简称CSG法，用布尔运算将简单的基本体素拼合成复杂实体的描述方法，通过有序的二叉树记录。()


    参考答案：√

  • 第2题：

    一棵树按照左子女一右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【 】子女。


    正确答案：右
    右 解析：由于根结点没有兄弟，所以没有右子女。

  • 第3题：

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

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

    正确答案:C

  • 第4题：

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

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

    正确答案:A

  • 第5题：

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


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

  • 第6题：

    文件系统采用树型目录结构有哪些优点？


    正确答案: 树形目录的优点：
    （1）解决文件的重名。
    （2）实现了文件共享。
    （3）提高了文件查找速度。
    （4）有利于文件的分类。

  • 第7题：

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

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

    正确答案:D

  • 第8题：

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

    分解表示；

    B

    构造表示；

    C

    边界表示；

    D

    单元分解法；


    正确答案： B
    解析： 暂无解析

  • 第9题：

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

    正确答案： 实体采用八叉树表示法有以下缺点：
    （1）在分辨率较高时，所需的存储容量较大。
    （2）难于实现某些几何变换，如旋转和任意比例系数的比例变换等。
    （3）只能近似地表示空间实体，难于转换为表达更精确的边界表示。
    解析： 暂无解析

  • 第10题：

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

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

  • 第11题：

    单选题
    以下不是实体建模中数据结构是（）
    A

    CSG

    B

    八叉树

    C

    B-rep

    D

    二维表


    正确答案： C
    解析： 暂无解析

  • 第12题：

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

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

  • 第13题：

    一棵树按照左子女-右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【 】子女。


    正确答案：右
    右 解析：对于根结点没有兄弟，所以没有右子女。

  • 第14题：

    在实体类型及实体之间联系的表示方法上，层次模型采用(1)结构，网状模型采用(2)结构，关系模型则采用(3)结构。在搜索数据时，层次模型采用单向搜索法，网状模型采用(4)的方法，关系模型则采用(5)的方法。

    A．有向图

    B．连通图

    C．波特图

    D．卡诺图

    E．树


    正确答案：E

  • 第15题：

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

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

    正确答案:D

  • 第16题：

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


    正确答案: 实体采用八叉树表示法有以下缺点：
    （1）在分辨率较高时，所需的存储容量较大。
    （2）难于实现某些几何变换，如旋转和任意比例系数的比例变换等。
    （3）只能近似地表示空间实体，难于转换为表达更精确的边界表示。

  • 第17题：

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

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

    正确答案:D

  • 第18题：

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


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

  • 第19题：

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


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

  • 第20题：

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

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

  • 第21题：

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

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

  • 第22题：

    问答题
    文件系统采用树型目录结构有哪些优点？

    正确答案： 树形目录的优点：
    （1）解决文件的重名。
    （2）实现了文件共享。
    （3）提高了文件查找速度。
    （4）有利于文件的分类。
    解析： 暂无解析

  • 第23题：

    单选题
    以下不是实体建模中数据结构是（）
    A

    CSG

    B

    八叉树

    C

    B—rep

    D

    二维表


    正确答案： D
    解析： 暂无解析

相关内容