八叉树用于三维物体描述，设空间通过三坐标平面XOY、YOZ、ZOX划分为八个子空间。八叉树中的每一个节点对应描述每一个子空间。()

题目

八叉树用于三维物体描述，设空间通过三坐标平面XOY、YOZ、ZOX划分为八个子空间。八叉树中的每一个节点对应描述每一个子空间。()

相似考题

1.下列有关空间但愿表示法的描述正确的是()。A.空间单元表示法只能用于二维物体描述B.空间单元表示法也叫分割法C.在计算机内部通过定义各个单元的位置是否填充来建立整个实体的数据结构D.四叉树常用作二维物体描述

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

3.设只包含根节点的二叉树的高度为0，则高度为A的二叉树的剔、节点数为【 】。

4.二叉树顺序存储缺点是:若二叉树不是完全二叉树,需要将空缺的位置用特定的符号填补,造成空间利用率的下降。极端情况下,仅有n个节点的二叉树,需要2^n－1个元素空间。()此题为判断题(对，错)。

更多“八叉树用于三维物体描述，设空间通过三坐标平面XOY、YOZ、ZOX划分为八个子空间。八叉树中的每一个节点对应描述每一个子空间。()”相关问题

  • 第1题：

    在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个节点，采用三叉链表存储时，每个节点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个节点下标为k(起始下标为1)，那么采用顺序存储更节省空间的条件是(59)。

    A．

    B．

    C．

    D．


    正确答案：A
    解析：采用三叉链表存储二叉树时，每个节点需要占用d+4×3个字节，n个节点则需要n(d+12)。若顺序存储最后一个节点下标为k，则共需kd个字节，那么采用顺序存储更节省空间的条件是kdn(d+12)，即。

  • 第2题：

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

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

    正确答案:A

  • 第3题：

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


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

  • 第4题：

    半径补偿仅能在规定的坐标平面内进行，使用平面选择指令G17可选择（）为补偿平面。

    • A、XOY平面
    • B、ZOX平面
    • C、YOZ平面
    • D、任何平面

    正确答案:A

  • 第5题：

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


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

  • 第6题：

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


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

  • 第7题：

    一般树的每一个结点可以有（）个子树，在二叉树中每个结点的子树数不能超过（）个，而二叉树中的子树有左右之分，其次序不能颠倒。


    正确答案:任意多；2

  • 第8题：

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

    分解表示；

    B

    构造表示；

    C

    边界表示；

    D

    单元分解法；


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

  • 第9题：

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

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

  • 第10题：

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

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

  • 第11题：

    多选题
    空间索引可以加快空间数据库的查询速度，常见的有（）。
    A

    层状索引

    B

    范围索引

    C

    格网空间索引

    D

    四叉树空间索引


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

  • 第12题：

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

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

  • 第13题：

    设一棵完全二叉树共有700个节点，则在该二叉树中有______个叶子节点。


    正确答案：350
    350 解析：完全二叉树中，设高度为n，则除h层外其他层节点数都到达最大，可以算出h=10,1～9层节点个数为 2^9-1=511，最后一层节点个数为700-511=189个，189/2=95，除最后一层外共有节点2^(9-1)-95=161个，所以所有的节点个数为=189+161=350个。

  • 第14题：

    在三维几何造型方法中，局部操作能力比较弱的方法是（）

    • A、体素造型
    • B、八叉树造型
    • C、B-rey造型
    • D、特征造型

    正确答案:D

  • 第15题：

    物空间中每一个平面对应于像空间中唯一平面，这两个面称为（）


    正确答案:共轭面

  • 第16题：

    三维空间中，绕Z轴正向的旋转可以被看作是哪个平面内的二维旋转（）

    • A、XOY平面
    • B、YOZ平面
    • C、ZOX平面
    • D、都不是

    正确答案:A

  • 第17题：

    以下叙述不对的是：三维空间直角坐标系（）。

    • A、X、Y、Z三个坐标轴相互垂直
    • B、XOY、YOZ、ZOX三个坐标面相互垂直
    • C、X、Y、Z三个坐标轴按右手螺旋法则排序
    • D、X、Y、Z三个坐标轴按左手螺旋法则排序

    正确答案:D

  • 第18题：

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

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

    正确答案:D

  • 第19题：

    八叉树数据结构是（）

    • A、用以描述体状物体的矢量数据
    • B、二维栅格数据中的四叉树在三维空间的推广
    • C、用以描述体状物体的非压缩的体素结构
    • D、体状地物的数字立体模型

    正确答案:B

  • 第20题：

    单选题
    在三维几何造型方法中，局部操作能力比较弱的方法是（）
    A

    体素造型

    B

    八叉树造型

    C

    B-rey造型

    D

    特征造型


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

  • 第21题：

    填空题
    一般树的每一个结点可以有（）个子树，在二叉树中每个结点的子树数不能超过（）个，而二叉树中的子树有左右之分，其次序不能颠倒。

    正确答案： 任意多,2
    解析： 暂无解析

  • 第22题：

    单选题
    以下叙述不对的是：三维空间直角坐标系（）。
    A

    X、Y、Z三个坐标轴相互垂直

    B

    XOY、YOZ、ZOX三个坐标面相互垂直

    C

    X、Y、Z三个坐标轴按右手螺旋法则排序

    D

    X、Y、Z三个坐标轴按左手螺旋法则排序


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

  • 第23题：

    单选题
    八叉树数据结构是（）
    A

    用以描述体状物体的矢量数据

    B

    二维栅格数据中的四叉树在三维空间的推广

    C

    用以描述体状物体的非压缩的体素结构

    D

    体状地物的数字立体模型


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

相关内容