Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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.MATHCrossRefGoogle 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.MATHCrossRefGoogle 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.MATHCrossRefGoogle Scholar

Copyright information

© Springer 2006

Authors and Affiliations

  • Guy Bunin
    • 1
  1. 1.Department of Physics, TechnionHaifaIsrael

Personalised recommendations