首页> 中文期刊> 《中国图象图形学报》 >基于广义逆矩阵的B样条曲线节点消去算法研究

基于广义逆矩阵的B样条曲线节点消去算法研究

         

摘要

为了能运用广义逆矩阵理论来研究B样条曲线的节点消去问题,以解决在B样条曲线曲面拟合过程中产生的冗余节点数据,提出了一种基于广义逆矩阵的B样条曲线节点消去算法,该算法首先利用广义逆矩阵在处理奇异性问题上的独特作用来获得B样条曲线的节点可以消去的充要条件;然后在此基础上,又提出了消去多个节点的算法,算法对每个可以消去的节点都可计算相应的广义逆矩阵,而且仅进行一次矩阵的相乘即可得到由消去这个节点而产生的新的控制顶点和节点.实验表明,该算法的精度优于或近似于现有的Tiller算法,而时间效率则同于或近似于Tiller的算法.由于通过调整算法中的误差阈值,可以有效地控制消去节点后的曲线与原来曲线的误差,因此算法可以用于工程实践.

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号