Out-of-core Multigrid Solver for Streaming Meshes
Xiaohan Shi, Hujun Bao, Kun Zhou
In ACM Transactions on Graphics, 28(5), December 2009.
Abstract: We present an out-of-core multigrid for solving the Poisson equation defined over gigantic meshes. This enables gradient-domain operations on out-of-core meshes with irregular connectivity. Taking a streaming mesh and boundary constraints as input, our solver builds a multigrid hierarchy and refines the multigrid solution progressively by performing all operations as streaming computations. A set of rules are carefully designed to make neighboring multigrid nodes perform tasks cooperatively and efficiently. With a sublinear memory growth with respect to the number of mesh vertices, our approach handles meshes with 14M vertices using merely 84MB of memory, while an equivalent in-core multigrid implementation fails to fit into 2GB memory space.
Keyword(s): Poisson equation, gradient domain mesh editing, irregular domain, out-of-core multigrid solver
@article{Shi:2009:OMS,
author = {Xiaohan Shi and Hujun Bao and Kun Zhou},
title = {Out-of-core Multigrid Solver for Streaming Meshes},
journal = {ACM Transactions on Graphics},
volume = {28},
number = {5},
pages = {173:1--173:7},
month = dec,
year = {2009},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."