quadtree- все статьи тега

При использовании двоичного разбиения, дерева квадрантов, восьмеричного дерева набора?

недавно я узнал о бинарных пространственных деревьях разбиения и их применении к 3d-графике и обнаружению столкновений. Я также кратко просматривал материалы, касающиеся деревья квадрантов и octrees. Когда бы вы использовали квадроциклы над деревьями bsp или наоборот? Они взаимозаменяемы? Я был бы доволен если бы у меня было достаточно информации, чтобы заполнить таблицу такой: | BSP | Quadtree | Octree ------------+----------------+------- Situation A | X | | Situati ...