Gauss–Seidel progressive iterative approximation (GS-PIA) for subdivision surface interpolation
Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
| Original language | English |
|---|---|
| Pages (from-to) | 139–148 |
| Number of pages | 10 |
| Journal / Publication | Visual Computer |
| Volume | 39 |
| Issue number | 1 |
| Online published | 16 Oct 2021 |
| Publication status | Published - Jan 2023 |
Link(s)
Abstract
We propose Gauss–Seidel progressive iterative approximation (GS-PIA) for subdivision surface interpolation by combining the Gauss–Seidel iterative method for linear systems and progressive iterative approximation (PIA) for free-form curve and surface interpolation. We address the details of GS-PIA for Loop and Catmull–Clark surface interpolation and prove that they are convergent. In addition, GS-PIA may also be applied to surface interpolation for other stationary approximating subdivision schemes with explicit limit position formula/masks. GS-PIA inherits many good properties of PIA, such as having intuitive geometric meaning and being easy to implement. Compared with some other existing interpolation methods by approximating subdivision schemes, GS-PIA has three main advantages. First, it has a faster convergence rate than PIA and weighted progressive iterative approximation (W-PIA). Second, GS-PIA does not need to compute optimal weights while W-PIA does. Third, GS-PIA does not modify the mesh topology but some methods with fairness measures do. Numerical examples for Loop and Catmull–Clark subdivision surface interpolation illustrated in this paper show the efficiency and effectiveness of GS-PIA.
Research Area(s)
- Catmull–Clark subdivision surface, Gauss–Seidel iterative method, Loop subdivision surface, Progressive iterative approximation, Surface interpolation
Citation Format(s)
Gauss–Seidel progressive iterative approximation (GS-PIA) for subdivision surface interpolation. / Wang, Zhihao; Li, Yajuan; Liu, Jianzhen et al.
In: Visual Computer, Vol. 39, No. 1, 01.2023, p. 139–148.Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
