URI http://ori.unit-c.fr/uid/unit-ori-wf-1-3879 Dynamic Local Remeshing for Elastoplastic Simulation (and for Just Plain Really Great Tetrahedral Meshes) eng We present a tetrahedral mesh improvement program called Stellar that locally optimizes finite element meshes so their worst tetrahedra have a level of quality substantially better than those produced by any previous method for tetrahedral mesh generation or "mesh clean-up." Our implementation usually improves meshes so that all dihedral angles are between 34 and 131 degrees. We adapt our algorithms to the problem of dynamic remeshing to simulate a physical domain that is substantially reshaped by plastic flow or fracture. Our dynamic mesher is conservative: it replaces as few tetrahedra as possible, and thereby limits the visual artifacts and artificial diffusion that would be introduced if we repeatedly remeshed the domain from scratch. It also locally refines and coarsens a mesh, and even creates anisotropic tetrahedra, wherever a simulation requests it. Our simulation method addresses a range of material behavior from purely elastic to highly plastic, with particular advantages for objects that span both extremes at once. We illustrate these features with animations of elastic and plastic behavior, extreme deformations, and fracture. Jonathan Shewchuk is an Associate Professor in the Department of Electrical Engineering and Computer Sciences at UC Berkeley. He is best known for his software Triangle for high-quality triangular mesh generation, which won the 2003 James Hardy Wilkinson Prize in Numerical Software, and his "Introduction to the Conjugate Gradient Method Without the Agonizing Pain." computational geometry géométrie algorithmique mesh generation génération de maillage tetrahedral mesh maillage tétraédrique dynamic remeshing remaillage dynamique Numerical simulation simulation numérique fuscia LOMv1.0 atomic LOMv1.0 2 LOMv1.0 ensemble de données LOMv1.0 final LOMv1.0 author BEGIN:VCARD VERSION:3.0 N:Shewchuk;Jonathan;;; FN:Jonathan Shewchuk EMAIL;TYPE=INTERNET:jrs@cs.berkeley.edu ORG:University of California at Berkeley END:VCARD 2010-03-04 LOMv1.0 publisher BEGIN:VCARD VERSION:3.0 N:Institut National de Recherche en Informatique et en Automatique;;;; FN:Institut National de Recherche en Informatique et en Automatique EMAIL;TYPE=INTERNET: ORG:INRIA END:VCARD 2010-04-22 URI http://ori.unit-c.fr/uid/unit-ori-wf-1-3880 LOMv1.0 creator BEGIN:VCARD VERSION:3.0 N:Comte;Marie-Hélène;Marie-Hélène;;; FN:Marie-Hélène Comte;Marie-Hélène EMAIL;TYPE=INTERNET:marie-Hélène.comte@sophia.inria.fr ORG:Inria, Institut National de recherche en informatique et Automatique END:VCARD 2010-04-22 LOMv1.0 LOMFRv1.0 SupLOMFRv1.0 text/html http://iww.inria.fr/colloquium/fr/jonathan-shewchuk-dynamic-local-remeshing-for-elastoplastic-simulation/ LOMv1.0 lecture LOMv1.0 learner LOMv1.0 teacher LOMv1.0 higher education 18 ans et + LOMv1.0 very difficult On peut conseiller cette ressource comme un "document de recherche" ou une lecture conseillée dans le cadre d'un master pour tous ceux qui s'intéressent à "comment représenter des objets géométriques sur ordinateurs" et "comment simuler des phénomènes physiques en utilisant des maillages" eng LOMv1.0 no LOMv1.0 yes Document libre, dans le cadre de la licence Creative Commons (http://creativecommons.org/licenses/by-nd/2.0/fr/), citation de l'auteur obligatoire et interdiction de désassembler (paternité, pas de modification) LOMv1.0 ispartof URI http://www-sop.inria.fr/colloquium/collection.html Colloquium Jacques Morgenstern : Collection des séminaires LOMv1.0 discipline Classification UNIT 1201 Modélisation et simulation par ordinateur LOMv1.0 discipline CDD 22e éd. 620.001 13 Computer modeling and simulation