A survey on object deformation and decomposition in computer graphics

In a realistic world, objects are expected to change in appearance over time when exposed to their environment. Morphology changes can be important indicators of an object's make up and the environment in which it exists. Simulating changes in an object's appearance over time has become increasingly popular over the recent years. In this survey we will describe a number of methods used in computer graphics to simulate object morphology changes due natural influences, such as cracks, fractures, patina, corrosion, erosion, burning, melting, decay, rotting and withering. We will focus on approaches that consider effects which influence the geometry of the entire object, instead of the surface appearance alone. The methods described are categorised according to the natural phenomena that drive the appearance changes. We pay particular attention to the different object representation and deformation techniques used in current approaches. The aim of this article is to provide a comprehensive overview of the state of the art in the area of object morphology changes driven by the environment. Graphical abstractDisplay Omitted HighlightsWe present a state of the art report on object deformation and decomposition.We examine natural phenomena that lead to major object morphology changes.The focus is on effects which influence the structure and geometry of the object.The methods are categorised according to the phenomena that drive the deformation.We pay particular attention to object representation and deformation techniques.

[1]  Huamin Wang,et al.  Adaptive fracture simulation of multi-layered thin plates , 2013, ACM Trans. Graph..

[2]  Olivier Terraz,et al.  Interactive Hydraulic Erosion Using CUDA , 2010, ICCVG.

[3]  Ichiro Hagiwara,et al.  Physically Based Simulation of Solid Objects' Burning , 2012, Trans. Edutainment.

[4]  Leonidas J. Guibas,et al.  Meshless animation of fracturing solids , 2005, ACM Trans. Graph..

[5]  Tamal K. Dey,et al.  Delaunay Mesh Generation , 2012, Chapman and Hall / CRC computer and information science series.

[6]  Nuttapong Chentanez,et al.  Real time dynamic fracture with volumetric approximate convex decompositions , 2013, ACM Trans. Graph..

[7]  Markus H. Gross,et al.  Versatile Virtual Materials Using Implicit Connectivity , 2006, PBG@SIGGRAPH.

[8]  Gregory M. Nielson,et al.  Terrain simulation using a model of stream erosion , 1988, SIGGRAPH.

[9]  John Keyser,et al.  Bending burning matches and crumpling burning paper , 2006, SIGGRAPH '06.

[10]  Gavin S. P. Miller,et al.  The definition and rendering of terrain maps , 1986, SIGGRAPH.

[11]  Ronald Fedkiw,et al.  Energy stability and fracture for frame rate rigid body simulations , 2009, SCA '09.

[12]  James F. O'Brien,et al.  Graphical modeling and animation of ductile fracture , 2002, SIGGRAPH '02.

[13]  Bedrich Benes,et al.  Hydraulic Erosion Using Smoothed Particle Hydrodynamics , 2009, Comput. Graph. Forum.

[14]  Jizhou Sun,et al.  Physically based simulation of thin-shell objects’ burning , 2009, The Visual Computer.

[15]  Bedrich Benes,et al.  Layered data representation for visual simulation of terrain erosion , 2001, Proceedings Spring Conference on Computer Graphics.

[16]  Eric Galin,et al.  Arches: a Framework for Modeling Complex Terrains , 2009, Comput. Graph. Forum.

[17]  Reiji Tsuruno,et al.  Visual simulation of melting ice considering the natural convection , 2005, SIGGRAPH '05.

[18]  Ronald Fedkiw,et al.  Melting and burning solids into liquids and gases , 2006, IEEE Transactions on Visualization and Computer Graphics.

[19]  Thorsten Grosch,et al.  GPU-accelerated Interactive Material Aging , 2012, VMV.

[20]  Ming C. Lin,et al.  Modeling Ice Dynamics As A Thin-Film Stefan Problem , 2006 .

[21]  Issei Fujishiro,et al.  Volume Graphics Modeling of Ice Thawing , 2001, VG.

[22]  Tomoyuki Nishita,et al.  Virtual sandbox , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[23]  John Keyser,et al.  Interactive simulation of burning objects , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[24]  Zen-Chung Shih,et al.  The synthesis of rust in seawater , 2003, The Visual Computer.

[25]  Bedrich Benes,et al.  Visual Simulation of Hydraulic Erosion , 2002, WSCG.

[26]  Afonso Paiva,et al.  Particle-based non-Newtonian fluid animation for melting objects , 2006, 2006 19th Brazilian Symposium on Computer Graphics and Image Processing.

[27]  Enhua Wu,et al.  Realistic, fast, and controllable simulation of solid combustion , 2011, Comput. Animat. Virtual Worlds.

[28]  Maud Marchal,et al.  Example‐Based Fractured Appearance , 2012, Comput. Graph. Forum.

[29]  Gladimir V. G. Baranoski,et al.  Interactive venation-based leaf shape modeling: Natural Phenomena and Special Effects , 2005 .

[30]  H. Shum,et al.  Appearance manifolds for modeling time-variant appearance of materials , 2006, SIGGRAPH 2006.

[31]  Norishige Chiba,et al.  An erosion model based on velocity fields for the visual simulation of mountain scenery , 1998 .

[32]  Chang-Hun Kim,et al.  Simulation of Morphology Changes in Drying Leaves , 2013, Comput. Graph. Forum.

[33]  Jessica K. Hodgins,et al.  Animating Sand, Mud, and Snow , 1999, Comput. Graph. Forum.

[34]  Norishige Chiba,et al.  CG Representation of Wood Aging with Distortion, Cracking and Erosion , 2004 .

[35]  Caroline Larboulette,et al.  Burning Paper: Simulation at the Fiber's Level , 2013, MIG.

[36]  Jean-Michel Dischler,et al.  Corrosion: Simulating and Rendering , 2001, Graphics Interface.

[37]  Laurent Lucas,et al.  A Generalized Cracks Simulation on 3D-Meshes , 2006, NPH.

[38]  Carles Bosch,et al.  Fracture modeling in computer graphics , 2014, Comput. Graph..

[39]  Marc Alexa,et al.  Point based animation of elastic, plastic and melting objects , 2004, SCA '04.

[40]  Michael D. Jones,et al.  Directable Weathering of Concave Rock Using Curvature Estimation , 2010, IEEE Transactions on Visualization and Computer Graphics.

[41]  Djamchid Ghazanfarpour,et al.  A survey of aging and weathering phenomena in computer graphics , 2008, Comput. Graph..

[42]  Sai-Keung Wong,et al.  Ice melting simulation with water flow handling , 2013, The Visual Computer.

[43]  John Keyser,et al.  Multi-representation interaction for physically based modeling , 2005, SPM '05.

[44]  Chenfanfu Jiang,et al.  A level set method for ductile fracture , 2013, SCA '13.

[45]  Hong Qin,et al.  Voxels on Fire , 2003, IEEE Visualization.

[46]  James F. O'Brien,et al.  Real-time deformation and fracture in a game environment , 2009, SCA '09.

[47]  Norman I. Badler,et al.  Fruit Senescence and Decay Simulation , 2011, Comput. Graph. Forum.

[48]  Greg Turk,et al.  Melting and flowing , 2002, SCA '02.

[49]  Heidrun Schumann,et al.  Real-time Rendering of Stack-based Terrains , 2011, VMV.

[50]  Chang-Hun Kim,et al.  Shrinkage, wrinkling and ablation of burning cloth and paper , 2011, The Visual Computer.

[51]  Kenjiro T. Miura,et al.  Animation of ice melting phenomenon based on thermodynamics with thermal radiation , 2004, GRAPHITE '07.

[52]  Jean-Philippe Pons,et al.  Delaunay Deformable Models: Topology-Adaptive Meshes Based on the Restricted Delaunay Triangulation , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[53]  Ronald Fedkiw,et al.  A virtual node algorithm for changing mesh topology during simulation , 2004, SIGGRAPH 2004.

[54]  Philip Dutré,et al.  Mixing Fluids and Granular Materials , 2009, Comput. Graph. Forum.

[55]  Ian Parberry,et al.  Real-time rendering of burning solid objects in video games , 2013, Proceedings of CGAMES'2013 USA.

[56]  James F. O'Brien,et al.  Adaptive tearing and cracking of thin sheets , 2014, ACM Trans. Graph..

[57]  John Keyser,et al.  Modeling Decomposing Objects under Combustion , 2004, IEEE Visualization 2004.

[58]  Gladimir V. G. Baranoski,et al.  Interactive venation‐based leaf shape modeling , 2005, Comput. Animat. Virtual Worlds.

[59]  Norman I. Badler,et al.  Imperfection for realistic image synthesis , 1990, Comput. Animat. Virtual Worlds.

[60]  Greg Turk,et al.  Animating Corrosion and Erosion , 2007, NPH.

[61]  Hujun Bao,et al.  Visual simulation of weathering by γ-ton tracing , 2005, SIGGRAPH 2005.

[62]  Markus H. Gross,et al.  Efficient Animation of Point‐Sampled Thin Shells , 2005, Comput. Graph. Forum.

[63]  Parris K. Egbert,et al.  Goblins by SpheroidalWeathering , 2007, NPH.

[64]  Shigeru Kuriyama,et al.  Physically based simulation of cracks on drying 3D solids , 2004 .

[65]  K. Nagashima Computer generation of eroded valley and mountain terrains , 1998, The Visual Computer.

[66]  Koichi Hirota,et al.  Simulation of three-dimensional cracks , 2000, The Visual Computer.

[67]  Ian Parberry,et al.  Real-time rendering of melting objects in video games , 2013, Proceedings of CGAMES'2013 USA.

[68]  John Keyser,et al.  Driving object deformations from internal physical processes , 2007, Symposium on Solid and Physical Modeling.

[69]  Kei Iwasaki,et al.  Fast Particle‐based Visual Simulation of Ice Melting , 2010, Comput. Graph. Forum.

[70]  Bedrich Benes Real-Time Erosion Using Shallow Water Simulation , 2007, VRIPHYS.

[71]  Bedrich Benes,et al.  Interactive terrain modeling using hydraulic erosion , 2008, SCA '08.

[72]  Arie E. Kaufman,et al.  Melting and flowing of viscous volumes , 2003, Proceedings 11th IEEE International Workshop on Program Comprehension.

[73]  Andrew Nealen,et al.  Physically Based Deformable Models in Computer Graphics , 2006, Comput. Graph. Forum.

[74]  Shiguang Liu,et al.  Fruit Ring Rot Simulation Based on Reaction-Diffusion Model , 2013, 2013 International Conference on Virtual Reality and Visualization.

[75]  Ronald Fedkiw,et al.  Fracturing Rigid Materials , 2007, IEEE Transactions on Visualization and Computer Graphics.

[76]  Chang-Hun Kim,et al.  A Particle‐Grid Method for Opaque Ice Formation , 2013, Comput. Graph. Forum.

[77]  Xing Mei,et al.  Fast Hydraulic Erosion Simulation and Visualization on GPU , 2007 .

[78]  Markus Wacker,et al.  Interactive physically based Fluid and Erosion Simulation , 2005, NPH.

[79]  Arie E. Kaufman,et al.  Voxels on fire [computer animation] , 2003, IEEE Visualization, 2003. VIS 2003..

[80]  Norishige Chiba,et al.  Modeling rocky scenery taking into account joints , 2003, Proceedings Computer Graphics International 2003.

[81]  Bedřich Beneš,et al.  Hydraulic erosion: Research Articles , 2006 .

[82]  Ian Parberry,et al.  Towards fast, believable real-time rendering of burning objects in video games , 2011, FDG.

[83]  M. D. Jones,et al.  Delaunay deformable mesh for the weathering and erosion of 3D terrain , 2010, The Visual Computer.

[84]  Olivier Terraz,et al.  Generalized maps for erosion and sedimentation simulation , 2014, Comput. Graph..

[85]  Qiang Zhang,et al.  Simulation of multiple fluids with solid–liquid phase transition , 2012, Comput. Animat. Virtual Worlds.

[86]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[87]  F. Kenton Musgrave,et al.  The synthesis and rendering of eroded fractal terrains , 1989, SIGGRAPH.

[88]  Enhua Wu,et al.  Physically based object withering simulation , 2012, Comput. Animat. Virtual Worlds.

[89]  Samir Akkouche,et al.  Modeling cracks and fractures , 2005, The Visual Computer.

[90]  Shree K. Nayar,et al.  Time-varying surface appearance , 2006, SIGGRAPH 2006.