Àrea temàtica
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

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.

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