摘要
为了使拟合数据点的曲线生成速度更快、误差更小,提出一种隐式B样条曲线拟合数据点的加权PIA算法.首先,用待拟合数据点以及给定法向量生成偏移点集.然后,通过偏移点集构造差分向量,从而得到需要调整的误差控制系数,为了使迭代效率更高,在迭代过程中对误差控制系数做加权处理.最后,用最新的控制系数矩阵得到拟合数据点的曲线.文中5个数值算例采用均匀节点序列,实验结果表明,在相同迭代次数下,相对于I-PIA算法,该算法得到的拟合曲线误差值更小,曲线能更好保特征.
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.
作者
冯诒煜
李亚娟
邓重阳
Feng Yiyu;Li Yajuan;Deng Chongyang(School of Science,Hangzhou Dianzi University,Hangzhou 310018)
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2023年第12期1887-1893,共7页
Journal of Computer-Aided Design & Computer Graphics
基金
国家自然科学基金(61872121)
浙江省重点研发计划(2021C0018).
关键词
B样条曲线曲面
渐进迭代逼近
隐式曲线
加权算法
B spline curves and surfaces
progressive iterative approximation
implicit curve
weighted algorithm
