Out-of-core multigrid solver for streaming meshes
- 1 December 2009
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 28 (5), 1-7
- https://doi.org/10.1145/1618452.1618519
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.Keywords
Funding Information
- Ministry of Science and Technology of the People's Republic of China (2009CB320804)
This publication has 13 references indexed in Scilit:
- Real-time gradient-domain paintingACM Transactions on Graphics, 2008
- Streaming multigrid for gradient-domain operations on large imagesACM Transactions on Graphics, 2008
- Fast triangle reordering for vertex locality and reduced overdrawACM Transactions on Graphics, 2007
- Streaming computation of Delaunay triangulationsACM Transactions on Graphics, 2006
- A fast multigrid algorithm for mesh deformationACM Transactions on Graphics, 2006
- A multigrid framework for real-time simulation of deformable bodiesComputers & Graphics, 2006
- Poisson image editingACM Transactions on Graphics, 2003
- A Multigrid Tutorial, Second EditionPublished by Society for Industrial & Applied Mathematics (SIAM) ,2000
- Surface simplification using quadric error metricsPublished by Association for Computing Machinery (ACM) ,1997
- Multi-level adaptive solutions to boundary-value problemsMathematics of Computation, 1977