Sadržaj:
Definicija - Što znači Quadtree?
Kvadrat je vrsta strukture podataka u kojoj svaki izvorni ili nadređeni čvor ima četiri donja ili sljedeća podređena čvora, gdje se svaki element kontinuirano dijeli na četiri dijela. Izraženo u matematičkim jednadžbama ili na vizualni način, kvadrata ima brojne aplikacije za analizu podataka.
Tehopedija objašnjava Quadtree
Kvadrat, vizualno, često počinje kvadratnim prostornim poljem. Polje se zatim podijeli na četiri manja, dosljedna kvadrata, a svaki od tih kvadrata podijeli se na četiri itd. Rezultat može biti koristan za modeliranje podataka. Jedan primjer je rukovanje s slikama, gdje se slika može pikselirati kroz četverokut: prvo četiri najveća kvadrata dobivaju boju, zatim odgovarajući skup sljedeće razine od šesnaest kvadrata dobiva vlastitu boju i tako dalje. Rezultat je čist i dosljedan način pikseliranja slike za koju je potrebno da se značajni resursi učitaju u sustav. Ostale primjene kvadrata uključuju analizu stanja ili druge vrste podataka.
