CHARMS: A Simple Framework for Adaptive Simulation
- Creators
- Grinspun, Eitan
- Krysl, Petr
-
Schröder, Peter
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.
Additional Information
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 Bolz, Mark Meyer, Ilja Friedel, Joe Kiniry, Andrei Khodakovsky, Nathan Litke, and Zoë Wood.Attached Files
Accepted Version - cit-asci-tr154.pdf
Files
Name | Size | Download all |
---|---|---|
md5:e341006e367f0e110f455ab0fe8ae193
|
3.5 MB | Preview Download |
Additional details
- Eprint ID
- 119206
- Resolver ID
- CaltechAUTHORS:20230210-220110128
- DMS-9874082
- NSF
- ACI-9721349
- NSF
- DMS-9872890
- NSF
- ACI-9982273
- NSF
- W-7405-ENG-48
- Department of Energy (DOE)
- B341492
- Department of Energy (DOE)
- Intel
- Alias|wavefront
- Pixar
- Microsoft
- David and Lucile Packard Foundation
- Hellman Fellowship
- Created
-
2023-02-11Created from EPrint's datestamp field
- Updated
-
2023-02-11Created from EPrint's last_modified field
- Caltech groups
- Accelerated Strategic Computing Initiative
- Series Name
- ASCI Technical Report
- Series Volume or Issue Number
- ASCI-TR154