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

黄健民; 施法中; 宋荆洲

doi:10.11834/jig.20060362

学术论文与技术报告 | 浏览量 : 0 下载量: 313 CSCD: 0

PDF
导出
分享
收藏
专辑

基于广义逆矩阵的B样条曲线节点消去算法研究
Knots Removal for B-spline Curves and Surfaces
2006年11卷第3期页码：379
纸质出版：2006
DOI： 10.11834/jig.20060362
稿件说明：

移动端阅览

黄健民, 施法中, 宋荆洲. 基于广义逆矩阵的B样条曲线节点消去算法研究[J]. 中国图象图形学报, 2006,11(3):379. DOI： 10.11834/jig.20060362.

Knots Removal for B-spline Curves and Surfaces[J]. Journal of Image and Graphics, 2006, 11(3): 379. DOI： 10.11834/jig.20060362.

摘要

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

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.