Una estructura de dades d'arbre de quatre branques basat en el nombre, que té quatre nodes fills del node arrel. Quadtree utilitzar sovint una part del mètode recursiu d'espai bidimensional dividit en quatre quadrants o zones. Aquesta zona pot ser quadrada, rectangular o de qualsevol forma. Aquesta estructura de dades es diu Raphael Finkel i JLbentley quadtree el 1974. També hi ha un mètode de Q-arbre de mètode de divisió ben conegut és similar.
Tot quadtree té les següents característiques:
● Es pot descompondre en un espai cel · editables.
● Cada cel · la té un volum màxim. En arribar a aquest màxim, la cèl · lula es divideix.
● La direcció dels arbres al llarg de la direcció de descomposició espacial quadtree.
|
