Хотя мы обычно определяем емкость для каждого дерева квадрантов, кажется, что все алгоритмы псевдокода, которые я нахожу в сети, не очень заботятся о «визуальном количестве точек» внутри QuadTree. Необходимо ли перераспределять точки, содержащиеся в Quad Tree, в дочерние элементы, когда оно подразделяется?
Я не могу реализовать это правильно, и категория псевдокода Quad Tree Википедии имеет только комментарий по этому поводу, но без кода:
//We have to add the points/data contained into this quad array to the new quads if we want that only
//the last node holds the data