An Adaptive Multi‐Grid Solver for Applications in Computer Graphics

Simple item page
dc.contributor.authorKazhdan, Mishaen_US
dc.contributor.authorHoppe, Huguesen_US
dc.contributor.editorChen, Min and Benes, Bedrichen_US
dc.date.accessioned2019-03-17T09:56:50Z
dc.date.available2019-03-17T09:56:50Z
dc.date.issued2019
dc.description.abstractA 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, multi‐grid 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 calculation.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, multi‐grid 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.en_US
dc.description.number1
dc.description.sectionheadersArticles
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume38
dc.identifier.doi10.1111/cgf.13449
dc.identifier.issn1467-8659
dc.identifier.pages138-150
dc.identifier.urihttps://doi.org/10.1111/cgf.13449
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf13449
dc.publisher© 2019 The Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectnumerical analysis
dc.subjectmatting & compositing
dc.subjectsurface reconstruction
dc.subjectI.3 Computing methodologies → Computer graphics
dc.titleAn Adaptive Multi‐Grid Solver for Applications in Computer Graphicsen_US
Files
Collections
38-Issue 1