Redesign of the Paving Algorithm: Robustness Enhancements through Element by Element Meshing

Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp.323-335, October 1997

MESHING
RESEARCH
CORNER

David R. White
Sandia National Laboratories
MS 0441
Albuquerque, New Mexico 87185
email: drwhite@sandia.gov

Paul Kinney
Ford Motor Company
MD- 10 ECC
PO Box 2053
Dearborn, MI 48121
email: paul.kinney@sdrc.com

Abstract
This paper will describe recent work on the paving algorithm. The paving algorithm is an advancing front meshing method for generating quadrilateral elements on a general three dimensional surface. The work presented in this paper will describe the algorithmic changes to shift the paver from a row by row advancing front to an element by element method. This method modifies the paver to perform intersection and proximity testing of colliding mesh fronts immediately after single element insertion. The new method employs element face deletion which also improves paver robustness.

Download Full Paper (Postscript Format)