Diccionaris cartogràfics

Presentació

Cerca bàsica

Cerca avançada

Cerca bàsica
Cerca avançada
algorisme d'estereocorrespondència Marr-Poggio-Grimson

Fotogrametria

  • ca  algorisme d'estereocorrespondència Marr-Poggio-Grimson, n m
  • es  algoritmo de estereocorrespondencia Marr-Poggio-Grimson
  • en  Marr-Poggio-Grimson stereo matching algorithm

Fotogrametria

Definició
Algorisme de correspondència d'imatges basat en entitats, en què primer s'aplica un detector laplacià del gaussià i, a continuació, s'identifiquen els encreuaments per zero en les imatges filtrades al llarg de les files i es fan correspondre a les imatges en els punts amb la mateixa orientació.

Nota

  • 1. El filtratge a diverses escales permet realitzar l'ajust a escales més petites quan no s'aconsegueixen resultats a escales més grans.

    2. L'algorisme d'estereocorrespondència Marr-Poggio-Grimson va ser proposat per David Courtnay Marr, Tomaso A. Poggio i W. Eric L. Grimson el 1983.
  • La informació d'aquesta fitxa procedeix de l'obra següent:

    FRA PALEO, Urbano. Diccionari terminològic de fotogrametria. Barcelona: Institut Cartogràfic de Catalunya: Enciclopèdia Catalana, 2011. 351 p. (Diccionaris Terminològics)
    ISBN 978-84-393-8754-1; 978-84-412-2050-8
algorisme de compressió

Fotogrametria

  • ca  algorisme de compressió, n m
  • es  algoritmo de compresión
  • en  compression algorithm

Fotogrametria

Definició
Algorisme que s'utilitza per a reduir la mida d'un fitxer de manera que mantingui tota o gran part de la informació.

Nota

  • Es diferencia entre algorismes sense pèrdues (en anglès, lossless) i algorismes amb pèrdues (en anglès, lossy), que prescindeixen d'informació no essencial i redundant, fet que repercuteix en la mida del fitxer resultant. Els algorismes fan ús de l'autocorrelació.
  • La informació d'aquesta fitxa procedeix de l'obra següent:

    FRA PALEO, Urbano. Diccionari terminològic de fotogrametria. Barcelona: Institut Cartogràfic de Catalunya: Enciclopèdia Catalana, 2011. 351 p. (Diccionaris Terminològics)
    ISBN 978-84-393-8754-1; 978-84-412-2050-8
algorisme de Dijkstra

Sistemes d'informació geogràfica > Ciències de la informació geogràfica > Geomàtica > Anàlisi de xarxes

  • ca  algorisme de Dijkstra, n m
  • es  algoritmo de Dijkstra
  • en  Dijkstra's algorithm

Sistemes d'informació geogràfica > Ciències de la informació geogràfica > Geomàtica > Anàlisi de xarxes

Definició
Algorisme que determina la ruta òptima entre dos nodes qualssevol d'una xarxa calculant la ruta òptima acumulada entre el node inicial del recorregut i els nodes adjacents, establint el node adjacent de ruta òptima acumulada en cada iteració i repetint el càlcul a partir d'aquest node per a la resta de nodes pendents fins que troba la ruta òptima acumulada per al node final del recorregut.

Nota

  • 1. L'algorisme de Dijkstra és un algorisme exacte que garanteix la solució òptima.

    2. L'algorisme de Dijkstra requereix informació topològica de connectivitat entre els nodes i de cost associat als arcs, i resol de manera eficient el problema de la ruta òptima entre dos nodes, per al qual no resulten apropiats els algorismes de càlcul de la ruta òptima entre tots els nodes d'una xarxa.

    3. L'algorisme de Dijkstra va ser formulat per l'informàtic holandès Edsger Dijkstra.
  • 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
algorisme de Douglas-Peucker

Sistemes d'informació geogràfica > Ciències de la informació geogràfica > Geomàtica > Generalització cartogràfica

  • ca  algorisme de Douglas-Peucker, n m
  • es  algoritmo de Douglas-Peucker
  • en  Douglas-Peucker algorithm

Sistemes d'informació geogràfica > Ciències de la informació geogràfica > Geomàtica > Generalització cartogràfica

Definició
Algorisme de simplificació que s'aplica a línies complexes o amb excés de detall mitjançant la reducció del nombre de vèrtexs utilitzats per a definir-les.

Nota

  • 1. L'algorisme de Douglas-Peucker identifica els vèrtexs més significatius de la forma de la línia i, mitjançant una tolerància especificada per l'usuari, elimina els vèrtexs que són a una distància inferior a aquesta tolerància respecte de la recta que uneix els vèrtexs significatius consecutius.

    2. L'algorisme de Douglas-Peucker només és aplicable a elements lineals de tipus polilínia.

    3. L'algorisme de Douglas-Peucker va ser desenvolupat pels geògrafs canadencs David H. Douglas i Thomas K. Peucker l'any 1973.
  • 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
algorisme de Floyd

Sistemes d'informació geogràfica > Ciències de la informació geogràfica > Geomàtica > Anàlisi de xarxes

  • ca  algorisme de Floyd, n m
  • es  algoritmo de Floyd
  • en  Floyd's algorithm

Sistemes d'informació geogràfica > Ciències de la informació geogràfica > Geomàtica > Anàlisi de xarxes

Definició
Algorisme que determina la ruta òptima entre tots els nodes d'una xarxa, cercant sistemàticament si entre cada parell de nodes i, j existeix un node k que faci que el cost acumulat de i a j passant per k sigui menor que el cost acumulat ja conegut de i a j fins al moment.

Nota

  • El resultat de l'algorisme de Floyd és la matriu completa de camins mínims entre tots els nodes de la xarxa. És un algorisme de càlcul computacional intensiu, ja que calen n x n x n comparacions per a una xarxa de n nodes. Es pot accelerar substancialment quan es pot assumir que la matriu de camins mínims es simètrica (cost de i a j igual a la de j a i).
  • 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
algorisme de Ford

Sistemes d'informació geogràfica > Ciències de la informació geogràfica > Geomàtica > Anàlisi de xarxes

  • ca  algorisme de Ford, n m
  • es  algoritmo de Ford
  • en  Ford's algorithm

Sistemes d'informació geogràfica > Ciències de la informació geogràfica > Geomàtica > Anàlisi de xarxes

Definició
Algorisme que determina la ruta òptima entre dos nodes qualssevol d'una xarxa de forma sistemàtica sense necessitat de progressar a través dels nodes adjacents de mínim cost acumulat.

Nota

  • 1. L'algorisme de Ford actua de manera semblant a l'algorisme de Dijkstra, però no requereix el marcatge dels nodes amb etiquetes binàries d'estat (pendent/resolt), gràcies al fet que a cada iteració comprova sistemàticament per a tot node j si existeix un arc (i, j) tal que la impedància acumulada des del node inici fins al node i més la impedància de l'arc (i, j) sigui menor que la impedància acumulada des de l'inici fins al node j, sense limitar la comprovació només als nodes pendents ni utilitzar només nodes intermedis resolts.

    2. L'algorisme de Ford té l'avantatge addicional d'admetre l'assignació de costos negatius als arcs de la xarxa.
  • 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
algorisme de Horn

Sistemes d'informació geogràfica > Ciències de la informació geogràfica > Geomàtica > Anàlisi del terreny

  • ca  algorisme de Horn, n m
  • es  algoritmo de Horn
  • en  Horn's algorithm

Sistemes d'informació geogràfica > Ciències de la informació geogràfica > Geomàtica > Anàlisi del terreny

Definició
Algorisme de càlcul de pendents a partir de models digitals d'elevacions ràster que utilitza diferències finites de tercer ordre per a estimar el pendent de cada cel·la, tenint en compte les vuit cel·les veïnes de la cel·la central de la finestra mòbil de 3 x 3 cel·les que es desplaça successivament per tot el ràster.

Nota

  • 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
algorisme de punt en polígon

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

  • ca  algorisme de punt en polígon, n m
  • es  algoritmo de punto en polígono
  • en  point-in-polygon algorithm

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

Definició
Algorisme d'anàlisi i de manipulació de dades espacials utilitzat per a determinar la relació espacial d'inclusió o de contenció en les dades vectorials.

Nota

  • Per a determinar si un punt és dins o fora d'un polígon, l'algorisme de punt en polígon traça la recta perpendicular que passa pel punt i compta el nombre d'interseccions entre aquesta recta i el contorn del polígon. Si el nombre d'interseccions és parell, el punt és fora, mentre que, si és senar, el punt és dins del polígon. L'algorisme de punt en polígon s'utilitza en multitud d'operacions, com la consulta interactiva per a identificar polígons, la transferència d'atributs als polígons a partir de les etiquetes en l'estructuració de polígons i la superposició de punts i polígons per a determinar en quin polígon es troba cada punt.
  • 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
algorisme de Reuman-Witkam

Sistemes d'informació geogràfica > Ciències de la informació geogràfica > Geomàtica > Generalització cartogràfica

  • ca  algorisme de Reuman-Witkam, n m
  • ca  algoritme de Reuman-Witkam, n m sin. compl.
  • es  algoritmo de Reuman-Witkam
  • en  Reuman-Witkam algorithm

Sistemes d'informació geogràfica > Ciències de la informació geogràfica > Geomàtica > Generalització cartogràfica

Definició
Algorisme de simplificació que s'aplica a línies complexes mitjançant la reducció del nombre de vèrtexs utilitzats per a definir-les.

Nota

  • 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
algorisme de Zevenbergen-Thorne

Sistemes d'informació geogràfica > Ciències de la informació geogràfica > Geomàtica > Anàlisi del terreny

  • ca  algorisme de Zevenbergen-Thorne, n m
  • es  algoritmo de Zevenbergen-Thorne
  • en  Zevenbergen-Thorne algorithm

Sistemes d'informació geogràfica > Ciències de la informació geogràfica > Geomàtica > Anàlisi del terreny

Definició
Algorisme de càlcul de pendents a partir de models digitals d'elevacions ràster que utilitza diferències finites de segon ordre per a estimar el pendent de cada cel·la, tenint en compte les quatre cel·les veïnes directes de la cel·la central de la finestra mòbil de 3 x 3 cel·les que es desplaça successivament per tot el ràster.

Nota

  • 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