skip to main content
research-article

Free-form motion processing

Published:08 May 2008Publication History
Skip Abstract Section

Abstract

Motion is the center of attention in many applications of computer graphics. Skeletal motion for articulated characters can be processed and altered in a variety of ways to increase the versatility of each motion clip. However, analogous techniques have not yet been developed for free-form deforming surfaces like cloth and faces. Given the time-consuming nature of producing each free-form motion clip, the ability to alter and reuse free-form motion would be very desirable. We present a novel method for processing free-form motion that opens up a broad range of possible motion alterations including motion blending, keyframe insertion, and temporal signal processing. Our method is based on a simple yet powerful differential surface representation that is invariant under rotation and translation and which is well suited for surface editing in both space and time.

References

  1. Botsch, M., Sumner, R., Pauly, M., and Gross, M. 2006. Deformation transfer for detail-preserving surface editing. In Workshop on Vision, Modeling and Visualization. 357--364.Google ScholarGoogle Scholar
  2. Bruderlin, A. and Williams, L. 1995. Motion signal processing. In ACM SIGGRAPH. ACM Press, New York, NY, 97--104. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Eberly, D. 2002. Quaternion algebra and calculus. Geometric Tools, Inc. http://www.geometrictools.com/Documentation/Quaternions.pdf.Google ScholarGoogle Scholar
  4. Gleicher, M. 2001. Comparing constraint-based motion editing methods. Graph. Models 63, 2, 107--134. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. James, D. L. and Twigg, C. D. 2005. Skinning mesh animations. ACM Trans. Graph. 24, 3, 399--407. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Kircher, S. and Garland, M. 2006. Editing arbitrarily deforming surface animations. In ACM SIGGRAPH. ACM Press, New York, NY, 1098--1107. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Kovar, L., Gleicher, M., and Pighin, F. 2002. Motion graphs. In ACM SIGGRAPH. ACM Press, New York, NY. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Lamouret, A. and van de Panne, M. 1996. Motion synthesis by example. In Workshop on Computer Animation and Simulation. 199--212. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Li, X. S. 2005. An overview of superlu: Algorithms, implementation, and user interface. ACM Trans. Math. Softw. 31, 3, 302--325. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 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
  11. Popa, T., Julius, D., and Sheffer, A. 2006. Material-aware mesh deformations. In Proceedings of the IEEE International Conference on Shape Modeling and Applications (SMI'06). IEEE Computer Society, 22. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Sheffer, A. and Kraevoy, V. 2004. Pyramid coordinates for morphing and deformation. In Proceedings of the 3D Data Processing, Visualization, and Transmission, 2nd International Symposium (3DPVT'04). IEEE Computer Society, 68--75. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Shoemake, K. and Duff, T. 1992. Matrix animation and polar decomposition. In Proceedings of the Conference on Graphics Interface. Morgan Kaufmann Publishers Inc., San Francisco, CA, 258--264. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Sorkine, O. 2006. Differential representations for mesh processing. Comput. Graph. For. 25, 4, 789--807.Google ScholarGoogle Scholar
  15. Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., Rössl, C., and Seidel, H.-P. 2004. Laplacian surface editing. In Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing (SGP'04). ACM Press, New York, NY, 175--184. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Sumner, R. W. and Popović, J. 2004. Deformation transfer for triangle meshes. ACM Trans. Graph. 23, 3, 399--405. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 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
  18. Sumner, R. W., Zwicker, M., Gotsman, C., and Popović, J. 2005. Mesh-based inverse kinematics. ACM Trans. Graph. 24, 3, 488--495. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Witkin, A. and Popović, Z. 1995. Motion warping. In ACM SIGGRAPH. ACM Press, New York, NY, 105--108. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Xu, D., Zhang, H., Wang, Q., and Bao, H. 2005. Poisson shape interpolation. In Proceedings of the ACM Symposium on Solid and Physical Modeling (SPM'05). ACM Press, New York, NY, 267--274. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Xu, W., Zhou, K., Yu, Y., Tan, Q., Peng, Q., and Guo, B. 2007. Gradient domain editing of deforming mesh sequences. ACM Trans. Graph. 26, 3, 84. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. 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. In ACM SIGGRAPH. ACM Press, New York, NY, 644--651. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Free-form motion processing

    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

    Full Access

    • Published in

      cover image ACM Transactions on Graphics
      ACM Transactions on Graphics  Volume 27, Issue 2
      April 2008
      54 pages
      ISSN:0730-0301
      EISSN:1557-7368
      DOI:10.1145/1356682
      Issue’s Table of Contents

      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: 8 May 2008
      • Accepted: 1 November 2007
      • Received: 1 July 2007
      Published in tog Volume 27, Issue 2

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader