short-paper

Free access

Bounded biharmonic weights for real-time deformation

Authors:

Jovan Popović,

Olga Sorkine-HornungAuthors Info & Claims

Communications of the ACM, Volume 57, Issue 4

Pages 99 - 106

https://doi.org/10.1145/2578850

Published: 01 April 2014 Publication History

All formats PDF

Abstract

Changing an object's shape is a basic operation in computer graphics, necessary for transforming raster images, vector graphics, geometric models, and animated characters. The fastest approaches for such object deformation involve linearly blending a small number of given affine transformations, typically each associated with bones of an internal skeleton, vertices of an enclosing cage, or a collection of loose point handles. Unfortunately, linear blending schemes are not always easy to use because they may require manually painting influence weights or modeling closed polyhedral cages around the input object. Our goal is to make the design and control of deformations simpler by allowing the user to work freely with the most convenient combination of handle types. We develop linear blending weights that produce smooth and intuitive deformations for points, bones, and cages of arbitrary topology. Our weights, called bounded biharmonic weights, minimize the Laplacian energy subject to bound constraints. Doing so spreads the influences of the handles in a shape-aware and localized manner, even for objects with complex and concave boundaries. The variational weight optimization also makes it possible to customize the weights so that they preserve the shape of specified essential object features. We demonstrate successful use of our blending weights for real-time deformation of 2D and 3D shapes.

References

[1]

Andersen, E.D., Andersen, K.D. The MOSEK interior point optimizer for linear programming: an implementation of the homogeneous algorithm. High Performance Optimization. H. Frenk, C. Roos, T. Terlaky, and S. Zhang, eds. Kluwer Academic Publishers, 2000, 197--232.

[2]

Baran, I., Popović, J. Automatic rigging and animation of 3D characters. ACM Trans. Graph. 26, 3 (2007), 72:1--72:8.

Digital Library

[3]

Botsch, M., Kobbelt, L. An intuitive framework for real-time freeform modeling. ACM Trans. Graph. 23, 3 (2004), 630--634.

Digital Library

[4]

Botsch, M., Pauly, M., Gross, M., Kobbelt., L. PriMo: coupled prisms for intuitive surface modeling. In Proceedings of SGP (2006), 11--20.

Digital Library

[5]

Botsch, M., Pauly, M., Wicke, M., Gross, M. Adaptive space deformations based on rigid cells. Comput. Graph. Forum 26, 3 (2007), 339--347.

[6]

Botsch, M., Sorkine, O. On linear variational surface deformation methods. IEEE TVCG 14, 1 (2008), 213--230.

Digital Library

[7]

Der, K.G., Sumner, R.W., Popović, J. Inverse kinematics for reduced deformable models. ACM Trans. Graph. 25, 3 (2006), 1174--1179.

Digital Library

[8]

Floater, M.S. Mean value coordinates. Comput. Aided Geom. Design 20, 1 (2003), 19--27.

Digital Library

[9]

Igarashi, T., Moscovich, T., Hughes, J.F. As-rigid-as-possible shape manipulation. ACM Trans. Graph. 24, 3 (2005), 1134--1141.

Digital Library

[10]

Jacobson, A., Tosun, E., Sorkine, O., Zorin, D. Mixed finite elements for variational surface modeling. In Proceedings of SGP (2010).

[11]

Jacobson, A., Weinkauf, T., Sorkine, O. Smooth shape-aware functions with controlled extrema. In Proceedings of SGP (2012).

Digital Library

[12]

Joshi, P., Meyer, M., DeRose, T., Green, B., Sanocki, T. Harmonic coordinates for character articulation. ACM Trans. Graph. 26, 3 (2007).

Digital Library

[13]

Ju, T., Schaefer, S., Warren, J. Mean value coordinates for closed triangular meshes. ACM Trans. Graph. 24, 3 (2005), 561--566.

Digital Library

[14]

Kavan, L., Collins, S., Zara, J., O'Sullivan, C. Geometric skinning with approximate dual quaternion blending. ACM Trans. Graph. 27, 4 (2008).

Digital Library

[15]

Magnenat-Thalmann, N., Laperrière, R., Thalmann, D. Joint-dependent local deformations for hand animation and object grasping. In Graphics Interface (1988), 26--33.

Digital Library

[16]

Schaefer, S., McPhail, T., Warren, J. Image deformation using moving least squares. ACM Trans. Graph. 25, 3 (2006), 533--540.

Digital Library

[17]

Shepard, D. A two-dimensional interpolation function for irregularly-spaced data. In Proceedings of ACM National Conference (1968), 517--524.

Digital Library

[18]

Shewchuk, J.R. Triangle: Engineering a 2d quality mesh generator and delaunay triangulator. In WACG (1996), 203--222.

Digital Library

[19]

Shi, X., Zhou, K., Tong, Y., Desbrun, M., Bao, H., Guo, B. Mesh puppetry: cascading optimization of mesh deformation with inverse kinematics. ACM Trans. Graph. 26, 3 (2007), 81:1--81:10.

Digital Library

[20]

Si, H. TETGEN: a 3D delaunay tetrahedral mesh generator, 2003. http://tetgen.org.

[21]

Sibson, R. A brief description of natural neighbor interpolation. Interpolating Multivariate Data. V. Barnett, ed. Volume 21, John Wiley & Sons, 1981, 21--36.

[22]

Sorkine, O., Alexa, M. As-rigid-as-possible surface modeling. In Proceedings of SGP (2007), 109--116.

Digital Library

[23]

Sumner, R.W., Schmid, J., Pauly, M. Embedded deformation for shape manipulation. ACM Trans. Graph. 26, 3 (2007), 80:1--80:7.

Digital Library

[24]

Weber, O., Ben-Chen, M., Gotsman, C., Hormann, K. A complex view of barycentric mappings. Comput. Graph. Forum 30, 5 (2011).

[25]

Weber, O., Sorkine, O., Lipman, Y., Gotsman, C. Context-aware skeletal shape deformation. Comput. Graph. Forum 26, 3 (2007), 265--274.

Cited By

Demoly FAndré J(2024)4D Printing: Bridging the Gap between Fundamental Research and Real-World ApplicationsApplied Sciences10.3390/app1413566914:13(5669)Online publication date: 28-Jun-2024
https://doi.org/10.3390/app14135669
Huang ZLiu SFu X(2024)High-order shape interpolationComputer Aided Geometric Design10.1016/j.cagd.2024.102301111(102301)Online publication date: Jun-2024
https://doi.org/10.1016/j.cagd.2024.102301
Kong FShadden S(2023)Learning Whole Heart Mesh Generation From Patient Images for Computational SimulationsIEEE Transactions on Medical Imaging10.1109/TMI.2022.321928442:2(533-545)Online publication date: Feb-2023
https://doi.org/10.1109/TMI.2022.3219284
Show More Cited By

Index Terms

Bounded biharmonic weights for real-time deformation
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics

Recommendations

Bounded biharmonic weights for real-time deformation

Object deformation with linear blending dominates practical use as the fastest approach for transforming raster images, vector graphics, geometric models and animated characters. Unfortunately, linear blending schemes for skeletons or cages are not ...
Bounded biharmonic weights for real-time deformation
SIGGRAPH '11: ACM SIGGRAPH 2011 papers

Object deformation with linear blending dominates practical use as the fastest approach for transforming raster images, vector graphics, geometric models and animated characters. Unfortunately, linear blending schemes for skeletons or cages are not ...
Real-time meshless deformation: Collision Detection and Deformable Objects
CASA 2005

In this paper, we articulate a meshless computational paradigm for the effective modeling, accurate physical simulation, and real-time animation of point-sampled solid objects. Both the interior and the boundary geometry of our volumetric object ...

Comments

Information & Contributors

Information

Published In

cover image Communications of the ACM

Communications of the ACM Volume 57, Issue 4

April 2014

97 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/2580723

Editor:
Moshe Y. Vardi
Association for Computing Machinery, New York, NY

Issue’s Table of Contents

Copyright © 2014 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: 01 April 2014

Published in CACM Volume 57, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Short-paper
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

28
Total Citations
View Citations
6,360
Total Downloads

Downloads (Last 12 months)372
Downloads (Last 6 weeks)34

Reflects downloads up to 28 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

Demoly FAndré J(2024)4D Printing: Bridging the Gap between Fundamental Research and Real-World ApplicationsApplied Sciences10.3390/app1413566914:13(5669)Online publication date: 28-Jun-2024
https://doi.org/10.3390/app14135669
Huang ZLiu SFu X(2024)High-order shape interpolationComputer Aided Geometric Design10.1016/j.cagd.2024.102301111(102301)Online publication date: Jun-2024
https://doi.org/10.1016/j.cagd.2024.102301
Kong FShadden S(2023)Learning Whole Heart Mesh Generation From Patient Images for Computational SimulationsIEEE Transactions on Medical Imaging10.1109/TMI.2022.321928442:2(533-545)Online publication date: Feb-2023
https://doi.org/10.1109/TMI.2022.3219284
Zhu HQiu LQiu YHan X(2022)Registering Explicit to Implicit: Towards High-Fidelity Garment mesh Reconstruction from Single Images2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52688.2022.00382(3835-3844)Online publication date: Jun-2022
https://doi.org/10.1109/CVPR52688.2022.00382
Fischer MDamm PHabor JRadermacher K(2022)Effect of the underlying cadaver data and patient-specific adaptation of the femur and pelvis on the prediction of the hip joint force estimated using static modelsJournal of Biomechanics10.1016/j.jbiomech.2021.110526139(110526)Online publication date: Jun-2022
https://doi.org/10.1016/j.jbiomech.2021.110526
Fischer MTokunaga KOkamoto MHabor JRadermacher K(2022)Implications of the uncertainty of postoperative functional parameters for the preoperative planning of total hip arthroplastyJournal of Orthopaedic Research10.1002/jor.2529140:11(2656-2662)Online publication date: 10-Mar-2022
https://doi.org/10.1002/jor.25291
Yang GBelongie SHariharan BKoltun VRanzato MBeygelzimer ADauphin YLiang PVaughan J(2021)Geometry processing with neural fieldsProceedings of the 35th International Conference on Neural Information Processing Systems10.5555/3540261.3541983(22483-22497)Online publication date: 6-Dec-2021
https://dl.acm.org/doi/10.5555/3540261.3541983
Chen KLuo YLai YChen YYao CChu HLee T(2020)Image Vectorization With Real-Time Thin-Plate SplineIEEE Transactions on Multimedia10.1109/TMM.2019.292212622:1(15-29)Online publication date: 3-Jan-2020
https://dl.acm.org/doi/10.1109/TMM.2019.2922126
Lu YHahn JZhang X(2020)3D Shape-Based Body Composition Inference Model Using a Bayesian NetworkIEEE Journal of Biomedical and Health Informatics10.1109/JBHI.2019.290319024:1(205-213)Online publication date: Jan-2020
https://doi.org/10.1109/JBHI.2019.2903190
Fischer MGrothues SHabor Jde la Fuente MRadermacher K(2020)A robust method for automatic identification of femoral landmarks, axes, planes and bone coordinate systems using surface modelsScientific Reports10.1038/s41598-020-77479-z10:1Online publication date: 30-Nov-2020
https://doi.org/10.1038/s41598-020-77479-z
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF Chinese translation

eReader

View online with eReader.

Digital Edition

View this article in digital edition.

Digital Edition

Magazine Site

View this article on the magazine site (external)

Get Access

Login options

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

Full Access

Get this Article

Media

Figures

Other

Tables

View Issue’s Table of Contents