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

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)


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)


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)


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)


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)


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)


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)


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