Survey on geometric iterative methods and their applications. (February 2018)

• Record Type: Journal Article
• Authors: Lin, Hongwei; Maekawa, Takashi; Deng, Chongyang
• Is Part Of: Computer aided design. Volume 95(2018)
• Page Start: 40
• Page End: 51
• Publication Date: 2018-02
• Subjects: Geometric iterative method -- Progressive–iterative approximation -- Geometric interpolation/approximation -- Geometric design; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2017.10.002
• Languages: English
• ISSNs: 0010-4485

Abstract

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. Highlights: Several geometric iterative methods are introduced. Convergence analysis of the geometric iterative methods is presented. Practical applications of the geometric iterative methods are overviewed.