Article

Paving: A new approach to automated quadrilateral mesh generation

  1. Ted D. Blacker1,
  2. Michael B. Stephenson2

Article first published online: 27 JUN 2005

DOI: 10.1002/nme.1620320410

Issue

International Journal for Numerical Methods in Engineering

International Journal for Numerical Methods in Engineering

Special Issue: Adaptive Meshing

Volume 32, Issue 4, pages 811–847, September 1991

Additional Information

How to Cite

Blacker, T. D. and Stephenson, M. B. (1991), Paving: A new approach to automated quadrilateral mesh generation. Int. J. Numer. Meth. Engng., 32: 811–847. doi: 10.1002/nme.1620320410

Author Information

  1. 1

    Applied Mechanics Division III, Sandía National Laboratories, Albuquerque, New Mexico 87185, U.S.A.

  2. 2

    Civil Engineering Department, Brigham Young University, Provo, Utah 84602, U.S.A.

Publication History

  1. Issue published online: 27 JUN 2005
  2. Article first published online: 27 JUN 2005
  3. Manuscript Revised: 15 MAY 1991
  4. Manuscript Received: 15 APR 1990

Funded by

  • Sandia National Laboratories
  • U.S. Department of Energy. Grant Number: DE-AC04-76DP00789

SEARCH

SEARCH BY CITATION

ARTICLE TOOLS

Get PDF (2705K)

Abstract

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.

Get PDF (2705K)