Quadtree
Un quadtree es una estructura de datos de partición del espacio para organizar puntos en un espacio bidimensional (2D). Un quadtree subdivide un espacio 2D en cuatro cuadrantes, cada uno de los cuales contiene un punto de datos. A continuación, los cuatro cuadrantes se subdividen en otros cuatro cuadrantes, y así sucesivamente, hasta que cada … Leer más