基于轮廓关键点的B样条曲线拟合算法

摘要：

针对逆向工程中的点云切片轮廓数据点列,提出一种基于轮廓关键点的B样条曲线拟合算法.在确保扫描线点列形状保真度的前提下,首先对其进行等距重采样等预处理,并遴选出曲线轮廓关键点,生成初始插值曲线;再利用邻域点比较法求出初始曲线与各采样点间的偏差值,在超过拟合允差处增加新的关键点,并生成新的插值曲线,重复该步骤至拟合曲线满足预定精度要求.实验表明,在对稠密的二维断面数据点进行B样条逼近时,该算法能有效压缩控制顶点数目,并具有较高的计算效率.同时,由于所得控制顶点的分布能准确反映曲线的曲率变化,该方法还可作为误差约束的曲线逼近中的迭代步骤之一.

关键词：轮廓关键点、B样条、曲线拟合、偏差约束

所属期刊栏目：36

分类号：TP391.72(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China51275147国家自然科学基金51275147

在线出版日期：2015-05-28（万方平台首次上网日期，不代表论文的发表时间）

页码：423-431