Уменьшение количества точек кривой

[KPEATOP]

Имеется восходящая кривая, со множеством точек. Для дальнейшего расчета мне нужно уменьшить количество точек, чтобы уменьшить время расчета. Уменьшить их так, чтоб остались ключевые точки, чтоб вид кривой не изменился. Я не знаю по какому закону можно уменьшить количество точек. Подскажите или алгоритм, или какой либо закон (я в инете поищу), или дайте ссылку, где есть что то подобное. Заранее сенкс!

[PAV]

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

Еще хотелось бы представлять себе, должна ли процедура выкидывания точек также быть быстрой или не обязательно.

Первое, что приходит в голову - это попробовать аппроксимировать кривую по нескольким соседним точкам, исключив при этом одну. Если значение в этой исключенной точке близко к тому, которое получилось при аппроксимации, то точку можно выбросить.

Другой способ - построить две аппроксимации, одну - без некоторой точки, другую - с этой точкой. Если они не очень сильно отличаются друг от друга, то точку можно выбросить.