Surface Multigrid via Global Parametric Domain Simplification
Abstract We present ParaMG, a surface multigrid method that restores classical multigrid structure on curved surfaces by expressing all hierarchy levels in a single globally consistent planar domain. Existing surface multigrid methods rely on composed local parameterizations or 3D projections for cross‐level transfer, requiring repeated per‐level local approximations that can degrade convergence. Our key insight is that a global conformal parameterization with cone singularities provides a shared coordinate system with low, controllable distortion, where prolongation reduces to exact planar barycentric interpolation. We construct the hierarchy directly in this domain using a seam‐aware simplification strategy, yielding sparse prolongation matrices with three entries per row. ParaMG converges in fewer V‐cycles than prior surface multigrid methods and delivers substantial speedups in applications with changing linear systems, including geometric flows, thin‐shell simulation, and polycube deformation.
Authors
- Qing Fang (ORCID: https://orcid.org/0000-0001-7934-6060)
- Ligang Liu (ORCID: https://orcid.org/0000-0003-4352-1431)
- Anyu Zhao (ORCID: https://orcid.org/0009-0007-0831-6279)
Institutions
- University of Science and Technology of China (CN)
- University of Electronic Science and Technology of China (CN)
- Shanghai Innovative Research Center of Traditional Chinese Medicine (CN)
- Innovation Team (China) (HK)
Publication Details
- Journal
- Computer Graphics Forum
- Published
- 2026-08-13
- DOI
- https://doi.org/10.1111/cgf.70491
- Primary Topic
- 3D Shape Modeling and Analysis
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Natural Science Foundation of China
- Natural Science Foundation of Anhui Province
- Fundamental Research Funds for the Central Universities