一种基于三次样条的拟合方法以及曲线拟合装置

摘要

本申请公开了一种基于三次样条的拟合方法以及曲线拟合装置，该基于三次样条的拟合方法包括在利用第一数量个第一节点进行曲线拟合得到的拟合值与数据点的误差大于第一误差阈值时，从节点矢量中选择第二数量个节点和第一节点组成第二节点；利用第二节点得到控制点，判断控制点的数量是否大于预设最大控制点数量；若控制点的数量大于预设最大控制点数量，则对所有数据点组成的轮廓进行分段处理，并分别对每段轮廓进行拟合，以使得拟合出来的样条曲线上的拟合值与数据点的误差小于第一误差阈值。通过上述方式，本申请能够降低计算复杂度，提高拟合速度。