论文部分内容阅读
数据拟合在计算机辅助几何设计领域占有很重要的地位,高效地计算拟合曲线曲面是数据拟合一直追求的目标。一般的样条插值由于要解一个与样条空间维数同样大小的线性方程组,当数据量很大时,不能很好地实时处理数据。为提高样条曲线曲面的拟合效率本文研究了B样条拟插值算法。 本文采用的算法是局部方法,计算每个控制顶点时只需解一个比较小的线性方程组,而无需解大型方程组,在一定条件下能够给出控制顶点的显式表达式,当处理大量数据或者高次B样条拟合时能够在线性的时间内快速的求出控制顶点,虽然是B样条拟插值算法是逼近算法,但是具有一定的拟合精度。 本文提出了不同次数下的B样条拟插值控制顶点的计算公式,如三次B样条拟插值,五次B样条拟插值。并给出了在均匀节点向量下控制顶点的显式表达式。 本文还给出了基于B样条拟插值算法的曲面蒙皮算法,通过拟插值算法来拟合每条截面曲线,从而得到基于拟插值的双三次B样条曲面、双五次B样条曲面。实验结果说明了算法的有效性。