Я пытаюсь построить дерево квадрантов и испытываю некоторые трудности. Он предназначен для чтения двоичного изображения (обрабатываемого в другом месте) и выполнения различных операций. Однако, конечно, сначала нужно построить дерево квадрантов. Я...

Я реализовал структуру дерева квадрантов для n точек, а также метод возврата массива точек внутри заданного прямоугольника. Кажется, я не могу найти алгоритм для эффективного поиска точки, ближайшей к другой заданной точке. Я упускаю что-то...

У меня есть quadtree для всех статических объектов столкновения, который отлично работает как для обнаружения столкновений, так и для raycasting. Однако, поскольку у меня также есть нестатические объекты столкновения, когда я использую raycast, я...

Как найти центр в диапазоне точек для создания узла дерева квадрантов и сделать это эффективно? class point { constructor(x, y) { this.x = x; this.y = y; } } //range = [] of points, (they get sorted into quarters in the tree...