基于层次B样条的散乱数据插值方法-应用数学专业论文.docxVIP

中文摘要散乱数据插值是指过一组散乱(又称非均匀)分布的数据采样点在整个区域 中文摘要 散乱数据插值是指过一组散乱(又称非均匀)分布的数据采样点在整个区域 上拟合一张光滑的曲面(一般的是多个面)的过程。此问题对众多科学和工程领 域都有重要的实际价值，因为实际中能够测量或产生的数据经常会是稀疏且不规 则分布的。插值的目的是构造一个基本的函数(曲面)，以求得区域上除己知散 乱点以外任意位置的值，该曲面力争把与散乱点相关的信息光滑的传播于定义域 中的所有位置，即使曲面在满足一定的插值条件下尽可能的光滑，反映到插值函 数上就是尽可能满足较高的连续性条件。 散乱数据来源主要有三个：(1)实验结果i；(2)物理量的测量值·；(3)．计算 结果。它们出现于各种科学和工程应用中，如大气学，地质学，地球物理学，地 理学和工程设计等。 这篇文章中，我们首先介绍了几种已有的散乱点插值方法，接着基于层次B 样条技术给出了一种能够处理具有任意维定义域和值域的散乱点的多维散乱点 插值方法，并依据此方法最终给出能够独立处理此类插值问题的一个完整算法实 现。算法可以应用于诸多领域，本文最后将算法应用于计算机图形学的三个领域， 并以实例论证了算法的可行性及优越性。其中一个重用的应用是基于散乱点的 3D变形，在变形中应用本算法，所得到的变形函数具有C2连续性，并且由于算 法本身适合于大规模算乱点插值，在处理表面比较复杂的三维物体时会比现有的 算法具有更高的效率。 关键词： 插值，散乱点，多层次B样条，数据逼近 ABSTRACTThe ABSTRACT The problem of scattered data interpolation is the fitting of a smooth surface(or， more generally,a manifold)through a set ofnon-uniformly distributed data points that extends to all poshions in a domailL It has many important practical values in many scientific and engineering fields．because dala gained in practical problems are often sparse or irregular．The main intention of interpolation is to consllugt an underlying function(or staface)with which the value at any position in the domain can be calculated．The surface should try it best to transmit the information of scattered data to all positions in domain smoothly,which requires the interpolation function to satisfy stricter continuous condition． Common sourl?圮s of scattered data include expcliments,physical measurements， and computational values．Scattered data interpolation methods have applications in numerous scientific disciplines，including meteorology,geology,geophysics， geography,and engineeringsign． In this paper,we first introduce some methods ofscattered data interpolation,and then based on llierarcllical B-splines．we develop a technique to wok with data having an arbitrary number of dimensions for both its domain and range．An integrated algorithm to solve the problem ofscattered data interpolation has been presented in this paper,and three appl