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

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

作　　者：高晓爽[1,2] 刘润涛[3] 安晓华[1] 张佳佳[1] 

机构地区：[1]哈尔滨理工大学应用科学学院,哈尔滨150080 [2]哈尔滨师范大学数学系,哈尔滨150500 [3]哈尔滨理工大学信息与科学计算技术研究所,哈尔滨150080

出　　处：《计算机工程与应用》2008年第33期48-49,95,共3页Computer Engineering and Applications

基　　金：国家自然科学基金No.10571037;黑龙江省教育厅资助项目No.11511027~~

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

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]