Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (33): 48-49.DOI: 10.3778/j.issn.1002-8331.2008.33.015

• 理论研究 • Previous Articles     Next Articles

New algorithm of multi-resolution editing of B-spline curves

GAO Xiao-shuang1,3,LIU Run-tao2,AN Xiao-hua1,ZHANG Jia-jia1   

  1. 1.School of Application Science,Harbin University of Science and Technology,Harbin 150080,China
    2.Institution of Information and Scientific Computing,Harbin University of Science and Technology,Harbin 150080,China
    3.Department of Mathematics,Harbin Normal University,Harbin 150500,China
  • Received:2007-12-10 Revised:2008-02-27 Online:2008-11-21 Published:2008-11-21
  • Contact: GAO Xiao-shuang

B样条曲线的多分辨编辑新算法

高晓爽1,3,刘润涛2,安晓华1,张佳佳1   

  1. 1.哈尔滨理工大学 应用科学学院,哈尔滨 150080
    2.哈尔滨理工大学 信息与科学计算技术研究所,哈尔滨 150080
    3.哈尔滨师范大学 数学系,哈尔滨 150500
  • 通讯作者: 高晓爽

Abstract: This paper introduces the basic theory of wavelet decomposition and reconstruction,and gives a new algorithm of multi-resolution editing of B-spline curves.The algorithm uses the wavelet decomposition and reconstruction in multi-resolution editing B-spline curves and transforms a zonal matrix or sparse matrix to a row simplified matrix using the properties of the augmented matrix of the system of linear equations,which is a zonal matrix or sparse matrix,by elementary row operation.Solve the system of linear equations.The algorithm makes the process of wavelet decomposition and reconstruction nice and quick.It is easy to be understood and accepted for engineers.

Key words: B-spline curves, wavelet decomposition, reconstruction

摘要: 概述小波分析与重构的基本理论,将小波分解的理论应用于B样条曲线的多分辨编辑中,提出一种小波分析和重构的新算法。该算法利用方程组的增广矩阵为类带状矩阵或者稀疏矩阵这一特点,运用简单的矩阵的行初等变换,将类带状矩阵或者稀疏矩阵化成容易接受的行简化矩阵,解方程组,使小波分解与重构的过程快速准确,使从事相关工作的技术人员更容易理解和接受。

关键词: B样条曲线, 小波分析, 重构