Fast algorithm of computing control points of cubic B-spline curve

被引：0

作者：

Wang, XH ^{[1
]}

Wu, GY ^{[1
]}

Lu, B ^{[1
]}

机构：

[1] Hangzhou Dianzi Univ, Sch Comp, Hangzhou 310018, Peoples R China

来源：

Proceedings of the 11th Joint International Computer Conference | 2005年

关键词：

B-spline curve; diagonal matrix; determinant; adjoint matrix; inverting matrix;

D O I：

10.1142/9789812701534_0209

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

B-spline curve, especially cubic B-spline curve, has been widely used in CAD area. Sometimes we need to compute a B-spline curve's control points according to points on it. The problem of computing a cubic B-spline curve's control points is equivalent to that of solving a linear equation, which can be solved by LU decomposition or Gauss elimination. In this paper, a better algorithm, which makes use of the characteristic of the equation's coefficient matrix, will be presented.

引用

页码：933 / 936

页数：4