Reliable Delaunay‐based mesh generation and mesh improvement
Edwin Boender · Communications in Numerical Methods in Engineering · 1994
Abstract The paper describes a method for generating triangulations of two‐dimensional domains. Firstly, a description is given of a reliable algorithm that creates a constrained Delaunay triangulation for a multiply‐connected planer domain, without performing any explicit visibility computations. Then, several techniques to improve an existing triangulation are discussed. It turned out that a new variant of mesh relaxation was most effective in improving an existing triangulation. Several examples are included to illustrate the method's overall behaviour.