Как уменьшить количество точек в кривой, сохранив ее общую форму?

У меня есть список точек, образующих кривую, и я хотел бы уменьшить количество точек, но все же сохранить общую форму кривой. изгиб.

По сути, я хочу перейти от этого:

enter image description here

К этому:

enter image description here

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

20
задан Michael J. Barber 2 November 2011 в 15:16
поделиться