Surface Multigrid via Global Parametric Domain Simplification
Anyu Zhao, Qing Fang, Ligang Liu
University of Science and Technology of China University of Electronic Science and Technology of China Shanghai Innovative Research Center of Traditional Chinese Medicine Innovation Team (China)
阅读操作
确认中在文库中上传 PDF 后可生成中文音频讲解。
摘要与影响
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.
逐年被引趋势
暂无年度引用数据
关键指标
同类平均 = 1
同领域 · 同年份 · 同类型
Google Scholar 与 OpenAlex 的被引统计范围不同,数值存在差异属正常。
AI 辅助阅读
依据:摘要
可就本文提问;依据不足时会说明。
学术脉络
学科主题
工程3D Shape Modeling and Analysis
Advanced Numerical Methods in Computational Mathematics · Computer Graphics and Visualization Techniques
参考文献 24
此处列出前 3 条