“Planar interpolation with extreme deformation, topology change and dynamics”
Conference:
Type(s):
Title:
- Planar interpolation with extreme deformation, topology change and dynamics
Session/Category Title: Mappings and Deformation
Presenter(s)/Author(s):
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.
References:
1. Marc Alexa, Daniel Cohen-Or, and David Levin. 2000. As-rigid-as-possible Shape Interpolation. Proc. ACM SIGGRAPH.
2. Pierre Alliez, David Cohen-Steiner, Mariette Yvinec, and Mathieu Desbrun. 2005. Variational Tetrahedral Meshing. Proc. ACM SIGGRAPH 24, 3 (2005).
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).
5. William Baxter, Pascal Barla, and Ken Anjyo. 2009a. N-way Morphing for 2D Animation. Comput. Animat. Virtual Worlds 20 (2009).
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).
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).
8. Tyson Brochu and Robert Bridson. 2009. Robust Topological Operations for Dynamic Explicit Surfaces. SIAM Journal on Scientific Computing 31, 4 (2009).
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).
10. Renjie Chen, Ofir Weber, Daniel Keren, and Mirela Ben-Chen. 2013. Planar Shape Interpolation with Bounded Distortion. Proc. ACM SIGGRAPH 32, 4 (2013).
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).
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).
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).
18. Alexander Kort. 2002. Computer Aided Inbetweening (NPAR).
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).
21. Yaron Lipman. 2012. Bounded Distortion Mapping Spaces for Triangular Meshes. Proc. ACM SIGGRAPH 31, 4 (2012).
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).
23. Sebastian Martin, Bernhard Thomaszewski, Eitan Grinspun, and Markus Gross. 2011. Example-based Elastic Materials. Proc. ACM SIGGRAPH 30, 4 (2011).
24. Roi Poranne and Yaron Lipman. 2014. Provably Good Planar Mappings. Proc. ACM SIGGRAPH 33, 4 (2014).
25. Martin Rumpf and Benedikt Wirth. 2009. A Nonlinear Elastic Shape Averaging Approach. SIAM J. Img. Sci. 2, 3 (2009).
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).
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).
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).
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).
34. Ofir Weber and Denis Zorin. 2014. Locally Injective Parametrization with Arbitrary Fixed Boundaries. Proc. ACM SIGGRAPH 33, 4 (2014).
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.
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).
39. Jun Xing, Li-Yi Wei, Takaaki Shiratori, and Koji Yatani. 2015. Autocomplete Hand-drawn Animations. Proc. ACM SIGGRAPH Asia 34, 6 (2015).
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).
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).
