2016-07-01 17:12:16

四元树 免费编辑 添加义项名

B 添加义项
?
义项指多义词的不同概念,如李娜的义项:网球运动员、歌手等;非诚勿扰的义项:冯小刚执导电影、江苏卫视交友节目等。 查看详细规范>>
所属类别 :
其他物理学相关
其他物理学相关
编辑分类
目录

折叠 编辑本段 基本信息

​四元树是一种基于数的数据结构,它的根节点下有四个子节点。四元树经常利用递归法把一部分二维空间细分为四个象限或区域。这个区域可以是正方形、矩形或是任意形状。这种数据结构被Raphael Finkel和J.L.bentley在1974年命名为四元树。还有一种熟知的划分法Q-树法与此类似。

所有的四元树都有以下特点:

●它可以分解空间为一种可编辑的细胞。

●每个细胞有个最大的容积。当达到这个最大值时,这个细胞就分裂了。

●这个树的方向是沿着四元树空间分解方向的。

阅读全文

热点资讯