У меня есть список точек, которые делают кривую, и я хотел бы уменьшить количество точек, но все равно сохранить общую форму кривой.
В принципе, я хочу перейти от этого:
Для этого:
Таким образом, алгоритм удалит лишние точки, но сохранит те, которые действительно определяют форму (например, точки внизу кривой). Есть ли какой-нибудь известный алгоритм? Я ожидаю, что есть, но я не уверен, что искать в Google. Любая помощь будет оценена.