高级检索
冯诒煜, 李亚娟, 邓重阳. 隐式B样条曲线拟合的加权PIA算法[J]. 计算机辅助设计与图形学学报, 2023, 35(12): 1887-1893. DOI: 10.3724/SP.J.1089.2023.2023-00015
引用本文: 冯诒煜, 李亚娟, 邓重阳. 隐式B样条曲线拟合的加权PIA算法[J]. 计算机辅助设计与图形学学报, 2023, 35(12): 1887-1893. DOI: 10.3724/SP.J.1089.2023.2023-00015
Feng Yiyu, Li Yajuan, Deng Chongyang. Weighted PIA Algorithm for Implicit B-Spline Curve Fitting[J]. Journal of Computer-Aided Design & Computer Graphics, 2023, 35(12): 1887-1893. DOI: 10.3724/SP.J.1089.2023.2023-00015
Citation: Feng Yiyu, Li Yajuan, Deng Chongyang. Weighted PIA Algorithm for Implicit B-Spline Curve Fitting[J]. Journal of Computer-Aided Design & Computer Graphics, 2023, 35(12): 1887-1893. DOI: 10.3724/SP.J.1089.2023.2023-00015

隐式B样条曲线拟合的加权PIA算法

Weighted PIA Algorithm for Implicit B-Spline Curve Fitting

  • 摘要: 为了使拟合数据点的曲线生成速度更快、误差更小,提出一种隐式B样条曲线拟合数据点的加权PIA算法.首先,用待拟合数据点以及给定法向量生成偏移点集.然后,通过偏移点集构造差分向量,从而得到需要调整的误差控制系数,为了使迭代效率更高,在迭代过程中对误差控制系数做加权处理.最后,用最新的控制系数矩阵得到拟合数据点的曲线.文中5个数值算例采用均匀节点序列,实验结果表明,在相同迭代次数下,相对于I-PIA算法,该算法得到的拟合曲线误差值更小,曲线能更好保特征.

     

    Abstract: A weighted PIA algorithm based on implicit B-spline curve fitting data points is proposed to make the curve generation faster and the error smaller. First, the offset point set is generated with the data points to be fitted and the given normal vector. Then, the difference vector is constructed through the offset point set to obtain the error control coefficient that needs to be adjusted. In order to make the iteration efficiency higher, the error control coefficient is weighted during the iteration process. Finally, the curve of fitting data points is obtained by using the latest control coefficient matrix. The 5 numerical examples in this paper adopt uniform node sequence, and the experimental results show that, compared with the I-PIA algorithm, the fitting curve error obtained by this algorithm is smaller and the curve can better preserve the characteristics under the same iteration times.

     

/

返回文章
返回