Cómo reducir el número de puntos en una curva mientras se preserva su forma general?

Question

Tengo una lista de puntos que forman una curva, y me gustaría reducir el número de puntos, pero aún así mantener la forma general de la curva.

Básicamente, quiero ir de esta:

A esto:

Así que el algoritmo eliminaría los puntos que son redundantes pero preserva a los que realmente definen la forma (como los puntos en la parte inferior de la curva). ¿Hay algún algoritmo conocido para hacer eso? Espero que exista, pero no estoy seguro de qué buscar en Google. Cualquier ayuda sería apreciada.

Answer 1

Considere Douglas–Peucker_algorithm

Answer 2

Existen varios algoritmos para esto.

La más simple es, probablemente, simplemente seguir eliminando el punto cuyo ángulo entre los puntos vecinos es más cercano a 180 grados, hasta cierto umbral, o hasta que haya alcanzado el número deseado de puntos.

Si la curva es lisa como en su imagen, probablemente obtendrá mejores aproximaciones (o menos puntos si lo desea) mediante el uso de curvas de Bezier, por ejemplo.