A New Aapproach to Generating Surface Triangular Mesh over Multi-connected Domain with Density

Numerical Grid Generation in Computational Field Simulations, The International Society of Grid Generation, September 2000

MESHING
RESEARCH
CORNER

Abstract

Today, there are a number of methods to generate triangular elements over planar simply-connected domain. But there is relatively little effort in the generation of surface triangular element over multi-connected domain. In this paper, a new approach to generating density controlled surface triangular elements over multi-connected domain has been presented, which is based on the advancing front method and physically based approach. We assumed that the geometry was input as a form of triangular patches which has been widelyused in industrial fields to exchange geometries. The first step is a pre-processing step to find boundary edges, critical edges and critical points from an input geometry to make loops. The second step is to determine density distribution for adaptive meshing. The third is to make triangular elements over input triangular patches by advancing front. The last step is a post-processing step to control mesh density and mesh quality through modified Lapace smoothing.
To conclude, we have applied our algorithm to sheet forming analysis and obtained satisfactory results.