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