En quadtree datastruktur baseret på antallet, den har fire underordnede knudepunkter rodnoden. Quadtree ofte bruge en del af den rekursive metode af to-dimensionelle rum opdelt i fire kvadranter eller områder. Dette område kan være kvadratisk, rektangulær eller enhver form. Denne datastruktur er opkaldt Raphael Finkel og JLbentley quadtree i 1974. Der er også en velkendt division metode Q-tree metode svarer.
Alle quadtree har følgende karakteristika:
● Det kan opdeles i et rum redigerbare celler.
● Hver celle har en maksimal lydstyrke. Når du når dette maksimum, vil cellen opdele.
● Retningen af træerne langs quadtree rumlige nedbrydning retning.
|