quadtree

Ein Quadtree ist eine geometrische Datenstruktur zum Speichern von Punkten im zweidimensionalen Raum. Quadtrees teilen einen Raum rekursiv in vier Quadranten auf.
6
Antworten

Quadtree vs Rot-Schwarz-Baum für ein Spiel in C ++?

Ich habe seit Ewigkeiten nach einer Quadtree / Quadtree-Knotenimplementierung im Netz gesucht. Es gibt einige grundlegende Dinge, aber nichts, womit ich es wirklich ein Spiel benutzen könnte. Mein Zweck ist es, Objekte in einem Spiel zu speic...
16.12.2008, 14:27
8
Antworten

Erstellen einer allgemeinen Liste von Objekten in C #

Als Einstieg kreiere ich eine grundlegende Quadtree-Engine für persönliche Lernzwecke. Ich möchte, dass diese Engine die Fähigkeit hat, mit vielen verschiedenen Arten von Formen zu arbeiten (im Moment gehe ich mit Kreisen und Quadraten), die sic...
06.07.2012, 01:05