Algorithm 空间分割自底向上树

Algorithm 空间分割自底向上树,algorithm,tree,bottom-up,Algorithm,Tree,Bottom Up,我在想,因为我找不到任何关于空间分隔树的东西,它可以自下而上建造: 是否可能(我想是的,但效率如何? 它在实际案例中存在吗? 有关于这个的文件吗 这个问题毫无意义吗 编辑: 空间划分是指类似于BSP的树、四叉树、kd树、AABB树。。。但在我看来,这些树是从大面积到小面积(自上而下)建造的 我的问题是: 是否有自下而上的算法来实现类似的算法?请解释一下空间划分的含义。无论如何,我想这可能会有所帮助:@shapiro yaacov:将问题编辑得更精确些。你为什么会在意它是如何构建的?是什么阻止你把

我在想,因为我找不到任何关于空间分隔树的东西,它可以自下而上建造:

是否可能(我想是的,但效率如何?
它在实际案例中存在吗?
有关于这个的文件吗

这个问题毫无意义吗

编辑:
空间划分是指类似于BSP的树、四叉树、kd树、AABB树。。。但在我看来,这些树是从大面积到小面积(自上而下)建造的

我的问题是:

是否有自下而上的算法来实现类似的算法?

请解释一下空间划分的含义。无论如何,我想这可能会有所帮助:@shapiro yaacov:将问题编辑得更精确些。你为什么会在意它是如何构建的?是什么阻止你把小的变成大的?@Sorin:我为什么会在乎?因为我只是好奇。是什么阻止我把小的加入大的?因为我不知道如何做到这一点,我无法找出一个算法,这就是问题所在。请阅读这部分:。在散装装载中,它似乎是自下而上建造的。。。