低次非均匀三角Bézier曲面的最小二乘渐进迭代逼近性  

The Least Square Progressive Iterative Approximation Property of Low Degree Non-Uniform Triangular Bézier Surfaces

作　　者：胡倩倩[1] 张燕慧 王国瑾[2] Hu Qianqian;Zhang Yanhui;Wang Guojin(School of Statistics and Mathematics,Zhejiang Gongshang University,Hangzhou 310018;College of Mathematics,Zhejiang University,Hangzhou 310027)

机构地区：[1]浙江工商大学统计与数学学院,杭州310018 [2]浙江大学数学科学学院,杭州310027

出　　处：《计算机辅助设计与图形学学报》2020年第3期360-366,共7页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(61572430,61872316);浙江省自然科学基金(LY19F020004).

摘　　要：渐进迭代逼近(简称PIA)是一种直观有效的数据拟合方法.经典的PIA方法要求曲面控制顶点的个数等于拟合数据点的个数,并不适用于大量数据的拟合.为了改造经典PIA方法,特别研究了使用最频繁的三角曲面用PIA来生成的算法,并重点考虑实际中最常用的低次情形.证明了低次(n=2,3,4)非均匀三角Bézier曲面具有最小二乘渐进迭代逼近(简称LSPIA)性质,并且迭代得到的三角Bézier曲面序列的极限就是数据点的最小二乘拟合.同时,还提供了如何选择合适的权值使得迭代拥有最快收敛速度的方法.实例验证了最小二乘PIA方法的有效性.Progressive-iterative approximation(PIA) is an intuitive and effective method for data fitting. Classical PIA method requires that the number of control points is equal to the number of the data points. It is not suitable for fitting mass data. In order to improve the classical PIA method, the algorithm for fitting data points with triangular surfaces based on PIA method is studied, especially for the low-degree case usually used in practice. It is proved that the quadratic, cubic and quartic non-uniform triangular Bézier surfaces have the property of progressive-iterative approximation for least square fitting(LSPIA). And the limit of the sequence of triangular Bézier surfaces obtained by iteration is just the least square fitting of the data points. Meanwhile, a method is provided to show how to choose the value of the weight so that the iteration has the fastest convergence speed. A numerical example is presented to validate the effectiveness of the LSPIA method.

关 键 词：渐进迭代逼近 三角BÉZIER曲面 最小二乘拟合 收敛性 

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