Survey on geometric iterative methods and their applications

Hongwei Lin*, Takashi Maekawa, Chongyang Deng

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

80 Citations (Scopus)


Geometric iterative methods (GIM), including the progressive–iterative approximation (PIA) and the geometric interpolation/approximation method, are a class of iterative methods for fitting curves and surfaces with clear geometric meanings. In this paper, we provide an overview of the interpolatory and approximate geometric iteration methods, present the local properties and accelerating techniques, and show their convergence. Moreover, because it is easy to integrate geometric constraints in the iterative procedure, GIM has been widely applied in geometric design and related areas. We survey the successful applications of geometric iterative methods, including applications in geometric design, data fitting, reverse engineering, mesh and NURBS solid generation.

Original languageEnglish
Pages (from-to)40-51
Number of pages12
JournalCAD Computer Aided Design
Publication statusPublished - 2018 Feb
Externally publishedYes


  • Geometric design
  • Geometric interpolation/approximation
  • Geometric iterative method
  • Progressive–iterative approximation

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Survey on geometric iterative methods and their applications'. Together they form a unique fingerprint.

Cite this