如何对含1-4个点的数据集进行插值并实现两端钳位？

原代码的核心问题 #

1. 钳位逻辑误用：你原本想限制t的范围，但修改后的t直接变成了首尾key的值，完全打乱了后续区间定位的逻辑。比如t=0.0时，clamp后变成0.1，后续循环里t减去第一个区间长度（0.5-0.1=0.4）得到-0.3，此时计算的插值参数错误，返回结果自然不符合预期。
2. 区间定位逻辑错误：用t -= length的方式只适合t从0开始的分段场景，但你的key是任意升序的，这种方法完全不适用。
3. 无循环终止逻辑：即使找到了正确的区间，循环仍会继续执行，可能覆盖已经计算好的value。
4. 未直接处理边界外情况：当t小于第一个key或大于最后一个key时，应该直接返回首尾value，不需要进入插值逻辑。

修复后的完整代码 #

#include <iostream>
struct float_envelope{
    int point_count;
    float points[4];
    float values[4];
};

float clamp(float value, float min, float max) {
    if(value < min) {
        value = min;
    }
    if(value > max) {
        value = max;
    }
    return value;
}

float lerp(float a, float b, float t) {
  return (1 - t) * a + t * b;
}

float get_envelope_value(float_envelope env, float time) {
    // 处理单点场景
    if (env.point_count == 1) {
        return env.values[0];
    }

    // t小于第一个key，直接返回首值
    if (time <= env.points[0]) {
        return env.values[0];
    }
    // t大于最后一个key，直接返回尾值
    if (time >= env.points[env.point_count - 1]) {
        return env.values[env.point_count - 1];
    }

    // 遍历找到t所在的区间
    for (int i = 0; i < env.point_count - 1; ++i) {
        float key_a = env.points[i];
        float key_b = env.points[i + 1];
        if (time >= key_a && time <= key_b) {
            float interval_len = key_b - key_a;
            // 避免除0（相邻key重合的情况）
            if (interval_len <= 0.0f) {
                return env.values[i];
            }
            // 计算标准插值参数
            float t_param = (time - key_a) / interval_len;
            return lerp(env.values[i], env.values[i + 1], t_param);
        }
    }

    // 极端兜底情况，理论不会走到这里
    return 0.0f;
}

int main() {
    float_envelope env{3, {0.1f,0.5f,0.75f}, {1.0f,2.0f,7.0f}};
    std::printf("%0.2f\n",get_envelope_value(env,0.5f)); // 返回2.0f
    std::printf("%0.2f\n",get_envelope_value(env,0.75f)); // 返回7.0f
    std::printf("%0.2f\n",get_envelope_value(env,1.0f)); // 返回7.0f
    std::printf("%0.2f\n",get_envelope_value(env,0.0f)); // 返回1.0f
}

关键修改说明 #

1. 直接处理边界：先判断t是否在首尾key之外，直接返回对应value，逻辑清晰且高效。
2. 正确区间定位：遍历每个区间，检查t是否在当前区间的[key_a, key_b]范围内，符合key升序的前提。
3. 标准插值计算：用(time - key_a)/(key_b - key_a)得到0-1之间的插值比例，是线性插值的标准实现方式。
4. 异常防护：处理相邻key重合的情况，避免除0崩溃。
5. 移除错误钳位：不再修改原始time值，直接用原始值判断位置，避免破坏定位逻辑。

内容的提问来源于stack exchange，提问作者user3001150