Масштаб графика по X

[Igors]

Добрый день

Есть N double значений записанных с равным интервалом по времени. Требуется отмасштабить их по времени, напр из 100 значений сделать 30 или наоборот. Т.е. "сжать/растянуть (нарисованный) график по оси X", только цель - сами новые значения, рисовать не нужно.

Задача выглядит "элементарной", но когда дошло до дела - я с удивлением обнаружил что не имею ясного представления как делать Ну "растянуть" еще так-сяк (хотя тоже есть проблемы), но вот "сжать" - хз. Ну давайте просто возьмем "каждую 3-ю точку" - вот и будет 30 значений вместо 100. Да, но так убьем мелкие детали. Ну или "новая точка = среднее 3 старых". А там свои минусы, будет сильно "размазываться" (переборщили с интегралом). Понятно что "идеально" оно не будет, но хотелось бы сделать грамотно, а не абы-как.

Ладно, погуглил что в дусте. Пока ничего не нашел, гляну тамошние хедеры. Вещь стопудово известная, может просто не везет с поисковым запросом. Что подскажете ?

Спасибо

[Old]

Берите максимальное значение из группы точек, а не среднее.

[Igors]

В общем, понял так что это частный случай популярной задачи "image resample", по-простому "масштабирование картинки", только одномерный (а не двумерный). И да, обширная теория, все сводится к "фильтрам", по существу к вычислению весов с которыми берутся соседние точки для осреднения. Тупенькое осреднение выше называется "box filter".

Для начала сделал по-народному, линейной интерполяцией чтобы иметь какой-то рабочий вариант, пусть дохленький. Ну вполне прилично, хотя и калечит на сжатии 2 и больше. Вообще если кривая и масштабирование разумны, то проходит почти все,  разница невелика. Хотел "попробывать" Catmull-Rom, слышал его хвалят (может потому что красиво звучит?  ). А он оказывается всего лишь частный случай bicubic который работает только на увеличение. Думаю может bilinear? Или Гауссом попарить? 

[Racheengel]

Берите максимальное значение из группы точек, а не среднее.

+1, только надо и в другую сторону смотреть в зависимости от положения относительно нулевой линии.

Гаусс и прочие фильтры сгладят пики и не дадут верной картины.

[kuzulis]

Я делал проще, по типу "просеивания" точек.

Например, когда нужно "отдалить" график (уменьшить масштаб), то отрисовывал какое-то конкретное кол-во точек (например 4096), просто брал не каждую точку из диапазона (где могут быть миллионы точек), а каждую N-ую (просто делил миллион на 4096), к примеру. Чтобы не "профукать" какие-то пики и прочее, можно отрисовывать не 4096 точек, а, скажем 8096 (чуть-чуть с запасом).

И вот по мере "приближения" графика (увеличения масштаба) до какого-то предела, уже не "просеивал" точки, типа для улучшения детализации.

Как то так, просто, топорно, надежно (не заморачивался с фильтрами и прочее, они нужны только на оочень больших масштабах, когда точек становится мало в заданном интервале и надо "экстраполировать" промежутки между ними). Т.к. нет смысла в какой-либо особой детализации если масштаб маленький.