Surface simplification using quadric error metrics
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
A multigrid tutorial: second edition
A multigrid tutorial: second edition
ACM SIGGRAPH 2003 Papers
Mesh editing with poisson-based gradient field manipulation
ACM SIGGRAPH 2004 Papers
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Large mesh deformation using the volumetric graph Laplacian
ACM SIGGRAPH 2005 Papers
Streaming computation of Delaunay triangulations
ACM SIGGRAPH 2006 Papers
A fast multigrid algorithm for mesh deformation
ACM SIGGRAPH 2006 Papers
Fast triangle reordering for vertex locality and reduced overdraw
ACM SIGGRAPH 2007 papers
Poisson surface reconstruction
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Multilevel streaming for out-of-core surface reconstruction
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Streaming multigrid for gradient-domain operations on large images
ACM SIGGRAPH 2008 papers
Real-time gradient-domain painting
ACM SIGGRAPH 2008 papers
A multigrid framework for real-time simulation of deformable bodies
Computers and Graphics
Hi-index | 0.00 |
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.