Surface Multigrid via Global Parametric Domain Simplification
Computer Graphics Forum · 13.08.2026
DOI: 10.1111/cgf.70491 ↗Kurz gefasst
Fachartikel in der Zeitschrift Computer Graphics Forum, online erschienen am 13.08.2026. Verfasst von Anyu Zhao und 2 weiteren Autor:innen. Die Arbeit nennt 46 Literaturangaben. Gefördert von: Natural Science Foundation of Anhui Province, National Natural Science Foundation of China, Fundamental Research Funds for the Central Universities.
Abstract (Originalsprache)
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.
Förderung
- Natural Science Foundation of Anhui Province
- National Natural Science Foundation of China
- Fundamental Research Funds for the Central Universities
Zitieren
APA
Zhao, A., Fang, Q., & Liu, L. (2026). Surface Multigrid via Global Parametric Domain Simplification. Computer Graphics Forum. https://doi.org/10.1111/cgf.70491
Vancouver
Zhao A, Fang Q, Liu L. Surface Multigrid via Global Parametric Domain Simplification. Computer Graphics Forum. 2026. doi:10.1111/cgf.70491
BibTeX
@article{Zhao2026,
author = {Zhao, Anyu and Fang, Qing and Liu, Ligang},
title = {Surface Multigrid via Global Parametric Domain Simplification},
journal = {Computer Graphics Forum},
year = {2026},
doi = {10.1111/cgf.70491}
}
EUVIMED