research-article

Bounded biharmonic weights for real-time deformation

Authors:

Jovan Popović,

Olga SorkineAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 30, Issue 4

Article No.: 78, Pages 1 - 8

https://doi.org/10.1145/2010324.1964973

Published: 25 July 2011 Publication History

Abstract

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 always easy to use because they may require manual weight painting or modeling closed polyhedral envelopes around objects. 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 controls 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.

Supplementary Material

Supplemental material. (a78-jacobson.zip)

Download
34.05 MB

References

[1]

Andersen, E. D., and Andersen, K. D. 2000. The mosek interior point optimizer for linear programming: an implementation of the homogeneous algorithm. In High Performance Optimization. Kluwer Academic Publishers, 197--232.

[2]

Au, O. K.-C., Fu, H., Tai, C.-L., and Cohen-Or, D. 2007. Handle-aware isolines for scalable shape editing. ACM Trans. Graph. 26, 3, 83.

Digital Library

[3]

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

Digital Library

[4]

Ben-Chen, M., Weber, O., and Gotsman, C. 2009. Variational harmonic maps for space deformation. ACM Trans. Graph. 28, 3, 34:1--34:11.

Digital Library

[5]

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

Digital Library

[6]

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

[7]

Botsch, M., Pauly, M., Gross, M., and Kobbelt, L. 2006. PriMo: Coupled prisms for intuitive surface modeling. In Proc. SGP, 11--20.

Digital Library

[8]

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

[9]

Botsch, M., Kobbelt, L., Pauly, M., Alliez, P., and Lévy, B. 2010. Polygon Mesh Processing. AK Peters.

[10]

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

Digital Library

[11]

Floater, M. S. 2003. Mean value coordinates. Computer-Aided Geometric Design 20, 1, 19--27.

Digital Library

[12]

Hormann, K., and Sukumar, N. 2008. Maximum entropy coordinates for arbitrary polytopes. Comput. Graph. Forum 27, 5, 1513--1520.

Digital Library

[13]

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

Digital Library

[14]

Jacobson, A., Tosun, E., Sorkine, O., and Zorin, D. 2010. Mixed finite elements for variational surface modeling. Comput. Graph. Forum (Proc. SGP) 29, 5, 1565--1574.

[15]

Joshi, P., Meyer, M., DeRose, T., Green, B., and Sanocki, T. 2007. Harmonic coordinates for character articulation. ACM Trans. Graph. 26, 3, 71:1--71:9.

Digital Library

[16]

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

Digital Library

[17]

Kavan, L., Collins, S., Zara, J., and O'Sullivan, C. 2008. Geometric skinning with approximate dual quaternion blending. ACM Trans. Graph. 27, 4, 105:1--105:23.

Digital Library

[18]

Landreneau, E., and Schaefer, S. 2010. Poisson-based weight reduction of animated meshes. Comput. Graph. Forum 29, 6, 1945--1954.

[19]

Langer, T., and Seidel, H.-P. 2008. Higher order barycentric coordinates. Comput. Graph. Forum 27, 2, 459--466.

[20]

Lipman, Y., Kopf, J., Cohen-Or, D., and Levin, D. 2007. GPU-assisted positive mean value coordinates for mesh deformations. In Proc. SGP, 117--124.

Digital Library

[21]

Lipman, Y., Levin, D., and Cohen-Or, D. 2008. Green coordinates. ACM Trans. Graph. 27, 3, 78:1--78:10.

Digital Library

[22]

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

[23]

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

Digital Library

[24]

Shepard, D. 1968. A two-dimensional interpolation function for irregularly-spaced data. In Proceedings of the 1968 23rd ACM national conference, ACM, 517--524.

[25]

Shewchuk, J. R. 1996. Triangle: Engineering a 2D quality mesh generator and delaunay triangulator. In Applied Computational Geometry: Towards Geometric Engineering, vol. 1148 of Lecture Notes in Computer Science. Springer-Verlag, 203--222.

Digital Library

[26]

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

Digital Library

[27]

Si, H., 2003. TetGen: A 3D delaunay tetrahedral mesh generator. http://tetgen.berlios.de.

[28]

Sibson, R. 1981. Interpolating multivariate data. John Wiley & Sons, ch. A brief description of natural neighbor interpolation, 21--36.

[29]

Sorkine, O., and Alexa, M. 2007. As-rigid-as-possible surface modeling. In Proc. SGP, 109--116.

Digital Library

[30]

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

Digital Library

[31]

Weber, O., and Gotsman, C. 2010. Controllable conformal maps for shape deformation and interpolation. ACM Trans. Graph. 29, 4, 78:1--78:11.

Digital Library

[32]

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

[33]

Weber, O., Ben-Chen, M., and Gotsman, C. 2009. Complex barycentric coordinates with applications to planar shape deformation. Comput. Graph. Forum 28, 2, 587--597.

Cited By

Zheng ZWang TFeng QPan ZGao XWu K(2024)Proxy Asset Generation for Cloth Simulation in GamesACM Transactions on Graphics10.1145/365817743:4(1-12)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658177
Kavan LDoublestein JPrazak MCioffi MRoble D(2024)Compressed Skinning for Facial BlendshapesACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657477(1-9)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657477
Gjoka AKnoop EBächer MZorin DPanozzo D(2024)Soft Pneumatic Actuator Design using Differentiable SimulationACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657467(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657467
Show More Cited By

Index Terms

Bounded biharmonic weights for real-time deformation
1. Computing methodologies
  1. Computer graphics
    1. Animation

Recommendations

Bounded biharmonic weights for real-time deformation

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 ...
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 ...
Stretchable and Twistable Bones for Skeletal Shape Deformation
SA '11: Proceedings of the 2011 SIGGRAPH Asia Conference

Skeleton-based linear blend skinning (LBS) remains the most popular method for real-time character deformation and animation. The key to its success is its simple implementation and fast execution. However, in addition to the well-studied elbow-collapse ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 30, Issue 4

July 2011

829 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2010324

Issue’s Table of Contents

Copyright © 2011 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: 25 July 2011

Published in TOG Volume 30, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Division of Information and Intelligent Systems

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

328
Total Citations
View Citations
1,788
Total Downloads

Downloads (Last 12 months)45
Downloads (Last 6 weeks)1

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zheng ZWang TFeng QPan ZGao XWu K(2024)Proxy Asset Generation for Cloth Simulation in GamesACM Transactions on Graphics10.1145/365817743:4(1-12)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658177
Kavan LDoublestein JPrazak MCioffi MRoble D(2024)Compressed Skinning for Facial BlendshapesACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657477(1-9)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657477
Gjoka AKnoop EBächer MZorin DPanozzo D(2024)Soft Pneumatic Actuator Design using Differentiable SimulationACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657467(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657467
Rai GGupta SSharma OKry PCani MSkouras MWang H(2024)SketchAnim: Real-Time Sketch Animation Transfer from VideosProceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.1111/cgf.15176(1-11)Online publication date: 21-Aug-2024
https://dl.acm.org/doi/10.1111/cgf.15176
Ströter DThiery JHormann KChen JChang QBesler SMueller‐Roemer JBoubekeur TStork AFellner D(2024)A Survey on Cage‐based Deformation of 3D ModelsComputer Graphics Forum10.1111/cgf.1506043:2Online publication date: 30-Apr-2024
https://doi.org/10.1111/cgf.15060
Wen JWang BBarbič J(2024)Large-Strain Surface Modeling Using PlasticityIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.328981130:8(5183-5197)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3289811
Yoo SKim KKim VSung M(2024)As-Plausible-As-Possible: Plausibility-Aware Mesh Deformation Using 2D Diffusion Priors2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.00413(4315-4324)Online publication date: 16-Jun-2024
https://doi.org/10.1109/CVPR52733.2024.00413
Yenphraphai JPan XLiu SPanozzo DXie S(2024)Image Sculpting: Precise Object Editing with 3D Geometry Control2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.00406(4241-4251)Online publication date: 16-Jun-2024
https://doi.org/10.1109/CVPR52733.2024.00406
Ma JLi JZhang D(2024)EasySkinning: Target-oriented skinning by mesh contraction and curve editingComputers & Graphics10.1016/j.cag.2024.104049(104049)Online publication date: Aug-2024
https://doi.org/10.1016/j.cag.2024.104049
Vaitkus MSalvi PVárady T(2024)Interior control structure for Generalized Bézier patches over curved domainsComputers & Graphics10.1016/j.cag.2024.103952121(103952)Online publication date: Jun-2024
https://doi.org/10.1016/j.cag.2024.103952
Show More Cited By

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents