Zhejiang Daxue xuebao. Lixue ban (Jan 2017)

Progressive iterative approximation with different weights and its application(带互异权值的渐进迭代逼近算法及其应用)

  • ZHANGLi(张莉),
  • ZHAOLin(赵林),
  • TANJieqing(檀结庆)

DOI
https://doi.org/10.3785/j.issn.1008-9497.2017.01.003
Journal volume & issue
Vol. 44, no. 1
pp. 22 – 27

Abstract

Read online

在计算机辅助几何设计(CAGD)领域，渐进迭代逼近(PIA)算法因其具有很好的自适应性和收敛稳定性，被广泛应用于插值与逼近问题.其中带权渐进迭代逼近(WPIA)算法通过调整向量加权明显加快了收敛速度.提出了一种带互异权值的渐进迭代逼近算法，不仅操作灵活，还可根据需要对各控制顶点进行调整，实现不同的迭代效果；同时通过引入一个参数，给出了可调权值迭代算法，当参数取合适值时，该算法的收敛速度比带权PIA算法更快，且权值取法不依赖于配置矩阵的特征值.最后用数值实例，通过对Bézier曲线、张量积Bézier曲面，以及三角Bézier曲面进行迭代，展示了该算法的有效性.

Keywords