首页> 中文期刊> 《计算机集成制造系统》 >测量数据点的高精度B样条曲线拟合算法

测量数据点的高精度B样条曲线拟合算法

         

摘要

为提高曲线重构的效率,提出了关键点提取算法,用于三维测量型值点的B样条曲线逼近.根据离散曲率分析提取具有曲率极值的型值点作为初始关键点,再根据初始关键点和型值点的参数值构建的节点矢量,确保最小二乘矩阵满秩,用最小二乘法反算控制顶点.通过Hausdorff距离衡量逼近曲线与型值点间的逼近偏差,设定偏差阈值和多点调整算法,确定新增关键点的位置区间,根据形状指数分析找到新增关键点的精确位置,通过不断迭代找到满足逼近允差要求的最终关键点和控制顶点.实例验证表明,同一逼近允差前提下,新算法在迭代计破算时间、迭代次数及最终所得控制顶点个数等方面优于其他方法.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号