carrier image

Data Structures

 Data Structures are itegral to the meshing process. These papers provide information on implementation of data structures with respect to specific meshing algorithms.

MESHING
RESEARCH
CORNER

Ala, Rao Seshagiri

    "Performance Anomolies in Boundary Data Structures", IEEE Comuputer Graphics and Applications, IEEE, pp.50-58, March 1992
    keywords:
    • data structures
      		•
    • surface mesh
    Abstract

Alumbaugh, Tyler J and Xiangmin Jiao
    "Compact Array-Based Mesh Data Structures", Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.485-504, September 11-14 2005
    keywords:
    • data structures
      		•
    • half-edge
    • half-face
      		•
    • parallel computing
    Abstract
    Download Full Paper (Postscript Format)

Atalay, F. Betul and David M. Mount
    "Pointerless Implementation of Hierarchical Simplicial Meshes and Efficient Neighbor Finding In Arbitrary Dimensions", Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.15-26, September 19-22 2004
    keywords:
    • data structures
      		•
    • pointerless data structures
    • neighbor finding
      		•
    • hierarchical meshes
    • simplicial meshes
      		•
    • interpolation.
    Abstract
    Download Full Paper (Postscript Format)

Atalay, F. Betul and David M. Mount
    "The Cost of Compatible Refinement of Simplex Decomposition Trees", Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.57-70, September 17-20 2006
    keywords:
    • compatible refinement
      		•
    • conformal mesh
    • decomposition tree
      		•
    • data structures
    • triangle
      		•
    Abstract
    Download Full Paper (Postscript Format)

Beall, Mark W., Shephard, Mark S.
    "A General Topolpgy-Based Mesh Data Structure", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 40, Num 9, pp.1573 - 1596, May 1997
    keywords:
    • hierarchic
      		•
    • mesh data structures
    • topology
      		•
    Abstract

Blacker, Ted, Alla Sheffer, Jan Clements and Michel Bercovier
    "Using Virtual Topology to Simplify the Mesh Generation Process", AMD-Vol. 220 Trends in Unstructured Mesh Generation, ASME, pp.45-50, July 1997
    keywords:
    • CAD
      		•
    • data structures
    • defeaturing
      		•
    • dirty geometry
    • geometry management
      		•
    Abstract

Blandford, Daniel K., Guy E. Blelloch, David E. Cardoze and Clemens Kadow
    "Compact representations of simplicial meshes in two and three dimensions", Proceedings, 12th International Meshing Roundtable, Sandia National Laboratories, pp.135-146, Sept. 2003
    keywords:
    • compression
      		•
    • data structures
    • large meshes
      		•
    • mesh representation
    • tetrahedra
      		•
    • triangle
    Abstract
    Download Full Paper (Postscript Format)

Coelho, Luiz Cristovao G., Marcelo Gattass, and Luiz Henrique de Figueiredo
    "Intersecting and trimming parametric meshes on finite element shells", International Journal For Numerical Methods In Engineering, Elsevier, Vol 47, pp.777-800, 2000
    keywords:
    • surface intersection
      		•
    • parametric representation
    • geometric modelling
      		•
    • topological data structures
    • constrained triangulation
      		•
    • mesh intersection
    Abstract

Garimella, Rao V.
    "MSTK - A Flexible Infrastructure Library for Developing Mesh Based Applications", Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.203-212, September 19-22 2004
    keywords:
    • data structures
      		•
    • geometry management
    Abstract
    Download Full Paper (Postscript Format)

Garimella, Rao V.
    "Mesh data structure selection for mesh generation and FEA applications", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 55, Num 4, pp.451 - 478, October 2002
    keywords:
    • data structures
      		•
    • grids
    • hexahedral mesh
      		•
    • tetrahedral mesh
    • triangulation
      		•
    Abstract

George, P.L.
    "GHS3D, tetrahedral mesh generator", INRIA - Simulog, March 1996
    keywords:
    • data structures
      		•
    • Delaunay
    • point creation
      		•
    • tetrahedron
    Abstract

George, Paul-Louis and Houman Borouchaki
    "Delaunay Triangulation and Meshing: Application to Finite Elements", Hermes, pp.413, 1998
    keywords:
    • adaptivity
      		•
    • anisotropy
    • boundary-constrained
      		•
    • data structures
    • Delaunay
      		•
    • line meshing
    • overview
      		•
    • parametric surface
    • Reimann metric
      		•
    • tetrahedra
    • triangle
      		•
    Abstract

Gopalsamy, S., Douglas H. Ross and Alan M. Shih
    "API for Grid Generation Over Topological Models", Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.221-230, September 19-22 2004
    keywords:
    • topological representation
      		•
    • web component for grid generation
    • API
      		•
    • data structures
    • XML
      		•
    • geometry management
    Abstract
    Download Full Paper (Postscript Format)

Guskov, Igor
    "Non-Replicating Indexing for Out-Of-Core Processing of Semi-Regular Triangular Surface Meshes", Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.39-46, September 19-22 2004
    keywords:
    • data structures
      		•
    • external data structures
    • semi-regular surface meshes
      		•
    • subdivision
    • surface mesh
      		•
    • quadtree
    Abstract
    Download Full Paper (Postscript Format)

Hitschfeld, N.
    "Algorithms and Data Structures for Handling a Fully Flexible Refinement Approach in Mesh Generation", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.265-276, October 1995
    keywords:
    • data structures
      		•
    • refinement
    Abstract
    Download Full Paper (Postscript Format)

Jiao, Xiangmin, Herbert Edelsbrunner and Michael T. Heath
    "Mesh Association: Formulation and Algorithms", Proceedings, 8th International Meshing Roundtable, South Lake Tahoe, CA, U.S.A., pp.75-82, October 1999
    keywords:
    • computational geometry
      		•
    • point association
    • data transfer
      		•
    • search
    • interpolation
      		•
    • geometry management
    • data structures
      		•
    Abstract
    Download Full Paper (Postscript Format)

Karamete, B. K., T. Tokdemir and M. Ger
    "Unstructured Grid Generation and A Simple Triangulation Algorithm For Arbitrary 2-D Geometries Using Object Oriented Programming", International Journal for Numerical Methods in Engineering, Wiley, Vol 40, pp.251-268, 1997
    keywords:
    • object oriented programming
      		•
    • Delaunay
    • two-dimensional
      		•
    • triangles
    • node placement
      		•
    • data structures
    Abstract

Kwok, W, K. Haghighi and E. Kang
    "An Efficient Data Structure for the Advancing Front Triangular Mesh Generation Technique", Communications in Numericak Methods in Engineering, Vol 11, pp.465-473, 1995
    keywords:
    • advancing front
      		•
    • data structures
    • triangle
      		•

Moran, Patrick J.
    "An Interpreted Language and System for the Visualization of Unstructured Meshes", Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp.233-248, October 1997
    keywords:
    • data structures
      		•
    • mesh visualization
    Abstract
    Download Full Paper (Postscript Format)

Noel, F. J.C. Leon and P. Trompette
    "A Data Structure Dedicated to an Integrated Free-form Surface Environment", Computers and Structures, Pergammon, Vol 57, Num 2, pp.345-355, 1995
    keywords:
    • adaptivity
      		•
    • CAD
    • data structures
      		•
    • geometric modeling
    • NURBS
      		•
    • refinement
    • surface mesh
      		•
    Abstract

Schroeder, William J. and Mark S. Shephard
    "On Rigorous Conditions for Automatically Generating Finite Element Meshes", Product Modeling for Computer-Aided Design and Manufacturing, Elsevier, pp.267-281, 1991
    keywords:
    • quality
      		•
    • octree
    • criteria
      		•
    • data structures
    • mesh criteria
      		•
    Abstract

Shewchuk, Jonathan Richard

Svitek, John T., Wa Kwok and Joseph R. Tristano
    "Design and Implementation of a Corporate Mesh Object", Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.1-18, September 11-14 2005
    keywords:
    • data structures
      		•
    • Ansys
    • mesh object
      		•
    Abstract
    Download Full Paper (Postscript Format)

Tu, Tiankai and David R. O’Hallaron
    "Extracting Hexahedral Mesh Structures from Balanced Linear Octrees", Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.191-200, September 19-22 2004
    keywords:
    • balanced linear octree
      		•
    • hexahedra
    • database
      		•
    • two-level bucket sort
    • dangling and anchored nodes
      		•
    • octree
    • data structures
      		•
    Abstract
    Download Full Paper (Postscript Format)

Waltz, Jacob
    "Derived data structure algorithms for unstructured finite element meshes", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 54, Num 7, pp.945 - 963, July 2002
    keywords:
    • computational fluid dynamics
      		•
    • data structures
    • finite element method
      		•
    • unstructured meshes
    Abstract

Wawrzynek, Paul A. and Anthony R. Ingraffea
    "An Edge-Based Data Structure for Two-Dimensional Finite Element Analysis", Engineering With Computers, Springer-Verlag, Num 3, pp.13-20, 1987
    keywords:
    • data structures
      		•
    • finite elements
    • two-dimensional
      		•

Weiler, F. R. Schindler and R. Schneiders
    "Automatic Geometry-Adaptive Generation of Quadrilateral and Hexahedral Element Meshes for FEM", 5th International Conference on Numerical Grid Generation in Computational Field Simmulations, Mississippi State University, pp.689-697, April 1996
    keywords:
    • data structures
      		•
    • grid-based mesh generation
    • hexahedron
      		•
    • octree
    • quadtree
      		•
    • refinement
    Abstract

Contact author(s) or publisher for availability and copyright information on above referenced articles