carrier image

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

White, David R. and Paul Kinney

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


David R. White
Sandia National Laboratories
MS 0441
Albuquerque, New Mexico 87185

Paul Kinney
Ford Motor Company
MD- 10 ECC
PO Box 2053
Dearborn, MI 48121

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 (PDF)

Contact author(s) or publisher for availability and copyright information on above referenced article