skip to main content
10.1145/1342250.1342261acmconferencesArticle/Chapter ViewAbstractPublication Pagesi3dConference Proceedingsconference-collections
research-article

Instant mesh deformation

Published:15 February 2008Publication History

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.Google ScholarGoogle ScholarCross RefCross Ref
  2. Au, O. K.-C., Fu, H., Tai, C.-L., and Cohen-Or, D. 2007. Handle-aware isolines for scalable shape editing. In SIGGRAPH '07: ACM SIGGRAPH 2007 papers, ACM Press, New York, NY, USA, 83. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Bloomenthal, J. 1990. Calculation of reference frames along a space curve. In Graphics gems. Academic Press Professional, Inc., San Diego, CA, USA, 567--571. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Botsch, M., and Kobbelt, L. 2004. An intuitive framework for real-time freeform modeling. ACM Trans. Graph. 23, 3, 630--634. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Botsch, M., Pauly, M., Gross, M., and Kobbelt, L. 2006. Primo: Coupled prisms for intuitive surface modeling. Eurographics Symposium on Geometry Processing 2006, 11--20. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Catmull, E. E., and Rom, R. J. 1974. A class of local interpolating splines. Computer Aided Geometric Design, 317--326.Google ScholarGoogle Scholar
  7. Chang, Y.-K., and Rockwood, A. P. 1994. A generalized de casteljau approach to 3d free-form deformation. In SIGGRAPH '94, 257--260. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Coquillart, S. 1990. Extended free-form deformation: a sculpturing tool for 3d geometric modeling. In SIGGRAPH, 187--196. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. DeCarlo, D., et al. 2003. Suggestive contours for conveying shape. ACM Trans. Graph. 22, 3, 848--855. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Do Carmo, M. P. 1976. Differential Geometry of Curves and Surfaces. Prentice Hall.Google ScholarGoogle Scholar
  11. Guskov, I., Sweldens, W., and Schröder, P. 1999. Multiresolution signal processing for meshes. In SIGGRAPH, 325--334. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Hsu, W. M., Hughes, J. F., and Kaufman, H. 1992. Direct manipulation of free-form deformations. In SIGGRAPH '92, 177--184. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Huang, J., Shi, X., Liu, X., Zhou, K., Wei, L.-Y., Teng, S.-H., Bao, H., Guo, B., and Shum, H.-Y. 2006. Subspace gradient domain mesh deformation. In SIGGRAPH '06, 1126--1134. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Kho, Y., and Garland, M. 2005. Sketching mesh deformations. In SI3D '05, 147--154. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Kobbelt, L., Campagna, S., Vorsatz, J., and Seidel, H.-P. 1998. Interactive multi-resolution modeling on arbitrary meshes. In SIGGRAPH '98, 105--114. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Kry, P. G., James, D. L., and Pai, D. K. 2002. Eigenskin: real time large deformation character skinning in hardware. In SCA '02, ACM Press, New York, NY, USA, 153--159. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Lenoir, J., Grisoni, L., Chaillou, C., and Meseure, P. 2005. Adaptive resolution of 1d mechanical b-spline. In GRAPHITE '05, 395--403. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Lipman, Y., Sorkine, O., Cohen-Or, D., Levin, D., Rossl, C., and Seidel, H.-P. 2004. Differential coordinates for interactive mesh editing. In Proc. Shape Modeling International, 181--190. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Lipman, Y., Sorkine, O., Levin, D., and Cohen-Or, D. 2005. Linear rotation-invariant coordinates for meshes. ACM Trans. Graph. 24, 3, 479--487. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. MacCracken, R., and Joy, K. I. 1996. Free-form deformations with lattices of arbitrary topology. In SIGGRAPH '96, 181--188. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Mohr, A., Tokheim, L., and Gleicher, M. 2003. Direct manipulation of interactive character skins. In Proc. SI3D, 27--30. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Moller, T., and Trumbore, B. 1997. Fast, minimum storage ray-triangle intersection. J. Graph. Tools 2, 1, 21--28. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Mortenson, M. 1997. Gometric Modeling, 2nd edition. John Wiley and Sons, Inc. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Nealen, A., Sorkine, O., Alexa, M., and Cohen-Or, D. 2005. A sketch-based interface for detail-preserving mesh editing. ACM Trans. Graph. 24, 3, 1142--1147. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Sederberg, T. W., and Parry, S. R. 1986. Free-form deformation of solid geometric models. In SIGGRAPH '86, 151--160. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Singh, K., and Fiume, E. 1998. Wires: a geometric deformation technique. In SIGGRAPH '98, 405--414. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., Rssl, C., and Seidel, H.-P. 2004. Laplacian surface editing. In SGP '04, 175--184. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Sumner, R. W., Schmid, J., and Pauly, M. 2007. Embedded deformation for shape manipulation. ACM Trans. Graph. 26, 3, 80. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Yu, Y., Zhou, K., Xu, D., Shi, X., Bao, H., Guo, B., and Shum, H.-Y. 2004. Mesh editing with poisson-based gradient field manipulation. ACM Trans. Graph. 23, 3, 644--651. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  31. Zhou, K., Huang, J., Snyder, J., Liu, X., Bao, H., Guo, B., and Shum, H.-Y. 2005. Large mesh deformation using the volumetric graph laplacian. ACM Trans. Graph. 24, 3, 496--503. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Zorin, D., Schröder, P., and Sweldens, W. 1997. Interactive multiresolution mesh editing. In SIGGRAPH '97, 259--268. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Instant mesh deformation

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        I3D '08: Proceedings of the 2008 symposium on Interactive 3D graphics and games
        February 2008
        219 pages
        ISBN:9781595939838
        DOI:10.1145/1342250

        Copyright © 2008 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 15 February 2008

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate148of485submissions,31%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader