几何迭代法及其应用-几何迭代法综述.docxVIP

几何迭代法及其应用综述摘 要: 几何迭代法, 又称渐进迭代逼近(progressive-iterative approximation, PIA), 是一种具有明显几何意义的迭代 方法. 它通过不断调整曲线曲面的控制顶点, 生成的极限曲线曲面插值(逼近)给定的数据点集. 文中从理论和应用 2 个方面对几何迭代法进行了综述. 在理论方面, 介绍了插值型几何迭代法的迭代格式、收敛性证明、局部性质、加速 方法, 以及逼近型几何迭代法的迭代格式和收敛性证明等. 进而,展示了几何迭代法在几个方面的成功应用, 包括自 适应数据拟合、大规模数据拟合、对称曲面拟合, 以及插值给定位置﹑切矢量和曲率矢量的曲线迭代生成, 有质量保 证的四边网格和六面体网格生成, 三变量 B-spline 体的生成等.关键词：渐进迭代逼近; 几何迭代法; 数据拟合; 几何设计Survey on Geometric Iterative Methods with ApplicationsAbstract: Geometric iterative method, also called progressive-iterative approximation (PIA), is an iterative me- thod with clear geometric meaning. Just by adjusting the control points of curves or surfaces iteratively, the limit curve or surface will interpolate (approximate) the given data point set. In this paper, we introduce the geometric iterative method in two aspects, i.e., theory and application. In theory, we present the iterative formats of the interpolatory and approximating geometric iteration methods, respectively, show their convergence and local property, and develop the accelerating techniques. Moreover, some successful applications of the geometric itera- tive methods are demonstrated, including adaptive data fitting, large scale data fitting, symmetric surface fitting, generation of the curve interpolating given positions, tangent vectors, and curvature vectors, generation of the quadrilateral and hexahedral mesh with guaranteed quality, and generation of the trivariate B-spline solid, etc.Key words: Progressive-Iterative Approximation; Geometric Iterative Methods; Data Fitting; Geometric Design几何迭代法 是一种具有明显几何意义的迭代 方法. 从一条初始混合曲线开始, 通过迭代调整它 的控制顶点, 就可以使这条曲线插值或逼近给定 的数据点列. 由于几何迭代法的迭代过程具有明 显的几何意义, 在迭代的每一步, 可以很容易地加入各种几何约束条件, 使得几何迭代法生成的极 限曲线曲面满足这些约束. 由于几何迭代法的这 一性质, 近年来, 它在几何设计及相关领域得到了 成功地应用, 包括自适应数据拟合, 大规模数据拟 合, 对称曲面拟合, 插值给定位置、切矢量和曲率矢量的曲线迭代生成, 有质量保证的四边网格和 六面体网格生成, 三变量 B-spline 体的生成等.几何迭代法肇始于 1975 年由齐东旭等学者提 出的均匀 3 次 B 样条曲线的盈亏修正算法[1], 1979年, de Boor 也独立证明了这一算法的收敛性[2]. 2004 年, Lin 等证明了非均匀 3 次 B 样条曲线曲面这个过程迭代进行, 产生了一个曲线序列{P(k)(t