Vol.2, No.1, 2001, pp.97-116, doi:10.3970/cmes.2001.002.097
OPEN ACCESS
ARTICLE
To Generate Good Triangular Meshes, Conforming to Control Spacing Requirements
  • Xiang-YangLi1, Shang-Hua Teng2, Peng-Jun Wan3
Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL 61801. And Department of Computer Science, Illinois Institute of Technology, Chicago, IL 60616.
Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL 61801. And Akamai Technologies Inc., 201 Broadway, Cambridge, MA 02319.
Department of Computer Science, Illinois Institute of Technology, Chicago, IL 60616.
Abstract
To conduct numerical simulations by finite element methods, we often need to generate a high quality mesh, yet with a smaller number of elements. Moreover, the size of each of the elements in the mesh should be approximately equal to a given size requirement. Li et al. recently proposed a new method, named biting, which combines the strengths of advancing front and sphere packing. It generates high quality meshes with a theoretical guarantee. In this paper, we show that biting squares instead of circles not only generates high quality meshes but also has the following advantages. It is easier to generate high quality elements near the boundary with theoretical guarantee; it is very efficient time-wise; in addition, it is easier to implement. Furthermore, it provides simple and straightforward boundary protections in three dimensions.
Keywords
Unstructured mesh generation, advancing front, biting, sphere packing, spacing function.
Cite This Article
, X., Teng, S., Wan, P. (2001). To Generate Good Triangular Meshes, Conforming to Control Spacing Requirements. CMES-Computer Modeling in Engineering & Sciences, 2(1), 97–116.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.