Los Alamos National Laboratory
Phone| Search
T-5 HomeResearchPublications › garimella-2002-mesh
› Contact › People › Research
› Projects › Highlights › Publications
› Jobs › Visitor Info

Cite Details

R. V. Garimella, "Mesh Data Structure Selection for Mesh Generation and FEA Applications", International Journal of Numerical Methods in Engineering, vol. 55, no. 4, pp. 451-478, Oct 2002


The data structure representing a mesh and the operators to create and query such a database play a crucial role in the performance of mesh generation and FE analysis applications. The design of such a database must balance the conflicting requirements of compactness and computational efficiency. Ten different mesh representations are reviewed for linear tetrahedral and hexahedral meshes. A methodology for calculating the storage and computational costs of mesh representations is presented and the 10 data structures are analysed. Also, a system for ranking different data structures based on their computational and storage costs is devised and the various mesh representations are ranked according to this measure.

BibTeX Entry

author = {R. V. Garimella},
title = {Mesh Data Structure Selection for Mesh Generation and {FEA} Applications},
year = {2002},
month = Oct,
urlpdf = {http://math.lanl.gov/Research/Publications/Docs/garimella-2002-mesh.pdf},
urlhtml = {http://dx.doi.org/10.1002/1097-0207(20000910/20)49:1/2<193::AID-NME929>3.0.CO;2-R},
journal = {International Journal of Numerical Methods in Engineering},
volume = {55},
number = {4},
pages = {451-478}