Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
我想知道,因为我找不到任何关于自下而上构建的空间分区树的信息:
有可能吗(我想是的,但效率如何?) 在实际情况下是否存在? 有关于此的任何文档?
这个问题没有意义吗?
编辑: 通过空间分区,我的意思是类似于 BSP、四叉树、kd-tree、AABB-tree 的树……但在我看来,这些树是从大面积到小面积构建的(所以自上而下)。
我的问题是: 是否有自下而上的算法来实现类似的算法?