CSDL Home IEEE Transactions on Visualization & Computer Graphics 2008 vol.14 Issue No.01 - January/February

Subscribe

Issue No.01 - January/February (2008 vol.14)

pp: 213-230

ABSTRACT

This survey reviews the recent advances in linear variational mesh deformation techniques. These methods were developed for editing detailed high-resolution meshes, like those produced by scanning real-world objects. The challenge of manipulating such complex surfaces is three-fold: the deformation technique has to be sufficiently fast, robust, and intuitive and easy to control to be useful for interactive applications. An intuitive, and thus predictable, deformation tool should provide physically plausible and aesthetically pleasing surface deformations, which in particular requires its geometric details to be preserved. The methods we survey generally formulate surface deformation as a global variational optimization problem that addresses the differential properties of the edited surface. Efficiency and robustness are achieved by linearizing the underlying objective functional, such that the global optimization amounts to solving a sparse linear system of equations. We review the different deformation energies and detail preservation techniques that were proposed in the recent years, together with the various techniques to rectify the linearization artifacts. Our goal is to provide the reader with a systematic classification and comparative description of the different techniques, revealing the strengths and weaknesses of each approach in common editing scenarios.

INDEX TERMS

mesh editing, linear optimization, discrete differential operators

CITATION

Mario Botsch, Olga Sorkine, "On Linear Variational Surface Deformation Methods",

*IEEE Transactions on Visualization & Computer Graphics*, vol.14, no. 1, pp. 213-230, January/February 2008, doi:10.1109/TVCG.2007.1054REFERENCES

- [3] M. Alexa, “Differential Coordinates for Local Mesh Morphing and Deformation,”
The Visual Computer, vol. 19, no. 2, pp. 105-114, 2003.- [5] K.-J. Bathe,
Finite Element Procedures. Prentice Hall, 1995.- [7] M. Botsch, D. Bommes, and L. Kobbelt, “Efficient Linear System Solvers for Mesh Processing,”
IMA Math. of Surfaces XI, pp. 62-83, 2005.- [8] M. Botsch and L. Kobbelt, “A Robust Procedure to Eliminate Degenerate Faces from Triangle Meshes,”
Proc. Sixth Int'l Fall Workshop Vision, Modeling, and Visualization (VMV '01), pp. 402-410, 2001.- [11] M. Botsch and L. Kobbelt, “A Remeshing Approach to Multiresolution Modeling,”
Proc. Eurographics/ACM SIGGRAPH Symp. Geometry Processing, pp. 189-196, 2004.- [12] M. Botsch, M. Pauly, M. Gross, and L. Kobbelt, “PriMo: Coupled Prisms for Intuitive Surface Modeling,”
Proc. Eurographics/ACM SIGGRAPH Symp. Geometry Processing, pp. 11-20, 2006.- [13] M. Botsch, M. Pauly, C. Rössl, S. Bischoff, and L. Kobbelt, “Geometric Modeling Based on Triangle Meshes,”
Eurographics Course Notes, 2006.- [14] M. Botsch, R. Sumner, M. Pauly, and M. Gross, “Deformation Transfer for Detail-Preserving Surface Editing,”
Proc. 11th Int'l Fall Workshop Vision, Modeling, and Visualization (VMV '06), pp. 357-364, 2006.- [19] M.P. do Carmo,
Differential Geometry of Curves and Surfaces. Prentice Hall, 1976.- [22] D. Forsey and R. Bartels, “Hierarchical B-spline refinement,”
Proc. ACM SIGGRAPH, pp. 205-212, 1988.- [24] M. Garland, “Multiresolution Modeling: Survey & Future Opportunities,”
Eurographics State of the Art Report, 1999.- [25] G.H. Golub and C.F. Van Loan,
Matrix Computations, third ed. Johns Hopkins Univ. Press, 1996.- [28] H.W. Guggenheimer,
Differential Geometry. McGraw-Hill, 1963.- [30] I. Guskov, K. Vidimče, W. Sweldens, and P. Schröder, “Normal Meshes,”
Proc. ACM SIGGRAPH, pp. 95-102, 2000.- [32] T.J.R. Hughes,
The Finite Element Method: Linear Static and Dynamic Finite Element Analysis. Prentice Hall, 1987.- [36] V. Kraevoy and A. Sheffer, “Mean-Value Geometry Encoding,”
Int'l J. Shape Modeling, vol. 12, no. 1, pp. 29-46, 2006.- [37] A. Lee, H. Moreton, and H. Hoppe, “Displaced Subdivision Surfaces,”
Proc. ACM SIGGRAPH, pp. 85-94, 2000.- [39] Y. Lipman, D. Cohen-Or, R. Gal, and D. Levin, “Volume and Shape Preservation via Moving Frame Manipulation,”
ACM Trans. Graphics, vol. 26, no. 1, 2007.- [40] Y. Lipman, O. Sorkine, M. Alexa, D. Cohen-Or, D. Levin, C. Rössl, and H.-P. Seidel, “Laplacian Framework for Interactive Mesh Editing,”
Int'l J. Shape Modeling, vol. 11, no. 1, pp. 43-62, 2005.- [41] Y. Lipman, O. Sorkine, D. Cohen-Or, D. Levin, C. Rössl, and H.-P. Seidel, “Differential Coordinates for Interactive Mesh Editing,”
Proc. Int'l Conf. Shape Modeling (SMI '04), pp. 181-190, 2004.- [43] M. Marinov, M. Botsch, and L. Kobbelt, “GPU-Based Multiresolution Deformation Using Approximate Normal Field Reconstruction,”
J. Graphics Tools, vol. 12, no. 1, pp. 27-46, 2007.- [45] M. Meyer, M. Desbrun, P. Schröder, and A.H. Barr, “Discrete Differential-Geometry Operators for Triangulated 2-Manifolds,”
Visualization and Math. III, H.-C. Hege and K. Polthier, eds., pp. 35-57, 2003.- [47] H.P. Moreton and C.H. Séquin, “Functional Optimization for Fair Surface Design,”
Proc. SIGGRAPH, pp. 167-176, 1992.- [51] U. Pinkall and K. Polthier, “Computing Discrete Minimal Surfaces and Their Conjugates,”
Experimental Math., vol. 2, no. 1, pp. 15-36, 1993.- [52] T. Popa, D. Julius, and A. Sheffer, “Material-Aware Mesh Deformations,”
Proc. IEEE Int'l Conf. Shape Modeling and Applications (SMI '06). pp. 141-152, 2006.- [53] A. Sheffer and V. Kraevoy, “Pyramid Coordinates for Morphing and Deformation,”
Proc. Second Int'l Symp. 3D Data Processing, Visualization, and Transmission (3DPVT '04), pp. 68-75, 2004.- [55] K. Shoemake and T. Duff, “Matrix Animation and Polar Decomposition,”
Proc. Conf. Graphics Interface, pp. 258-264, 1992.- [57] O. Sorkine, “Laplacian Mesh Processing,” PhD dissertation, School of Computer Science, Tel Aviv Univ., 2006.
- [59] O. Sorkine, D. Cohen-Or, and S. Toledo, “High-Pass Quantization for Mesh Encoding,”
Proc. Eurographics/ACM SIGGRAPH Symp. Geometry Processing, pp. 42-51, 2003.- [60] O. Sorkine, Y. Lipman, D. Cohen-Or, M. Alexa, C. Rössl, and H.-P. Seidel, “Laplacian Surface Editing,”
Proc. Eurographics/ACM SIGGRAPH Symp. Geometry Processing, pp. 179-188, 2004.- [62] R.W. Sumner, M. Zwicker, and C. Gotsman, “Mesh-Based Inverse Kinematics,”
ACM Trans. Graphics (Proc. ACM SIGGRAPH), vol. 24, no. 3, pp. 488-495, 2005.- [64] D. Terzopoulos, J. Platt, A. Barr, and K. Fleischer, “Elastically Deformable Models,”
Proc. ACM SIGGRAPH '87, pp. 205-214, 1987.- [65] B. Thomaszewski, M. Wacker, and W. Strasser, “A Consistent Bending Model for Cloth Simulation with Corotational Subdivision Finite Elements,”
Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 107-116, 2006.- [67] M. Wardetzky, M. Bergou, D. Harmon, D. Zorin, and E. Grinspun, “Discrete Quadratic Curvature Energies,”
Computer Aided Geometric Design, to appear, 2007.- [68] W. Welch and A. Witkin, “Variational Surface Modeling,”
Proc. ACM SIGGRAPH '92, pp. 157-166, 1992. |