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 URL: http://doi.acm.org/10.1145/1618452.1618519
BibTeX format:
@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},
}
Search for more articles by Xiaohan Shi.
Search for more articles by Hujun Bao.
Search for more articles by Kun Zhou.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."