skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Paving: A new approach to automated quadrilateral mesh generation

Technical Report ·
DOI:https://doi.org/10.2172/7184374· OSTI ID:7184374
 [1];  [2]
  1. Sandia National Labs., Albuquerque, NM (USA)
  2. Brigham Young Univ., Provo, UT (USA). Dept. of Civil Engineering

This paper presents a new mesh generation technique, paving, which meshes arbitrary 2-D geometries with an all-quadrilateral mesh. Paving allows varying element size distributions on the boundary as well as the interior of a region. The generated mesh is well formed (i.e., nearly square elements, elements perpendicular to boundaries, etc.) and geometrically pleasing (i.e., mesh contours tend to follow geometric contours of the boundary). In this paper we describe the theory behind this algorithmic/heuristic technique, evaluate the performance of the approach, and present examples of automatically generated meshes. 17 refs., 42 figs.

Research Organization:
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Sponsoring Organization:
DOE/DP
DOE Contract Number:
AC04-76DP00789
OSTI ID:
7184374
Report Number(s):
SAND-90-0249; ON: DE90010244
Country of Publication:
United States
Language:
English