Algoritmo de Ramer–Douglas–Peucker

La forma inicial del algoritmo fue independientemente propuesta en 1972 por Urs Ramer, en 1973 por David Douglas and Thomas Peucker[1]​ y algunos más en la siguiente década.

El algoritmo construye una aproximación de la curva inicial mediante un proceso recursivo.

Se toma como solución inicial el segmento que une los dos puntos extremos de la curva.

Cuando se completa la recursión la nueva curva puede ser generada a partir de los puntos que han permanecido tras haber aplicado el algoritmo.

[3]​ El código MATLAB de la versión no paramétrica del algoritmo[4]​ está disponible en línea.

[5]​ El algoritmo es utilizado para el procesamiento de imágenes vectoriales y generalización cartográfica.

El algoritmo es ampliamente utilizado en robótica[6]​ para realizar simplificaciones y eliminar ruido al medir distancias con telémetros giratorios.