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

摘要：

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

关键词：广义逆矩阵、B样条曲线、节点消去

所属期刊栏目：11

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

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

页数：共8页

页码：379-386