几何迭代法及其应用综述 - 浙江大学.pdf

第 27 卷 第 4 期 计算机辅助设计与图形学学报 Vol. 27 No.4 2015 年 4 月 Journal of Computer-Aided Design Computer Graphics Apr. 2015 几何迭代法及其应用综述 蔺宏伟 (浙江大学数学系 杭州 310058) (浙江大学 CADCG 国家重点实验室 杭州 310058) (hwlin@) 摘 要: 几何迭代法, 又称渐进迭代逼近(progressive-iterative approximation, PIA), 是一种具有明显几何意义的迭代 方法 . 它通过不断调整曲线曲面的控制顶点, 生成的极限曲线曲面插值(逼近)给定的数据点集. 文中从理论和应用 2 个方面对几何迭代法进行了综述 . 在理论方面, 介绍了插值型几何迭代法的迭代格式、收敛性证明、局部性质、加速 方法 , 以及逼近型几何迭代法的迭代格式和收敛性证明等. 进而 ,展示了几何迭代法在几个方面的成功应用 , 包括自 适应数据拟合、大规模数据拟合、对称曲面拟合, 以及插值给定位置﹑切矢量和曲率矢量的曲线迭代生成, 有质量保 证的四边网格和六面体网格生成 , 三变量 B-spline 体的生成等 . 关键词：渐进迭代逼近 ; 几何迭代法 ; 数据拟合 ; 几何设计 中图法分类号：TP391 Survey on Geometric Iterative Methods with Applications Lin Hongwei (Department of Mathematics, Zhejiang University, Hangzhou, 310058) (State Key Laboratory of CAD CG, Zhejiang University, Hangzhou, 310058) Abstract: 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 pos