VoxMorph: 3-scale freeform deformation of large voxel grids

We propose VoxMorph, a new interactive freeform deformation tool for high-resolution voxel grids. Our system exploits cages for high-level deformation control. We tackle the scalability issue by introducing a new 3-scale deformation algorithm composed of a high quality as-rigid-as possible deformation at coarse scale, a quasi-conformal space deformation at mid-scale and a new deformation-adaptive local linear technique at fine scale. The two first scales are applied interactively on a visualization envelope, while the complete full resolution deformation is computed as a post-process after the interactive session, resulting in a high-resolution voxel grid containing the deformed model. We tested our system on various real world datasets and demonstrate that our approach offers a good balance between performance and quality.

[1]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[2]  J. Warren,et al.  Mean value coordinates for closed triangular meshes , 2005, SIGGRAPH 2005.

[3]  Soichi Watanabe,et al.  Voxel-Based Variable Posture Models of Human Anatomy , 2009, Proceedings of the IEEE.

[4]  Andrew Nealen,et al.  Skeleton Based As-Rigid-As-Possible Volume Modeling , 2010, Eurographics.

[5]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[6]  Takeo Igarashi,et al.  As-rigid-as-possible shape manipulation , 2005, ACM Trans. Graph..

[8]  Andrew Nealen,et al.  Hybrid Mesh Editing , 2010, Eurographics.

[9]  T. Nagaoka,et al.  Postured voxel-based human models for electromagnetic dosimetry , 2008, Physics in medicine and biology.

[10]  Thomas Weiland,et al.  Generation of postured voxel-based human models for the study of step voltage excited by lightning current , 2011 .

[11]  Marc Alexa,et al.  As-rigid-as-possible shape interpolation , 2000, SIGGRAPH.

[12]  Martin Berggren,et al.  Hybrid differentiation strategies for simulation and analysis of applications in C++ , 2008, TOMS.

[13]  Dinesh K. Pai,et al.  Author manuscript, published in "ACM Transactions on Graphics (2011)" Sparse Meshless Models of Complex Deformable Solids , 2011 .

[14]  Marc Alexa,et al.  As-rigid-as-possible surface modeling , 2007, Symposium on Geometry Processing.

[15]  Steve Oudot,et al.  Provably good sampling and meshing of surfaces , 2005, Graph. Model..

[16]  D. Levin,et al.  Green Coordinates , 2008, SIGGRAPH 2008.

[17]  Markus H. Gross,et al.  Adaptive Space Deformations Based on Rigid Cells , 2007, Comput. Graph. Forum.

[18]  YANQING CHEN,et al.  Algorithm 8 xx : CHOLMOD , supernodal sparse Cholesky factorization and update / downdate ∗ , 2006 .

[19]  Michael Garland,et al.  Simplifying surfaces with color and texture using quadric error metrics , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[20]  Olga Sorkine-Hornung,et al.  On Linear Variational Surface Deformation Methods , 2008, IEEE Transactions on Visualization and Computer Graphics.

[21]  M. Ben-Chen,et al.  Variational harmonic maps for space deformation , 2009, SIGGRAPH 2009.

[22]  Markus H. Gross,et al.  PriMo: coupled prisms for intuitive surface modeling , 2006, SGP '06.

[23]  Mark Meyer,et al.  Harmonic coordinates for character articulation , 2007, ACM Trans. Graph..