Wenn ich einen Quadtree durchlaufen möchte, müssen die Dimensionen nur 2^n sein? Wenn nicht, was ist, wenn es nicht in gleiche Subquadranten aufgeteilt werden kann? zum Beispiel 5x6 Tabelle mit Daten.Quadtree und Division in gleiche Subquadranten
Es gibt mehrere Möglichkeiten, dieses Problem anzugehen.
Zunächst einmal sind Ihre Unterteilungen völlig willkürlich. Sie können die erste Unterteilung einrichten, um die Tabellengröße Ihrer Tabelle 5x6 als [1 + 4] x [2 + 4] zu interpretieren. Dann wären Ihre vier Quadranten 1x2, 1x4, 4x2 und 4x4. An diesem Punkt können Sie recurse, da Dimensionen 2^n sind.
Um dies für Ihren Code transparent zu machen, können Sie Funktionen definieren, um zwischen Quad-Tree-Koordinaten und Tabellenindizes zu mappen.
Warum erklärt die Theorie, dass sie Daten in 4 EQUAL-Subquadranten teilt? Entschuldigung, wenn ich dich nerve, aber ich muss das verstehen. :) – cprogcr
MX und PR Quadtrees haben eine gleiche Raumaufteilung. Ich würde auch vorschlagen, Point Quadretrees zu betrachten, wo die Grenzen der Quadranten ganz auf den Punkten in den Bäumen (Quadranten sind von ungleicher Größe) diktiert werden. – efritz