CaltechAUTHORS
  A Caltech Library Service

CHARMS: a simple framework for adaptive simulation

Grinspun, Eitan and Krysl, Petr and Schröder, Peter (2002) CHARMS: a simple framework for adaptive simulation. In: SIGGRAPH '02 Proceedings of the 29th annual conference on Computer graphics and interactive techniques. ACM , New York, NY, pp. 281-290. ISBN 1-58113-521-1. https://resolver.caltech.edu/CaltechAUTHORS:20161031-164831941

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20161031-164831941

Abstract

Finite element solvers are a basic component of simulation applications; they are common in computer graphics, engineering, and medical simulations. Although adaptive solvers can be of great value in reducing the often high computational cost of simulations they are not employed broadly. Indeed, building adaptive solvers can be a daunting task especially for 3D finite elements. In this paper we are introducing a new approach to produce conforming, hierarchical, adaptive refinement methods (CHARMS). The basic principle of our approach is to refine basis functions, not elements. This removes a number of implementation headaches associated with other approaches and is a general technique independent of domain dimension (here 2D and 3D), element type (e.g., triangle, quad, tetrahedron, hexahedron), and basis function order (piece-wise linear, higher order B-splines, Loop subdivision, etc.). The (un-)refinement algorithms are simple and require little in terms of data structure support. We demonstrate the versatility of our new approach through 2D and 3D examples, including medical applications and thin-shell animations.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1145/566570.566578DOIArticle
http://dl.acm.org/citation.cfm?doid=566570.566578PublisherArticle
ORCID:
AuthorORCID
Schröder, Peter0000-0002-0323-7674
Additional Information:© 2002 ACM. This work was supported in part by NSF (DMS-9874082, ACI-9721349, DMS-9872890, ACI-9982273), the DOE (W-7405-ENG-48/B341492), Intel, Alias|Wavefront, Pixar, Microsoft, the Packard Foundation, and the Hellman Fellowship 2001 (PK). Special thanks to Mathieu Desbrun, Steven Schkolne, Sylvain Jaume, Christopher Malek, Mika Nystroem, Patrick Mullen, Jeff Boltz, Mark Meyer, Ilja Friedel, Joe Kiniry, Andrei Khodakovsky, Nathan Litke, and Zoë Wood.
Funders:
Funding AgencyGrant Number
NSFDMS-9874082
NSFACI-9721349
NSFDMS-9872890
NSFACI-9982273
Department of Energy (DOE)W-7405-ENG-48/B341492
IntelUNSPECIFIED
Alias|wavefrontUNSPECIFIED
PixarUNSPECIFIED
MicrosoftUNSPECIFIED
David and Lucile Packard FoundationUNSPECIFIED
Hellman Fellowship2001
Subject Keywords:Algorithms, Design, Experimentation, Performance, Adaptive Computation, Refinement Relation, Basis Function, Subdivision, Multiresolution
Classification Code:G.1.8 [ Partial Differential Equations ]: Finite element methods, Multigrid and multilevel methods; G.1.2 [ Approximation ]: Wavelets, Spline and piecewise polynomial approximation, Linear approximation; I.3.5 [ Computational Geometry and Ob
Record Number:CaltechAUTHORS:20161031-164831941
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20161031-164831941
Official Citation:Eitan Grinspun, Petr Krysl, and Peter Schröder. 2002. CHARMS: a simple framework for adaptive simulation. In Proceedings of the 29th annual conference on Computer graphics and interactive techniques (SIGGRAPH '02). ACM, New York, NY, USA, 281-290. DOI=http://dx.doi.org/10.1145/566570.566578
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:71639
Collection:CaltechAUTHORS
Deposited By: Kristin Buxton
Deposited On:01 Nov 2016 17:55
Last Modified:09 Mar 2020 13:19

Repository Staff Only: item control page