A survey on fast simulation of elastic objects

作     者：Jin HUANG Jiong CHEN Weiwei XU Hujun BAO 

作者机构：State Key Lab of CAD&CG Zhejiang University Hangzhou 310058 China 

出 版 物：《Frontiers of Computer Science》 (中国计算机科学前沿（英文版）)

年 卷 期：2019年第13卷第3期

页      面：443-459页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 

基　　金：National Key R&D Program of China (2017YFB1002703) the National Natural Science Foundation of China (Grant Nos. 61522209, 61732016, 61210007) the Fundamental Research Funds for the Central Universities (2017XZZX009-03) 

主　　题：computer graphics elastic simulation reduction linearization 

摘      要：Elastic simulation plays an important role in computer graphics and has been widely applied to film and game industries. It also has a tight relationship to virtual reality and computational fabrication applications. The balance between accuracy and performance are the most important challenge in the design of an elastic simulation algorithm. This survey will begin with the basic knowledge of elastic simulation, and then investigate two major acceleration techniques for it. From the viewpoint of deformation energy, we introduce typical linearization and reduction ideas for accelerating. We also introduce some recent progress in projective and position-based dynamics, which mainly rely on special numerical methods. Besides, optimal control for elastic objects and typical collision resolving techniques are discussed. Finally, we discuss several possible future works on integrating elastic simulation into virtual reality and 3D printing applications.