GENERALIZED 3-D PAVING: AN AUTOMATED QUADRILATERAL SURFACE MESH GENERATION ALGORITHM

TLDR

The paper extends the paving algorithm to generate quadrilateral meshes on arbitrary 3‑D trimmed surfaces. The authors present methods for angle calculation, element projection, collision detection, 3‑D smoothing, and scalar sizing functions to improve mesh density approximation.

Abstract

This paper discusses the extension of the paving algorithm for all quadrilateral mesh generation to arbitrary three-dimensional trimmed surfaces. Methods of calculating angles, projecting elements, and detecting collisions between paving boundaries, for general surfaces are presented. Extensions of the smoothing algorithms for three dimensions are set forth. Advances in the use of scalar sizing functions are presented. These functions can be used to better approximate internal mesh density from boundary densities and surface characteristics.