Indholdsfortegnelse:
Definition - Hvad betyder Quadtree?
En firtre er en type datastruktur, hvor hver original- eller overordnede knude har fire lavere niveauer eller efterfølgende underordnede noder, hvor hvert element kontinuerligt er opdelt i fire stykker. Udtrykt i matematiske ligninger eller på en visuel måde har et firetræ mange applikationer til dataanalyse.
Techopedia forklarer Quadtree
Firetrættet starter visuelt ofte med et kvadratisk rumfelt. Feltet opdeles derefter i fire mindre, ensartede firkanter, hvorefter hver af disse firkanter opdeles i fire osv. Resultatet kan være nyttigt til datamodellering. Et eksempel er i billedhåndtering, hvor et billede kan pixelere gennem en firetræ: først får de fire største firkanter farve, derefter får det tilsvarende sæt på næste niveau på seksten firkanter hver deres farve, og så videre. Resultatet er en ren og konsekvent måde at pixelere et billede, der kan kræve betydelige ressourcer at indlæse i et system. Andre anvendelser af en firtre involverer tilstandsanalyse eller andre former for dataanalyse.
