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