节点文献
反求三次B样条曲线控制顶点的一种快速算法
Research on Algorithm of Computing Control Points of Cublic B-Spline Curve
【摘要】 三次B样条曲线在实际工程中被广泛应用,反求三次B样条曲线控制顶点的问题在很多情况下可归结为求解一个系数矩阵为三对角矩阵的方程组Ax=s,一般采用追赶法或LU分解法求解它。该文通过A-1的研究提出一种更优的求解算法,实验证明了该算法的优异性能。
【Abstract】 Cubic B-spline curve has been widely used in many projects. Some problems of computing B-spline curve’s control points are equivalent to those of solving a linear equation in which is a tri-diagonal matrix. LU decomposition can be applied to solve it. In this paper, a better algorithm will be presented and its outstanding performance will be proved.
【关键词】 样条曲线;
对角矩阵;
行列式;
伴随矩阵;
逆矩阵;
【Key words】 spline curve; diagonal matrix; determinant; adjoint matrix; inverting matrix;
【Key words】 spline curve; diagonal matrix; determinant; adjoint matrix; inverting matrix;
【基金】 浙江省科技计划重点项目(2005C21023)
- 【文献出处】 杭州电子科技大学学报 ,Journal of Hangzhou Institute of Electronic Engineering , 编辑部邮箱 ,2005年03期
- 【分类号】TP391.4
- 【被引频次】37
- 【下载频次】841