Algorithms for Automatic Generating Interior Nodal Points and Delaunay Triangulation Using Advancing Front Technique

S. S. Li,John Z. Shi
DOI: https://doi.org/10.1002/cnm.831
2006-01-01
Communications in Numerical Methods in Engineering
Abstract:A 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 final 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 effectiveness and robustness of the algorithms. Copyright (c) 2005 John Wiley & Sons, Ltd.
What problem does this paper attempt to address?