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

黄健民1, 施法中1, 宋荆洲2(1.北京航空航天大学机械工程与自动化学院,北京 100083;2.广西师范大学数学与计算机科学学院,桂林 541004)

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

()

Abstract
In paper the problem of removing inner knots from the knot sequence of a B-spline curve is discussed, where the theory of generalized inverse matrix is applied and then the necessary and sufficient condition for a inner knot of the Bspline curve being removable is obtained, based on which an algorithm of removing multi-knots is proposed. Experimental results show that the algorithm is reliable and efficient, hence can be applied to practice.
Keywords

订阅号|日报