PCHIP 保形三次 Hermite 连续化

PCHIP(Piecewise Cubic Hermite Interpolating Polynomial)是一种把离散采样点连接成平滑曲线,同时尽量保留原始走势的插值方法。 中文常称"分段三次 Hermite 保形插值"。

什么是连续化

例如,你有几个时间点的位置:

text 复制代码
时间 t:0   1   2   3
位置 x:0   1   1   2

PCHIP 会构造连续函数 x(t)x(t)x(t),通过所有采样点,让你能查询任意中间时刻的位置。这里的"连续化"就是从离散数据得到可连续求值的函数,并不代表恢复出了真实的中间运动。

名称的含义

  • 分段三次:每两个相邻采样点之间,用一段三次多项式连接。
  • Hermite:每段曲线由两端的数值和两端的斜率决定。
  • 保形 :根据相邻数据自动选择斜率,使原本单调的区间保持单调,避免普通三次样条可能产生的过冲、振荡。上例中 x=1x=1x=1 的平台会保持平坦。

插值公式

在区间 ti,ti+1t_i,t_{i+1}ti,ti+1 内,令 h=ti+1−tih=t_{i+1}-t_ih=ti+1−ti、s=(t−ti)/hs=(t-t_i)/hs=(t−ti)/h,有:

x(t)=(2s3−3s2+1)xi+(s3−2s2+s)hmi+(−2s3+3s2)xi+1+(s3−s2)hmi+1. x(t)= (2s^3-3s^2+1)x_i +(s^3-2s^2+s)h m_i +(-2s^3+3s^2)x_{i+1} +(s^3-s^2)h m_{i+1}. x(t)=(2s3−3s2+1)xi+(s3−2s2+s)hmi+(−2s3+3s2)xi+1+(s3−s2)hmi+1.

其中 mi,mi+1m_i,m_{i+1}mi,mi+1 是 PCHIP 根据数据估计的端点斜率。关键在斜率的选择:相邻区间斜率反号或其中一个为零时,内部节点斜率设为零;同号时,采用加权调和平均,限制曲线弯曲程度。整条曲线最外侧的两个端点使用单边斜率估计,并进行保形限制。

与其他插值方法的区别

方法 通过采样点 节点处平滑性 保形特点
线性插值 是 数值连续,斜率可能跳变 不过冲,但有折角
PCHIP 是 数值、一阶导数连续(C1C^1C1) 保持标量单调性,避免过冲
普通三次样条 是 通常二阶导数也连续(C2C^2C2) 更光滑,但可能过冲

这些保形性质针对采样范围内的插值,不能直接推广到范围外的外推。

用于运动轨迹时的含义

用于时间---位置轨迹时,PCHIP 意味着位置和速度连续,但加速度在分段节点处可能跳变。

对三维坐标分别插值,只能保证各坐标分量的保形性质,不能自动保证整条轨迹满足速度、曲率或其他物理约束。

相关推荐
VIP_CQCRE5 小时前
GPT Image 2.6 商品图换背景后悬浮?接触阴影、透明区域与反射验收
图像处理·人工智能·ai·电商
泯泷6 小时前
别再傻傻地喂文件了,大厂都在偷偷给AI建这种“专属图书馆”
人工智能
oak隔壁找我7 小时前
一款运行在 DSH(DeepSeek Harness)中的类 Postman HTTP 接口调试插件
人工智能·程序员
高洁017 小时前
数字孪生与计算机视觉:让机器看懂现场
人工智能·python·机器学习·transformer·迁移学习
Csvn7 小时前
如果明天供应商涨价 3 倍?三层解耦,换模型只改一行配置(C05)
人工智能·aigc·agent
在所不辞兄8 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
锋行天下9 小时前
langgraph 全栈项目(三)
前端·人工智能·后端
黄啊码9 小时前
【黄啊码】最近面了十几个想转 FDE 的程序员,一个都没招
人工智能
锋行天下9 小时前
langgraph 全栈项目(二)
前端·人工智能·后端
大模型真好玩9 小时前
用 Seedance 2.5 Flash 实现1分钟AI短剧,满足孩子的超级英雄对战梦
人工智能·aigc·deepseek