carrier image

Topological/Qualtiy Cleanup

 Methods for improving the finite element mesh by adjusting the topology of elements. These may include swapping, node insertion, connectivity adjustment, or other techniques that affect the topology of the mesh.

MESHING
RESEARCH
CORNER

Baker, Timothy J. and John C. Vassberg

    "Tetrahedral Mesh Generation and Optimization", Numerical Grid Generation in Computational Field Simulations, Ed. M. Cross., B. K. Soni, J. F. Thompson, J. Hauser, P. R. Eiseman, Proceedings of the 6th International Conference, held at the University of Greenwich, pp.337-349, July 1998
    keywords:
    • tetrahedra
      		•
    • Delaunay
    • boundary constrained
      		•
    • point insertion
    • mesh improvement
      		•
    • clean-up
    Abstract

Bern, Marshall and David Eppstein
    "Flipping Cubical Meshes", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.19-29, October 7-10 2001
    keywords:
    • quadrilateral
      		•
    • hexahedral
    • flip graph connectivity
      		•
    • mesh improvement
    • improvement
      		•
    • clean-up
    • topology improvement
      		•
    Abstract
    Download Full Paper (Postscript Format)

Bunin, Guy
    "Non-Local Topological Clean-Up", Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.3-20, September 17-20 2006
    keywords:
    • topology operators
      		•
    • quadrilaterals
    • quad clean-up
      		•
    Abstract
    Download Full Paper (Postscript Format)

Canann, S. A., S. N. Muthukrishnan and R. K. Phillips
    "Topological Refinement Procedures for Triangular Finite Element Meshes", Engineering with Computers, Springer-Verlag, Vol 12, pp.243-255, December 1996
    keywords:
    • clean-up
      		•
    • refinement
    • topology
      		•
    • triangle
    Abstract

Canann, S.A., S.N Muthukrishnan and R.K. Phillips
    "Topological Refinement Procedures for Triangular Finite Element Meshes", MSC/PDA, 1994
    keywords:
    • clean-up
      		•
    • finite elements
    • refinement
      		•
    • triangle
    • two-dimensional
      		•
    Abstract

Canann, S.A., S.N. Muthukrishnan and R.K. Phillips
    "Topological Improvement Procedures for Quadrilateral Finite Element Meshes", MSC.PDA, 1994
    keywords:
    • clean-up
      		•
    • finite elements
    • quadrilateral
      		•
    • quality
    • refinement
      		•

Cass, Roger J.
    "Generalized 3D Paving: An Automated Quadrilateral Surface Mesh Generation Algorithm", International Journal For Numerical Methods In Engineering, John Wiley & Sons, Vol 39, pp.1475-1489, 1996
    keywords:
    • clean-up
      		•
    • density function
    • finite elements
      		•
    • paving
    • surface mesh
      		•
    Abstract

Chen, C.L. K.Y. Szema, and S.R. Chakravarthy
    "Optimization of Unstructured Grid", 33rd Aerospace Sciences Meeting and Exhibit, American Institute of Aeronautics and Astronautics, pp.1-10, January 1995
    keywords:
    • optimization
      		•
    • clean-up
    • smoothing
      		•
    Abstract

Coupez, T.
    "Mesh Generation and Mesh Adaptation by Mesh Topology Optimization", 2nd Symposium on Trends in Unstructured Mesh Generation, University of Colorado, Boulder, August 1999
    keywords:
    • tetrahedra
      		•
    • remeshing
    • large deformation
      		•
    • adaptivity
    • topology optimization
      		•
    • clean-up
    Abstract

Coupez, Thierry
    "Adaptive Meshing for Forming Processes", Numerical Grid Generation in Computational Field Simulations, Ed. M. Cross., B. K. Soni, J. F. Thompson, J. Hauser, P. R. Eiseman, Proceedings of the 6th International Conference, held at the University of Greenwich, pp.3-19, July 1998
    keywords:
    • adaptivity
      		•
    • metal forming
    • clean-up
      		•
    • mesh improvement
    • remeshing
      		•
    • tetrahedra
    Abstract

de Cougny, H. L. and M. S. Shephard
    "Refinement, Derefinement, and Optimization of Tetrahedral Geometric Triangulations in Three Dimensions", Draft, 1995
    keywords:
    • clean-up
      		•
    • coarsening
    • derefinement
      		•
    • improvement
    • optimization
      		•
    • refinement
    • tetrahedron
      		•
    • topology
    Abstract

Field, David A. and William H. Frey
    "Structural Improvement of Planar Triangulations: Some Constraints and Practical Issues", Communications in Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 11, pp.191-198, 1995
    keywords:
    • clean-up
      		•
    • relaxation
    • smoothing
      		•
    • triangle
    Abstract

Freitag, Lori A. and Carl Ollivier-Gooch
    "Tetrahedral Mesh Improvement Using Swapping and Smoothing", International Journal for Numerical Methods in Engineering, Wiley, Vol 40, pp.3979-4002, 1997
    keywords:
    • clean-up
      		•
    • smoothing
    • tetrahedra
      		•
    Abstract

Freitag, Lori and Paul Plassmann
    "Local Optimization-based Simplicial Mesh Untangling and Improvement", 2nd Symposium on Trends in Unstructured Mesh Generation, University of Colorado, Boulder, August 1999
    keywords:
    • smoothing
      		•
    • optimization-based smoothing
    • topological improvement
      		•
    • untangling
    • clean-up
      		•
    Abstract

George, Paul Louis
    "Improvements on Delaunay-based Three-Dimensional Automatic Mesh Generator", Finite Elements in Analysis and Design, Elsevier, Vol 25, pp.297-317, 1997
    keywords:
    • boundary constrained
      		•
    • clean-up
    • Delaunay
      		•
    • point insertion
    • smoothing
      		•
    • tetrahedra
    Abstract

Joe, Barry
    "Construction of Three-Dimensional Improved-Quality Triangulations Using Local Transformations", Siam J. Sci. Comput., Vol 16, pp.1292-1307, 1995
    keywords:
    • clean-up
      		•
    • Delaunay
    • improvement
      		•
    • tetrahedron
    Abstract

Kinney, Paul
    "CleanUp: Improving Quadrilateral Finite Element Meshes", Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp.437-447, October 1997
    keywords:
    • clean-up
      		•
    • quadrilateral
    • topology
      		•
    Abstract

Lo, S. H.
    "Optimization of Tetrahedral Meshes Based on Element Shape Measures", Computers and Structures, Pergammon, Vol 63, Num 5, pp.951-961, 1997
    keywords:
    • tetrahedra
      		•
    • improvement
    • clean-up
      		•
    • optimization
    • quality
      		•
    • distortion metric
    Abstract

Owen, Steven J.
    "A Survey of Unstructured Mesh Generation Technology", Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.239-267, October 1998
    keywords:
    • overview
      		•
    • classification
    • software
      		•
    • triangle
    • quadrilateral
      		•
    • tetrahedra
    • hexahedra
      		•
    • surface meshing
    • refinement
      		•
    • clean-up
    • smoothing
      		•
    • Delaunay
    • advancing front
      		•
    • octree
    • plastering
      		•
    • paving
    • whisker weaving
      		•
    • grid-based
    • indirect
      		•
    Abstract
    Download Full Paper (Postscript Format)

Panthaki, Malcolm J., Raikanta Sahu, Walter H. Gerstle
    "An Object-Oriented Virtual Geometry Interface", Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp.67-82, October 1997
    keywords:
    • B-rep
      		•
    • CAD
    • defeaturing
      		•
    • geometry clean-up
    Abstract
    Download Full Paper (Postscript Format)

Sheffer, Alla, Ted Blacker Jan Clements Michel Bercovier
    "Virtual Topology Operators for Meshing", Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp.49-66, October 1997
    keywords:
    • B-rep
      		•
    • CAD
    • defeaturing
      		•
    • geometry clean-up
    Abstract
    Download Full Paper (Postscript Format)

Staten, Matthew L. and Scott A. Canann
    "Post Refinement Element Shape Improvement for Quadrilateral Meshes", AMD-Vol. 220 Trends in Unstructured Mesh Generation, ASME, pp.9-16, July 1997
    keywords:
    • clean-up
      		•
    • quadrilaterals
    • refinement
      		•
    • topology
    Abstract
    Download Full Paper (Postscript Format)

Tautges, Timothy J. and Scott A. Mitchell
    "Whisker Weaving: Invalid Connectivity Resolution and Primal Construction Algorithm", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.115-127, October 1995
    keywords:
    • clean-up
      		•
    • hexahedron
    • spatial twist continuum (STC)
      		•
    • whisker weaving
    Abstract
    Download Full Paper (Postscript Format)

White, David R., Sunil Saigal, Steven J. Owen
    "Meshing complexity of single part CAD models", Proceedings, 12th International Meshing Roundtable, Sandia National Laboratories, pp.121-134, Sept. 2003
    keywords:
    • time to mesh
      		•
    • meshing complexity
    • blend detection
      		•
    • geometry clean-up
    • complexity
      		•
    • geometry management
    Abstract
    Download Full Paper (Postscript Format)

Zhu, J.Z., O.C. Zienkiewicz, E. Hinton and J. Wu
    "A New Approach to the Development of Automatic Quadrilateral Mesh Generation", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Vol 32, pp.849-866, 1991
    keywords:
    • advancing front
      		•
    • clean-up
    • quadrilateral
      		•
    Abstract

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