AN AUTOMATIC COARSE AND FINE SURFACE MESH GENERATION SCHEME BASED ON MEDIAL AXIS TRANSFORM .2. IMPLEMENTATION

In this paper, we present implementation aspects of a surface finite element (FE) meshing algorithm described in Part I (this volume) [1]. This meshing scheme is based on the medial axis transform (MAT) [2] to interrogate shape and to subdivide it into topologically simple subdomains. The algorithm can be effectively used to create coarse discretization and fine triangular surface meshes. We describe our techniques and methodology used in the implementation of the meshing and MAT algorithms. We also present some running times of our experimental system. We finally report the results we have obtained from several design and analysis applications which include adaptive surface approximations using triangular facets, and adaptive h- and p-adaptive finite element analysis (FEA) of plane stress problems. These studies demonstrate the potential applicability of our techniques in computer aided design and analysis.