"# QuadTree"

Реализация дерева квадрантов(Quad Tree) на C# в Unity3d. Поддерживается вставка и удаление объектов по нажатию мышки, а также перемещение объектов по сетке. Хорошо подходит для быстрого нахождения пересечений объектов в пространстве.

Для оценки работы дерева генерируется N случайных точек в пространстве и проверяется, попали ли эти точки в какой нибудь из объектов. Работа дерева сравнивается с обычным перебором всех объектов.