试题详情
简答题根据四叉树数据结构,简述八叉树数据结构的定义。
  • 八叉树数据结构可以看成是二维栅格数据的四叉树在三维空间上的扩展。该数据结构是将所要表示的三维空间V按照X,Y,Z三个方向从中间进行分割,把V分割成八个立方体;然后根据每个立方体中所含的目标来决定是否对各立方体继续进行八等份划分,一直划分到每个立方体被一个目标所充满,或没有目标,或其大小已经成为预定义的不可再分的体元为止。
  • 关注下方微信公众号,在线模考后查看

热门试题