Modeling fracture formation on growing surfaces

This thesis describes a framework for modeling fracture formation on differentially growing, bi-layered surfaces, with applications to drying mud and tree bark. Two different, physically based approaches for modeling fractures are discussed. First, an approach based on networks of masses and springs is described. Two important shortcomings of the mass-spring approach are then identified: a tendency of the fractures to align themselves to the underlying mesh, and an unclear relationship between the simulation parameters and the real material properties. The rest of the thesis is focused on the second approach to modeling fractures, based on solid mechanics and finite element method, which effectively addresses the shortcomings of the mass-spring based approach. Two types of growth are investigated: isogonic and uniform anisotropic. The growth is then incorporated within the framework of finite element methods, implemented using velocity vector fields. The growth tensor is used to verify the properties of the growth. A number of efficiency and quality enhancing techniques are also described for the finite element based approach. An adaptive mesh refinement around fracture tips is introduced, which reduces the total number of elements required. Construction of a temporary, local multi-resolution mesh around the fracture tips is described, which is used to calculate stresses at fracture tips with increased accuracy but without introducing any additional elements permanently into the model. Further, a general method for efficient recalculation of an equilibrium state is presented, which can be employed after localized changes are made to the model. Finally, an adaptive time step control is described, which automatically and efficiently determines the next optimal time step during simulation.

[1]  J. Szmelter Incompressible flow and the finite element method , 2001 .

[2]  P. Morse,et al.  Methods of theoretical physics , 1955 .

[3]  Eitan Grinspun,et al.  CHARMS: a simple framework for adaptive simulation , 2002, ACM Trans. Graph..

[4]  R. Clough The Finite Element Method in Plane Stress Analysis , 1960 .

[5]  Paul S. Heckbert,et al.  Using particles to sample and control implicit surfaces , 1994, SIGGRAPH Courses.

[6]  Jessica K. Hodgins,et al.  Graphical modeling and animation of ductile fracture , 2002, SIGGRAPH.

[7]  P. M. Gresho,et al.  Incompressible flow and the finite element method. Volume 2: Incompressible flow and finite element , 1998 .

[8]  Ken Perlin,et al.  An image synthesizer , 1988 .

[9]  Philip Ball,et al.  The Self-Made Tapestry: Pattern Formation in Nature , 1999 .

[10]  Greg Turk,et al.  Generating textures on arbitrary surfaces using reaction-diffusion , 1991, SIGGRAPH.

[11]  A. M. Turing,et al.  The chemical basis of morphogenesis , 1952, Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences.

[12]  David S. Ebert,et al.  Texturing and Modeling: A Procedural Approach , 1994 .

[13]  A. A. Griffith The Phenomena of Rupture and Flow in Solids , 1921 .

[14]  Oleg Mazarak,et al.  Animating Exploding Objects , 1999, Graphics Interface.

[15]  Paul S. Heckbert,et al.  Using particles to sample and control implicit surfaces , 1994, SIGGRAPH.

[16]  M. Gromov,et al.  Pattern Formation In Biology, Vision And Dynamics , 2000 .

[17]  Darwyn R. Peachey,et al.  Solid texturing of complex surfaces , 1985, SIGGRAPH.

[18]  Demetri Terzopoulos,et al.  Modeling inelastic deformation: viscolelasticity, plasticity, fracture , 1988, SIGGRAPH.

[19]  Pierre Poulin,et al.  The Simulation of Paint Cracking and Peeling , 2002, Graphics Interface.

[20]  Roland W. Lewis,et al.  The Finite Element Method in Heat Transfer Analysis , 1996 .

[21]  R. O. Erickson,et al.  The Kinematics of Plant Growth , 1980 .

[22]  M. Rivara,et al.  USING LONGEST‐SIDE BISECTION TECHNIQUES FOR THE AUTOMATIC REFINEMENT OF DELAUNAY TRIANGULATIONS , 1997 .

[23]  Pavol Federl,et al.  Modelling fracture formation in bi-layered materials , with applications to tree bark and drying mud , 2000 .

[24]  Dimitris N. Metaxas,et al.  Dynamic deformation of solid primitives with constraints , 1992, SIGGRAPH.

[25]  William H. Press,et al.  Numerical Recipes in FORTRAN - The Art of Scientific Computing, 2nd Edition , 1987 .

[26]  Stefan Lang,et al.  Parallel adaptive multigrid methods in plane linear elasticity problems , 1997, Numer. Linear Algebra Appl..

[27]  Robert Bacon,et al.  Animation of fracture by physical modeling , 1991, The Visual Computer.

[28]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[29]  Kenji Shimada,et al.  An Angle-Based Approach to Two-Dimensional Mesh Smoothing , 2000, IMR.

[30]  Sylvain Lefebvre,et al.  Synthesizing Bark , 2002, Rendering Techniques.

[31]  Bernd Girod,et al.  Anatomy-based facial tissue modeling using the finite element method , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[32]  James T. Kajiya,et al.  Rendering fur with three dimensional textures , 1989, SIGGRAPH.

[33]  JOHN WALTON,et al.  An Introduction to Paleobotany , 1948, Nature.

[34]  Jessica K. Hodgins,et al.  Presented at , 1970 .

[35]  Oscar W. Richards,et al.  The Analysis of the Relative Growth Gradients and Changing Form of Growing Organisms: Illustrated by the Tobacco Leaf , 1943, The American Naturalist.

[36]  Danny Dimian A physically-based model of folded surfaces with application to plant leaves , 1997 .

[37]  William H. Press,et al.  Numerical recipes in C. The art of scientific computing , 1987 .

[38]  Y. Fung Foundations of solid mechanics , 1965 .

[39]  Claud L. Brown,et al.  Growth and Form , 1971 .

[40]  Andrew P. Witkin,et al.  Fast and Controllable Simulation of the Shattering of Brittle Objects , 2001, Comput. Graph. Forum.

[41]  Jerzy Nakielski TENSORIAL MODEL FOR GROWTH AND CELL DIVISION IN THE SHOOT APEX , 2000 .

[42]  TerzopoulosDemetri,et al.  Modeling inelastic deformation , 1988 .

[43]  Zygmunt Hejnowicz,et al.  Growth tensor of plant organs , 1984 .

[44]  Przemyslaw Prusinkiewicz,et al.  In search of the right abstraction: The synergy between art, science, and information technology in the modeling of natural phenomena , 1998 .

[45]  Mark Jeffrey Matthews,et al.  Physically based simulation of growing surfaces , 2002 .

[46]  Koichi Hirota,et al.  Generation of crack patterns with a physical model , 1998, The Visual Computer.

[47]  C. Inglis Stresses in a plate due to the presence of cracks and sharp corners , 1913 .

[48]  John Greenstadt On the Reduction of Continuous Problems To Discrete Form , 1959, IBM J. Res. Dev..

[49]  Hans Meinhardt,et al.  The Algorithmic Beauty of Sea Shells , 2003, The Virtual Laboratory.

[50]  Zygmunt Hejnowicz,et al.  Plant Structure: Function and Development , 2004 .

[51]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[52]  D'arcy W. Thompson On growth and form i , 1943 .

[53]  J. Z. Zhu,et al.  The superconvergent patch recovery and a posteriori error estimates. Part 1: The recovery technique , 1992 .

[54]  Eugene Fiume,et al.  Hierarchical Poisson disk sampling distributions , 1992 .

[55]  K. Morgan,et al.  The Finite Element Method In Heat Transfer , 1996 .

[56]  Norishige Chiba,et al.  Crack pattern simulation based on 3D surface cellular automata , 2000, The Visual Computer.

[57]  P. Maini,et al.  Reaction and diffusion on growing domains: Scenarios for robust pattern formation , 1999, Bulletin of mathematical biology.

[58]  Demetri Terzopoulos,et al.  Deformable models , 2000, The Visual Computer.

[59]  Michael Neff,et al.  A Visual Model For Blast Waves and Francture , 1999, Graphics Interface.

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

[61]  R. O. Erickson,et al.  Kinematics of plant growth. , 1979, Journal of theoretical biology.

[62]  Fabrice Neyret,et al.  Modeling, Animating, and Rendering Complex Scenes Using Volumetric Textures , 1998, IEEE Trans. Vis. Comput. Graph..

[63]  Mathieu Desbrun,et al.  Interactive Animation of Structured Deformable Objects , 1999, Graphics Interface.

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

[65]  M. M. Carroll,et al.  Foundations of Solid Mechanics , 1985 .

[66]  Geoff Wyvill,et al.  Animatingsoft objects , 1986, The Visual Computer.

[67]  Jessica K. Hodgins,et al.  Graphical modeling and animation of brittle fracture , 1999, SIGGRAPH.

[68]  Andrew Witkin,et al.  Reaction-diffusion textures , 1991, SIGGRAPH.

[69]  P. Heckbert Fast Surface Particle Repulsion , 1997 .

[70]  P. Meakin,et al.  Fracture in microsphere monolayers studied by experiment and computer simulation , 1988, Nature.

[71]  R. Courant Variational methods for the solution of problems of equilibrium and vibrations , 1943 .