research-article

Lie bodies based 3D shape morphing and interpolation

Authors:

Aditya TatuAuthors Info & Claims

CVMP '18: Proceedings of the 15th ACM SIGGRAPH European Conference on Visual Media Production

Article No.: 5, Pages 1 - 10

https://doi.org/10.1145/3278471.3278477

Published: 13 December 2018 Publication History

Abstract

Morphing and Interpolation algorithms aim to support the animator by automating animation in two scenarios. While morphing algorithms generate intermediate objects given two (or more) objects belonging to different classes, interpolation generates intermediate objects given two deformations of the same object.

In this paper, we propose a framework for morphing and interpolation based on the Lie Bodies representation of triangular meshes. Without any physics based constraints on allowable deformations, the Lie group of transformations involved are able to handle both, morphing as well as interpolation. The Lie Bodies framework is known to fail in case of large deformations. In such cases, we propose to segment the mesh and use the Lie Bodies framework on individual components. Our segmentation scheme is based on detecting parts of meshes undergoing large deformations. The Lie bodies framework is thus able to handle large deformations, is able to produce any intermediate interpolation result directly, and is efficient due to the independent treatment of triangles in the mesh. We provide several interpolation and morphing results in support of our framework.

References

[1]

Marc Alexa. 2003. Differential coordinates for local mesh morphing and deformation. The Visual Computer 19, 2 (2003), 105--114.

[2]

Marc Alexa, Daniel Cohen-Or, and David Levin. 2000. As-rigid-as-possible shape interpolation. In Proceedings of the 27th annual conference on Computer graphics and interactive techniques. ACM Press/Addison-Wesley Publishing Co., 157--164.

Digital Library

[3]

Dragomir Anguelov, Praveen Srinivasan, Daphne Koller, Sebastian Thrun, Jim Rodgers, and James Davis. 2005. SCAPE: shape completion and animation of people. In ACM transactions on graphics (TOG), vol. 24. ACM, 408--416.

Digital Library

[4]

Seung-Yeob Baek, Jeonghun Lim, and Kunwoo Lee. 2015. Isometric shape interpolation. Computers & Graphics 46 (2015), 257--263.

Digital Library

[5]

Ilya Baran, Daniel Vlasic, Eitan Grinspun, and Jovan Popović. 2009. Semantic Deformation Transfer. ACM Trans. Graph. 28, 3, Article 36 (July 2009), 6 pages.

Digital Library

[6]

Christopher Brandt, Christoph von Tycowicz, and Klaus Hildebrandt. 2016. Geometric Flows of Curves in Shape Space for Processing Motion of Deformable Objects. Computer Graphics Forum (2016).

[7]

Hung-Kuo Chu and Tong-Yee Lee. 2009. Multiresolution mean shift clustering algorithm for shape interpolation. IEEE transactions on visualization and computer graphics 15, 5 (2009), 853--866.

Digital Library

[8]

Daniel Cohen-Or, Amira Solomovic, and David Levin. 1998. Three-dimensional Distance Field Metamorphosis. ACM Trans. Graph. 17, 2 (April 1998), 116--141.

Digital Library

[9]

Oren Freifeld and Michael J. Black. 2012. Lie Bodies: A Manifold Representation of 3D Human Shape. In European Conf. on Computer Vision (ECCV) (Part I, LNCS 7572). Springer-Verlag, 1--14.

Digital Library

[10]

Stefan Fröhlich and Mario Botsch. 2011. Example-driven deformations based on discrete shells. In Computer graphics forum, Vol. 30. Wiley Online Library, 2246--2257.

[11]

Jean Gallier and Jocelyn Quaintance. 2017. Notes on Differential Geometry and Lie Groups. (2017). Available online at www.cis.upenn.edu/~jean/gbooks/manif.html.

[12]

Lin Gao, Shu-Yu Chen, Yukun Lai, and Shihong Xia. 2016. Data-driven shape interpolation and morphing editing. In Computer Graphics Forum, vol. 36. Wiley-Blackwell, 19--31.

[13]

Lin Gao, Yu-Kun Lai, Qi-Xing Huang, and Shi-Min Hu. 2013. A Data-Driven Approach to Realistic Shape Morphing. In Computer graphics forum, Vol. 32. Wiley Online Library, 449--457.

[14]

Behrend Heeren, Martin Rumpf, Max Wardetzky, and Benedikt Wirth. 2012. Time-Discrete Geodesics in the Space of Shells. In Computer Graphics Forum, vol. 31. Wiley Online Library, 1755--1764.

Digital Library

[15]

Jianwei Hu, Ligang Liu, and Guozhao Wang. 2007. Dual Laplacian morphing for triangular meshes. Computer Animation and Virtual Worlds 18, 4--5 (2007), 271--277.

Digital Library

[16]

Qi-Xing Huang, Bart Adams, Martin Wicke, and Leonidas J Guibas. 2008. Non-rigid registration under isometric deformations. In Computer Graphics Forum, Vol. 27. Wiley Online Library, 1449--1457.

Digital Library

[17]

Alec Jacobson, Daniele Panozzo, et al. 2017. libigl: A simple C++ geometry processing library. http://libigl.github.io/libigl/.

[18]

Martin Kilian, Niloy J Mitra, and Helmut Pottmann. 2007. Geometric modeling in shape space. In ACM Transactions on Graphics (TOG), vol. 26. ACM, 64.

Digital Library

[19]

Hamid Laga, Qian Xie, Ian H. Jermyn, and Anuj Srivastava. 2017. Numerical Inversion of SRNF Maps for Elastic Shape Analysis of Genus-Zero Surfaces. IEEE Trans. Pattern Anal. Mach. Intell. 39, 12 (2017), 2451--2464.

[20]

Yaron Lipman, Olga Sorkine, David Levin, and Daniel Cohen-Or. 2005. Linear rotation-invariant coordinates for meshes. ACM Transactions on Graphics (TOG) 24, 3 (2005), 479--487.

Digital Library

[21]

Gerard Pons-Moll, Javier Romero, Naureen Mahmood, and Michael J. Black. 2015. Dyna: A Model of Dynamic Human Shape in Motion. ACM Transactions on Graphics, (Proc. SIGGRAPH) 34, 4 (Aug. 2015), 120:1--120:14.

Digital Library

[22]

O. Sorkine, D. Cohen-Or, Y. Lipman, M. Alexa, C. Rössl, and H.-P. Seidel. 2004. Laplacian Surface Editing. In Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing (SGP '04). ACM, New York, NY, USA, 175--184.

Digital Library

[23]

Robert W. Sumner, Matthias Zwicker, Craig Gotsman, and Jovan Popović. 2005. Mesh-based Inverse Kinematics. ACM Trans. Graph. 24, 3 (July 2005), 488--495.

Digital Library

[24]

Oliver Van Kaick, Hao Zhang, Ghassan Hamarneh, and Daniel Cohen-Or. 2011. A survey on shape correspondence. In Computer Graphics Forum, Vol. 30. Wiley Online Library, 1681--1707.

[25]

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

Digital Library

[26]

Yanlin Weng, Menglei Chai, Weiwei Xu, Yiying Tong, and Kun Zhou. 2013. As-Rigid-As-Possible Distance Field Metamorphosis. Computer Graphics Forum (2013).

[27]

Tim Winkler, Jens Drieseberg, Marc Alexa, and Kai Hormann. 2010. Multi-Scale Geometry Interpolation. In Computer graphics forum, vol. 29. Wiley Online Library, 309--318.

[28]

Bo Wu, Kai Xu, Yang Zhou, Yueshan Xiong, and Hui Huang. 2016. Skeleton-guided 3D shape distance field metamorphosis. Graphical Models 85 (2016), 37--45.

Digital Library

[29]

Dong Xu, Hongxin Zhang, Qing Wang, and Hujun Bao. 2006. Poisson shape interpolation. Graphical models 68, 3 (2006), 268--281.

Digital Library

[30]

I-Cheng Yeh, Chao-Hung Lin, Olga Sorkine, and Tong-Yee Lee. 2010. Template-based 3D Model Fitting Using Dual-domain Relaxation. IEEE Transactions on Visualization and Computer Graphics 99, RapidPosts (2010).

Digital Library

[31]

Zhibang Zhang, Guiqing Li, Huina Lu, Yaobin Ouyang, Mengxiao Yin, and Chuhua Xian. 2015. Fast as-isometric-as-possible shape interpolation. Computers & Graphics 46 (2015), 244--256.

Digital Library

Cited By

Hartman EPierson EBauer MCharon NDaoudi M(2023)BaRe-ESA: A Riemannian Framework for Unregistered Human Body Shapes2023 IEEE/CVF International Conference on Computer Vision (ICCV)10.1109/ICCV51070.2023.01304(14135-14145)Online publication date: 1-Oct-2023
https://doi.org/10.1109/ICCV51070.2023.01304
Nebot JPeña JLópez Gómez C(2021)Evolutive 3D Modeling: A Proposal for a New Generative Design MethodologySymmetry10.3390/sym1302033813:2(338)Online publication date: 19-Feb-2021
https://doi.org/10.3390/sym13020338
Golla TKneiphof TKuhlmann HWeinmann MKlein R(2020)Temporal Upsampling of Point Cloud Sequences by Optimal Transport for Plant Growth VisualizationComputer Graphics Forum10.1111/cgf.1400939:6(167-179)Online publication date: 8-May-2020
https://doi.org/10.1111/cgf.14009

Index Terms

Lie bodies based 3D shape morphing and interpolation
1. Computing methodologies
  1. Computer graphics
    1. Animation
    2. Shape modeling
      1. Mesh models

Recommendations

Lie Bodies Based Deformation Transfer
ICVGIP '18: Proceedings of the 11th Indian Conference on Computer Vision, Graphics and Image Processing

In computer animation, meshes corresponding to different objects may have to undergo similar deformations. Deformation transfer tries to mimic the deformation between given source mesh examples, onto given target meshes. In this paper, we propose a ...
Affine interpolation in a lie group framework

Affine transformations are of vital importance in many tasks pertaining to motion design and animation. Interpolation of affine transformations is non-trivial. Typically, the given affine transformation is decomposed into simpler components which are ...
Mesh morphing using polycube-based cross-parameterization: Animating Geometrical Models
CASA 2005

In this paper, we propose a novel mesh morphing approach based on polycubic cross-parameterization. We compose parameterizations over the surfaces of the polycubes whose shape is similar to that of the given meshes. Because the polycubes capture the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CVMP '18: Proceedings of the 15th ACM SIGGRAPH European Conference on Visual Media Production

December 2018

79 pages

ISBN:9781450360586

DOI:10.1145/3278471

Conference Chair:
Abhijeet Ghosh
Imperial College London, UK

Copyright © 2018 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]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 December 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

CVMP '18

Sponsor:

SIGGRAPH

CVMP '18: European Conference on Visual Media Production

December 13 - 14, 2018

London, United Kingdom

Acceptance Rates

Overall Acceptance Rate 40 of 67 submissions, 60%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
224
Total Downloads

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

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Hartman EPierson EBauer MCharon NDaoudi M(2023)BaRe-ESA: A Riemannian Framework for Unregistered Human Body Shapes2023 IEEE/CVF International Conference on Computer Vision (ICCV)10.1109/ICCV51070.2023.01304(14135-14145)Online publication date: 1-Oct-2023
https://doi.org/10.1109/ICCV51070.2023.01304
Nebot JPeña JLópez Gómez C(2021)Evolutive 3D Modeling: A Proposal for a New Generative Design MethodologySymmetry10.3390/sym1302033813:2(338)Online publication date: 19-Feb-2021
https://doi.org/10.3390/sym13020338
Golla TKneiphof TKuhlmann HWeinmann MKlein R(2020)Temporal Upsampling of Point Cloud Sequences by Optimal Transport for Plant Growth VisualizationComputer Graphics Forum10.1111/cgf.1400939:6(167-179)Online publication date: 8-May-2020
https://doi.org/10.1111/cgf.14009

View Options

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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten