一维不规则插值欧( 1 )O(1)要么O (日志( ñ) )O(log⁡(N))评估

计算科学 插值
2021-11-27 13:39:15

在 Floater 关于重心有理插值的论文中,他表明使用不规则空间点的稳定插值可以在O(N)操作。

对于等空间样本,三次 b 样条可用于生成需要O(1)评估,并使用 Catmull-Rom 曲线,O(log(N))操作可以对曲线进行插值,但不能提供参数化。

有没有一种算法可以创建一个C1可以评估的不规则样本的插值(使用用户提供的参数化)O(1)要么O(log(N))时间?

0个回答
没有发现任何回复~