Open Access

ARTICLE

To Generate Good Triangular Meshes, Conforming to Control Spacing Requirements

Xiang-YangLi¹, Shang-Hua Teng², Peng-Jun Wan³

1 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.
2 Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL 61801. And Akamai Technologies Inc., 201 Broadway, Cambridge, MA 02319.
3 Department of Computer Science, Illinois Institute of Technology, Chicago, IL 60616.

Computer Modeling in Engineering & Sciences 2001, 2(1), 97-116. https://doi.org/10.3970/cmes.2001.002.097

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

---