arbre R
arbre R
- ca arbre R, n m
- es árbol R
- en R-tree
Sistemes d'informació geogràfica > Ciències de la informació geogràfica > Geomàtica > Models de dades espacials
Definició
Estructura de dades utilitzada per a la indexació espacial que ordena els elements espacials segons la seva proximitat utilitzant els seus rectangles envoltants mínims, a partir dels quals es construeix un arbre jeràrquic de rectangles que serveixen de base per a la indexació.
Nota
- La cerca i recuperació dels elements espacials s'efectua a través de la jerarquia de rectangles fins a trobar aquell que conté l'element d'interès.
-
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