首页 | 本学科首页   官方微博 | 高级检索  
     

反求三次B样条曲线控制顶点的一种快速算法
引用本文:吴光亚,王小华.反求三次B样条曲线控制顶点的一种快速算法[J].杭州电子科技大学学报,2005,25(3):64-66.
作者姓名:吴光亚  王小华
作者单位:杭州电子科技大学计算机学院,浙江,杭州,310018
基金项目:浙江省科技计划重点项目(2005C21023)
摘    要:三次B样条曲线在实际工程中被广泛应用,反求三次B样条曲线控制顶点的问题在很多情况下可归结为求解一个系数矩阵为三对角矩阵的方程组Ax=s,一般采用追赶法或LU分解法求解它。该文通过A^-1的研究提出一种更优的求解算法,实验证明了该算法的优异性能。

关 键 词:样条曲线  对角矩阵  行列式  伴随矩阵  逆矩阵
文章编号:1001-9146(2005)03-0064-03

Research on Algorithm of Computing Control Points of Cublic B-Spline Curve
WU Guang-ya,WANG Xiao-hua.Research on Algorithm of Computing Control Points of Cublic B-Spline Curve[J].Journal of Hangzhou Dianzi University,2005,25(3):64-66.
Authors:WU Guang-ya  WANG Xiao-hua
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.
Keywords:spline curve  diagonal matrix  determinant  adjoint matrix  inverting matrix  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号