preguntar acerca de quadtree

je travaille actuellement sur un 2D shoot them up type de jeu, et j'utilise un arbre quad pour mes détections de collision. J'ai écrit un arbre quadrilatéral qui pousse correctement mes acteurs dans les noeuds/feuilles auxquels ils appartiennent dans …

j'essaye d'utiliser un quadtree pour la détection de collision 2D, mais je suis un peu perplexe sur la façon de l'implémenter. Tout d'abord, j'aurais un quadtree qui contient quatre sous-arbres (un représentant de chaque quadrant), ainsi qu'une colle …