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

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

答案解析:有

进入题库查看解析

微信扫一扫手机做题