Tag: quadtree
Ein quadtree ist eine geometrische Datenstruktur zur Speicherung von Punkten im zwei-dimensionalen Raum. Quadtrees rekursiv partitioniert den Raum in vier Quadranten.
Aufbau einer Quadtree -
2 Antworten
Ich bin versucht, einen quadtree (a 4-ary tree) halten die Informationen in einem bestimmten BMP. Ich bin kämpfen, um herauszufinden, wie Sie zum Aufbau des Baumes gegeben, BMP. Grundsätzlich die Struktur ist so, dass jedes Blatt repräsentiert
Unterschied zwischen quadtree und der kd-Baum
1 Antworten
Was ist der Unterschied zwischen einem quadtree und der kd-Baum? Ich verstehe, dass Sie split-Punkte in viele Dimensionen, aber ich verstehe nicht, warum wir Sie verwenden würden, einen über den anderen. Ich brauche eine Struktur, die ermöglicht
Reine Python-Quadtree-Implementierung
2 Antworten
Alle, Gibt es ein paar Beispiele zur Implementierung des quadtree mit Python, aber meine Frage ist, kennt jemand eine Klasse geschrieben in reinem python als in einer einzigen .py-Datei, die kann ich problemlos in meine Projekt? Die
Erstellen Sie eine generische Liste von Objekten in C#
8 Antworten
Durch ein intro, ich bin die Erstellung einer einfachen Quadtree-Motor für den persönlichen Lernzwecken. Ich wollte diesen Motor haben die Fähigkeit, Arbeit mit vielen verschiedenen Arten von Formen (im moment werde ich mit Kreise und Quadrate), die
Sind diese quad-tree-Bibliotheken gut?
4 Antworten
Scheint es, dass ein bestimmtes Projekt von mir wird die Verwendung von quad-trees, etwas, dass ich noch nie gearbeitet hat. Von dem, was ich gelesen haben, sollten Sie es ermöglichen, erhebliche performance-Verbesserungen als ein brute-force Versuch, das
Quadtree-Erläuterung und Umsetzung in C
1 Antworten
Bitte erklären, quadtrees und bieten einfachen code (vorzugsweise in C) für einfügen und suchen. welche Sprache? Haben Sie versucht, Google es? es wird ganz nett in c. ich habe versucht zu googeln, aber keiner von Ihnen einfach
QuadTree für 2D-Kollisionserkennung
1 Antworten
Ich arbeite derzeit an einem 2D-shoot-them-up-Art von Spiel, und ich bin mit einem quad-tree für meine Kollision zu betreiben. Ich schrieb ein funktionierendes quad-Baum, der richtig drückt meine Akteure in der Knoten/Blätter gehören Sie in den Baum.
Quadtree für die 2D-Kollisionserkennung
3 Antworten
Ich versuche, einen quadtree für 2D-Kollisionserkennung, aber ich bin ein wenig ratlos, wie es zu implementieren. Zunächst, ich hätte einen quadtree enthält vier Teilbäume (eine für jeden Quadranten), sowie eine Sammlung von Objekten, die passen nicht in
Wann binäre Raumpartitionierung, Quadtree, Octree?
7 Antworten
Habe ich vor kurzem gelernt über die binary space partitioning trees und Ihre Anwendung auf 3d-Grafik und Kollisionserkennung. Ich habe auch kurz durchgelesen material in Bezug auf quadtrees und octrees. Wann würden Sie verwenden quadtrees über bsp