A compact adjacency-based topological data structure for finite element mesh representation

International Journal for Numerical Methods in Engineering

Volumn 64, Issue 11, 2005, Pages 1529-1556

  Celes, Waldemar ^a   Paulino, Glaucio H ^b   Espinha, Rodrigo ^a  

^a PONTIFICAL CATHOLIC UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

Finite element mesh; Implicit entities; Reduced representation; Topological data structure

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DATA STRUCTURES; MATHEMATICAL MODELS; TOPOLOGY;

FINITE ELEMENT MESH REPRESENTATION; IMPLICIT ENTITIES; REDUCED REPRESENTATION; TOPOLOGICAL DATA STRUCTURE;

FINITE ELEMENT METHOD;

MATHEMATICAL ANALYSIS;

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

References (36)

1. Beall MW, Shephard MS. A general topology-based mesh data structure. International Journal for Numerical Methods in Engineering 1997; 40:1573-1596.
2. Garimella RV. Mesh data structure selection for mesh generation and FEA applications. International Journal for Numerical Methods in Engineering 2002; 55:451-478.
3. Remacle J-F, Karamete BK, Shephard MS. Algorithm oriented mesh database. Proceedings 9th International Meshing Roundtable. Sandia National Laboratories: Albuquerque, NM, 2000; 349-359.
4. Remacle J-F, Shephard MS. An algorithm oriented mesh database. International Journal for Numerical Methods in Engineering 2003; 58:349-374.
5. Owen SJ, Shephard MS. Editorial: special issue on trends in unstructured mesh generation. International Journal for Numerical Methods in Engineering 2003; 58:159-160.
6. Paulino GH, Jin Z-H, Dodds Jr RH. Failure of functionally graded materials. In Comprehensive Structural Integrity, Karihaloo B, Knauss WG (eds), vol. 2(13). Elsevier: Amsterdam, 2003; 607-644.
7. Jin Z, Paulino GH, Dodds Jr RH. Cohesive fracture modeling of elastic-plastic crack growth in functionally graded materials. Engineering Fracture Mechanics 2003; 70:1885-1912.
8. Zhang Z, Paulino GH. Cohesive zone modeling of dynamic failure in homogeneous and functionally graded materials. Special issue on inelastic response of multiphase materials. International Journal of Plasticity 2005; 21:1195-1254.
9. Pandolfi A, Ortiz M. Solid modeling aspects of three-dimensional fragmentation. Engineering with Computers 1998; 14:287-308.
10. Pandolfi A, Ortiz M. An efficient adaptive procedure for three-dimensional fragmentation simulations. Engineering with Computers 2002; 18:148-159.
11. Williams PL. Visibility ordering meshed polyhedra. ACM Transactions on Graphics 1992; 11(2):103-126.
12. Comba J, Klosowski JT, Max N, Mitchell JSB, Silva CT, Williams PL. Fast polyhedral cell sorting for interactive rendering of unstructured grids. Computer Graphics Forum (Proceedings of EUROGRAPHICS'99) 1999; 18(3):369-376.
13. Weiler M, Kraus M, Merz M, Ertl T. Hardware-based view-independent cell projection. IEEE Transactions on Visualization and Computer Graphics 2003; 9(2):163-175.
14. Weiler K. The radial edge structure: a topological representation for non-manifold geometric boundary modeling. In Geometric Modeling for CAD Applications, Wozny MJ, McLaughlin HW, Encarnação JL (eds). 1988; 3-36.
15. Weiler K. Topological structures for geometric modeling. Ph.D. Thesis, Rensselaer Polytechnic Institute, New York, 1986.
16. Lee SH, Lee K. Partial entity structure: a compact non-manifold boundary representation based on partial topological entities. Proceedings of the Sixth ACM Symposium on Solid Modeling and Applications 2001; 159-170.
17. Mäntylä M. An Introduction to Solid Modeling. Computer Science Press: Rockville, MD, 1988.
18. McMains S, Hellerstein JM, Séquin CH. Out-of-core build of a topological data structure from polygon soup. Solid Modeling 2001; 171-182.
19. Lee SH, Lee K. Partial entity structure: a compact boundary representation for non-manifold geometric modeling. Journal of Computing and Information Science in Engineering 2001; 1(4):356-365.
20. Silva FGM, Gomes AJP. Adjacency and incidence framework - a data structure for efficient and fast management of multiresolution meshes. Proceedings of the 1st International Conference on Computer Graphics and Interactive Techniques, Melbourne, Australia, 2003; 159-166.
21. De Floriani L, Magillo P, Puppo E, Sobrero D. A multi-resolution topological representation for non-manifold meshes. Solid Modeling 2002; 17-21.
22. Wawrzynek PA, Ingraffea AR. Interactive finite element analysis of fracture processes: an integrated approach. Theoretical and Applied Fracture Mechanics 1987; 8:137-150.
23. Martha LF, Wawrzynek PA, Ingraffea AR. Arbitrary crack representation using solid modeling. Engineering with Computers 1993; 9:63-82.
24. Löhner R. Some useful data structures for the generation of unstructured grids. Communications in Applied Numerical Methods 1988; 4:123-135.
25. Carey GF, Sharma M, Wang KC. A class of data structures for 2-D and 3-D adaptive mesh refinement. International Journal for Numerical Methods in Engineering 1988; 26:2607-2622.
26. Hawken DM, Townsend P, Webster ME The use of dynamic data structures in finite element applications. International Journal for Numerical Methods in Engineering 1992; 33(9):1795-1811.
27. Tautges T, Ernst C, Merkley K, Meyers R, Stimpson C. MOAB, a mesh-oriented database. Sandia National Laboratories Report SAND2004-1592, 2004, Sandia National Laboratories, Albuquerque, New Mexico (http://cubit.sandia.gov/MOAB).
28. Cignoni P, De Floriani L, Magillo P, Puppo E, Scopigno R. Selective refinement queries for volume visualization of unstructured tetrahedral meshes. IEEE Transactions on Visualization and Computer Graphics 2003; 10(1):29-45.
29. Stroustrup B. The C++ Programming Language. Reading, Massachusetts, Addison-Wesley: Reading, MA, 1997.
30. Hung CM, Buning PG. NASA's Blunt Fin Data Set. Available at NAS, 2004, www.nas.nasa.gov/Research/Datasets/Hung/index.shtml.
31. Kalthoff JF, Winkler S. Failure mode transition at high rates of shear loading. In International Conference on Impact Loading and Dynamic Behavior of Materials, Chiem CY, Kunze HD, Meyer LW (eds). 1987; 185-195.
32. Paulino GH, Menezes IFM, Neto JBC, Martha FL. A methodology for self-adaptive finite element analysis - towards an integrated computational environment. Computational Mechanics 1999; 23(5-6):361-388.
33. Lages EN, Paulino GH, Menezes IFM, Silva RR. Nonlinear finite element analysis using an object-oriented philosophy - application to beam elements and to the Cosserat continuum. Engineering with Computers 1999; 15(1):73-89.
34. Kim J-H, Paulino GH. Isoparametric graded finite elements for nonhomogeneous isotropic and orthotropic materials. ASME Journal of Applied Mechanics 2002; 69(4):502-514.
35. Walters MC, Paulino GH, Dodds RH. Stress intensity factors for surface cracks in functionally graded materials under mode-I thermomechanical loading. International Journal of Solids and Structures 2004; 41(3-4): 1081-1118.
36. Celes W, Paulino GH, Espinha R. Efficient handling of implicit entities in reduced mesh representations. Special issue on mesh-based geometric data processing for engineering design and analysis. Journal of Computing and Information Science in Engineering 2005 (in press).