Table of Content

Open Access iconOpen 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.

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


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.



cc 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.
  • 1332

    View

  • 1111

    Download

  • 0

    Like

Share Link