摘要
为了提高求解闭合B样条曲线控制点的速度,提出了一种基于专用LU分解的求解算法。根据控制点方程组系数矩阵的特点,参照追赶法的LU分解,构造了分解后的、矩阵的结构。基于这两个矩阵的结构特征设计了专用的LU分解方法,具有较少的存储空间和计算量。在此基础上,根据追赶法的原理,设计了闭合B样条曲线控制点的快速求解算法。通过数值实验和在等值线光滑中的实际应用,表明了该算法的可靠性和有效性。
To improve speed of solving closed B-Spline curve control points,a quick solving algorithm based on appropriative LU de-composition is presented.Based on the characteristic of the control points equations,decomposed and matrix structures are constructed according to the LU decomposition of pursuit method.An appropriative LU decomposition method is designed based on the structural characteristics of these two matrices,with less storage and computation.Then,a quick algorithm of solving control points of closed B-Spline curve is designed according to the principle of pursuit method.The reliability and efficiency of the algorithm is proved by numerical tests and practical application in contours smoothing.
出处
《计算机工程与设计》
CSCD
北大核心
2011年第4期1374-1378,共5页
Computer Engineering and Design
关键词
B样条曲线
闭合曲线
控制点
LU分解
追赶法
等值线光滑
B-Spline curve
closed curve
control points
LU decomposition
pursuit method
contour smoothing
