基于变系数对角线性微分系统的曲线曲面拟合-计算数学专业论文.docxVIP

大连理工大学硕士学位论文Curves 大连理工大学硕士学位论文 Curves and Surfaces Fitting Based on the Diagonal Linear Differential System with Variable Coefficients Abstract Curves and surfaces fitting is an important problem in computer aided geometric design， there are many methods including B6zier curves and surfaces，B-spline curves and surfaces， NURBS method．subdivision curves and surfaces and SO on．However,a large number of practical problem in the natural or engineering fields need to be described in the form of differential equations．Combined with the B—spline curves and surfaces reconstruction methods，this thesis discussed the curves and surfaces fitting methods based on the diagonal 1inear differential system with variable coefficients． From discrete data points，the main works are as follows．(1)Firstly we introduce the curves fitting algorithms by 1inear differential system with constant coefficients based the difference schemes．(2)Because the general discrete data points Can not be represented by a simple linear differential system with constant coefficient．in order to improve the fitting precision，we propose the curve fitting algorithm by diagonal linear differential system with variable coemcient based on the difference schemes．f3)Since there iS no explicit expression of the solution for the general linear ordinary differential system with variable coemcient．it iS di伍cult to achieve the end interpolation conditions．In order to get the end of interpolation． we propose another curve fitting algorithm by special diagonal linear differential system with variable coemcient．In this case．the solution Can be represented in exponential matrix foITn． Combined with the B-spline curve fitting，the new algorithm not only has high fitting accuracy，but aISO satisfy the end of interpolation．Finally we extend this algorithm to the case of surface fitting，and Can obtain satisfactory accuracy． Key Words：Curves and surfaces fitting；Differential system；Difference schemes； Variable coefficient；B-splin