Non-Local Topological Clean-Up

Conference paper


A new approach to topological clean-up of 2D meshes is presented. Instead of searching for patterns in a mesh and replacing them as in other methods, the proposed method replaces a region in a mesh only according to the boundary of that region. This simplifies the classification of the different cases, and allows mesh modification over greater regions in the mesh. An algorithm for quadrilateral meshes utilizing this approach is presented in detail, and its effects on example problems are shown.


Size Transition Quadrilateral Mesh Shape Quality Mesh Boundary Mesh Replacement 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    1. Blacker T.D., Stephenson M.B., Paving: A New Approach to Automated Quadrilateral Mesh Generation, Int. Journal for Numerical Methods in Eng., Vol. 32, pp. 811–847, 1991.zbMATHCrossRefGoogle Scholar
  2. 2.
    2. Canann S.A., Muthukrishnan S. N., Phillips R. K., Topological Improvement Procedures for Quadrilateral Finite Element Meshes, Engineering with Computers, Vol. 14, no. 2, pp. 168–177, 1998.CrossRefGoogle Scholar
  3. 3.
    3. Kinney P., Clean Up: Improving Quadrilateral Finite Element Meshes, Proc. of the 6th International Meshing Roundtable, pp. 449–461, 1997.Google Scholar
  4. 4.
    4. Lee C.K., Lo, S.H., A new Scheme for the Generation of Graded Quadrilateral Meshes, Computers and Structures, Vol. 52, pp. 847–857, 1994.zbMATHCrossRefGoogle Scholar
  5. 5.
    5. Owen S.J., Staten M.L., Canann S.A., Saigal S., Advancing Front Quadrilateral Meshing Using Triangle Transformations, Proc. of the 7th International Meshing Roundtable, 1998.Google Scholar
  6. 6.
    6. Staten M.L., Canann S.A., Post Refinement Element Shape Improvement for Quadrilateral Meshes, AMD-220, Trends in Unstructured Mesh Generation, ASME, pp. 9–16, 1997.Google Scholar
  7. 7.
    7. Vachal P., Garimella R. V., Shashkov M. J., Untangling of 2D meshes in ALE simulations, J. of Computational Physics, vol. 196, no. 2, pp. 627–644, 2004.zbMATHCrossRefGoogle Scholar

Copyright information

© Springer 2006

Authors and Affiliations

  1. 1.Department of Physics, TechnionHaifaIsrael

Personalised recommendations