Object-oriented hierarchical mesh refinement with CHARMS

International Journal for Numerical Methods in Engineering

Volumn 60, Issue 8, 2004, Pages 1401-1424

  Krysl, Petr ^a   Trivedi, Abhishek ^a   Zhu, Baozhi ^a  

^a UNIVERSITY OF CALIFORNIA SAN DIEGO   (United States)

Author keywords

Adaptive approximation; Finite element method; Hierarchical basis; Mesh refinement; Object oriented design

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; FINITE ELEMENT METHOD; PROBLEM SOLVING;

FINITE ELEMENT MESHES; SUBDIVISION SURFACES;

LINEAR SYSTEMS;

FINITE ELEMENT METHOD;

EID: 3142640829     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/nme.1008     Document Type: Article

References (25)

1. Rivara MC. Iribarren G. The 4-triangles longest-side partition of triangles and linear refinement algorithms. Mathematics of Computation 1996; 65(216):1485-1502.
2. Bank RE, Xu JC. An algorithm for coarsening unstructured meshes. Numerische Mathematik 1996; 73(1):1-36.
3. Rivara MC. New longest-edge algorithms for the refinement and/or improvement of unstructured triangulations. International Journal for Numerical Methods in Engineering 1997; 40(18):3313-3324.
4. Rivara MC. Inostroza P. Using longest-side bisection techniques for the automatic refinement of delaunay triangulations. International Journal for Numerical Methods in Engineering 1997; 40(4): 581-597.
5. Wille SO. A structured tri-tree search method for generation of optimal unstructured finite-element grids in 2 and 3 dimensions. International Journal for Numerical Methods in Fluids 1992; 14(7):861-881.
6. Liu AW, Joe B. Quality local refinement of tetrahedral meshes based on bisection. SIAM Journal on Scientific Computing 1995; 16(6):1269-1291.
7. Liu AW, Joe B. Quality local refinement of tetrahedral meshes based on 8-subtetrahedron subdivision. Mathematics of Computation 1996; 65(215):1183-1200.
8. Plaza A, Padron MA, Carey GF. A 3d refinement/derefinement algorithm for solving evolution problems. Applied Numerical Mathematics 2000; 32(4):401-418.
9. Plaza A, Carey GF. Local refinement of simplicial grids based on the skeleton. Applied Numerical Mathematics 2000; 32(2):195-218.
10. Arnold DN, Mukherjee A, Pouly L. Locally adapted tetrahedra meshes using bisection. SIAM Journal on Scientific Computing 2001; 22(2):431-448.
11. Langtangen HP. Computational Partial Differential Equations. Springer: Berlin, 1999.
12. Krysl P, Grinspun E, Schröder P. Natural hierarchical refinement for finite element methods. International Journal for Numerical Methods in Engineering 2003; 56(8):1109-1124.
13. Grinspun E, Krysl P, Schröder P. CHARMS: A simple framework for adaptive simulation. ACM Transactions on Graphics 2002; 21(3):281-290.
14. Bank RE, Dupont TF, Yserentant H. The hierarchical basis multigrid method. Numerische Mathematik 1998; 52(4):427-458.
15. Wille SO. A tri-tree multigrid recoarsement algorithm for the finite element formulation of the Navier-Stokes equations. Computer Methods in Applied Mechanics and Engineering 1996; 135(1-2):129-142.
16. Strang G. Wavelets and dilation equations: A brief introduction. SIAM Review 1989; 31(4):614-627.
17. Yserentant H. Hierarchical bases. In ICIAM91. SIAM: Philadelphia, PA, 1991.
18. von Herzen B, Barr A. Accurate triangulations of deformed, intersecting surfaces. In Proceedings of SIGGRAPH'87 Conference, Anaheim, California, 1987; 103-110.
19. Samet H. Applications of Spatial Data Structures (2nd edn). Addison-Wesley: Reading, MA, 1995.
20. Booch G, Jacobson I, Rumbaugh J. Unified Modeling Language for Object-Oriented Development. Documentation Set Version 0.91. Rational Software Corporation. Santa Clara, CA, 1995.
21. Beall MW, Shephard MS. An object-oriented framework for reliable numerical simulation. Engineering with Computers 1999; 15:61-72.
22. Hughes TJR. The Finite Element Method: Linear Static and Dynamic Analysis. Dover: New York, 2000.
23. Zhu B, Krysl P. Data fitting and shape approximation with CHARMS mesh refinements. Computer Methods in Science and Engineering, 2002; in preparation.
24. Zienkiewicz OC, Taylor RL. The Finite Element Method: The Basis (5th edn), vol 1. Butterworth and Heinemann: Stoneham, MA, 2000.
25. Endres L, Krysl P. Octasection-based refinement of finite element approximations on tetrahedral meshes that guarantees shape quality. International Journal for Numerical Methods in Engineering 2004; 59(1):69-82.