Loading web-font TeX/Main/Bold
NNWarp: Neural Network-Based Nonlinear Deformation | IEEE Journals & Magazine | IEEE Xplore

NNWarp: Neural Network-Based Nonlinear Deformation


Abstract:

NNWarp is a highly re-usable and efficient neural network (NN) based nonlinear deformable simulation framework. Unlike other machine learning applications such as image r...Show More

Abstract:

NNWarp is a highly re-usable and efficient neural network (NN) based nonlinear deformable simulation framework. Unlike other machine learning applications such as image recognition, where different inputs have a uniform and consistent format (e.g., an array of all the pixels in an image), the input for deformable simulation is quite variable, high-dimensional, and parametrization-unfriendly. Consequently, even though the neural network is known for its rich expressivity of nonlinear functions, directly using an NN to reconstruct the force-displacement relation for general deformable simulation is nearly impossible. NNWarp obviates this difficulty by partially restoring the force-displacement relation via warping the nodal displacement simulated using a simplistic constitutive model-the linear elasticity. In other words, NNWarp yields an incremental displacement fix per mesh node based on a simplified (therefore incorrect) simulation result other than synthesizing the unknown displacement directly. We introduce a compact yet effective feature vector including geodesic, potential and digression to sort training pairs of per-node linear and nonlinear displacement. NNWarp is robust under different model shapes and tessellations. With the assistance of deformation substructuring, one NN training is able to handle a wide range of 3D models of various geometries. Thanks to the linear elasticity and its constant system matrix, the underlying simulator only needs to perform one pre-factorized matrix solve at each time step, which allows NNWarp to simulate large models in real time.
Published in: IEEE Transactions on Visualization and Computer Graphics ( Volume: 26, Issue: 4, 01 April 2020)
Page(s): 1745 - 1759
Date of Publication: 15 November 2018

ISSN Information:

PubMed ID: 30442607

Funding Agency:

Author image of Ran Luo
Electrical and Computer Engineering Department, University of New Mexico, USA
Ran Luo received the bachelor's degree from Beihang University, previously known as Beijing University of Aeronautics and Astronautics, in 2014. He is currently working toward the PhD degree in computer engineering at the University of New Mexico (UNM), Albuquerque, New Mexico. His research interests include physics-based animation/simulation, virtual reality, machine learning and related topics. He is currently a Researc...Show More
Ran Luo received the bachelor's degree from Beihang University, previously known as Beijing University of Aeronautics and Astronautics, in 2014. He is currently working toward the PhD degree in computer engineering at the University of New Mexico (UNM), Albuquerque, New Mexico. His research interests include physics-based animation/simulation, virtual reality, machine learning and related topics. He is currently a Researc...View more
Author image of Tianjia Shao
School of Computing, University of Leeds, Leeds, United Kingdom
Tianjia Shao received the BS degree from the Department of Automation, Tsinghua University, and the PhD degree in computer science from Institute for Advanced Study. He is currently a lecturer in the School of Computing, University of Leeds. His current research focuses on semantic 3D modeling from consumer hardware (e.g., RGB/RGBD cameras) and common 2D contents (e.g., photographs and sketches), and structure/function aw...Show More
Tianjia Shao received the BS degree from the Department of Automation, Tsinghua University, and the PhD degree in computer science from Institute for Advanced Study. He is currently a lecturer in the School of Computing, University of Leeds. His current research focuses on semantic 3D modeling from consumer hardware (e.g., RGB/RGBD cameras) and common 2D contents (e.g., photographs and sketches), and structure/function aw...View more
Author image of Huamin Wang
Department of Computer Science and Engineering, Ohio State University, Columbus, USA
Huamin Wang received the BEng degree from Zhejiang University, the MS degree in computer science from Stanford University, and the PhD degree in computer science from the Georgia Institute of Technology. He is an associate professor with the Department of Computer Science and Engineering, Ohio State University. He is the recipient of the College of Engineerings Lumley research award from OSU in 2017. He received NVIDIA fe...Show More
Huamin Wang received the BEng degree from Zhejiang University, the MS degree in computer science from Stanford University, and the PhD degree in computer science from the Georgia Institute of Technology. He is an associate professor with the Department of Computer Science and Engineering, Ohio State University. He is the recipient of the College of Engineerings Lumley research award from OSU in 2017. He received NVIDIA fe...View more
Author image of Weiwei Xu
State Key Lab of CAD&CG, Zhejiang University, Hangzhou, China
Weiwei Xu received the BS and master's degrees in computer science from Hohai University, in 1996 and 1999, respectively, and the PhD degree in computer graphics from Zhejiang University, Hangzhou. He is a Researcher at Zhejiang University, Department of Computer Science. Before that, he was a Qianjiang professor with the Hangzhou Normal University and researcher in Internet Graphics Group, Microsoft Research Asia from Oc...Show More
Weiwei Xu received the BS and master's degrees in computer science from Hohai University, in 1996 and 1999, respectively, and the PhD degree in computer graphics from Zhejiang University, Hangzhou. He is a Researcher at Zhejiang University, Department of Computer Science. Before that, he was a Qianjiang professor with the Hangzhou Normal University and researcher in Internet Graphics Group, Microsoft Research Asia from Oc...View more
Author image of Xiang Chen
State Key Lab of CAD&CG, Zhejiang University, Hangzhou, China
Xiang Chen received the PhD degree in computer science from Zhejiang University, in 2012. He is an associate professor with the State Key Lab of CAD&CG, Zhejiang University. His current research interests mainly include fabrication-aware design, image analysis/editing, shape modeling/retrieval and computer-aided design.
Xiang Chen received the PhD degree in computer science from Zhejiang University, in 2012. He is an associate professor with the State Key Lab of CAD&CG, Zhejiang University. His current research interests mainly include fabrication-aware design, image analysis/editing, shape modeling/retrieval and computer-aided design.View more
Author image of Kun Zhou
State Key Lab of CAD&CG, Zhejiang University, Hangzhou, China
Kun Zhou received the BS and PhD degrees in computer science from Zhejiang University, in 1997 and 2002, respectively. He is a cheung kong professor with the Computer Science Department of Zhejiang University, and the director of the State Key Lab of CAD&CG. Prior to joining Zhejiang University in 2008, he was a leader researcher of the Internet Graphics Group at Microsoft Research Asia. His research interests are in visu...Show More
Kun Zhou received the BS and PhD degrees in computer science from Zhejiang University, in 1997 and 2002, respectively. He is a cheung kong professor with the Computer Science Department of Zhejiang University, and the director of the State Key Lab of CAD&CG. Prior to joining Zhejiang University in 2008, he was a leader researcher of the Internet Graphics Group at Microsoft Research Asia. His research interests are in visu...View more
Author image of Yin Yang
Electrical and Computer Engineering Department, University of New Mexico, USA
Yin Yang received the PhD degree in computer science from the University of Texas at Dallas, in 2013. He is an assistant professor in Department of Electrical Computer Engineering, University of New Mexico, Albuquerque. His research interests include physics-based animation/simulation and related applications, scientific visualization and medical imaging analysis. He is a member of the IEEE.
Yin Yang received the PhD degree in computer science from the University of Texas at Dallas, in 2013. He is an assistant professor in Department of Electrical Computer Engineering, University of New Mexico, Albuquerque. His research interests include physics-based animation/simulation and related applications, scientific visualization and medical imaging analysis. He is a member of the IEEE.View more

1 Introduction

Nonlinear shape deformation is ubiquitous in our every day life and simulating deformable objects has long been considered as an important yet challenging task for computer graphics and animation. In the past ten years, the finite element method (FEM) based frameworks [1] become more and more popular due to its versatility of encoding various material behaviors. With the prescribed external force \mathbf {f}_\mathtt {ext}, the dynamic equilibrium is forwarded by solving a high-dimensional nonlinear system at each time step. Most nonlinear solvers start with an initial guess of the unknown displacement \mathbf {u} and iteratively refine the result until the system converges in order to calculate the deformed model shape. While conceptually straightforward, the requirement of repetitive evaluations of the nonlinear internal force \mathbf {f}_\mathtt {int} or/and its gradient \partial \mathbf {f}_\mathtt {int}/\partial \mathbf {u} makes the simulation rather computational expensive.

Author image of Ran Luo
Electrical and Computer Engineering Department, University of New Mexico, USA
Ran Luo received the bachelor's degree from Beihang University, previously known as Beijing University of Aeronautics and Astronautics, in 2014. He is currently working toward the PhD degree in computer engineering at the University of New Mexico (UNM), Albuquerque, New Mexico. His research interests include physics-based animation/simulation, virtual reality, machine learning and related topics. He is currently a Research Assistant with the Department of Electrical and Computer Engineering at UNM. He is a student member of the IEEE.
Ran Luo received the bachelor's degree from Beihang University, previously known as Beijing University of Aeronautics and Astronautics, in 2014. He is currently working toward the PhD degree in computer engineering at the University of New Mexico (UNM), Albuquerque, New Mexico. His research interests include physics-based animation/simulation, virtual reality, machine learning and related topics. He is currently a Research Assistant with the Department of Electrical and Computer Engineering at UNM. He is a student member of the IEEE.View more
Author image of Tianjia Shao
School of Computing, University of Leeds, Leeds, United Kingdom
Tianjia Shao received the BS degree from the Department of Automation, Tsinghua University, and the PhD degree in computer science from Institute for Advanced Study. He is currently a lecturer in the School of Computing, University of Leeds. His current research focuses on semantic 3D modeling from consumer hardware (e.g., RGB/RGBD cameras) and common 2D contents (e.g., photographs and sketches), and structure/function aware geometry processing. He is a member of the IEEE.
Tianjia Shao received the BS degree from the Department of Automation, Tsinghua University, and the PhD degree in computer science from Institute for Advanced Study. He is currently a lecturer in the School of Computing, University of Leeds. His current research focuses on semantic 3D modeling from consumer hardware (e.g., RGB/RGBD cameras) and common 2D contents (e.g., photographs and sketches), and structure/function aware geometry processing. He is a member of the IEEE.View more
Author image of Huamin Wang
Department of Computer Science and Engineering, Ohio State University, Columbus, USA
Huamin Wang received the BEng degree from Zhejiang University, the MS degree in computer science from Stanford University, and the PhD degree in computer science from the Georgia Institute of Technology. He is an associate professor with the Department of Computer Science and Engineering, Ohio State University. He is the recipient of the College of Engineerings Lumley research award from OSU in 2017. He received NVIDIA fellowship in 2006. He is a member of the IEEE.
Huamin Wang received the BEng degree from Zhejiang University, the MS degree in computer science from Stanford University, and the PhD degree in computer science from the Georgia Institute of Technology. He is an associate professor with the Department of Computer Science and Engineering, Ohio State University. He is the recipient of the College of Engineerings Lumley research award from OSU in 2017. He received NVIDIA fellowship in 2006. He is a member of the IEEE.View more
Author image of Weiwei Xu
State Key Lab of CAD&CG, Zhejiang University, Hangzhou, China
Weiwei Xu received the BS and master's degrees in computer science from Hohai University, in 1996 and 1999, respectively, and the PhD degree in computer graphics from Zhejiang University, Hangzhou. He is a Researcher at Zhejiang University, Department of Computer Science. Before that, he was a Qianjiang professor with the Hangzhou Normal University and researcher in Internet Graphics Group, Microsoft Research Asia from October 2005 to June 2012. He has been a postdoc researcher with the Ritsmeikan University in Japan around one year from 2004 to 2005. He has published more than 60 papers on international conference and journals, include 16 papers on ACM Transaction on Graphics. His main research interests include digital geometry processing and physics-based simulation techniques. He is now focusing on 3D reconstruction and computational fabrication techniques. He is a member of the IEEE.
Weiwei Xu received the BS and master's degrees in computer science from Hohai University, in 1996 and 1999, respectively, and the PhD degree in computer graphics from Zhejiang University, Hangzhou. He is a Researcher at Zhejiang University, Department of Computer Science. Before that, he was a Qianjiang professor with the Hangzhou Normal University and researcher in Internet Graphics Group, Microsoft Research Asia from October 2005 to June 2012. He has been a postdoc researcher with the Ritsmeikan University in Japan around one year from 2004 to 2005. He has published more than 60 papers on international conference and journals, include 16 papers on ACM Transaction on Graphics. His main research interests include digital geometry processing and physics-based simulation techniques. He is now focusing on 3D reconstruction and computational fabrication techniques. He is a member of the IEEE.View more
Author image of Xiang Chen
State Key Lab of CAD&CG, Zhejiang University, Hangzhou, China
Xiang Chen received the PhD degree in computer science from Zhejiang University, in 2012. He is an associate professor with the State Key Lab of CAD&CG, Zhejiang University. His current research interests mainly include fabrication-aware design, image analysis/editing, shape modeling/retrieval and computer-aided design.
Xiang Chen received the PhD degree in computer science from Zhejiang University, in 2012. He is an associate professor with the State Key Lab of CAD&CG, Zhejiang University. His current research interests mainly include fabrication-aware design, image analysis/editing, shape modeling/retrieval and computer-aided design.View more
Author image of Kun Zhou
State Key Lab of CAD&CG, Zhejiang University, Hangzhou, China
Kun Zhou received the BS and PhD degrees in computer science from Zhejiang University, in 1997 and 2002, respectively. He is a cheung kong professor with the Computer Science Department of Zhejiang University, and the director of the State Key Lab of CAD&CG. Prior to joining Zhejiang University in 2008, he was a leader researcher of the Internet Graphics Group at Microsoft Research Asia. His research interests are in visual computing, parallel computing, human computer interaction, and virtual reality. He currently serves on the editorial/advisory boards of ACM Transactions on Graphics and IEEE Spectrum. He is a fellow of the IEEE.
Kun Zhou received the BS and PhD degrees in computer science from Zhejiang University, in 1997 and 2002, respectively. He is a cheung kong professor with the Computer Science Department of Zhejiang University, and the director of the State Key Lab of CAD&CG. Prior to joining Zhejiang University in 2008, he was a leader researcher of the Internet Graphics Group at Microsoft Research Asia. His research interests are in visual computing, parallel computing, human computer interaction, and virtual reality. He currently serves on the editorial/advisory boards of ACM Transactions on Graphics and IEEE Spectrum. He is a fellow of the IEEE.View more
Author image of Yin Yang
Electrical and Computer Engineering Department, University of New Mexico, USA
Yin Yang received the PhD degree in computer science from the University of Texas at Dallas, in 2013. He is an assistant professor in Department of Electrical Computer Engineering, University of New Mexico, Albuquerque. His research interests include physics-based animation/simulation and related applications, scientific visualization and medical imaging analysis. He is a member of the IEEE.
Yin Yang received the PhD degree in computer science from the University of Texas at Dallas, in 2013. He is an assistant professor in Department of Electrical Computer Engineering, University of New Mexico, Albuquerque. His research interests include physics-based animation/simulation and related applications, scientific visualization and medical imaging analysis. He is a member of the IEEE.View more

Contact IEEE to Subscribe

References

References is not available for this document.