常用的插值算法有哪些？

在三维显示，空间可视化表达和图像处理中，插值处理是比较重要的一个部分。如何能找到快速、简单、有效的插值算法是目前研究者们津津乐道的问题。

以下几种是前人收集起来的比较常用的插值算法，仅供参考：

下面简单说明不同算法的特点。

1、距离倒数乘方法

距离倒数乘方格网化方法是一个加权平均插值法，可以进行确切的或者圆滑的方式插值。方次参数控制着权系数如何随着离开一个格网结点距离的增加而下降。对于一个较大的方次，较近的数据点被给定一个较高的权重份额，对于一个较小的方次，权重比较均匀地分配给各数据点。 计算一个格网结点时给予一个特定数据点的权值与指定方次的从结点到观测点的该结点被赋予距离倒数成比例。当计算一个格网结点时，配给的权重是一个分数，所有权重的总和等于1.0。当一个观测点与一个格网结点重合时，该观测点被给予一个实际为 1.0 的权重，所有其它观测点被给予一个几乎为 0.0 的权重。换言之，该结点被赋给与观测点一致的值。这就是一个准确插值算法的数据包括哪些。 距离倒数法的特征之一是要在格网区域内产生围绕观测点位置的"牛眼"。用距离倒数格网化时可以指定一个圆滑参数。大于零的圆滑参数保证，对于一个特定的结点，没有哪个观测点被赋予全部的权值，即使观测点与该结点重合也是如此。圆滑参数通过修匀已被插值的格网来降低"牛眼"影响。

2、克里金法

20世纪90年代初开始，中国有色金属工业总公司矿产地质研究院针对新疆的铜、镍、铅、锌、金五个矿种,近100个钻孔所处的地质-地球物理条件和所需要解决的地质问题，采用井中tem法、深部多源充电法、井中激电法为主,并辅之以激电、电阻率和自然电位测井等方法组合，在部分钻孔还投入了井中三分量磁测的研究与实践,在方法理论和找矿效果方面，取得重大进展。该基金将量化模型运用在香港市场，灵活抓取能获得超额收益的因子，主要通过多因子alpha模型，从多个角度对影响公司股价的因素进行评估，选取并持有预期收益率较好的股票构成投资组合。紫外线照射对生物膜的损害，可导致一系列的炎性介质释放，其中重要的介质诱导的过程如下，表皮中的角质形成细胞在紫外线的作用下释放超量的自由基，自由基通过直接降解细胞膜的磷脂分子，并在酶的作用下合成初级炎症因子白三烯(ltb4)和前列腺素e2(pge2), 自由基的另一条途径是上调核转录酶nf kb，促进dna表达更多的次级炎症因子肿瘤坏死因子tnf-α和il-1α. 炎症因子和促炎症因子通过信号传导、调控机制诱发皮肤不同的炎症表现，包括红斑、肿胀、致热效应。

3、最小曲率法

最小曲率法广泛用于地球科学。用最小曲率法生成的插值面类似于一个通过各个数据值的，具有最小弯曲量的长条形薄弹性片。最小曲率法，试图在尽可能严格地尊重数据的同时，生成尽可能圆滑的曲面。 使用最小曲率法时要涉及到两个参数：最大残差参数和最大循环次数参数来控制最小曲率的收敛标准。

4、多元回归法

多元回归被用来确定你的数据的的趋势和图案。你可以用几个选项来确定你需要的趋势面类型。多元回归实际上不是插值器，因为它并不试图预测未知的 Z 值。它实际上是一个趋势面分析作图程序。 使用多元回归法时要涉及到曲面定义和指定XY的最高方次设置，曲面定义是选择采用的数据的多项式类型，这些类型分别是简单平面、双线性鞍、二次曲面、三次曲面和用户定义的多项式。参数设置是指定多项式方程中 X 和 Y组元的最高方次 。

5、径向基本函数法

径向基本函数法是多个数据插值方法的组合。根据适应你的数据和生成一个圆滑曲面的能力，其中的复二次函数被许认为是最好的方法。所有径向基本函数法都是准确的插值器，它们都要为尊重你的数据而努力。为了试图生成一个更圆滑的曲面，对所有这些方法你都可以引入一个圆滑系数。你可以指定的函数类似于克里金中的变化图。当对一个格网结点插值时，这些个函数给数据点规定了一套最佳权重。

6、谢别德法

谢别德法使用距离倒数加权的最小二乘方的方法。因此，它与距离倒数乘方插值器相似，但它利用了局部最小二乘方来消除或减少所生成等值线的"牛眼"外观。谢别德法可以是一个准确或圆滑插值器。在用谢别德法作为格网化方法时要涉及到圆滑参数的设置。圆滑参数是使谢别德法能够象一个圆滑插值器那样工作。当你增加圆滑参数的值时，圆滑的效果越好。

7、三角网/线形插值法

定义函数node *create_llist_sorted()，用来创建非递减有序带头结点的单链表，定义四个指针node*h,*p,*q,*s，头指针指向第一个结点，并且分配空间给头指针h，使头指针不为空，*p指向单链表中某一结点，*q指向*p的前驱,*s指向输入的数据，将数据逐个输入，将输入的数据通过循环语句不断进行比较，其中先使*q指向*h所指位置，*p指向*h的下一个位置，不断将输入的每一个数据与链表中的数据相比较，找到插入位置，然后移动*p，*q，直到*p为空指针且*s所指数据小于等于*p所指数据，从而使数据有序，最后返回头指针。将头结点移到下一个数据.问题四:在删除结点时,没有删除到输出数据那个结点.解决方案: 用两个指针s和q ,当计数count x-1时,先将s q,计数计到count x后,这时q指向要输出的数据,再将s- next q- next,再free q ,这样就可以删除对应的结点了.问题五:因为v c++6.0不支持window 这个函数,无法创建弹出式菜单,需要转移到win-tc下. josephus 函数在v c++6.0编译环境下运行没问题,复制到win-tc下就出现问题,已经定义的指针,提示我在还没定义之前就已经使用了.解决方案: v c++6.0环境下:void initlist linklist *&ll linklist * malloc sizeof linklist 。6.根据权利要求1、2、3、4、5所述的一种利用光学对中器安置经纬仪的方法，采用 移动三角架、移动经纬仪底座、调节经纬仪脚螺丝对中整平方法安置好的经纬仪，当第 一个测量项目完成后，需要到就近测点直接测量，安置经纬仪就不需要把经纬仪从三角 架上拆下，直接把仪器搬到测点对中整平，对中后倾斜过多，可以用调整三角架的方法 整平，再次对中的方法采用三角架上移动仪器或用调整脚螺丝的方法调整即可。

8、自然邻点插值法

面域栅格化（内部的充填） 3-* 3）射线算法 射线算法可逐点判断数据栅格点在某多边形之外或在多边形内，由待判点向图外某点引射线，判断该射线与某多边形所有边界相交的总次数，如相交偶数次，则待判点在该多边形外部，如为奇数次，则待判点在该多边形内部。r，则该待判点属于此多边形，赋以多边形编号，否则在此多边形外部，不属于该多边形。 ③ 岛只作为一个单个图形,没有建立与外界多边形的联系. 3-* 2、索引式 对所有边界点进行数字化，将坐标对以顺序方式存储，由点索引与边界线号相联系，以线索引与各多边形相联系，形成树状索引结构. 3-* 线与多边形之间的树状索引 点与线之间的树状索引 3-* 索引式编码的特点： 优点： ① 消除了相邻多边形边界的数据冗余。

9、最近邻点插值法

上午一直在看pmcad教程，了解了主要的结构建模步骤首先是从主菜单进入人机交互建模，内容是 1、各层平面的轴线网格，各层网格平面可以相同，也可以不同2、输入柱、梁、墙、洞口、斜柱支撑、次梁、层间梁的截面数据，并把这些构件布置在平面网格和节点上3、各结构层主要设计参数，如楼板厚度、混凝土强度等级等4、输入作用在梁、墙、柱和节点上的恒、活荷载5、定义楼面荷载标准层和各层上的楼面恒、活均布面荷载6、根据结构标准层、荷载标准层和各层层高，楼层组装出总层数7、设计参数、材料信息、风荷载信息和抗震信息等 8、对上一步所建模型进行检查，发现错误并提示用户根据上下层结构布置状况作上构件连接。如果我们使用“数值”纹理无论是什么方式（像凹凸贴图，置换贴图，或任何一个比实际颜色更需要纹理填充的地方），我们都不得不为了精确的“数值”，去改变前面的gamma校正节点，从而关闭它的内部结构来弥补我们所期望得到的gamma值，将其填充进gamma校正属性里面（注意：这个属性并不代表实际的颜色值^gamma功能，它在一定程度上象征了我们所期望弥补的gamma数值，也就是说，“反相”，或者让gamma值交互左作用，---没有人总会告诉你这些知识，但是你可以现在把它学好）。 单元网格划分：生成单元节点信息– 应力梯度变化比较大的地方，网格应密一些 – 有应力集中的地方，网格应密一些 – 单元边界长度不要相差过大 – 单元各边夹角不要太大 – 集中载荷处要设臵节点 – 结构不同材料交界面处要设臵节点并作为单元边界 – 结构厚度突变处要设臵节点并作为单元边界 – 分布载荷突变处要设臵节点 – 施加位移约束处要设臵节点 – 注意单元间的连接。

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-101665-1.html