Curvature Adapted Triangulation of Surface Models via Incremental Insertion Algorithm

Numerical Grid Generation in Computational Field Simulations, Ed. M. Cross., B. K. Soni, J. F. Thompson, J. Hauser, P. R. Eiseman, Proceedings of the 6th International Conference, held at the University of Greenwich, pp.695-704, July 1998

MESHING
RESEARCH
CORNER

Fujitsu Ltd.
9-3, Nakase, 1-Chome, Mihama-ku, Chiba 261, Japan
Tohoku University
Sendai 980-77, Japan

Abstract
A method for automatic triangulation of Computer Aided Design (CAD) surface models is considered. The method is based on incremental insertion algorithm and can treat Stereolithography (5Th) data as well as Initial Graphics Exchange Specification (IGES) data. The resulting surface triangulation can be used for automatic generation of tetrahedral and hybrid prismatic/tetrahedral grids suitable for Computational Fluid Dynamics (CFD) as well as for structure analysis computations.