Mesh Smoothing Algorithms for Complex Geometric Domains

  • Hale Erten
  • Alper Üngör
  • Chunchun Zhao
Conference paper

DOI: 10.1007/978-3-642-04319-2_11

Cite this paper as:
Erten H., Üngör A., Zhao C. (2009) Mesh Smoothing Algorithms for Complex Geometric Domains. In: Clark B.W. (eds) Proceedings of the 18th International Meshing Roundtable. Springer, Berlin, Heidelberg

Abstract

Whenever a new mesh smoothing algorithm is introduced in the literature, initial experimental analysis is often performed on relatively simple geometric domains where the meshes need little or no element size grading. Here, we present a comparative study of a large number of well-known smoothing algorithms on triangulations of complex geometric domains. Our study reveals the limitations of some well-known smoothing methods. Specifically, the optimal Delaunay triangulation smoothing and weighted centroid of circumcenter smoothing methods are shown to have difficulty achieving smooth grading and adapting to complex domain boundary. We propose modifications and report significant improvements and behavior change in the performance of these algorithms. More importantly, we propose three new smoothing strategies and show their effectiveness in computing premium quality triangulations for complex geometric domains. While the proposed algorithms give the practitioners additional tools to chose from, our comparative study of over a dozen algorithms should guide them selecting the best smoothing method for their particular application.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Hale Erten
    • 1
  • Alper Üngör
    • 1
  • Chunchun Zhao
    • 1
  1. 1.Dept. of Computer & Info. Sci. & Eng.University of Florida