滑动窗口插值

Question

我需要根据一系列点（带有变量步长）及其界限重新采样图形。例如，图中的X坐标为[0,3,7,10,12,15]（由蓝色垂直线表示）。图形具有上限和下限（由红线表示）。我需要使用固定步骤重新采样此图形，例如使用step = 2。

我知道可以插入此图表，然后使用固定步骤对其进行采样。但图表很大。我需要一些快速简单的算法，适用于滑动窗口。