Premium
GENERALIZED 3‐D PAVING: AN AUTOMATED QUADRILATERAL SURFACE MESH GENERATION ALGORITHM
Author(s) -
CASS R. J.,
BENZLEY S. E.,
MEYERS R. J.,
BLACKER T. D.
Publication year - 1996
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/(sici)1097-0207(19960515)39:9<1475::aid-nme913>3.0.co;2-w
Subject(s) - quadrilateral , smoothing , sizing , boundary (topology) , mesh generation , algorithm , surface (topology) , scalar (mathematics) , polygon mesh , mathematics , geometry , computer science , mathematical analysis , engineering , finite element method , structural engineering , computer vision , art , visual arts
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.