Keturkampis medis, kartais keturmedis, Q-medis arba QT, yra informatikos terminas, reiškiantis duomenų organizavimo keturiuose kvadrantuose metodą. Duomenų bazėse kartais naudojami keturkampiai medžiai įrašams saugoti ir rasti. Tokio tipo organizacinė struktūra ypač gerai veikia norint rasti tam tikrą bitą ar pikselį dvimačiame vaizde.
Keturkampis medis šiek tiek atitinka medžio duomenų struktūrą, dažniausiai naudojamą kompiuterių moksle. Įprasta medžio duomenų struktūra atrodo kaip apverstas medis, kur medžio viršuje esantis pirminis mazgas turi vieną ar daugiau antrinių mazgų, prijungtų prie jo. Kiekvienas kitas medžio mazgas turi vieną pirminį mazgą ir gali turėti bet kokį antrinių mazgų skaičių, įskaitant nulį.
Skirtingai nuo įprastos medžio duomenų struktūros, keturkampė medžio struktūra reikalauja, kad kiekvienas vidinis mazgas turėtų tiksliai keturis antrinius mazgus. Kai iliustruojate daugumą keturkampių medžių struktūrų, pamatysite mazgą, kuriame kabo keturi antriniai mazgai su linijomis, jungiančiomis pirminį mazgą su antriniais mazgais. Iliustracija gali būti tęsiama, dar keturi antriniai mazgai kabo ant kiekvieno iš keturių originalių antrinių mazgų.
Kitais atvejais keturkampio medžio iliustracija bus regionas arba kvadratas. Kai regionas pasiekia didžiausią duomenų saugojimo pajėgumą, jis padalijamas į keturis kvadrantus. Paprastai sritys ir kvadrantai yra kvadratai, nors jie taip pat gali būti stačiakampiai ar kitos formos.
Keturkampis medis yra gera duomenų struktūra nuotraukos pikseliams tvarkyti ir kompiuterinei grafikai tvarkyti. Paveikslėlį galima suskirstyti į kvadrantus, o kiekvieną kvadrantą galima suskirstyti į dar keturis. Tai gali būti kartojama vėl ir vėl, kol pasieksite atskirų pikselių lygį. Tačiau jei kvadrante yra pikselių, kurie yra vienodos spalvos, nėra jokios priežasties toliau skaidyti kvadrantą.
Nors duomenims, saugomiems keturkampio medžio struktūroje, gali prireikti daug vietos saugykloje, palyginti su kitais kompiuterinės grafikos duomenų organizavimo būdais, keturkampio medžio struktūra turi keletą privalumų. Pirma, galite ištrinti visą nuotrauką ar grafiką vienu veiksmu, išvalydami šakninį mazgą, kuris taip pat išvalo visus antrinius mazgus. Antra, galite greitai sumažinti nuotraukos skiriamąją gebą tiesiog išvalydami galutinį vaikų mazgų lygį. Tai sumažins reikalingos saugyklos vietos kiekį. Galiausiai, naudojant keturkampio medžio struktūrą, lengviau rasti tam tikrą nuotraukos sritį, kad būtų galima manipuliuoti vaizdu.
Keturkampiai medžiai taip pat naudojami keliose kitose situacijose, įskaitant erdvinį indeksavimą. Nors keturkampiai medžiai apsiriboja dvimačiais vaizdais, trimatis vaizdas gali turėti panašią struktūrą, vadinamą oktre, kuri yra kubo padalijimas į aštuonis vaikus.