Back to top

arbre quaternari - Diccionaris cartogràfics

Presentació
  • ca  arbre quaternari, n m
  • es  árbol cuaternario
  • en  quadtree

Sistemes d'informació geogràfica > Ciències de la informació geogràfica > Geomàtica > Models de dades espacials

Definició
Estructura de dades ràster de resolució variable que es basa en la subdivisió de l'espai representat en quadrants de valor homogeni de manera recursiva en un nombre variable de nivells, que poden arribar si cal a la cel·la individual, fins que es cobreix totalment l'element o grup de cel·les representat.

Nota

  • 1. L'estructura d'arbre quaternari serveix per a codificar dades ràster categòriques i també per a indexar elements vectorials. El principal avantatge és la resolució variable, que permet que s'adapti a la disposició dels conjunts de cel·les contigües d'igual valor o a la forma dels elements vectorials. En el cas de les dades ràster estalvia espai d'emmagatzematge i supera les limitacions d'una resolució fixa. En el cas de les dades vectorials accelera la cerca dels elements.

    2. El conjunt de quadrants formen un arbre jeràrquic amb un màxim de quatre nodes subsegüents per node i un mínim de zero si no té subdivisions.

    3. L'arbre quaternari és una estructura de dades espacials genuïna desenvolupada en el camp dels SIG que, a desgrat d'una notable popularitat com a estructura de codificació de dades ràster durant la dècada de 1980, actualment s'utilitza principalment com a mètode d'indexació espacial.
  • La informació d'aquesta fitxa procedeix de l'obra següent:

    NUNES, Joan. Diccionari terminològic de sistemes d'informació geogràfica. Barcelona: Institut Cartogràfic de Catalunya: Enciclopèdia Catalana, 2012. 551 p. (Diccionaris Terminològics)
    ISBN 978-84-393-8863-0; 978-84-412-2188-8