Tag: 空间分区

何时使用二进制空间分区，四叉树，八叉树？

我最近学习了二进制空间分区树及其在3Dgraphics和碰撞检测中的应用。 我也简要地阅读了有关四叉树和八叉树的材料。 你什么时候使用四叉树而不是bsp树，反之亦然？ 它们是可以互换的吗？ 如果我有足够的信息来填写这样的表格，我会很满意： | BSP | Quadtree | Octree ————+—————-+——- Situation A | X | | Situation B | | X | Situation C | | | X 什么是A，B和C？