research-article

Planar interpolation with extreme deformation, topology change and dynamics

Authors:

Jovan Popović,

Robert Bridson,

Danny M. KaufmanAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 36, Issue 6

Article No.: 213, Pages 1 - 15

https://doi.org/10.1145/3130800.3130820

Published: 20 November 2017 Publication History

Abstract

We present a mesh-based, interpolatory method for interactively creating artist-directed inbetweens from arbitrary sets of 2D drawing shapes without rigging. To enable artistic freedom of expression we remove prior restrictions on the range of possible changes between shapes; we support interpolation with extreme deformation and unrestricted topology change. To do this, we extend discrete variational interpolation by introducing a consistent multimesh structure over drawings, a Comesh Optimization algorithm that optimizes our multimesh for both intra- and inter-mesh quality, and a new shape-space energy that efficiently supports arbitrary changes and can prevent artwork overlap when desired. Our multimesh encodes specified correspondences that guide interpolation paths between shapes. With these correspondences, an efficient local-global minimization of our energy interpolates n-way between drawing shapes to create inbetweens. Our Comesh Optimization enables artifact-free minimization by building consistent meshes across drawings that improve both the quality of per-mesh energy discretization and inter-mesh mapping distortions, while guaranteeing a single, compatible triangulation. We implement our method in a test-bed interpolation system that allows interactive creation and editing of animations from sparse key drawings with arbitrary topology and shape change.

Supplementary Material

ZIP File (a213-zhu.zip)

Supplemental material.

Download
241.37 MB

References

[1]

Marc Alexa, Daniel Cohen-Or, and David Levin. 2000. As-rigid-as-possible Shape Interpolation. Proc. ACM SIGGRAPH.

Digital Library

[2]

Pierre Alliez, David Cohen-Steiner, Mariette Yvinec, and Mathieu Desbrun. 2005. Variational Tetrahedral Meshing. Proc. ACM SIGGRAPH 24, 3 (2005).

Digital Library

[3]

Hadar Averbuch-Elor, Daniel Cohen-Or, and Johannes Kopf. 2016. Smooth Image Sequences for Data-driven Morphing. Computer Graphics Forum 35, 2 (2016).

[4]

Jernej Barbič, Marco da Silva, and Jovan Popović. 2009. Deformable Object Animation Using Reduced Optimal Control. Proc. ACM SIGGRAPH 28, 3 (2009).

Digital Library

[5]

William Baxter, Pascal Barla, and Ken Anjyo. 2009a. N-way Morphing for 2D Animation. Comput. Animat. Virtual Worlds 20 (2009).

Digital Library

[6]

W.V. Baxter, P. Barla, and K.-i. Anjyo. 2009b. Compatible Embedding for 2D Shape Animation. IEEE Transactions on Visualization and Computer Graphics 15, 5 (2009).

Digital Library

[7]

Sofien Bouaziz, Sebastian Martin, Tiantian Liu, Ladislav Kavan, and Mark Pauly. 2014. Projective Dynamics: Fusing Constraint Projections for Fast Simulation. Proc. ACM SIGGRAPH 33, 4 (2014).

Digital Library

[8]

Tyson Brochu and Robert Bridson. 2009. Robust Topological Operations for Dynamic Explicit Surfaces. SIAM Journal on Scientific Computing 31, 4 (2009).

Digital Library

[9]

Isaac Chao, Ulrich Pinkall, Patrick Sanan, and Peter Schröder. 2010. A Simple Geometric Model for Elastic Deformations. Proc. ACM SIGGRAPH 29, 4 (2010).

Digital Library

[10]

Renjie Chen, Ofir Weber, Daniel Keren, and Mirela Ben-Chen. 2013. Planar Shape Interpolation with Bounded Distortion. Proc. ACM SIGGRAPH 32, 4 (2013).

Digital Library

[11]

Boris Dalstein, Rémi Ronfard, and Michiel van de Panne. 2015. Vector Graphics Animation with Time-varying Topology. Proc. ACM SIGGRAPH 34, 4 (2015).

Digital Library

[12]

Mikhail Gromov. 2007. Metric structures for Riemannian and non-Riemannian spaces. Springer Science & Business Media.

[13]

B. Heeren, M. Rumpf, P. Schröder, M. Wardetzky, and B. Wirth. 2014. Exploring the Geometry of the Space of Shells. Computer Graphics Forum 33, 5 (2014).

[14]

B. Heeren, M. Rumpf, M. Wardetzky, and B. Wirth. 2012. Time-Discrete Geodesics in the Space of Shells. Computer Graphics Forum 31, 5 (2012).

Digital Library

[15]

K. Hormann and G. Greiner. 2000. MIPS: An Efficient Global Parametrization Method. Defense Technical Information Center.

[16]

Anil Kaul and Jarek Rossignac. 1992. Solid-interpolating deformations: Construction and animation of PIPs. Computer Graphics Forum 16, 1 (1992).

[17]

Martin Kilian, Niloy J. Mitra, and Helmut Pottmann. 2007. Geometric Modeling in Shape Space. Proc. ACM SIGGRAPH 26, 3 (2007).

Digital Library

[18]

Alexander Kort. 2002. Computer Aided Inbetweening (NPAR).

Digital Library

[19]

Zohar Levi and Craig Gotsman. 2015. Smooth Rotation Enhanced As-Rigid-As-Possible Mesh Animation. IEEE Transactions on Visualization and Computer Graphics 21, 2 (2015).

[20]

Guiqing Li, Liang Yang, Shihao Wu, Wenshuang Tan, Xinyu Chen, and Chuhua Xian. 2013. Planar Shape Interpolation Using Relative Velocity Fields. Computer Graphics Forum 37, 5 (2013).

Digital Library

[21]

Yaron Lipman. 2012. Bounded Distortion Mapping Spaces for Triangular Meshes. Proc. ACM SIGGRAPH 31, 4 (2012).

Digital Library

[22]

Ligang Liu, Lei Zhang, Yin Xu, Craig Gotsman, and Steven J. Gortler. 2008. A Local/Global Approach to Mesh Parameterization. In Proceedings of the Symposium on Geometry Processing (SGP '08).

Digital Library

[23]

Sebastian Martin, Bernhard Thomaszewski, Eitan Grinspun, and Markus Gross. 2011. Example-based Elastic Materials. Proc. ACM SIGGRAPH 30, 4 (2011).

Digital Library

[24]

Roi Poranne and Yaron Lipman. 2014. Provably Good Planar Mappings. Proc. ACM SIGGRAPH 33, 4 (2014).

Digital Library

[25]

Martin Rumpf and Benedikt Wirth. 2009. A Nonlinear Elastic Shape Averaging Approach. SIAM J. Img. Sci. 2, 3 (2009).

Digital Library

[26]

Christian Schüller, Ladislav Kavan, Daniele Panozzo, and Olga Sorkine-Hornung. 2013. Locally Injective Mappings. Computer Graphics Forum 32, 5 (2013).

[27]

Jonathan Shewchuk. 2005. Triangle. (2005). http://www.cs.cmu.edu/~quake/triangle.html

[28]

Jason Smith and Scott Schaefer. 2015. Bijective Parameterization with Free Boundaries. Proc. ACM SIGGRAPH 34, 4 (2015).

Digital Library

[29]

Justin Solomon, Fernando de Goes, Gabriel Peyré, Marco Cuturi, Adrian Butscher, Andy Nguyen, Tao Du, and Leonidas Guibas. 2015. Convolutional Wasserstein Distances: Efficient Optimal Transportation on Geometric Domains. Proc. ACM SIGGRAPH 34, 4 (2015).

Digital Library

[30]

Olga Sorkine and Marc Alexa. 2007. As-rigid-as-possible Surface Modeling. In Proceedings of the Fifth Eurographics Symposium on Geometry Processing (SGP '07).

Digital Library

[31]

V. Surazhsky and C. Gotsman. 2004. High Quality Compatible Triangulations. Eng. with Comput. 20, 2 (2004).

[32]

D. Sýkora, D. Sedlacek, S. Jinchao, J. Dingliana, and S. Collins. 2010. Adding Depth to Cartoons Using Sparse Depth (In)equalities. Computer Graphics Forum 29, 2 (2010).

[33]

Christoph Von-Tycowicz, Christian Schulz, Hans-Peter Seidel, and Klaus Hildebrandt. 2015. Real-Time Nonlinear Shape Interpolation. ACM Trans. Graph. 34, 3 (2015).

Digital Library

[34]

Ofir Weber and Denis Zorin. 2014. Locally Injective Parametrization with Arbitrary Fixed Boundaries. Proc. ACM SIGGRAPH 33, 4 (2014).

Digital Library

[35]

B. Whited, G. Noris, M. Simmons, R. Sumner, M. Gross, and J. Rossignac. 2010. BetweenIT: An Interactive Tool for Tight Inbetweening. Computer Graphics Forum 29, 2 (2010).

[36]

T. Winkler, J. Drieseberg, M. Alexa, and K. Hormann. 2010. Multi-Scale Geometry Interpolation. Computer Graphics Forum 29, 2 (2010).

[37]

Benedikt Wirth, Leah Bar, Martin Rumpf, and Guillermo Sapiro. 2009. Geodesics in Shape Space via Variational Time Discretization. In Energy Minimization Methods in Computer Vision and Pattern Recognition. Vol. 5681.

Digital Library

[38]

Benedikt Wirth, Leah Bar, Martin Rumpf, and Guillermo Sapiro. 2011. A Continuum Mechanical Approach to Geodesics in Shape Space. International Journal of Computer Vision 93, 3 (2011).

Digital Library

[39]

Jun Xing, Li-Yi Wei, Takaaki Shiratori, and Koji Yatani. 2015. Autocomplete Hand-drawn Animations. Proc. ACM SIGGRAPH Asia 34, 6 (2015).

Digital Library

[40]

Xuemiao Xu, Liang Wan, Xiaopei Liu, Tien-Tsin Wong, Liansheng Wang, and Chi-Sing Leung. 2008. Animating Animal Motion from Still. Proc. ACM SIGGRAPH Asia 27, 5 (2008).

Digital Library

[41]

Wenwu Yang, Jieqing Feng, and Xun Wang. 2012. Structure Preserving Manipulation and Interpolation for Multi-element 2D Shapes. Computer Graphics Forum 31, 7pt2 (2012).

Digital Library

Cited By

Sassen JSchumacher HRumpf MCrane K(2024)Repulsive ShellsACM Transactions on Graphics10.1145/365817443:4(1-22)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658174
Sellán SLuong JMattos Da Silva LRamakrishnan AYang YJacobson A(2023)Breaking Good: Fracture Modes for Realtime DestructionACM Transactions on Graphics10.1145/354954042:1(1-12)Online publication date: 9-Mar-2023
https://dl.acm.org/doi/10.1145/3549540
Chen JZhu XEven MBasset JBénard PBarla P(2023)Efficient Interpolation of Rough Line DrawingsComputer Graphics Forum10.1111/cgf.1494642:7Online publication date: 5-Nov-2023
https://doi.org/10.1111/cgf.14946
Show More Cited By

Index Terms

Planar interpolation with extreme deformation, topology change and dynamics
1. Computing methodologies
  1. Computer graphics
    1. Animation
    2. Shape modeling
      1. Mesh models

Recommendations

Attachment-based character deformation
SCA '17: Proceedings of the ACM SIGGRAPH / Eurographics Symposium on Computer Animation

While advancements have made it easier to work with digital characters, it remains difficult to author animations that display the free and highly expressive shape change that characterize hand-drawn animation. We present a deformation method that ...
Mesh pose-editing using examples
CASA 2007

An easy-to-use mesh pose-editing system is presented. We take advantage of both skeleton-based and example-based approaches in order to provide an intuitive way for artists to edit mesh poses. Our system automatically extracts the skeletons of the ...
Hand-drawn animation with self-shaped canvas
SIGGRAPH '17: ACM SIGGRAPH 2017 Posters

Although 3D CG tools produce similar style animations with conventional 2D animation, conventional hand-drawn animation has advantages that cannot be substituted in animation produced by those tools.

This paper introduces a new method to assist ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 36, Issue 6

December 2017

973 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/3130800

Editor:
Kavita Bala

Issue’s Table of Contents

Copyright © 2017 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: 20 November 2017

Published in TOG Volume 36, Issue 6

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
594
Total Downloads

Downloads (Last 12 months)48
Downloads (Last 6 weeks)16

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Sassen JSchumacher HRumpf MCrane K(2024)Repulsive ShellsACM Transactions on Graphics10.1145/365817443:4(1-22)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658174
Sellán SLuong JMattos Da Silva LRamakrishnan AYang YJacobson A(2023)Breaking Good: Fracture Modes for Realtime DestructionACM Transactions on Graphics10.1145/354954042:1(1-12)Online publication date: 9-Mar-2023
https://dl.acm.org/doi/10.1145/3549540
Chen JZhu XEven MBasset JBénard PBarla P(2023)Efficient Interpolation of Rough Line DrawingsComputer Graphics Forum10.1111/cgf.1494642:7Online publication date: 5-Nov-2023
https://doi.org/10.1111/cgf.14946
Even MBénard PBarla P(2023)Non‐linear Rough 2D Animation using Transient EmbeddingsComputer Graphics Forum10.1111/cgf.1477142:2(411-425)Online publication date: 23-May-2023
https://doi.org/10.1111/cgf.14771
Schmidt PPieper DKobbelt L(2023)Surface Maps via Adaptive TriangulationsComputer Graphics Forum10.1111/cgf.1474742:2(103-117)Online publication date: 23-May-2023
https://doi.org/10.1111/cgf.14747
Gao LLai YYang JZhang LXia SKobbelt L(2021)Sparse Data Driven Mesh DeformationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2019.294120027:3(2085-2100)Online publication date: 1-Mar-2021
https://doi.org/10.1109/TVCG.2019.2941200
Aydınlılar MSahillioğlu Y(2021)Part-based data-driven 3D shape interpolationComputer-Aided Design10.1016/j.cad.2021.103027136(103027)Online publication date: Jul-2021
https://doi.org/10.1016/j.cad.2021.103027
Peng MWei LKazi RKim VIqbal SMacLean KChevalier FMueller S(2020)Autocomplete Animated SculptingProceedings of the 33rd Annual ACM Symposium on User Interface Software and Technology10.1145/3379337.3415884(760-777)Online publication date: 20-Oct-2020
https://dl.acm.org/doi/10.1145/3379337.3415884
Rossignac J(2020)Corner-operated Tran-similar (COTS) Maps, Patterns, and LatticesACM Transactions on Graphics10.1145/326734639:1(1-14)Online publication date: 7-Feb-2020
https://dl.acm.org/doi/10.1145/3267346
Yang WHua JYao K(2019)CR-Morph: Controllable Rigid Morphing for 2D AnimationJournal of Computer Science and Technology10.1007/s11390-019-1963-334:5(1109-1122)Online publication date: 6-Sep-2019
https://doi.org/10.1007/s11390-019-1963-3
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