Innehållsförteckning:
Definition - Vad betyder Quadtree?
En fyrdel är en typ av datastruktur där varje original- eller överordnad nod har fyra lägre eller efterföljande underordnade noder, där varje element kontinuerligt delas upp i fyra delar. Uttryckt i matematiska ekvationer eller på ett visuellt sätt har en fyrdel många applikationer för dataanalys.
Techopedia förklarar Quadtree
Fyrduken börjar visuellt ofta med ett kvadratiskt rymdfält. Fältet delas sedan upp i fyra mindre, konsekventa rutor, varpå var och en av dessa rutor delas upp i fyra, etc. Resultatet kan vara användbart för datamodellering. Ett exempel är i bildhantering, där en bild kan pixelera genom en fyrbana: först får de fyra största rutorna färg, sedan motsvarande nästa nivå uppsättning av sexton rutor vardera får sin egen färg, och så vidare. Resultatet är ett rent och konsekvent sätt att pixelera en bild som kan ta betydande resurser för att ladda i ett system. Andra tillämpningar av en fyrbana involverar tillståndsanalys eller andra typer av dataanalys.
