Publication Detail

An Automatic Coarse and Fine Surface Mesh Generation Scheme Based on Medial Axis Transform. Part I: Algorithms

Halit Nebi G├╝rsoy, Nicholas Patrikalakis
17 pp.
MITSG 93-07J

Part I presents an algorithm for the generation of coarse and fine finite element (FE) meshes on multiply connected surfaces, based on the medial axis transform (MAT). The MAT is employed to automatically decompose a complex shape into topologically simple subdomains, and to extract important shape characteristics and their length scales. This approach can lead to integration of fully automatic FE mesh generation functionality into FE preprocessing systems. In Part II, implementation aspects are discussed. The algorithm can be effectively used to create coarse discretization and fine triangular surface meshes; techniques and methodology are described. Also presented are some running times of the authors' experimental system, along with results 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 the techniques in computer aided design and analysis.

type: Technical reports

This publication is no longer available from MIT Sea Grant. Use the information in this page to search the The National Sea Grant Library.

Other publications by this author (as Lead)