skip to main content
10.1145/2820903.2820912acmotherconferencesArticle/Chapter ViewAbstractPublication Pagessiggraph-asiaConference Proceedingsconference-collections
research-article

A linear blending scheme for rigid and non-rigid deformations

Published:02 November 2015Publication History

ABSTRACT

Linear blending techniques based on generalized barycentric cordinates have been well recognized in a digital production workplace for shape deformation due to its simplicity. However, the dense weights, non-rigid deformations and the lack of an intuitive control interface limit its practical use. In this paper we present a novel linear blending scheme utilizing existing barycentric coordinates to overcome these difficulties. The scheme enables cage vertices associated with sparse weights to be inferred automatically by a user's manipulation on constrained vertices or handles in real-time. For this scheme, we have developed two new techniques. The first one is a weight reduction technique to reduce the number of control points on the cage, while still keeping the surface quality. Another technique computes positions of the cage vertices, in order to preserve the rigidity of the shape by minimizing nonlinear rigidity energies. Our prototype system demonstrates that our linear blending scheme can deal with rigid and non-rigid deformation more consistently and efficiently than previous approaches.

References

  1. Arthur, D., and Vassilvitskii, S. 2007. K-means++: The advantages of careful seeding. In Proc. SODA, 1027--1035. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Ben-Chen, M., Weber, O., and Gotsman, C. 2009. Variational harmonic maps for space deformation. ACM Trans. Graph. 28, 3 (July), 34:1--34:11. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Dionne, O., and de Lasa, M. 2013. Geodesic voxel binding for production character meshes. In Proceedings of the 12th ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, New York, NY, USA, SCA '13, 173--180. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Jacobson, A., Baran, I., Kavan, L., Popović, J., and Sorkine, O. 2012. Fast automatic skinning transformations. ACM Trans. Graph. 31, 4 (July), 77:1--77:10. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Joshi, P., Meyer, M., DeRose, T., Green, B., and Sanocki, T. 2007. Harmonic coordinates for character articulation. ACM Trans. Graph. 26, 3 (July), 71. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Landreneau, E., and Schaefer, S. 2010. Poisson-based weight reduction of animated meshes. Comput. Graph. Forum 29, 6, 1945--1954.Google ScholarGoogle ScholarCross RefCross Ref
  7. Le, B. H., and Deng, Z. 2014. Robust and accurate skeletal rigging from mesh sequences. ACM Trans. Graph. 33, 4 (July), 84:1--84:10. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Zhang, J., Deng, B., Liu, Z., Patanè, G., Bouaziz, S., Hormann, K., and Liu, L. 2014. Local barycentric coordinates. ACM Trans. Graph. 33, 6 (Nov.), 188:1--188:12. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A linear blending scheme for rigid and non-rigid deformations

    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 Other conferences
      SA '15: SIGGRAPH Asia 2015 Technical Briefs
      November 2015
      81 pages
      ISBN:9781450339308
      DOI:10.1145/2820903

      Copyright © 2015 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: 2 November 2015

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate178of869submissions,20%
    • Article Metrics

      • Downloads (Last 12 months)4
      • Downloads (Last 6 weeks)1

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader