Algorithms for automatic generating interior nodal points and Delaunay triangulation using advancing front technique

Abstract

SUMMARYA new algorithm is proposed for generating interior nodal points within an arbitrary two-dimensional domain. The algorithm is based on a background triangle mesh and the contours on the background mesh. The newly generated points are exactly within the domain with smooth point densities and a good quality of the ÿnal mesh. An improved Delaunay triangulation algorithm using advancing front technique is also proposed. The present algorithm is more general and robust. A FORTRAN 90 program based on the present algorithms is developed and has been successfully applied in many projects. Examples are given to show the e ectiveness and robustness of the algorithms.

Note on a 2DH finite element model of tidal flow of the North Passage of the partially-mixed Changjiang River estuary, China

“…EasyMesh is a simple two-dimensional, unstructured, Delaunay triangulation mesh generator, developed by Bojan Niceno of The Delft University of Technology (ÓBojan Niceno niceno@wt.tn.tudelft.nl). It is similar to the Delaunay triangulation by Li and Shi (2006). After the…”

“…To solve the governing equations in those models, three primary techniques are available in the literature: 1) finite difference method (FDM) (Casulli, 1990(Casulli, , 2009; 2) finite element method (FEM) (e.g. Taylor and Davis, 1975;Weare, 1976;Gray and Lynch, 1979;Cheng, 1978;Wu et al, 1983;Yu and Lee, 1984;Navon, 1988;ElSabh and Murty, 1990;Walters, 1992;Le Roux et al, 2000;Shi et al, 2003;Li and Shi, 2006;Blasco et al, 2009); and 3) finite volume method (FVM) (Namin et al, 2004;Huang et al, 2008). Generally, finite volume method (FVM) can combine the simplicity of finite difference method (FDM) with the geometric flexibility of finite element method (FEM).…”

Selective smoothed finite element methods for extremely large deformation of anisotropic incompressible bio‐tissues

“…The T‐mesh is often referred as unstructured mesh in fluid dynamics community, and in the FEM community is often referred as TRI3 (for 2D) and TET4 (for 3D) elements. Quite a number of robust and powerful 2D and 3D unstructured T‐mesh generators have been developed and successfully used in various problems . The use of T‐mesh can drastically reduce the costs and difficulties in mesh generation for practical problems that are often complicated in geometry.…”