Implicit Randomized Progressive-Iterative Approximation for Curve and Surface Reconstruction. (November 2022)

• Record Type: Journal Article
• Authors: Wang, Huidi
• Is Part Of: Computer aided design. Volume 152(2022)
• Publication Date: 2022-11
• Subjects: I-PIA method -- Curve and surface reconstruction -- Convergence -- The implicit randomized progressive-iterative approximation method; 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.2022.103376
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: In this paper, we propose the implicit randomized progressive-iterative approximation (IR-PIA) method for curve and surface reconstruction. By introducing the effective probability criterion, the IR-PIA method selects the working elements of the collocation matrix to adjust the control coefficients. It is proved that the sequence of curves and surfaces generated by the control coefficients converge to the least-norm results in expectation. The IR-PIA method reduces the computation complexity and speeds up the curve and surface reconstruction compared with the implicit progressive-iterative approximation (I-PIA) method (Hamza et al., 2020). Numerical examples show that the IR-PIA method can be more efficient than the I-PIA method (Hamza et al., 2020). Highlights: The IR-PIA method converge to the least-norm solution in expectation. The IR-PIA method eliminates the extra zero-level sheets effectively. The working elements are selected to update the control coefficients. The larger entries of the difference vectors can be annihilated as far as possible.