Survey on geometric iterative methods and their applications

Hongwei Lin, Takashi Maekawa, Chongyang Deng

Research output: Contribution to journalArticle

17 Citations (Scopus)

Abstract

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
Volume95
DOIs
Publication statusPublished - 2018 Feb 1
Externally publishedYes

    Fingerprint

Keywords

  • 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

Cite this