algorisme de Douglas-Peucker
algorisme de Douglas-Peucker
- 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
