Free-form deformation of solid geometric models
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Interactive multiresolution mesh editing
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Interactive multi-resolution modeling on arbitrary meshes
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Multiresolution signal processing for meshes
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
A Supernodal Approach to Sparse Partial Pivoting
SIAM Journal on Matrix Analysis and Applications
As-rigid-as-possible shape interpolation
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Multigrid
An Algebraic Multigrid Approach for Image Analysis
SIAM Journal on Scientific Computing
A multigrid solver for boundary value problems using programmable graphics hardware
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Sparse matrix solvers on the GPU: conjugate gradients and multigrid
ACM SIGGRAPH 2003 Papers
Hierarchical Least Squares Conformal Map
PG '03 Proceedings of the 11th Pacific Conference on Computer Graphics and Applications
Feature sensitive multiscale editing on surfaces
The Visual Computer: International Journal of Computer Graphics
Deformation transfer for triangle meshes
ACM SIGGRAPH 2004 Papers
Fair morse functions for extracting the topological structure of a surface mesh
ACM SIGGRAPH 2004 Papers
Mesh editing with poisson-based gradient field manipulation
ACM SIGGRAPH 2004 Papers
Multilevel Solvers for Unstructured Surface Meshes
SIAM Journal on Scientific Computing
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Linear rotation-invariant coordinates for meshes
ACM SIGGRAPH 2005 Papers
ACM SIGGRAPH 2005 Papers
Large mesh deformation using the volumetric graph Laplacian
ACM SIGGRAPH 2005 Papers
Efficient linear system solvers for mesh processing
IMA'05 Proceedings of the 11th IMA international conference on Mathematics of Surfaces
Optimal boundaries for Poisson mesh merging
Proceedings of the 2007 ACM symposium on Solid and physical modeling
Adaptive deformations with fast tight bounds
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Multi-scale capture of facial geometry and motion
ACM SIGGRAPH 2007 papers
Harmonic coordinates for character articulation
ACM SIGGRAPH 2007 papers
Embedded deformation for shape manipulation
ACM SIGGRAPH 2007 papers
Mesh puppetry: cascading optimization of mesh deformation with inverse kinematics
ACM SIGGRAPH 2007 papers
Handle-aware isolines for scalable shape editing
ACM SIGGRAPH 2007 papers
Gradient domain editing of deforming mesh sequences
ACM SIGGRAPH 2007 papers
Direct manipulation of subdivision surfaces on GPUs
ACM SIGGRAPH 2007 papers
Reconstruction of deforming geometry from time-varying point clouds
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
On Linear Variational Surface Deformation Methods
IEEE Transactions on Visualization and Computer Graphics
Real-time data driven deformation using kernel canonical correlation analysis
ACM SIGGRAPH 2008 papers
Efficient reconstruction of nonrigid shape and motion from real-time 3D scanner data
ACM Transactions on Graphics (TOG)
Gradient domain mesh deformation: a survey
Journal of Computer Science and Technology
Rigidity constraints for large mesh deformation
Journal of Computer Science and Technology
Out-of-core multigrid solver for streaming meshes
ACM SIGGRAPH Asia 2009 papers
Meshless modeling of deformable shapes and their motion
Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
An efficient multigrid method for the simulation of high-resolution elastic solids
ACM Transactions on Graphics (TOG)
Estimating the Laplace-Beltrami operator by restricting 3D functions
SGP '09 Proceedings of the Symposium on Geometry Processing
Technical Section: Cage-based deformation transfer
Computers and Graphics
Volume contact constraints at arbitrary resolution
ACM SIGGRAPH 2010 papers
A multi-resolution approach to heat kernels on discrete surfaces
ACM SIGGRAPH 2010 papers
Embedded multigrid approach for real-time volumetric deformation
ISVC'07 Proceedings of the 3rd international conference on Advances in visual computing - Volume Part I
A parallel multigrid Poisson solver for fluids simulation on large grids
Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Interactive and anisotropic geometry processing using the screened Poisson equation
ACM SIGGRAPH 2011 papers
A multigrid fluid pressure solver handling separating solid boundary conditions
SCA '11 Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Skin-Detached surface for interactive large mesh editing
Transactions on Edutainment VII
Shape-Up: Shaping Discrete Geometry with Projections
Computer Graphics Forum
Large-scale data management for PRT-based real-time rendering of dynamically skinned models
EGSR'07 Proceedings of the 18th Eurographics conference on Rendering Techniques
Efficient preconditioning of laplacian matrices for computer graphics
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Deformation transfer based on stretchiness ratio
ACM SIGGRAPH 2013 Posters
Hi-index | 0.00 |
In this paper, we present a multigrid technique for efficiently deforming large surface and volume meshes. We show that a previous least-squares formulation for distortion minimization reduces to a Laplacian system on a general graph structure for which we derive an analytic expression. We then describe an efficient multigrid algorithm for solving the relevant equations. Here we develop novel prolongation and restriction operators used in the multigrid cycles. Combined with a simple but effective graph coarsening strategy, our algorithm can outperform other multigrid solvers and the factorization stage of direct solvers in both time and memory costs for large meshes. It is demonstrated that our solver can trade off accuracy for speed to achieve greater interactivity, which is attractive for manipulating large meshes. Our multigrid solver is particularly well suited for a mesh editing environment which does not permit extensive precomputation. Experimental evidence of these advantages is provided on a number of meshes with a wide range of size. With our mesh deformation solver, we also successfully demonstrate that visually appealing mesh animations can be generated from both motion capture data and a single base mesh even when they are inconsistent.