Kazalo:
Opredelitev - Kaj pomeni Quadtree?
Kvadrat je vrsta podatkovne strukture, pri kateri ima vsako izvirno ali nadrejeno vozlišče štiri spodnja ali nadaljnja podrejena vozlišča, kjer je vsak element nenehno razdeljen na štiri dele. Kvadratura, izražena v matematičnih enačbah ali vizualno, ima veliko aplikacij za analizo podatkov.
Tehopedija razlaga Quadtree
Kvadratno, vizualno, se pogosto začne s kvadratnim prostorskim poljem. Polje se nato razdeli na štiri manjše, enakomerne kvadratke, nato je vsako od teh kvadratov ločeno na štiri itd. Rezultat je lahko uporaben za modeliranje podatkov. En primer je ravnanje s slikami, kjer se slika lahko sliši skozi kvadratno drevo: najprej štirje največji kvadratki dobijo barvo, nato ustrezni niz naslednjih ravni šestnajstih kvadratov dobi svojo barvo in tako naprej. Rezultat je čist in dosleden način slikovne slike, ki lahko naloži pomembne vire v sistem. Druge aplikacije kvadrata vključujejo analizo stanja ali druge vrste podatkov.
