Algoritmo Ramer-Douglas-Peucker: differenze tra le versioni

{{W|geometria|arg2=informatica|aprile 2014}}

L''''algoritmo Ramer–Douglas–Peucker''' (RDP) è un algoritmo per la riduzione del numero di punti in una [[linea spezzata]]. La forma iniziale dell'algoritmo fu suggerita nel 1972 da [[Urs Ramer]] e nel 1973 da [[David Douglas (informatico)|David Douglas]] e [[Thomas Peucker]] e diverse altre nei successivi decenni. Questo algoritmo è anche conosciuto sotto il nome di algoritmo Douglas–Peucker, ''iterative end-point fit'' e ''split-and-merge''.