An adaptive multigrid solver for applications in computer graphics
Computer Graphics Forum, 38(1), 2019.
General-purpose adaptive finite-elements multigrid solver in arbitrary dimension.
A key processing step in numerous computer graphics applications is the solution of a linear system
discretized over a spatial domain. Often, the linear system can be represented using an adaptive domain
tessellation, either because the solution will only be sampled sparsely, or because the solution is known to be
“interesting” (e.g. high-frequency) only in localized regions. In this work, we propose an adaptive,
finite-elements, multigrid solver capable of efficiently solving such linear systems. Our solver is
designed to be general-purpose, supporting finite-elements of different degrees, across different
dimensions, and supporting both integrated and pointwise constraints. We demonstrate the efficacy of our
solver in applications including surface reconstruction, image stitching, and Euclidean Distance Transform
No hindsights yet.