Instant mesh deformation

ABSTRACT

We present an interactive mesh deformation technique based on parametric curve manipulation. A set of lines sketched over the projection of the mesh model is used to create parametric curves, which can be interactively manipulated, thus deforming the associated surfaces. Such curves can be further combined to create skeletons in a simple way, providing some extra control over the deformation process. Additionally, parametric curves can be automatically extracted from suggestive contours, allowing the deformation to be performed directly on visually-important details of the model. A major advantage of our technique is that it requires no preprocessing, allowing users to immediately produce visually-pleasing mesh deformations while using an intuitive interface. This makes it a good choice for artistic prototyping, as well as for casual users. We demonstrate that, despite its conceptual simplicity, it is quite general, producing results that are visually similar to the ones obtained with more sophisticated and computationally-intensive mesh deformation and skinning techniques.

REFERENCES

• 1: Alexa, M. 2003. Differential coordinates for local mesh morphing and deformation. The Visual Computer 19, 2, 105--114.
• 2: Oscar Kin-Chung Au , Hongbo Fu , Chiew-Lan Tai , Daniel Cohen-Or, Handle-aware isolines for scalable shape editing, ACM SIGGRAPH 2007 papers, August 05-09, 2007, San Diego, California
• 3: Jules Bloomenthal, Calculation of reference frames along a space curve, Graphics gems, Academic Press Professional, Inc., San Diego, CA, 1990
• 4: Mario Botsch , Leif Kobbelt, An intuitive framework for real-time freeform modeling, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 5: Mario Botsch , Mark Pauly , Markus Gross , Leif Kobbelt, PriMo: coupled prisms for intuitive surface modeling, Proceedings of the fourth Eurographics symposium on Geometry processing, June 26-28, 2006, Cagliari, Sardinia, Italy
• 6: Catmull, E. E., and Rom, R. J. 1974. A class of local interpolating splines. Computer Aided Geometric Design, 317--326.
• 7: Yu-Kuang Chang , Alyn P. Rockwood, A generalized de Casteljau approach to 3D free-form deformation, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.257-260, July 1994 [doi>10.1145/192161.192220]
• 8: Sabine Coquillart, Extended free-form deformation: a sculpturing tool for 3D geometric modeling, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.187-196, September 1990, Dallas, TX, USA
• 9: Doug DeCarlo , Adam Finkelstein , Szymon Rusinkiewicz , Anthony Santella, Suggestive contours for conveying shape, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 10: Do Carmo, M. P. 1976. Differential Geometry of Curves and Surfaces. Prentice Hall.
• 11: Igor Guskov , Wim Sweldens , Peter Schröder, Multiresolution signal processing for meshes, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.325-334, July 1999 [doi>10.1145/311535.311577]
• 12: William M. Hsu , John F. Hughes , Henry Kaufman, Direct manipulation of free-form deformations, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.177-184, July 1992
• 13: Jin Huang , Xiaohan Shi , Xinguo Liu , Kun Zhou , Li-Yi Wei , Shang-Hua Teng , Hujun Bao , Baining Guo , Heung-Yeung Shum, Subspace gradient domain mesh deformation, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
• 14: Youngihn Kho , Michael Garland, Sketching mesh deformations, Proceedings of the 2005 symposium on Interactive 3D graphics and games, April 03-06, 2005, Washington, District of Columbia [doi>10.1145/1053427.1053452]
• 15: Leif Kobbelt , Swen Campagna , Jens Vorsatz , Hans-Peter Seidel, Interactive multi-resolution modeling on arbitrary meshes, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.105-114, July 1998 [doi>10.1145/280814.280831]
• 16: Paul G. Kry , Doug L. James , Dinesh K. Pai, EigenSkin: real time large deformation character skinning in hardware, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas [doi>10.1145/545261.545286]
• 17: Julien Lenoir , Laurent Grisoni , Christophe Chaillou , Philippe Meseure, Adaptive resolution of 1D mechanical B-spline, Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, November 29-December 02, 2005, Dunedin, New Zealand [doi>10.1145/1101389.1101467]
• 18: Differential Coordinates for Interactive Mesh Editing, Proceedings of the Shape Modeling International 2004, p.181-190, June 07-09, 2004 [doi>10.1109/SMI.2004.30]
• 19: Yaron Lipman , Olga Sorkine , David Levin , Daniel Cohen-Or, Linear rotation-invariant coordinates for meshes, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 20: Ron MacCracken , Kenneth I. Joy, Free-form deformations with lattices of arbitrary topology, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.181-188, August 1996 [doi>10.1145/237170.237247]
• 21: Alex Mohr , Luke Tokheim , Michael Gleicher, Direct manipulation of interactive character skins, Proceedings of the 2003 symposium on Interactive 3D graphics, April 27-30, 2003, Monterey, California [doi>10.1145/641480.641488]
• 22: Tomas Möller , Ben Trumbore, Fast, minimum storage ray-triangle intersection, Journal of Graphics Tools, v.2 n.1, p.21-28, 1997
• 23: Michael E. Mortenson, Geometric modeling (2nd ed.), John Wiley & Sons, Inc., New York, NY, 1997
• 24: Andrew Nealen , Olga Sorkine , Marc Alexa , Daniel Cohen-Or, A sketch-based interface for detail-preserving mesh editing, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 25: Thomas W. Sederberg , Scott R. Parry, Free-form deformation of solid geometric models, Proceedings of the 13th annual conference on Computer graphics and interactive techniques, p.151-160, August 1986
• 26: Karan Singh , Eugene Fiume, Wires: a geometric deformation technique, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.405-414, July 1998 [doi>10.1145/280814.280946]
• 27: O. Sorkine , D. Cohen-Or , Y. Lipman , M. Alexa , C. Rössl , H.-P. Seidel, Laplacian surface editing, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, July 08-10, 2004, Nice, France [doi>10.1145/1057432.1057456]
• 28: Robert W. Sumner , Johannes Schmid , Mark Pauly, Embedded deformation for shape manipulation, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
• 29: Yizhou Yu , Kun Zhou , Dong Xu , Xiaohan Shi , Hujun Bao , Baining Guo , Heung-Yeung Shum, Mesh editing with poisson-based gradient field manipulation, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 30: Zayer, R., Rössl, C., Karni, Z., and Seidel, H.-P. 2005. Harmonic guidance for surface deformation. In Eurographics 2005, vol. 24, 601--609.
• 31: Kun Zhou , Jin Huang , John Snyder , Xinguo Liu , Hujun Bao , Baining Guo , Heung-Yeung Shum, Large mesh deformation using the volumetric graph Laplacian, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 32: Denis Zorin , Peter Schröder , Wim Sweldens, Interactive multiresolution mesh editing, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.259-268, August 1997 [doi>10.1145/258734.258863]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.6 Methodology and Techniques

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling

Keywords:
curve-based deformation, interactive mesh deformation, sketch-based editing