Obsah:
Definícia - Čo znamená Quadtree?
Quadtree je typ dátovej štruktúry, kde každý pôvodný alebo rodičovský uzol má štyri podradené uzly nižšej úrovne alebo nasledujúce, pričom každý prvok je nepretržite rozdelený na štyri časti. Quadtree, vyjadrené v matematických rovinách alebo vizuálnym spôsobom, má mnoho aplikácií na analýzu údajov.
Techopedia vysvetľuje Quadtree
Štvorica, vizuálne, často začína štvorcovým priestorovým poľom. Pole sa potom rozdelí na štyri menšie, konzistentné štvorce, potom sa každý z týchto štvorcov rozdelí na štyri atď. Výsledok môže byť užitočný pri modelovaní údajov. Jedným z príkladov je manipulácia s obrázkami, kde obraz môže pixelovať prostredníctvom štvorca: najskôr získajú farbu štyri najväčšie štvorce, potom zodpovedajúca sada šestnástich štvorcov ďalšej úrovne získa svoju vlastnú farbu a tak ďalej. Výsledkom je čistý a konzistentný spôsob pixelovania obrázka, ktorý môže na načítanie do systému vyžadovať značné zdroje. Medzi ďalšie aplikácie štvorca patrí analýza stavu alebo iné druhy analýzy údajov.
