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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Surface Multigrid via Global Parametric Domain Simplification

Qing Fang, Ligang Liu, Anyu Zhao
Computer Graphics Forum
3D Shape Modeling and Analysis
article

Surface Multigrid via Global Parametric Domain Simplification

Qing Fang, Ligang Liu, Anyu Zhao
article en

Abstract

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.

Computer Graphics Forum
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)
National Natural Science Foundation of China, Natural Science Foundation of Anhui Province, Fundamental Research Funds for the Central Universities
Life below water
Openalex Percentile: Top 12%
3D Shape Modeling and Analysis
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Surface Multigrid via Global Parametric Domain Simplification — Qing Fang, Ligang Liu, et al. · Computer Graphics Forum (2026) | TGRS Research Map | TGRS