标签: algorithm tree bottom-up
我很想知道,因为我无法找到任何关于自下而上构建的空间分割树的信息:
是否可能(我想是的,但效率是多少?) 在实际情况下是否存在? 有关于此的任何文件吗?
这个问题是否毫无意义?
修改 通过空间划分,我的意思是树类似于BSP,四叉树,kd树,AABB树......但在我看来,这些树是从大面积到小面积(所以自上而下)。
我的问题是: 是否有自下而上的算法来实现类似的算法?